Join PrimeGrid
Returning Participants
Community
Leader Boards
Results
Other
drummers-lowrise
|
Message boards :
Proth Prime Search :
PPS-Sieve factor badges?
Author |
Message |
|
Hello,
I just looked around in the profiles of the top crunchers in PrimeGrid. I noticed some have thousands of factors found in the PPS sieve project.
I think for many people it would be more interesting if there are (difficult) badges for factors found, something like the "Primes Found" badges (counter badges). Of course there can't be a counter badge for thousands. But maybe a Bronze Badge for 10 factors, Silver for 20 and so on...
Have a nice day,
hope I can read some answers soon! :)
____________
--------
"MiauiKatze" is german and means as much as "mewing cat"!
-------- | |
|
|
Hello,
I just looked around in the profiles of the top crunchers in PrimeGrid. I noticed some have thousands of factors found in the PPS sieve project.
I think for many people it would be more interesting if there are (difficult) badges for factors found, something like the "Primes Found" badges (counter badges). Of course there can't be a counter badge for thousands. But maybe a Bronze Badge for 10 factors, Silver for 20 and so on...
Have a nice day,
hope I can read some answers soon! :)
Well there isn't really a "prime found badge"... Only for megaprimes and world firsts.
I kinda don't like the idea for that badge though, because it departs from the trend of other PG badges for either subprojects or significant finds.
____________
SHSID Electronics Group
SHSIDElectronicsGroup@outlook.com
GFN-14: 50103906^16384+1
Proth "SoB": 44243*2^440969+1
| |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 13513 ID: 53948 Credit: 236,960,660 RAC: 1
                           
|
Finding a factor isn't the same as finding a prime. Want to find billions of factors easily? Do the initial sieving for a project. Just make sure you have LOTS of disk space.
Furthermore, we don't track factors the same way we track primes. A lot of the "factors found" actually remove candidates that were previously removed by earlier sieving tasks. The factors themselves aren't important. It's all about removing candidates.
Sieving is kind of the grunt work of the prime finding universe. No fame, no glory, just the satisfaction from getting the job done.
From a project standpoint, there's no way we'd ever create a badge like that. Different sieves produce factors at a different pace, and to have such a badge would definitely entice people to run one sieve instead of another. While we might prefer that you run sieve A instead of sieve B, we won't necessarily want people to be running the sieve that produces the most factors.
____________
My lucky number is 75898524288+1 | |
|
|
While we might prefer that you run sieve A instead of sieve B, we won't necessarily want people to be running the sieve that produces the most factors.
The thing is, PPS SV is the only sieving subproject active, for now. So will subsequent sieves be added? (off-topic)
____________
SHSID Electronics Group
SHSIDElectronicsGroup@outlook.com
GFN-14: 50103906^16384+1
Proth "SoB": 44243*2^440969+1
| |
|
Michael Goetz Volunteer moderator Project administrator
 Send message
Joined: 21 Jan 10 Posts: 13513 ID: 53948 Credit: 236,960,660 RAC: 1
                           
|
While we might prefer that you run sieve A instead of sieve B, we won't necessarily want people to be running the sieve that produces the most factors.
The thing is, PPS SV is the only sieving subproject active, for now. So will subsequent sieves be added? (off-topic)
It would be reckless to assume that in the entire lifespan of PrimeGrid that there wouldn't *ever* be more sieves. Once we create a badge, we can't uncreate it. We have to make decisions based on predictable future needs, not just the present.
____________
My lucky number is 75898524288+1 | |
|
Bur Volunteer tester
 Send message
Joined: 25 Feb 20 Posts: 332 ID: 1241833 Credit: 22,611,276 RAC: 0
               
|
Finding factors during sieving is not the same as finding factors for numbers like F(12) 2^2^12 + 1 where it would be a major event (at least for certain types of people... ;)).
Finding a factor in sieving subprojects is comparable to doing a primality test and finding the number is composite. Nothing too special.
This made me wonder though, are those factors entered into FactorDB? Would they even be interested?
____________
Primes: 1281979 & 12+8+1979 & 1+2+8+1+9+7+9 & 1^2+2^2+8^2+1^2+9^2+7^2+9^2 & 12*8+19*79 & 12^8-1979 & 1281979 + 4 (cousin prime) | |
|
|
This made me wonder though, are those factors entered into FactorDB? Would they even be interested?
I think factordb.com is more interested in factors of smaller numbers (like between 10^40 and 10^1000), and in particular factors of numbers belonging to "interesting" sequences.
Factordb.com is most useful if the number is so "interesting" or "natural" in itself that someone in the future is going to ask: Has anyone ever factored this?
I think, most of PrimeGrid's sieves operate with candidates that are too huge for factordb.com.
In conclusion, it is not relevant or technically possible to send our sieving results to factordb.com.
/JeppeSN | |
|
Bur Volunteer tester
 Send message
Joined: 25 Feb 20 Posts: 332 ID: 1241833 Credit: 22,611,276 RAC: 0
               
|
I thought so, on the other hand, they have factors of numbers like Mersenne or Fermat. So Cullen or Woodall could be interesting as well.
And I found entries for smaller primorials or factorials, for example for 15000!+1 one factor is known. So at least for the factorials and primorials the sieving results might have been interesting? On the other hand, it's always just one factor...
____________
Primes: 1281979 & 12+8+1979 & 1+2+8+1+9+7+9 & 1^2+2^2+8^2+1^2+9^2+7^2+9^2 & 12*8+19*79 & 12^8-1979 & 1281979 + 4 (cousin prime) | |
|
|
I thought so, on the other hand, they have factors of numbers like Mersenne or Fermat. So Cullen or Woodall could be interesting as well.
And I found entries for smaller primorials or factorials, for example for 15000!+1 one factor is known. So at least for the factorials and primorials the sieving results might have been interesting? On the other hand, it's always just one factor...
OK, you kind of convince me. Factordb.com currently accepts numbers up to about ten million digits. For number sequences like Cullen, Woodall, factorial, primorial, 321 etc., I guess it may be interesting to export data (for candidates below the ten million digit limit) from PrimeGrid's sieve files into factordb.
I do not know if this has been considered before?
Otherwise, maybe we should find out if the sieve files can be acquired. Usually, PrimeGrid does not publish the sieve files because others could "steal" them. Maybe it would be possible to publish only the factor information for candidates that are below the current leading edge at PrimeGrid for the relevant projects. For example, for Cullen, LLR is currently near n = 18'000'000. So we know there are no new primes to be found below this n, hence nothing to "steal". So if we could expose only factors for candidates below 18'000'000 (in this project), it would not be a problem.
I do not even know if these files are still kept?
If this is practically possible, you could create a thread in the FactorDB subforum under mersenneforum to ask if it is a good idea or not.
/JeppeSN | |
|
|
Continuing your example, on factordb.com, you can also search with an expression with an n in it, and get a list of numbers, so here is a list of factorial numbers near n = 15'000. I also made the same search near 270'000; all numbers were "new" (had an asterisk in the status column) when I did the search the first time, meaning they got added just now. /JeppeSN | |
|
Post to thread
Message boards :
Proth Prime Search :
PPS-Sieve factor badges? |