PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Extended Sierpinski Problem : Details for "Sierpinski Problem ESP/PSP/SoB Sieve"

Author Message
Vitaly
Send message
Joined: 24 Sep 12
Posts: 53
ID: 173343
Credit: 12,531,171
RAC: 0
ESP LLR Silver: Earned 100,000 credits (285,317)PPS LLR Bronze: Earned 10,000 credits (10,134)PSP LLR Amethyst: Earned 1,000,000 credits (1,080,134)SoB LLR Turquoise: Earned 5,000,000 credits (7,127,683)TRP LLR Bronze: Earned 10,000 credits (46,141)Generalized Cullen/Woodall Sieve Silver: Earned 100,000 credits (364,372)PPS Sieve Ruby: Earned 2,000,000 credits (3,367,629)TRP Sieve (suspended) Bronze: Earned 10,000 credits (22,458)GFN Silver: Earned 100,000 credits (223,935)
Message 89878 - Posted: 20 Nov 2015 | 4:29:27 UTC
Last modified: 20 Nov 2015 | 4:30:11 UTC

Could you please explain what does mean:
there were found 671 factors in range "51P - 52P"?

Does this mean that there are 671 Sierpinski nubers which are not primes in range "51P - 52P" or something else?

Thank you.

JimBProject donor
Volunteer moderator
Project administrator
Project developer
Send message
Joined: 4 Aug 11
Posts: 872
ID: 107307
Credit: 833,391,122
RAC: 219,500
321 LLR Ruby: Earned 2,000,000 credits (2,071,006)Cullen LLR Ruby: Earned 2,000,000 credits (4,358,167)ESP LLR Turquoise: Earned 5,000,000 credits (5,014,632)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,589,971)PPS LLR Ruby: Earned 2,000,000 credits (2,102,793)PSP LLR Turquoise: Earned 5,000,000 credits (5,013,650)SoB LLR Sapphire: Earned 20,000,000 credits (38,324,342)SR5 LLR Jade: Earned 10,000,000 credits (10,987,079)SGS LLR Ruby: Earned 2,000,000 credits (2,069,865)TRP LLR Ruby: Earned 2,000,000 credits (2,125,793)Woodall LLR Ruby: Earned 2,000,000 credits (2,595,228)321 Sieve Turquoise: Earned 5,000,000 credits (5,000,447)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,002,919)Generalized Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (20,005,451)PPS Sieve Emerald: Earned 50,000,000 credits (50,809,179)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,341,676)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,070,804)AP 26/27 Jade: Earned 10,000,000 credits (10,592,660)GFN Sapphire: Earned 20,000,000 credits (31,491,236)PSA Double Gold: Earned 500,000,000 credits (629,824,224)
Message 89883 - Posted: 20 Nov 2015 | 12:12:40 UTC - in response to Message 89878.
Last modified: 20 Nov 2015 | 12:45:15 UTC

Could you please explain what does mean:
there were found 671 factors in range "51P - 52P"?

Does this mean that there are 671 Sierpinski nubers which are not primes in range "51P - 52P" or something else?

Thank you.

It means that looking at primes in the range 51P-52P (51,000,000,000,000,000 - 52,000,000,000,000,000) there were 671 candidates for which one of those primes was a factor. Any candidate that has a factor is by definition not prime. Those candidates will be removed from the sieve file and will never be tested with LLR. This doesn't have an immediate effect on our site because we're currently testing candidates with n < 10M while the sieving is taking place on n between 10M and 50M. When we run out of candidates below 10M then the new sieve will be used.

Vitaly
Send message
Joined: 24 Sep 12
Posts: 53
ID: 173343
Credit: 12,531,171
RAC: 0
ESP LLR Silver: Earned 100,000 credits (285,317)PPS LLR Bronze: Earned 10,000 credits (10,134)PSP LLR Amethyst: Earned 1,000,000 credits (1,080,134)SoB LLR Turquoise: Earned 5,000,000 credits (7,127,683)TRP LLR Bronze: Earned 10,000 credits (46,141)Generalized Cullen/Woodall Sieve Silver: Earned 100,000 credits (364,372)PPS Sieve Ruby: Earned 2,000,000 credits (3,367,629)TRP Sieve (suspended) Bronze: Earned 10,000 credits (22,458)GFN Silver: Earned 100,000 credits (223,935)
Message 89900 - Posted: 21 Nov 2015 | 1:39:43 UTC - in response to Message 89883.

Could you please explain what does mean:
there were found 671 factors in range "51P - 52P"?

Does this mean that there are 671 Sierpinski nubers which are not primes in range "51P - 52P" or something else?

Thank you.

It means that looking at primes in the range 51P-52P (51,000,000,000,000,000 - 52,000,000,000,000,000) there were 671 candidates for which one of those primes was a factor. Any candidate that has a factor is by definition not prime. Those candidates will be removed from the sieve file and will never be tested with LLR. This doesn't have an immediate effect on our site because we're currently testing candidates with n < 10M while the sieving is taking place on n between 10M and 50M. When we run out of candidates below 10M then the new sieve will be used.



Do not exactly understand "there were 671 candidates for which one of those primes was a factor"

Do you mean that all 671 numbers have a factor and hence are not primes?

JimBProject donor
Volunteer moderator
Project administrator
Project developer
Send message
Joined: 4 Aug 11
Posts: 872
ID: 107307
Credit: 833,391,122
RAC: 219,500
321 LLR Ruby: Earned 2,000,000 credits (2,071,006)Cullen LLR Ruby: Earned 2,000,000 credits (4,358,167)ESP LLR Turquoise: Earned 5,000,000 credits (5,014,632)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,589,971)PPS LLR Ruby: Earned 2,000,000 credits (2,102,793)PSP LLR Turquoise: Earned 5,000,000 credits (5,013,650)SoB LLR Sapphire: Earned 20,000,000 credits (38,324,342)SR5 LLR Jade: Earned 10,000,000 credits (10,987,079)SGS LLR Ruby: Earned 2,000,000 credits (2,069,865)TRP LLR Ruby: Earned 2,000,000 credits (2,125,793)Woodall LLR Ruby: Earned 2,000,000 credits (2,595,228)321 Sieve Turquoise: Earned 5,000,000 credits (5,000,447)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,002,919)Generalized Cullen/Woodall Sieve Sapphire: Earned 20,000,000 credits (20,005,451)PPS Sieve Emerald: Earned 50,000,000 credits (50,809,179)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,341,676)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,070,804)AP 26/27 Jade: Earned 10,000,000 credits (10,592,660)GFN Sapphire: Earned 20,000,000 credits (31,491,236)PSA Double Gold: Earned 500,000,000 credits (629,824,224)
Message 89910 - Posted: 21 Nov 2015 | 11:48:30 UTC - in response to Message 89900.

Out of all the candidates in the sieve, 671 of them had a factor somewhere between 51P-52P. They were almost certainly all different factors rather than the same one. The important thing is that those candidates are proven composite (not prime) and will be removed from further consideration. Any factor returned is tested by the validator to make sure it really is a factor and then it's tested again by me later before the now-known-composite candidate is removed from the sieve.

Here are the first few factors in that range:

51000761915701909 is a factor of 163187*2^12490935+1 51001288191895927 is a factor of 200749*2^40718586+1 51005036548895321 is a factor of 238411*2^46965396+1 51006857875746229 is a factor of 99739*2^49878210+1 51010368588514211 is a factor of 163187*2^29439495+1

In the notation we use: p is a factor of k*2^n+1

Those candidates on the right hand side are now proven composite, so they don't need to be tested by LLR. We search p values sequentially and right now the candidate list is for n values of 10M (10,000,000) to 50M (50,000,000). You can see that all the candidates show an n value in that range.

Vitaly
Send message
Joined: 24 Sep 12
Posts: 53
ID: 173343
Credit: 12,531,171
RAC: 0
ESP LLR Silver: Earned 100,000 credits (285,317)PPS LLR Bronze: Earned 10,000 credits (10,134)PSP LLR Amethyst: Earned 1,000,000 credits (1,080,134)SoB LLR Turquoise: Earned 5,000,000 credits (7,127,683)TRP LLR Bronze: Earned 10,000 credits (46,141)Generalized Cullen/Woodall Sieve Silver: Earned 100,000 credits (364,372)PPS Sieve Ruby: Earned 2,000,000 credits (3,367,629)TRP Sieve (suspended) Bronze: Earned 10,000 credits (22,458)GFN Silver: Earned 100,000 credits (223,935)
Message 89935 - Posted: 22 Nov 2015 | 8:42:35 UTC - in response to Message 89910.

It is clear now.
Thank you.

Message boards : Extended Sierpinski Problem : Details for "Sierpinski Problem ESP/PSP/SoB Sieve"

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2019 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 4.09, 2.11, 1.46
Generated 19 Aug 2019 | 22:12:10 UTC