Go Back > Factoring Projects > Factoring

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

68 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 ( 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's Avatar
Aug 2002
Buenos Aires, Argentina

24758 Posts

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's Avatar
Sep 2002
Tracktown, U.S.A.

2·13·43 Posts

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
Apr 2006
Aachen, Germany

2×3 Posts

You're right.

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

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 16:47.

Wed Jan 20 16:47:00 UTC 2021 up 48 days, 12:58, 0 users, load averages: 2.74, 2.58, 2.71

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.