mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Miscellaneous Math

Closed Thread
 
Thread Tools
Old 2020-10-07, 02:25   #12
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

23×7×167 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
I need some explanations, what are the residue and shift on those tables?

Also, if I finish 1 LL sequence, do I post screenshots or something?
Residues are the values produced at the end of the test to show if it is prime or not. If it is all zeros it is prime. The shift is a way inside the program to find any potential programming or other error. Don't worry about it other than it should not be zero.

Don't run an LL. Use Prime95 v30 and run it as a PRP. PRP has better error checking and recovery, plus it generates a way for us to do a rapid verification and not have to double check the test. Let Prime95 submit the results automatically.
Uncwilly is online now  
Old 2020-10-07, 02:57   #13
tuckerkao
 
Jan 2020

101010012 Posts
Default

So under Advanced:

Test, Time, P - 1, ECM which 1 is the good choice to run?
tuckerkao is offline  
Old 2020-10-07, 03:36   #14
VBCurtis
 
VBCurtis's Avatar
 
"Curtis"
Feb 2005
Riverside, CA

467110 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
So under Advanced:

Test, Time, P - 1, ECM which 1 is the good choice to run?
If you have to ask, you shouldn't be in the "advanced" menu.
VBCurtis is offline  
Old 2020-10-07, 03:43   #15
tuckerkao
 
Jan 2020

132 Posts
Default

Quote:
Originally Posted by VBCurtis View Post
If you have to ask, you shouldn't be in the "advanced" menu.
I cannot find where the PRP tests are located.
tuckerkao is offline  
Old 2020-10-07, 04:24   #16
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

23×7×167 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
I cannot find where the PRP tests are located.
Quote:
Originally Posted by VBCurtis View Post
If you have to ask, you shouldn't be in the "advanced" menu.
.
Quote:
Originally Posted by Uncwilly View Post
Oh, wait, maybe find a little bit about the project whose board you are posting on and you will know.
Uncwilly is online now  
Old 2020-10-07, 07:20   #17
tuckerkao
 
Jan 2020

16910 Posts
Default

I need a screenshot of prime95 running the PRP test for a specific Mersenne exponent such as 103,374,163 which buttons should I click step by step?
tuckerkao is offline  
Old 2020-10-07, 09:33   #18
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

5×17×109 Posts
Default

Quote:
Originally Posted by tuckerkao View Post
I need some explanations, what are the residue and shift on those tables?
Did you read the math page posted by people just before you were asking the question?
If you can't be bothered to follow links, why should we be bothered to explain the math again and again?
LaurV is online now  
Old 2020-10-07, 09:38   #19
tuckerkao
 
Jan 2020

132 Posts
Default

Quote:
Originally Posted by LaurV View Post
Did you read the math page posted by people just before you were asking the question?
If you can't be bothered to follow links, why should we be bothered to explain the math again and again?
I checked S485122's list, those with the factors have already been proved to be non-primes.

M103374163 -> No factors below 2^74

M103374613 and M103374631 are both composite numbers because they have factors on that list.

Last fiddled with by tuckerkao on 2020-10-07 at 09:41
tuckerkao is offline  
Old 2020-10-07, 09:45   #20
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

5×17×109 Posts
Default

The argument was about the "math" link from Uncwilly (post #9), which explains in layman terms what is a residue, why is stored, what's a shift, etc.

Last fiddled with by LaurV on 2020-10-07 at 09:46
LaurV is online now  
Old 2020-10-07, 09:47   #21
tuckerkao
 
Jan 2020

132 Posts
Default

Quote:
Originally Posted by LaurV View Post
The argument was about the "math" link from Uncwilly, which explains in layman terms what is a residue, why is stored, what's a shift, etc.
I understood that if the final residue = 0, then a new prime is found.

What I didn't realize, why not using LL test? Where's the PRP test?

When I click to test a specific exponent, it always run as LL.

Last fiddled with by tuckerkao on 2020-10-07 at 10:00
tuckerkao is offline  
Old 2020-10-07, 10:02   #22
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

5·17·109 Posts
Default

PRP test is the "new fashion", having the advantage that (with the last development in theory) the double-check is not needed anymore (or it can be done much faster), as well as the running of the test effectively, is safer for hardware errors. The disadvantage is that a PRP test will not say for sure if a number is prime (like LL test does), it will only say for sure if the number is composite, but say only probabilistically if a number is prime. If such number is found, for which the PRP test says "this number has a high probability to be prime", then a LL test still has to be run for that number.

For the scope of this discussion (residues, shifts, factoring, etc), LL test and PRP test means the same thing. When you read that math page, every time you read "LL test", you can substitute in your mind with "PRP Test". The work similar.

Last fiddled with by LaurV on 2020-10-07 at 10:03
LaurV is online now  
Closed Thread

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Prime Numbers Book paulunderwood Miscellaneous Math 18 2020-10-18 00:35
Cell Phone AstroPhotography Spherical Cow Astronomy 59 2019-01-21 22:47
IRS Phone Scam wblipp Lounge 0 2014-09-09 18:42
Masking a PIN over a phone call. Flatlander Puzzles 35 2013-10-31 10:34
Best Prime95 bang for my bucks? joblack Hardware 21 2012-04-01 00:40

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

Sat Feb 27 06:43:48 UTC 2021 up 86 days, 2:55, 0 users, load averages: 0.97, 1.26, 1.45

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.