Monday, January 04, 2010

[oavjlpdx] Mersenne number factorizations, binary metric prefixes

Mersenne numbers (prime exponent) have "weird" (non-algebraic) factorizations.

211 - 1 = 2047 = "2 K - 1" = 23 * 89

213 - 1 = 8191 = "8 K - 1" is prime
217 - 1 = 131,071 = "128 K - 1" is prime
219 - 1 = 524,287 = "512 K - 1" is prime

223 - 1 = 8,388,607 = "8 meg - 1" = 47 * 178,481

229 - 1 = "512 meg - 1" = 233 * 1103 * 2089

231 - 1 = "2 gig - 1" is prime

237 - 1 = "128 gig - 1" = 223 * 616,318,177

241 - 1 = "2 tera - 1" = 13,367 * 164,511,353

243 - 1 = "8 tera - 1" = 431 * 9719 * 2,099,863

247 - 1 = "128 tera - 1" = 2351 * 4513 * 13,264,529

253 - 1 = "8 peta - 1" = 6361 * 69,431 * 20,394,401

259 - 1 = "512 peta - 1" = 179,951 * 3,203,431,780,337 ("~ 3 tera")

261 - 1 = "2 exa - 1" is prime

267 - 1 = "128 exa - 1" = 193,707,721 * 761,838,257,287 ("~ 761 gig")

What is the largest completely factored composite prime-exponent Mersenne number? It appears to be 2684127-1 = 23765203727 * 205933-digit PRP (4/2009 Jens Kruse Andersen).

Fermat number factorizations have a bit more structure.

232 + 1 = "4 gig + 1" = 641 ( = 5 * 27 + 1 ) * 6,700,417

264 + 1 = "16 exa + 1" = 274,177 ( = 1071 * 28 + 1 ) * 67,280,421,310,721 ("~ 67 tera")

The largest completely factored Fermat number is 22048+1.

No comments :