20090617, 09:24  #1 
Jun 2009
Athens Greece
5 Posts 
prime 95 notation
hello i am new in this forum
i get "trial factoring M58707931 to 2^69 x% complete" messages what M58707931 to 2^69 standard notation is? thank you 
20090617, 10:28  #2 
Jun 2009
Athens Greece
5 Posts 
notation
trial factoring is giving me messages like M58703971 to 2^69 is x%complete. what is the meaning of this?

20090617, 10:49  #3 
Nov 2008
100100010010_{2} Posts 

20090617, 12:00  #4 
Jun 2009
Athens Greece
5 Posts 
i am asking what is the meaning of "M58703971 to 2^69"?
Last fiddled with by spyros on 20090617 at 12:14 
20090617, 12:06  #5 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
1000010110111_{2} Posts 
I'll break it down:
Trial factoring means dividing by many small numbers to see if any divide the large number. For more info about how the number is quickly divided (among other GIMPSrelated mathematics) see http://v5www.mersenne.org/various/math.php M58707931 means 2^587079311. For general info on Mersenne numbers see Mersenne prime 2^69 means 2 times itself 69 times. So "trial factoring M58707931 to 2^69" means we're dividing 2^587079311 by every number between 2^68 and 2^69 (the numbers below 2^68 have already been checked) to see if any divide the number exactly. If any do, then we know that the number is not prime. 
20090617, 12:38  #6 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
2×11×491 Posts 

20090617, 12:40  #7 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
10101000110010_{2} Posts 
Your answer has been given in the thread that you started.
http://www.mersenneforum.org/showthread.php?p=177872 go there for the answer. 
20090617, 12:50  #8 
Jun 2009
Athens Greece
101_{2} Posts 
i see.
There may be other prime numbers between merssenne primes? 
20090617, 12:59  #9 
Einyen
Dec 2003
Denmark
5×683 Posts 
2^{58707931}1 might be prime. The first check is testing all numbers up to a certain limit to see if they are a factor of 2^{58707931}1.
Then Prime95 does a longer test called P1 to test for larger factors, and finally if we still don't know any factors, Prime95 starts the long primality test which is called LucasLehmer test (LL test). Last fiddled with by ATH on 20090617 at 13:03 
20090617, 13:08  #10 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
10101000110010_{2} Posts 

20090617, 13:11  #11 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
2×11×491 Posts 
Again all potential factors of the given prime ar checked (up to the size mentioned). If you see the math section referenced above, you will see that any pontential factor is a function of the exponent (58707931 in your case), this makes it easier to check for factors.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Landau Notation question  flouran  Information & Answers  2  20090906 23:20 
???Math. notation???  mgb  Lounge  5  20070616 20:54 
Congruence notation  meknowsnothing  Math  1  20070531 03:32 
Twin prime conjecture work, notation question  eepiccolo  Math  7  20050604 23:01 
MersenneNumber Notation?  Unregistered  Math  4  20040930 21:32 