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 : Untaken types of prime?

Author Message
mackerelProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Oct 08
Posts: 2460
ID: 29980
Credit: 442,802,854
RAC: 0
Discovered 4 mega primesEliminated 1 conjecture "k"Found 3 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 5 primes in the 2019 Tour de PrimesFound 6 primes in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (8,774,878)Cullen LLR Turquoise: Earned 5,000,000 credits (5,903,451)ESP LLR Turquoise: Earned 5,000,000 credits (6,454,573)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,122,074)PPS LLR Emerald: Earned 50,000,000 credits (83,377,417)PSP LLR Jade: Earned 10,000,000 credits (15,223,714)SoB LLR Jade: Earned 10,000,000 credits (17,319,914)SR5 LLR Sapphire: Earned 20,000,000 credits (23,996,561)SGS LLR Turquoise: Earned 5,000,000 credits (7,342,780)TPS LLR (retired) Bronze: Earned 10,000 credits (34,130)TRP LLR Jade: Earned 10,000,000 credits (19,866,589)Woodall LLR Turquoise: Earned 5,000,000 credits (8,171,820)321 Sieve Sapphire: Earned 20,000,000 credits (20,236,219)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,383,853)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,626,419)PPS Sieve Emerald: Earned 50,000,000 credits (76,969,144)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,293,882)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,012,757)AP 26/27 Sapphire: Earned 20,000,000 credits (21,918,894)GFN Emerald: Earned 50,000,000 credits (76,466,089)PSA Ruby: Earned 2,000,000 credits (2,939,755)
Message 85554 - Posted: 12 May 2015 | 22:57:37 UTC

Setting up the factorial prime challenge made me think again about the formats different types of prime numbers that are around. Most of the ones I've looked at are of the form kb^n+/-1 so I was wondering are there any simple formats that haven't been taken yet?

I thought, wouldn't it be interesting to look for primes in more random things, like the digits of pi? A quick search and sure enough, someone thought of that already. Similarly for e.

http://mathworld.wolfram.com/Pi-Prime.html
http://mathworld.wolfram.com/e-Prime.html

What about putting them together? I propose, pie primes :) That is, multiply pi and e to give 8.53973422267357..., and look for prime numbers in that.

The first pie prime is... 853. Unfortunately I only have Excel so can go to 15 digits, and I'm not sure if the last one is rounded or not so it might not count anyway. No more primes up to that point.

If I get really bored I might look up other constants and start putting them together for more interesting words to look for primes in :)

Profile JeppeSNProject donor
Avatar
Send message
Joined: 5 Apr 14
Posts: 1378
ID: 306875
Credit: 21,623,822
RAC: 0
Found 1 prime in the 2020 Tour de Primes321 LLR Gold: Earned 500,000 credits (529,293)Cullen LLR Gold: Earned 500,000 credits (611,298)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 (9,594,179)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 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 Amethyst: Earned 1,000,000 credits (1,674,106)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 85575 - Posted: 13 May 2015 | 15:16:08 UTC - in response to Message 85554.

There is no quick way to find huge primes in a sequence like that.

I verified that 853 and 8539 are primes, and there are no other primes (not even probable primes) below 10^11200 in this sequence.

/JeppeSN

mackerelProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Oct 08
Posts: 2460
ID: 29980
Credit: 442,802,854
RAC: 0
Discovered 4 mega primesEliminated 1 conjecture "k"Found 3 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 5 primes in the 2019 Tour de PrimesFound 6 primes in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (8,774,878)Cullen LLR Turquoise: Earned 5,000,000 credits (5,903,451)ESP LLR Turquoise: Earned 5,000,000 credits (6,454,573)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,122,074)PPS LLR Emerald: Earned 50,000,000 credits (83,377,417)PSP LLR Jade: Earned 10,000,000 credits (15,223,714)SoB LLR Jade: Earned 10,000,000 credits (17,319,914)SR5 LLR Sapphire: Earned 20,000,000 credits (23,996,561)SGS LLR Turquoise: Earned 5,000,000 credits (7,342,780)TPS LLR (retired) Bronze: Earned 10,000 credits (34,130)TRP LLR Jade: Earned 10,000,000 credits (19,866,589)Woodall LLR Turquoise: Earned 5,000,000 credits (8,171,820)321 Sieve Sapphire: Earned 20,000,000 credits (20,236,219)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,383,853)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,626,419)PPS Sieve Emerald: Earned 50,000,000 credits (76,969,144)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,293,882)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,012,757)AP 26/27 Sapphire: Earned 20,000,000 credits (21,918,894)GFN Emerald: Earned 50,000,000 credits (76,466,089)PSA Ruby: Earned 2,000,000 credits (2,939,755)
Message 85580 - Posted: 13 May 2015 | 16:29:41 UTC - in response to Message 85575.

How did I miss 8539? Must have made a typing error when checking manually... agree there is no short cut to finding primes this way, but it was just a little diversion to try and come up with a "new" prime type.

I take it you have software or other method to get a longer expansion of the digits in this case?

Profile sergeProject donor
Avatar
Send message
Joined: 21 Jun 12
Posts: 112
ID: 144858
Credit: 237,968,345
RAC: 0
Eliminated 2 conjecture "k"s321 LLR Turquoise: Earned 5,000,000 credits (5,342,838)Cullen LLR Silver: Earned 100,000 credits (158,983)ESP LLR Gold: Earned 500,000 credits (505,527)Generalized Cullen/Woodall LLR Ruby: Earned 2,000,000 credits (2,268,642)PPS LLR Sapphire: Earned 20,000,000 credits (39,140,538)PSP LLR Silver: Earned 100,000 credits (120,541)SoB LLR Amethyst: Earned 1,000,000 credits (1,280,028)SR5 LLR Ruby: Earned 2,000,000 credits (2,649,390)SGS LLR Gold: Earned 500,000 credits (518,356)TRP LLR Silver: Earned 100,000 credits (141,131)Woodall LLR Silver: Earned 100,000 credits (116,405)Cullen/Woodall Sieve (suspended) Silver: Earned 100,000 credits (235,088)PPS Sieve Amethyst: Earned 1,000,000 credits (1,031,526)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Gold: Earned 500,000 credits (500,445)TRP Sieve (suspended) Gold: Earned 500,000 credits (507,938)AP 26/27 Amethyst: Earned 1,000,000 credits (1,386,749)GFN Double Bronze: Earned 100,000,000 credits (180,408,687)PSA Silver: Earned 100,000 credits (291,533)
Message 85583 - Posted: 13 May 2015 | 17:18:20 UTC - in response to Message 85580.
Last modified: 13 May 2015 | 17:19:09 UTC

Pari/GP.
Download, install; then use something like this in its command-line:

? \p 15000 realprecision = 15008 significant digits (15000 digits displayed) ? Pi 3.141592653589793238462643383279502884197169399........3710311508984279928 ? write("Pi13999",floor(Pi*10^13999)) ? Pi*exp(1) 8.539734222673567065.............94887320195175 ? write("PiE13999",floor(Pi*exp(1)*10^13999))


Now, that's not the problem. The problem is that when you will find a long enough prime in this decimal extension, -- you will not be able to prove it. Anything above, say, 40,000 digits is a no fly-zone. Practically, you will die of boredom while waiting for a 20-thread Primo to prove even a 20,000-digits prime.

mackerelProject donor
Volunteer tester
Avatar
Send message
Joined: 2 Oct 08
Posts: 2460
ID: 29980
Credit: 442,802,854
RAC: 0
Discovered 4 mega primesEliminated 1 conjecture "k"Found 3 primes in the 2018 Tour de PrimesFound 1 mega prime in the 2018 Tour de PrimesFound 5 primes in the 2019 Tour de PrimesFound 6 primes in the 2020 Tour de Primes321 LLR Turquoise: Earned 5,000,000 credits (8,774,878)Cullen LLR Turquoise: Earned 5,000,000 credits (5,903,451)ESP LLR Turquoise: Earned 5,000,000 credits (6,454,573)Generalized Cullen/Woodall LLR Turquoise: Earned 5,000,000 credits (5,122,074)PPS LLR Emerald: Earned 50,000,000 credits (83,377,417)PSP LLR Jade: Earned 10,000,000 credits (15,223,714)SoB LLR Jade: Earned 10,000,000 credits (17,319,914)SR5 LLR Sapphire: Earned 20,000,000 credits (23,996,561)SGS LLR Turquoise: Earned 5,000,000 credits (7,342,780)TPS LLR (retired) Bronze: Earned 10,000 credits (34,130)TRP LLR Jade: Earned 10,000,000 credits (19,866,589)Woodall LLR Turquoise: Earned 5,000,000 credits (8,171,820)321 Sieve Sapphire: Earned 20,000,000 credits (20,236,219)Cullen/Woodall Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,383,853)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,626,419)PPS Sieve Emerald: Earned 50,000,000 credits (76,969,144)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Ruby: Earned 2,000,000 credits (2,293,882)TRP Sieve (suspended) Turquoise: Earned 5,000,000 credits (5,012,757)AP 26/27 Sapphire: Earned 20,000,000 credits (21,918,894)GFN Emerald: Earned 50,000,000 credits (76,466,089)PSA Ruby: Earned 2,000,000 credits (2,939,755)
Message 85587 - Posted: 13 May 2015 | 18:38:18 UTC - in response to Message 85583.

I assume after a point, brute force doesn't cut it? And for arbitrary testing of numbers, without special format, there are limited options to perform in a reasonable amount of time?

That software will be fun to play with regardless, and all this is a nice learning exercise for me.

stream
Volunteer moderator
Project administrator
Volunteer developer
Volunteer tester
Send message
Joined: 1 Mar 14
Posts: 834
ID: 301928
Credit: 488,466,944
RAC: 0
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 Jade: Earned 10,000,000 credits (10,011,570)Cullen LLR Jade: Earned 10,000,000 credits (10,009,374)ESP LLR Jade: Earned 10,000,000 credits (10,009,221)Generalized Cullen/Woodall LLR Jade: Earned 10,000,000 credits (10,012,217)PPS LLR Jade: Earned 10,000,000 credits (11,055,307)PSP LLR Jade: Earned 10,000,000 credits (10,044,081)SoB LLR Jade: Earned 10,000,000 credits (10,064,750)SR5 LLR Jade: Earned 10,000,000 credits (10,002,051)SGS LLR Jade: Earned 10,000,000 credits (10,001,215)TRP LLR Jade: Earned 10,000,000 credits (10,002,411)Woodall LLR Jade: Earned 10,000,000 credits (10,013,921)321 Sieve Sapphire: Earned 20,000,000 credits (20,004,228)Generalized Cullen/Woodall Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,047,667)PPS Sieve Sapphire: Earned 20,000,000 credits (20,866,490)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,043,271)TRP Sieve (suspended) Sapphire: Earned 20,000,000 credits (20,015,177)AP 26/27 Sapphire: Earned 20,000,000 credits (20,045,194)GFN Emerald: Earned 50,000,000 credits (53,545,357)PSA Double Silver: Earned 200,000,000 credits (200,301,443)
Message 85594 - Posted: 14 May 2015 | 4:41:03 UTC - in response to Message 85587.

I assume after a point, brute force doesn't cut it? And for arbitrary testing of numbers, without special format, there are limited options to perform in a reasonable amount of time?

Correct. There were invented some special "shortcut" tests which could test numbers in given form (e.g. Proth test for k*b^n+1), but brute-forcing big random number is impossible (btw lot of modern cryptography is also based on this fact).

Message boards : General discussion : Untaken types of prime?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2022 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.06, 0.03, 0.00
Generated 6 Jul 2022 | 11:09:36 UTC