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 : General discussion : Intersection of primes

Author Message
Jonas Skendelis
Send message
Joined: 12 Dec 10
Posts: 18
ID: 76600
Credit: 22,959,950
RAC: 13,628
321 LLR Ruby: Earned 2,000,000 credits (2,046,332)Cullen LLR Amethyst: Earned 1,000,000 credits (1,567,344)PPS LLR Ruby: Earned 2,000,000 credits (2,131,015)PSP LLR Silver: Earned 100,000 credits (161,143)SoB LLR Silver: Earned 100,000 credits (147,446)SR5 LLR Bronze: Earned 10,000 credits (15,176)SGS LLR Amethyst: Earned 1,000,000 credits (1,005,756)TRP LLR Ruby: Earned 2,000,000 credits (2,108,418)Woodall LLR Amethyst: Earned 1,000,000 credits (1,191,486)PPS Sieve Silver: Earned 100,000 credits (318,265)TRP Sieve (suspended) Bronze: Earned 10,000 credits (10,603)GFN Jade: Earned 10,000,000 credits (12,235,688)
Message 81556 - Posted: 22 Dec 2014 | 19:34:34 UTC

Hi all,
I returned after near two years pause - and with few "philosophical" questions. I'll post them in different threads...
1. One of them already found in the thread "some basic questions" - it is difficult to track found prime to workunit...

2. Next - it is a public project - so it would allow to download all found primes. Is that possible?

3. It could happen that a prime in one project is also a prime from another project... Are these some of such ones?

Tnx for your opinions....

-js-

Profile Michael GoetzProject donor
Volunteer moderator
Project administrator
Avatar
Send message
Joined: 21 Jan 10
Posts: 13423
ID: 53948
Credit: 231,356,204
RAC: 130,252
The "Shut up already!" badge:  This loud mouth has mansplained on the forums over 10 thousand times!  Sheesh!!!Discovered the World's First GFN-19 prime!!!Discovered 1 mega primeFound 1 prime in the 2018 Tour de PrimesFound 1 prime in the 2019 Tour de PrimesFound 1 prime in the 2020 Tour de Primes321 LLR Ruby: Earned 2,000,000 credits (2,822,730)Cullen LLR Ruby: Earned 2,000,000 credits (2,706,616)ESP LLR Turquoise: Earned 5,000,000 credits (5,021,269)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,145,754)PPS LLR Jade: Earned 10,000,000 credits (16,008,485)PSP LLR Turquoise: Earned 5,000,000 credits (5,197,957)SoB LLR Sapphire: Earned 20,000,000 credits (34,291,181)SR5 LLR Jade: Earned 10,000,000 credits (10,007,110)SGS LLR Ruby: Earned 2,000,000 credits (2,276,330)TRP LLR Turquoise: Earned 5,000,000 credits (5,084,329)Woodall LLR Ruby: Earned 2,000,000 credits (2,862,452)321 Sieve (suspended) Jade: Earned 10,000,000 credits (10,061,196)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,059,304)PPS Sieve Sapphire: Earned 20,000,000 credits (22,885,121)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Jade: Earned 10,000,000 credits (10,118,303)GFN Emerald: Earned 50,000,000 credits (75,106,140)PSA Jade: Earned 10,000,000 credits (12,445,029)
Message 81557 - Posted: 22 Dec 2014 | 19:54:36 UTC - in response to Message 81556.

Hi all,
I returned after near two years pause - and with few "philosophical" questions. I'll post them in different threads...
1. One of them already found in the thread "some basic questions" - it is difficult to track found prime to workunit...

2. Next - it is a public project - so it would allow to download all found primes. Is that possible?

3. It could happen that a prime in one project is also a prime from another project... Are these some of such ones?

Tnx for your opinions....

-js-


1. Yes, it's difficult, in part because the workunits are ephemeral and disappear in time. If you want to know which WU found the prime, the easiest thing to do is... ask. :)

2. There's a new primes page (see the menu on the left). Currently, it lists only the first 1000 primes of each type, but I intend to remove that restriction eventually. I don't see any reason why it shouldn't be public.

3. Absolutely, positively, there ARE duplicates. Coincidentally a few days ago I checked and there's about 2000 primes in the database that are in there twice.

Primes found at PrimeGrid have been previously found elsewhere, and primes found elsewhere have been previously found here. Primes found by PrimeGrid on BOINC have also been found by PrimeGrid on PRPNet. Primes found by PrimeGrid on one PRPNet port have been found by PrimeGrid on other PRPNet ports.

There's been a lot of different prime searches, and there's obviously been a fair amount of overlap.
____________
My lucky number is 75898524288+1

Jonas Skendelis
Send message
Joined: 12 Dec 10
Posts: 18
ID: 76600
Credit: 22,959,950
RAC: 13,628
321 LLR Ruby: Earned 2,000,000 credits (2,046,332)Cullen LLR Amethyst: Earned 1,000,000 credits (1,567,344)PPS LLR Ruby: Earned 2,000,000 credits (2,131,015)PSP LLR Silver: Earned 100,000 credits (161,143)SoB LLR Silver: Earned 100,000 credits (147,446)SR5 LLR Bronze: Earned 10,000 credits (15,176)SGS LLR Amethyst: Earned 1,000,000 credits (1,005,756)TRP LLR Ruby: Earned 2,000,000 credits (2,108,418)Woodall LLR Amethyst: Earned 1,000,000 credits (1,191,486)PPS Sieve Silver: Earned 100,000 credits (318,265)TRP Sieve (suspended) Bronze: Earned 10,000 credits (10,603)GFN Jade: Earned 10,000,000 credits (12,235,688)
Message 81566 - Posted: 23 Dec 2014 | 8:18:25 UTC - in response to Message 81557.

Tnx, Michael - good explanation...

I had thought that it would be good idea to have some API to access these data directly. As all data are stored in DB, that could not be very difficult thing to prepare such interface...
Then interested people could download these primes directly and perform some extra analysis of them...

There was misunderstanding about p.3 (sorry, maybe in hurry I expressed not very clearly)...
I had in my mind -- the prime of one form (for example, Cullen) could be prime found in another search (for example, Proth or Sophie)...

But going to your answer ("here's been a lot of different prime searches") - maybe somewhere is accumulated (common/integrated) DB of them?

Regards, -js-



Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1312
ID: 306875
Credit: 19,023,991
RAC: 39,957
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Silver: Earned 100,000 credits (474,709)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (8,720,967)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Silver: Earned 100,000 credits (160,076)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 81569 - Posted: 23 Dec 2014 | 8:48:45 UTC - in response to Message 81556.

3. It could happen that a prime in one project is also a prime from another project... Are these some of such ones?


Right now I see on u-g-f.de: pending tests for project GFN524288 the candidate 910116^524288+1 being assigned to 288larsson.

The problem with 910116 is that it is a perfect square. Therefore:

910116^524288+1 = 954^1048576+1


so that prime really belongs to GFN1048576, not GFN524288.

In general we should exclude from GFN searches all b values that are perfect powers. For if they are squares, they belong to another GFN series and have most certainly already been checked there. And if they are non-square perfect powers, say b=a^{2j-1}, it is easy to show that they have an "algebraic" factorization, hence are composite.

/JeppeSN

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1312
ID: 306875
Credit: 19,023,991
RAC: 39,957
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Silver: Earned 100,000 credits (474,709)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (8,720,967)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Silver: Earned 100,000 credits (160,076)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 81945 - Posted: 2 Jan 2015 | 0:58:11 UTC - in response to Message 81569.

Right now I see on u-g-f.de: pending tests for project GFN524288 the candidate 910116^524288+1 being assigned to 288larsson.


Same work unit is now assigned to zzcmeyer.

/JeppeSN

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1312
ID: 306875
Credit: 19,023,991
RAC: 39,957
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Silver: Earned 100,000 credits (474,709)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (8,720,967)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Silver: Earned 100,000 credits (160,076)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 82042 - Posted: 3 Jan 2015 | 22:02:34 UTC - in response to Message 81945.

Now the work unit 913936^524288+1 is assigned to zzcmeyer on PRPNet port 11001. 913936 is the next even square after 910116 (see above), and:

GF(19, 913936) = 913936^524288+1 = 956^1048576+1 = GF(20, 956)


This number is known to be composite.

/JeppeSN

JimBProject donor
Honorary cruncher
Send message
Joined: 4 Aug 11
Posts: 917
ID: 107307
Credit: 974,287,978
RAC: 3,845
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,674,374)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,204,773)TRP LLR Ruby: Earned 2,000,000 credits (2,291,092)Woodall LLR Turquoise: Earned 5,000,000 credits (5,046,412)321 Sieve (suspended) 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 82063 - Posted: 4 Jan 2015 | 6:23:08 UTC - in response to Message 82042.
Last modified: 4 Jan 2015 | 8:13:42 UTC

Now the work unit 913936^524288+1 is assigned to zzcmeyer on PRPNet port 11001. 913936 is the next even square after 910116 (see above), and:

GF(19, 913936) = 913936^524288+1 = 956^1048576+1 = GF(20, 956)


This number is known to be composite.

/JeppeSN

I have no intention of pulling it. Doing that with PRPNet is just asking for trouble. I'd rather that test ran and the server didn't get screwed up as opposed to the other way around.

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1312
ID: 306875
Credit: 19,023,991
RAC: 39,957
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Silver: Earned 100,000 credits (474,709)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Turquoise: Earned 5,000,000 credits (8,720,967)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Silver: Earned 100,000 credits (145,419)SGS LLR Silver: Earned 100,000 credits (105,212)TRP LLR Silver: Earned 100,000 credits (342,501)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve (suspended) Silver: Earned 100,000 credits (175,037)PPS Sieve Bronze: Earned 10,000 credits (10,113)AP 26/27 Bronze: Earned 10,000 credits (12,129)GFN Silver: Earned 100,000 credits (160,076)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 82221 - Posted: 7 Jan 2015 | 13:39:34 UTC - in response to Message 82042.

Now 917764^524288+1 is assigned to zzcmeyer, and as you guessed 917764=958^2. I conclude that PRPNet does not skip b that are square numbers. I shall not report any more instances of it.

Do you know if Generalized Fermat Prime Search on BOINC ("short" and "WR") also includes square numbers? In particular, can anyone see if GF(22, 10000) = 10000^{2^22}+1 and GF(22, 20736) = 20736^{2^22}+1 have been tested in the World Record subproject (see other thread for motivation)?

/JeppeSN

Message boards : General discussion : Intersection of primes

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2020 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 3.30, 3.39, 3.50
Generated 25 Nov 2020 | 17:41:03 UTC