mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Information & Answers (https://www.mersenneforum.org/forumdisplay.php?f=38)
-   -   What are stages? (https://www.mersenneforum.org/showthread.php?t=26922)

birtwistlecaleb 2021-06-18 04:56

What are stages?
 
I got an assignment for M111388003, and it got split into stages. Can someone explain what stages are?

Uncwilly 2021-06-18 05:31

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.

birtwistlecaleb 2021-06-18 05:43

Can you let me know the differences between stage 1 and 2?

MattcAnderson 2021-06-18 06:12

Welcome to MersenneForum !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

maybe this link will be helpful

[URL="https://www.mersenne.org/various/math.php"]https://www.mersenne.org/various/math.php[/URL]

Regards,

Matt

birtwistlecaleb 2021-06-18 06:56

[QUOTE=MattcAnderson;581315]Welcome to MersenneForum !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

maybe this link will be helpful

[URL="https://www.mersenne.org/various/math.php"]https://www.mersenne.org/various/math.php[/URL]

Regards,

Matt[/QUOTE]Thanks! :smile: I also have a more specific link: [URL="https://www.mersenne.org/various/math.php#p-1_factoring"]https://www.mersenne.org/various/math.php#p-1_factoring[/URL]

kriesel 2021-06-18 16:08

Welcome! You may find some additional background info useful, or the "new participant" thread in general. Links [URL="https://mersenneforum.org/showthread.php?p=521922#post521922"]here[/URL].


All times are UTC. The time now is 06:05.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.