20130418, 05:34  #1 
Jan 2009
1/n
3×7 Posts 
Code for testing a prime other than form 2^n1
Hello,
I thought there was a guide to entering a line in the worktodo file, but I searched and cant seem to find it. I have a candidate for a Sophia Prime of form 2^n +1 or there abouts (small number, nothing huge) and was looking to do a quick test. So is there a way to specify the form, or would I have to crunch the numbers to come up with an exponent that has decimals or something. Thanks! 
20130418, 11:59  #2 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
17·251 Posts 
http://www.mersenneforum.org/showpos...33&postcount=6 shows the worktodo line formats. If you're trying to do something that's not supported by Prime95, check out PFGW or LLR.
Last fiddled with by MiniGeek on 20130418 at 12:00 
20130418, 17:37  #3 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
3^{2}×17×61 Posts 

20130419, 03:20  #4 
Jan 2009
1/n
10101_{2} Posts 
Thank you MiniGeek and Batalov, been a while so I have to dust off the brain a little!

20130512, 18:35  #5 
5×1,447 Posts 
Mersenne Primes
The point of the program is that there is a special method to find primes which CAN be expressed as (2^P)1. There are definitely some prime numbers expressed as (2^P)+1 (I think for certain even P's...) but those numbers cannot use the Lucas Lehmer algorithm.
The algorithm was specially designed for Mersenne primes only. It saves an enormous amount of time over other conventional primality tests which is why all the biggest primes discovered to date are Mersenne primes. I couldn't explain the proof of the Lucas Lehmer test if I tried, but I do know it takes advantage of the fact that the binary form of a mersenne number is 111.........111, whereas your proposed candidate is 1000.........0001. 
20130512, 22:03  #6 
"Richard B. Woods"
Aug 2002
Wisconsin USA
2^{2}×3×641 Posts 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Smallest prime of the form a^2^m + b^2^m, m>=14  JeppeSN  Math  114  20181216 01:57 
Probability that N is prime given each divisor of N has the form 2*k*p+1  carpetpool  Miscellaneous Math  6  20170901 13:59 
Most Abundant form of Prime Numbers  a1call  Information & Answers  17  20170226 22:01 
Is there a prime of the form......  PawnProver44  Miscellaneous Math  9  20160319 22:11 
OEIS A071580: Smallest prime of the form k*a(n1)*a(n2)*...*a(1)+1  arbooker  And now for something completely different  14  20150522 23:18 