mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   And now for something completely different (https://www.mersenneforum.org/forumdisplay.php?f=119)
-   -   Let's find some large sexy prime pair (and, perhaps, a triplet) (https://www.mersenneforum.org/showthread.php?t=24317)

rudy235 2019-04-24 19:16

[QUOTE=Batalov;514561]No need for Primo. Have a look at the N+1 for that number and note that 5*2^51478-1 is a prime.[/QUOTE]

Sure. But when I posted it appeared as PRP . Now it has just been changed to P (prime)

Puzzle-Peter 2019-04-25 14:52

[QUOTE=paulunderwood;514553]Congrats, Serge :toot:

I am searching for a [URL="https://en.wikipedia.org/wiki/Sexy_prime#Sexy_prime_triplets"]sexy prime triplet[/URL]. Do you care to outdo my efforts?[/QUOTE]

What size are you trying to find? I might be tempted to go for it

Puzzle-Peter 2019-04-25 15:00

[QUOTE=paulunderwood;514496]Off-topic: Indeed! Congrats for [URL="https://primes.utm.edu/primes/page.php?id=126414"]425521077* 2^3321910 - 1[/URL] (1,000,004 digits) :toot:

And for the new world record for a triplet: [url]https://primes.utm.edu/primes/page.php?id=126416[/url] (20,008 digits) :toot: :toot: :toot:[/QUOTE]

Thanks! I am amazed how quickly you guys learn about such news. Are you constantly monitoring the Top5000?

paulunderwood 2019-04-25 15:09

[QUOTE=Puzzle-Peter;514660]What size are you trying to find? I might be tempted to go for it[/QUOTE]

It is based on this puny number: [url]https://www.mersenneforum.org/showpost.php?p=514447&postcount=15[/url]

Please go for it!

paulunderwood 2019-04-25 15:13

[QUOTE=Puzzle-Peter;514663]Thanks! I am amazed how quickly you guys learn about such news. Are you constantly monitoring the Top5000?[/QUOTE]

You guess right. The "status page" is bookmarked. :smile:

Batalov 2019-04-26 23:18

Triplets, -- sky is the limit
 
The form that I adapted from Robert's sketch allows for a separate, modified search of a triplet of uber-Primo size.

[U]Miniscule proof-of-concept triplet:[/U]
(47172023*2^3052-4)*(5*2^2548-1)+1
(47172023*2^3052-4)*(5*2^2548-1)-3
(47172023*2^3052-4)*(5*2^2548-1)-5

Now this can be repeated for a 25K size, with a bit of compute expense. No primo proof will be needed.

Not practical to apply this construction to a quad or higher. (Quads are still of adolescent size, so proving two 10K-digit primes with Primo is less of a problem than sieve for special form and PRP for this form is slower than for a k,b,n,c form.)

Puzzle-Peter 2019-05-08 14:45

8704161957*(2^20000)-1
8704161957*(2^20000)+5
8704161957*(2^20000)+11


+5 and +11 proven with PRIMO

paulunderwood 2019-05-08 17:31

[QUOTE=Puzzle-Peter;516145]8704161957*(2^20000)-1
8704161957*(2^20000)+5
8704161957*(2^20000)+11


+5 and +11 proven with PRIMO[/QUOTE]

You should update [url]https://en.wikipedia.org/wiki/Sexy_prime#Sexy_prime_triplets[/url]

Puzzle-Peter 2019-05-13 14:39

10409207693*(2^20000)-1
10409207693*(2^20000)+5

10409207693*(2^20000)+11


Not searching this particular form any further, so now I'll update wikipedia. Not sure about trying something a little bit bigger yet...

paulunderwood 2019-05-15 19:50

According to the [URL="https://en.wikipedia.org/wiki/Sexy_prime#Sexy_prime_quadruplets"]wiki page[/URL] we now have a record quadruplet:

"n May 2019 Marek Hubal announced a 1138-digit quadruplet with p = 1567237911*2677# + 3301 + 6*n"

Uncwilly 2019-05-17 03:40

Just for those that may not realise it:
Sexy primes are pairs that differ by six (sex is Latin for six).
[url]https://en.wikipedia.org/wiki/Sexy_prime[/url]


All times are UTC. The time now is 17:00.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.