20200814, 21:44  #1 
Mar 2016
3^{3}×11 Posts 
is the factorisation of Mp1 an advantage ?
A peaceful and pleasant night for you,
if I know the factorisation or a part of the factorisation of Mp1 do I have any advantages for checking the primality ? (Mp should be a Mersenne number) Or in other words, is the factorisation of p1 helpful ? I know the theorem of Pocklington for proofing primality https://en.wikipedia.org/wiki/Pockli...primality_test Thanks in advance if you spend me some lines Bernhard 
20200814, 22:05  #2  
"Robert Gerbicz"
Oct 2005
Hungary
1,429 Posts 
Quote:
since rMp1=2*(2^(p1)1). Last fiddled with by R. Gerbicz on 20200814 at 22:07 

20200814, 22:13  #3 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2
242F_{16} Posts 

20200816, 10:34  #4 
"Jeppe"
Jan 2016
Denmark
2^{2}×41 Posts 
Agree with Batalov; for proving primality of M_p, since the full factorization of M_p + 1 is trivial, we do not gain anything from the factorization of M_p  1.
Of course, it may be fun to find the factorization anyway; here is a factordb query for tiny examples. /JeppeSN 
20200816, 11:51  #5  
Jun 2003
11355_{8} Posts 
Quote:


20200817, 20:49  #6 
"Jeppe"
Jan 2016
Denmark
10100100_{2} Posts 
Oops, that is right. It should have been 2^n2 for n prime, or 2*(2^(n1)  1). /JeppeSN

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
factorisation for p1, p is prime  bhelmes  Miscellaneous Math  31  20201009 08:22 
factorisation  devarajkandadai  Factoring  7  20130706 03:44 
Records for complete factorisation  BrianE  Math  25  20091216 21:40 
Being coy about a factorisation  fivemack  Math  7  20071117 01:27 
Kraitchik's factorisation method  Robertcop  Math  2  20060206 21:03 