mersenneforum.org What are stages?
 Register FAQ Search Today's Posts Mark Forums Read

 2021-06-18, 04:56 #1 birtwistlecaleb     Jun 2021 41 Posts What are stages? I got an assignment for M111388003, and it got split into stages. Can someone explain what stages are?
 2021-06-18, 05:31 #2 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 26·32·17 Posts The exponent that you mentioned has gone through several steps already. You are doing the last group of steps. The steps that you are doing is P-1 factoring. That looks for factors in a large area. That has 2 main stages. Stage 1 then Stage 2. At the end of stage 1 there is a short process called GCD. That is where the work that was done gets processed and examined. You might find a factor then. If not Stage 2 will start. It can use lots of RAM. Like stage 1, after the main work is done, GCD is done. You might find a factor then. If no factor is found your are slated to do a primality test. This doesn't look for factors, but checks to see if the number is prime. (Numbers this large we can't do the trial division very far to look for a factor.) If it passes the primality test (which has to run all the way to the end to get any result), then we have a new prime. This is the basics. The entry for your number shows that you are about 1/2 done with stage 1. So you should be done with that soon and then on to Stage 2.
 2021-06-18, 05:43 #3 birtwistlecaleb     Jun 2021 41 Posts Can you let me know the differences between stage 1 and 2? Last fiddled with by birtwistlecaleb on 2021-06-18 at 05:47 Reason: The quote was not that needed.
 2021-06-18, 06:12 #4 MattcAnderson     "Matthew Anderson" Dec 2010 Oregon, USA 32×89 Posts Welcome to MersenneForum !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! maybe this link will be helpful https://www.mersenne.org/various/math.php Regards, Matt
2021-06-18, 06:56   #5
birtwistlecaleb

Jun 2021

2916 Posts

Quote:
 Originally Posted by MattcAnderson Welcome to MersenneForum !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! maybe this link will be helpful https://www.mersenne.org/various/math.php Regards, Matt
Thanks! I also have a more specific link: https://www.mersenne.org/various/math.php#p-1_factoring

 2021-06-18, 16:08 #6 kriesel     "TF79LL86GIMPS96gpu17" Mar 2017 US midwest 32·599 Posts Welcome! You may find some additional background info useful, or the "new participant" thread in general. Links here.

 Similar Threads Thread Thread Starter Forum Replies Last Post jux YAFU 11 2016-01-14 17:18 TheMawn Information & Answers 3 2013-10-13 00:07 James Heinrich Marin's Mersenne-aries 23 2005-04-05 18:31 Matthias C. Noc Software 6 2003-12-03 18:13

All times are UTC. The time now is 14:56.

Sun Jul 25 14:56:09 UTC 2021 up 2 days, 9:25, 1 user, load averages: 2.14, 1.87, 1.85