mersenneforum.org (https://www.mersenneforum.org/index.php)
-   -   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 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[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 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[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