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 :
Post a Comment