mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Information & Answers (https://www.mersenneforum.org/forumdisplay.php?f=38)
-   -   prime 95 notation (https://www.mersenneforum.org/showthread.php?t=12046)

spyros 2009-06-17 09:24

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

spyros 2009-06-17 10:28

notation
 
trial factoring is giving me messages like M58703971 to 2^69 is x%complete. what is the meaning of this?

10metreh 2009-06-17 10:49

[quote=spyros;177860]trial factoring is giving me messages like M58703971 to 2^69 is x%complete. what is the meaning of this?[/quote]

Don't you know what the % symbol means?

spyros 2009-06-17 12:00

i am asking what is the meaning of "M58703971 to 2^69"?

Mini-Geek 2009-06-17 12:06

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 GIMPS-related mathematics) see [URL]http://v5www.mersenne.org/various/math.php[/URL]
M58707931 means 2^58707931-1. For general info on Mersenne numbers see [URL="http://en.wikipedia.org/wiki/Mersenne_prime"]Mersenne prime
[/URL] 2^69 means 2 times itself 69 times.

So "trial factoring M58707931 to 2^69" means we're dividing 2^58707931-1 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.

Uncwilly 2009-06-17 12:38

[QUOTE=Mini-Geek;177869]So "trial factoring M58707931 to 2^69" means we're dividing 2^58707931-1 by [B]every number[/B] between 2^68 and 2^69 (the numbers below 2^68 have already been checked) [/QUOTE]all potential factors

Uncwilly 2009-06-17 12:40

[QUOTE=spyros;177867]i am asking what is the meaning of "M58703971 to 2^69"?[/QUOTE]Your answer has been given in the thread that you started.
[url]http://www.mersenneforum.org/showthread.php?p=177872[/url]
go there for the answer.

spyros 2009-06-17 12:50

i see.
There may be other prime numbers between merssenne primes?

ATH 2009-06-17 12:59

2[sup]58707931[/sup]-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[sup]58707931[/sup]-1.

Then Prime95 does a longer test called P-1 to test for larger factors, and finally if we still don't know any factors, Prime95 starts the long primality test which is called Lucas-Lehmer test (LL test).

Uncwilly 2009-06-17 13:08

[QUOTE=spyros;177877]There may be other prime numbers between merssenne primes?[/QUOTE]There [B]are[/B] other primes between merseenes. It is just that checking mersennes is so very much easier than checking other numbers that size.

Uncwilly 2009-06-17 13:11

[QUOTE=ATH;177879]2[sup]58707931[/sup]-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[sup]58707931[/sup]-1.[/QUOTE]Again all [B]potential[/B] 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.


All times are UTC. The time now is 12:00.

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