20180717, 22:31  #1 
Dec 2010
2×37 Posts 
Potential primality of F33, F34, and F35
F33, F34, and F35 are the smallest Fermat numbers (of unknown primality) that could be prime.
I'm assuming that various researchers have attempted to factor them and that their attempts have been considerably deep. Given they have effectively ruled out many small potential factors, what are the "probabilities" that these numbers are prime? I'm most interested in the "probability" that F33 is prime given that it has no (relatively) small factors. Last fiddled with by siegert81 on 20180717 at 22:36 
20180718, 03:57  #2 
Sep 2003
2·5·7·37 Posts 
Lack of small factors doesn't mean much. After all, for Mersenne numbers in the typical ranges we work on, we find small factors for only about 60% of them. For the rest we have to do LucasLehmer tests, but nearly all of them test composite and Mersenne primes are exceedingly rare.
For Fermat numbers the counterpart to the LucasLehmer test is the Pépin test, but F33 has an exponent of about 8.6 billion so it's just too big to do this test on the current generation of computers. I'd imagine that the odds of finding a Fermat prime decrease as the exponent increases, similar to what is observed for Mersenne numbers. For Mersennes we have the Wagstaff conjecture which matches the existing data pretty well. At each order of magnitude the number of Mersenne primes is roughly the same: we expect to find as many primes with exponent between 1,000 and 10,000 as the number with exponent between 1 million and 10 million or between 1 billion and 10 billion. At some point in the future it may become practical to do ECM testing on F33, but not yet. The largest Fermat number for which ECM testing is practicable is F29, with an exponent of about 537 million, which already has a known small factor = 1120049 × 2^{29+2} + 1. I have been doing some ECM testing on it to try to find a second factor, but it takes about 120GB of memory and about a week to do a single ECM curve for F29. Last fiddled with by GP2 on 20180718 at 04:26 
20180718, 04:03  #3  
Einyen
Dec 2003
Denmark
3·1,151 Posts 
Quote:
http://www.prothsearch.com/fermat.html#Search For F33: k*2^{35} searched to k=4.8*10^{17} and k*2^{36} searched to k=7*10^{17} and lower for k*2^{37}, k*2^{38} etc. Now: 7*10^{17} * 2^{36} is about 2^{95} so 95 bits. Compare that to F33 = 2^{8,589,934,592} + 1. So it has been factored (almost) up to the 90,000,000th root of F33. For a Mersenne number in the 90M range the 90,000,000th root is 2, so that would correspond to no factoring at all on a 90M exponent. For F34 and F35 it is even worse: ~2^{95} vs 2^{17,179,869,184} and 2^{34,359,738,368} Last fiddled with by ATH on 20180718 at 04:05 

20180718, 04:18  #4  
Einyen
Dec 2003
Denmark
3×1,151 Posts 
Quote:


20180718, 06:28  #5 
Banned
"Luigi"
Aug 2002
Team Italia
1001100000111_{2} Posts 
Not as efficient as a LL test, but quite better than a single core in my tests.

20180718, 06:29  #6 
Banned
"Luigi"
Aug 2002
Team Italia
1307_{16} Posts 
BTW I just restarted my trialwork on n=37...

20180718, 13:16  #7  
Sep 2003
2·5·7·37 Posts 
Quote:
The machine is an r4.4xlarge on AWS, with eight cores. The "R" instance types have much more memory than the "C" types but slower processors. I'm using the other seven cores to do ECM on small Mersenne numbers because I worried that the Fermat ECM wouldn't use all eight cores costeffectively. I didn't actually try it though, maybe I will. 

20180718, 21:09  #8  
"Rashid Naimi"
Oct 2015
Remote to Here/There
41·59 Posts 
I would appreciate if someone would confirm that F33 is the smallest Fermat number with unknown primality status.
I would also appreciate if someone would work out the number of decimaldigits of F33. I keep running out of memory computing it. Thank you advance. ETA Quote:
Are F31 and F32 known to be composite? Last fiddled with by a1call on 20180718 at 21:25 

20180718, 21:57  #9  
Sep 2003
2×5×7×37 Posts 
Quote:
Quote:
Quote:
F31 has the factor 5463561471303 × 2^{33} + 1 F32 has the factor 1479 × 2^{34} + 1 

20180719, 00:35  #10 
"Rashid Naimi"
Oct 2015
Remote to Here/There
973_{16} Posts 
Thank you for taking the time to reply with such details.

20180719, 01:16  #11  
"Rashid Naimi"
Oct 2015
Remote to Here/There
4563_{8} Posts 
Quote:
How is that not meaningless, given that there are infinite number of Fermat numbers? Thank you in advance. 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Prime95 potential race on WORKER_THREADS_ACTIVE and WORKER_THREADS_STOPPING  Explorer09  Software  2  20170309 08:17 
Would you give up your cat ownership if it increased your potential virility?  jasong  jasong  21  20160528 09:59 
A potential cause of Windows lowmemory messages  cheesehead  Software  14  20130516 00:45 
LowStress Job with High Potential? Mathematician  cheesehead  Lounge  20  20090605 20:24 
Formula to calculate number of potential factors?  Fusion_power  Miscellaneous Math  13  20051024 17:58 