mersenneforum.org New Factor of F11 (?)
 Register FAQ Search Today's Posts Mark Forums Read

 2006-05-29, 17:40 #1 ChriS   Apr 2006 Aachen, Germany 2×3 Posts New Factor of F11 (?) I wrote a quick and dirty program to find factors of Fermat numbers. Not that there are programs out for this, but I wanted my own . I ran it overnight and was completely astonished to find a factor of F11 which was not listed in Wilfrid Keller's table (http://www.prothsearch.net/fermat.html). According to this table, the factorization of F11 is complete and has 5 factors, but the one I found is not among these. I tried several methods to verify this factor, and all agreed that it is indeed a factor of F11. The factor I found is: 19009615*2^14 + 1. The question I have: who made a mistake? Last fiddled with by ChriS on 2006-05-29 at 17:41
 2006-05-29, 17:46 #2 alpertron     Aug 2002 Buenos Aires, Argentina 2×3×223 Posts Your number is composite: 19009615*2^14 + 1 = 311453532161 = 319489 x 974849.
2006-05-29, 17:51   #3
philmoore

"Phil"
Sep 2002
Tracktown, U.S.A.

111610 Posts

Quote:
 Originally Posted by ChriS The factor I found is: 19009615*2^14 + 1. The question I have: who made a mistake?
Keller's table lists only PRIME factors of Fermat numbers. Your factor is the product (39*2^13 + 1) * (119*2^13 + 1) of the two smallest prime factors.

Don't feel bad! Several of us have run ECM with Prime95 without downloading the lowm.txt or lowp.txt files first and have gotten excited about thinking that we have discovered new factors.

 2006-05-29, 17:57 #4 ChriS   Apr 2006 Aachen, Germany 2·3 Posts You're right. Oh dear.....

 Similar Threads Thread Thread Starter Forum Replies Last Post siegert81 FermatSearch 2 2018-01-24 04:35 lycorn PrimeNet 11 2013-01-12 12:07 Buckle Factoring 15 2011-03-15 12:05 nfortino Data 6 2004-12-14 19:25 dsouza123 Software 12 2003-08-21 18:38

All times are UTC. The time now is 08:43.

Tue Dec 1 08:43:14 UTC 2020 up 82 days, 5:54, 1 user, load averages: 2.46, 2.26, 1.99