mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2006-05-29, 17:40   #1
ChriS
 
Apr 2006
Aachen, Germany

2×3 Posts
Default 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
ChriS is offline   Reply With Quote
Old 2006-05-29, 17:46   #2
alpertron
 
alpertron's Avatar
 
Aug 2002
Buenos Aires, Argentina

2×3×223 Posts
Default

Your number is composite:

19009615*2^14 + 1 = 311453532161 = 319489 x 974849.
alpertron is offline   Reply With Quote
Old 2006-05-29, 17:51   #3
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

111610 Posts
Default

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.
philmoore is offline   Reply With Quote
Old 2006-05-29, 17:57   #4
ChriS
 
Apr 2006
Aachen, Germany

2·3 Posts
Default

You're right.

Oh dear.....
ChriS is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
A new factor of F11?! siegert81 FermatSearch 2 2018-01-24 04:35
What a (TF) factor!!... lycorn PrimeNet 11 2013-01-12 12:07
New factor for F17 Buckle Factoring 15 2011-03-15 12:05
Bad Factor? nfortino Data 6 2004-12-14 19:25
Shortest time to complete a 2^67 trial factor (no factor) 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

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.