View Single Post
Old 2012-11-09, 19:49   #1
aketilander
 
aketilander's Avatar
 
"Åke Tilander"
Apr 2011
Sandviken, Sweden

56610 Posts
Default Number of distinct prime factors of a Double Mersenne number

I am trying to figure out a way to estimate the number of distinct prime factors of a Double Mersenne number. If I understand it rightly, for a specific number n the number of distinct prime factors x are:

ω (n) which is asymptotically equal to ln (ln n)

for a Double Mersenne number n=MMp:

ln(ln (2^(2^p-1)-1))

ignoring both "-1" since those parts will be infinitesimally small with growing p.

ln(2^p * ln(2)) =
ln(ln(2)) + p*ln(2) =
-0.367 + p*ln(2) =
-0.367 + 0.693*p

i.e. for MM127 (i.e. p=127) x=87.64

Maybe it may be argued that since both p and Mp are prime x may be a little smaller?

Have I understood this rightly or have I done something wrong?

If this is right the nice thing is that the estimated number of distinct prime factors of a MMp are directely proportional to p.

Last fiddled with by aketilander on 2012-11-09 at 20:09
aketilander is offline   Reply With Quote