1 svar
94 visningar
Qetsiyah 6503 – Livehjälpare
Postad: 5 jul 2020 19:59 Redigerad: 5 jul 2020 19:59

Talteori: storleken av summan av primtalsfaktorer jämfört med talet självt

(Detta är min första fundering om talteori, lite kul att jag kom på detta.)

Hej, definiera en funktion som tar ett heltal och summerar dess primtalsfaktorer (härmed bara kallad "summan"). För alla sammansatta tal blir summan mindre än talet självt, om det är ett primtal blir det bara sig självt. Kan skillnaden mellan talet och dess summa modelleras av någon funktion? Exponentialfunktionen? Fakulteten? I alla fall någon ickepolynom funktion som växer snabbt.

Ett specialfall är då det sammansatta talet kan uttryckas a^b med heltal a,b. Det skickas till a*b vilket är mycket mindre än a^b för stora a,b.

(En rolig grej är att 1 skickas till noll eftersom den inte har några primtalsfaktorer?)

oggih 1167 – F.d. Moderator
Postad: 6 jul 2020 19:33 Redigerad: 6 jul 2020 21:02

Folk har varit inne på det här spåret tidigare, och funktionen som tar ett tal och returnerar summan av primtalsfaktorerna har fått ett namn: sopfr:Z>0Z0\mathrm {sopfr}\colon \mathbb {Z}_{>0}\to\mathbb {Z}_{\geqslant 0}. Det finns även en artikel i OEIS:

https://oeis.org/A001414,

där det också finns en lista över relevanta artiklar som har skrivits om funktionen. Kollade bara igenom lite snabbt nu, men rent allmänt verkar vi fortfarande inte veta så mycket om sopfr() och hur den växer, och man verkar heller inte ha hittat så mycket kopplingar till andra delar av matematiken - än så länge i alla fall!

Edit: Se även https://mathworld.wolfram.com/SumofPrimeFactors.html.

Svara Avbryt
Close