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 : Sieving : Sierpinski Problem - Factors Found

Author Message
Profile travismac
Send message
Joined: 15 Feb 15
Posts: 3
ID: 381640
Credit: 120,635
RAC: 0
Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (119,761)
Message 83803 - Posted: 7 Mar 2015 | 3:33:27 UTC

I'm running the Sierpinski Problem and my account page show that I have found 2 factors. What does this mean exactly? Where can I find the composite number for which I apparently found a factor? Travis

JimBProject donor
Honorary cruncher
Send message
Joined: 4 Aug 11
Posts: 914
ID: 107307
Credit: 974,118,817
RAC: 338
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (2,691,081)Cullen LLR Turquoise: Earned 5,000,000 credits (5,031,868)ESP LLR Turquoise: Earned 5,000,000 credits (5,064,082)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,038,750)PPS LLR Turquoise: Earned 5,000,000 credits (5,000,220)PSP LLR Turquoise: Earned 5,000,000 credits (7,639,762)SoB LLR Sapphire: Earned 20,000,000 credits (42,604,648)SR5 LLR Jade: Earned 10,000,000 credits (11,829,173)SGS LLR Ruby: Earned 2,000,000 credits (2,070,105)TRP LLR Ruby: Earned 2,000,000 credits (2,291,092)Woodall LLR Turquoise: Earned 5,000,000 credits (5,046,412)321 Sieve Jade: Earned 10,000,000 credits (10,057,614)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,002,919)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,005,451)PPS Sieve Emerald: Earned 50,000,000 credits (52,042,965)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,742,251)GFN Emerald: Earned 50,000,000 credits (50,000,251)PSA Double Gold: Earned 500,000,000 credits (728,547,693)
Message 83806 - Posted: 7 Mar 2015 | 4:53:13 UTC - in response to Message 83803.
Last modified: 7 Mar 2015 | 4:54:37 UTC

I'm running the Sierpinski Problem and my account page show that I have found 2 factors. What does this mean exactly? Where can I find the composite number for which I apparently found a factor? Travis

You can't. With some projects, like Prime Proth Search (PPS) Sieve, the factors are immediately extracted from the workunits and it's impossible to tell later who found them. That's because there are a great many factors found - about 23 million/month.

For ESP/PSP/SoB sieving, I can look up the factors found and they are at least temporarily still associated with the userid. For example, your entries are:

23768789090323999 is a factor of 99739*2^17688666+1
24556928091959411 is a factor of 229673*2^49384941+1

At some point when a new sieve file is constructed those would be removed entirely from the database. Those candidates wouldn't be in the sieve file any more. We'd keep the factors in a text file, but not the userids of those who found them. The count of factors you've found is in a different table and that number would never decrease.

Profile travismac
Send message
Joined: 15 Feb 15
Posts: 3
ID: 381640
Credit: 120,635
RAC: 0
Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (119,761)
Message 83819 - Posted: 7 Mar 2015 | 14:39:58 UTC

Many thanks. And, a related question comes to mind. What about the other factor?... meaning the factor that would be multiplied by my found factor to get the product.

As an aside I note that the "Reply" and "Quote" buttons at the bottom of the reply do not work?

JimBProject donor
Honorary cruncher
Send message
Joined: 4 Aug 11
Posts: 914
ID: 107307
Credit: 974,118,817
RAC: 338
Discovered 1 mega prime321 LLR Ruby: Earned 2,000,000 credits (2,691,081)Cullen LLR Turquoise: Earned 5,000,000 credits (5,031,868)ESP LLR Turquoise: Earned 5,000,000 credits (5,064,082)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,038,750)PPS LLR Turquoise: Earned 5,000,000 credits (5,000,220)PSP LLR Turquoise: Earned 5,000,000 credits (7,639,762)SoB LLR Sapphire: Earned 20,000,000 credits (42,604,648)SR5 LLR Jade: Earned 10,000,000 credits (11,829,173)SGS LLR Ruby: Earned 2,000,000 credits (2,070,105)TRP LLR Ruby: Earned 2,000,000 credits (2,291,092)Woodall LLR Turquoise: Earned 5,000,000 credits (5,046,412)321 Sieve Jade: Earned 10,000,000 credits (10,057,614)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,002,919)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,005,451)PPS Sieve Emerald: Earned 50,000,000 credits (52,042,965)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,742,251)GFN Emerald: Earned 50,000,000 credits (50,000,251)PSA Double Gold: Earned 500,000,000 credits (728,547,693)
Message 83820 - Posted: 7 Mar 2015 | 15:03:51 UTC - in response to Message 83819.

Many thanks. And, a related question comes to mind. What about the other factor?... meaning the factor that would be multiplied by my found factor to get the product.

As an aside I note that the "Reply" and "Quote" buttons at the bottom of the reply do not work?

It's quite simple to compute the other factor if we wanted to, but there's not much point to it. It could be either prime or composite, but the latter is more likely in my experience. The reason we test candidates in the form of k*2^n+1 is that it's far faster to do a primality test when the candidate plus or minus 1 is easily factored. A random 5.3-million-digit-number (the dividend on your first factor) is not so quickly or easily tested.

Factors are easily verified and we do so multiple times to make sure any given candidate really is composite before removing it from the sieve.

I used the "Quote" button to create this reply. Both of those buttons work for me and I assume for most other people posting here or I'd have heard about it before now.

Profile travismac
Send message
Joined: 15 Feb 15
Posts: 3
ID: 381640
Credit: 120,635
RAC: 0
Sierpinski (ESP/PSP/SoB) Sieve (suspended) Silver: Earned 100,000 credits (119,761)
Message 83826 - Posted: 7 Mar 2015 | 21:41:47 UTC - in response to Message 83820.

Gotcha. Thanks. Post buttons etc seem to work now. I was getting the following msg:
"The requested URL /extra_arg_post.html was not found on this server."

Message boards : Sieving : Sierpinski Problem - Factors Found

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2020 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.77, 0.76, 0.89
Generated 1 Jun 2020 | 23:45:10 UTC