mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   2^F4-1 (https://www.mersenneforum.org/showthread.php?t=10276)

davar55 2008-05-14 21:49

2^F4-1
 
I'm just wondering: since Mersenne included 2^257-1 in his list
of primes, and it is composite and completely factored,
what is the factorization status of 2^65537-1? The factoring
applet I tried doesn't try numbers that large. Have any small
factors been found? (I realize it must be composite.)

philmoore 2008-05-14 22:55

Yes indeed, although M65537 was proven composite by a Lucas-Lehmer test many years ago, it is only recently that two small factors have been found. See this thread:
[url]http://www.mersenneforum.org/showthread.php?t=8130[/url]
The smaller factor was apparently found in early November 2006 but had been missed earlier by a probably buggy version of Prime95. The cofactor is composite.

Andi47 2008-05-20 15:40

P-1 with B1 = 1e6, B2 = 1e9: no factor found.


All times are UTC. The time now is 15:38.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.