mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Riesel Prime Search (https://www.mersenneforum.org/forumdisplay.php?f=59)
-   -   Other Primes (https://www.mersenneforum.org/showthread.php?t=6374)

em99010pepe 2009-08-02 19:56

From PrimeGrid....

[quote]World Record Cullen Mega Prime returned
2009-08-01 15:40 UTC
As unbelievable as it may sound, another Cullen Mega Prime has been discovered!!! It is only the 16th known Cullen prime. It is also a top 15 prime at over 2M digits and the largest found by LLR. Additionally, it is PrimeGrid's largest prime to date. The discoverer is from Japan and a member of [URL="http://www.primegrid.com/team_display.php?teamid=194"]Team 2ch[/URL]. Verification is in progress. Stay tuned for more details.
[/quote]

Kosmaj 2009-09-19 01:02

Congrats to Tom [L983] on the new Sophie Germain record!

607095*2^176311-1
607095*2^176312-1

Kosmaj 2009-09-25 05:00

Congrats to David (c4) on the new record Mersenne cofactor:

(2^17683-1)/(234000819833373807217*62265855698776681155719328257)
(5274 digits)

Finding a 29-digit factor 62265855698776681155719328257 of a 5303-digit number is a major factoring achievement!

Harvey563 2009-10-19 21:00

new GW
 
103444*27^103444-1 Generalized Woodall, ninth largest known.


Steven Harvey

em99010pepe 2009-12-10 23:19

[url=http://primes.utm.edu/primes/page.php?id=91136]27*2^1902689-1[/url]

Flatlander 2009-12-11 00:01

Good ol' k=27 strikes again.
27*2^627794-1 was my first top-5000 prime, with an entrance rank of 198 that I still haven't beaten.

Vato 2009-12-11 21:48

563528*13^563528-1 is now the biggest GW by far and breaks the base 13 duck at last.

lsoule 2010-10-01 18:37

Near-repdigits:
99999993*10^180207-1 180215 L184 Oct 2010 (Near-repdigit)
99999993*10^106947-1 106955 L184 Oct 2010 (Near-repdigit)

The first one is the second largest and missed being the largest by about 30 digits. The second is the 10th largest Near-repdigit.

Kosmaj 2010-10-02 09:01

Larry, congrats on nice primes. I hope you reclaim the NRD record soon.

I stopped all my "side" project a while ago. I found my last NRD more than 3 years ago ...

Merfighters 2010-10-25 13:03

New record AP4 by Broadhurst - 9,000 digits longer than the previous one! :toot:
[URL]http://primes.utm.edu/primes/page.php?id=95651[/URL]

Cruelty 2011-01-14 07:07

2^1667321-2^833661+1 (501914 digits) Gaussian Mersenne norm 38

Kosmaj 2011-01-17 04:28

[B]Cruelty[/B]

Congrats on a nice prime!
Can you share exe times, hardware details with us.

Thanks.

Cruelty 2011-01-20 13:10

Thanks! :smile:
The search runs on single core of C2Q @ 3GHz. Single test using LLR takes ~4800 sec.

Cruelty 2011-09-01 15:30

2*3^1010743-1 (482248 digits)

k=2 and k=4 @ base=3 tested continouously till n=990k (currently closing a gap till n=1M)

VBCurtis 2011-09-01 21:02

Wow, nice find Cruelty. Do you have a list of primes of this form?
-Curtis

Cruelty 2011-09-02 07:19

[QUOTE=VBCurtis;270596]Wow, nice find Cruelty. Do you have a list of primes of this form?
-Curtis[/QUOTE]

Look [URL="http://oeis.org/A003307"]here[/URL] and [URL="http://oeis.org/A005540"]here[/URL] :smile:

Kosmaj 2012-02-26 14:09

Congrats to 12121 on a large k=121 prime found jointly with PrimeGrid:

121*2^4553899-1 (1370863 digits)

pinhodecarlos 2012-03-02 13:43

On 28 Feb 2012, 15:51:22, PrimeGrid’s 27121 Prime Search, through PRPNet and in collaboration with the 12121 Search (k=27 sister project), has found the mega prime: [B][URL="http://primes.utm.edu/primes/page.php?id=105209"]27*2^3855094-1[/URL][/B]
The prime is 1,160,501 digits long and enters Chris Caldwell's [B][URL="http://primes.utm.edu/primes"]The Largest Known Primes Database[/URL][/B] ranked 34th overall. This is PrimeGrid's 23rd mega prime.
The discovery was made by [B]Pietari Snow[/B] of Finland. More details and official announcement to come.



On 28 Feb 2012, PrimeGrid’s Primorial Prime Search, through PRPNet, has found a world record primorial prime: [B][URL="http://primes.utm.edu/primes/page.php?id=105273"]1098133#-1[/URL][/B]
The prime is 476,311 digits long and enters Chris Caldwell's [B][URL="http://primes.utm.edu/primes"]The Largest Known Primes Database[/URL][/B] ranked 1st for Primorial primes and 253rd overall.
The discovery was made by [B]James P. Burt[/B] of the Cayman Islands. More details and official announcement to come.
Congratulations Beyond!!!

Kosmaj 2012-03-04 03:08

Primorials
 
Yes, indeed, special congrats to Beyond for the new Primorial record! I think it takes time to test these numbers, and there are not so many of them. For almost 10 years, 2001-2010 not a single primorial prime was found!

[url]http://primes.utm.edu/top20/page.php?id=5[/url]

12 of top-20 primorials were found by Dubner, including two found in 1984, more than 27 years ago!

Kosmaj 2012-05-18 12:28

Congrats to Curtis on a nice Sophie-Germain pair, currently ranked 15th.

133603707*2^100013-1
133603707*2^100014-1

VBCurtis 2012-05-19 05:31

[QUOTE=Kosmaj;299772]Congrats to Curtis on a nice Sophie-Germain pair, currently ranked 15th.

133603707*2^100013-1
133603707*2^100014-1[/QUOTE]

Thanks! I tested one sieve (n=85001) to k=1G, and then sieved a new file from k=1 to k=2G; I found this pair after less than 5% of the file was tested. Slow going, since I'm using an Atom netbook for the newpgen work!
-Curtis

pinhodecarlos 2012-06-22 11:17

World Record GFN Prime Found...Twice!
 
[quote]Just prior to the start of the Alan Turing Year Challenge challenge, not one, but two GFN mega primes were found! When all is finalized, these will be the 11th and 12th largest primes found to date and will be the two largest primes found by PrimeGrid. These are each incredible finds!

Internal verification of these primes is ongoing, and for primes of this size will take a few days. Stay tuned for the official announcement.

There's still more than half of the challenge to go...Let's see if we can make it three (or more)! :)
[/quote]

[url]http://www.primegrid.com/forum_thread.php?id=4426[/url]

pinhodecarlos 2012-08-21 23:24

On 8 Aug 2012, 8:58:58 UTC, PrimeGrid’s Generalized Fermat Prime Search found the [B]largest known Generalized Fermat[/B] mega prime:
[B][URL="http://primes.utm.edu/primes/page.php?id=108818"]475856^524288+1[/URL][/B]

The prime is 2,976,633 digits long and enters Chris Caldwell's [B][URL="http://primes.utm.edu/primes"]The Largest Known Primes Database [/URL] ranked 1st[/B] for Generalized Fermat primes and [B]11th overall[/B].

The discovery was made by [B]Masashi Kumagai[/B] ([URL="http://www.primegrid.com/show_user.php?userid=151189"][B]ragnarag[/B][/URL]) of Japan using an NVIDIA GeForce GTS 450 in an AMD FX(tm)-8150 CPU with 8GB RAM, running 64 bit Windows 7. This GPU took 7 hours 47 minutes to probable prime (PRP) test with GeneferCUDA. Masashi Kumagai is a member of the [B][URL="http://www.primegrid.com/team_display.php?teamid=194"]Team 2ch[/URL][/B] team.

The prime was verified by [B]Jason Preszler[/B] ([B][URL="http://www.primegrid.com/show_user.php?userid=46245"]Jason Preszler[/URL][/B]) of the United States using an Intel Core i7-2600 CPU @ 3.40GHz with 12GB RAM, running 64 bit LINUX . This computer took 46 hours 55 minutes to probable prime (PRP) test with GenefX64. Jason is a member of the [B][URL="http://www.primegrid.com/team_display.php?teamid=1995"]Turan@BOINC[/URL][/B] team.

For more details, please see the [B][URL="http://www.primegrid.com/download/GFN-475856_524288.pdf"]official announcement[/URL][/B].

Batalov 2012-08-22 00:11

There's quite a bit of discussion on PG forums how clustered these last three GFNs are. Not unlike the latest Mps.

Kosmaj 2013-05-15 07:52

Congrats to Bishop (L3514) and Primegrid on new largest Fermat divisor:

57*2^2747499+1 (827082 digits)

As a reminder, a prime of form k*2^n+1 can be Fermat divisor with probability 1/k regardless of n.

BTW, the legendary record Fermat divisor found by Cosgrave in 2003 (3*2^2478785+1) is now 3rd!

literka 2013-05-15 13:36

[QUOTE=Kosmaj;340532]Congrats to Bishop (L3514) and Primegrid on new largest Fermat divisor:

57*2^2747499+1 (827082 digits)

As a reminder, a prime of form k*2^n+1 can be Fermat divisor with probability 1/k regardless of n.

BTW, the legendary record Fermat divisor found by Cosgrave in 2003 (3*2^2478785+1) is now 3rd![/QUOTE]


This is not listed on [url]www.prothsearch.net/fermat.html[/url] yet.
Such results surprise me, since I expect that simple multiplication of 2 numbers of this size should last years. There must be technique I am not aware of.
It is not written what Fermat number has this divisor, but for sure we even cannot imagine the size of this Fermat number.

Kosmaj 2013-09-09 02:24

Congrats to Batalov on nice primes based on known Mersenne primes:

507568*(2^1398269-1)+1, 420927 digits
374568*(2^3021377-1)+1, 909531 digits

BTW, there seems to be a way to include the helper with your submission,
so that the verification on CC's server is done using the helper. See here:
[url]http://primes.utm.edu/primes/page.php?id=115087[/url]

Batalov 2013-09-17 18:20

Well, [URL="http://primes.utm.edu/primes/page.php?id=115540"]here's a prime[/URL] that is easy to write down.
It is a "one", followed by 1,059,002 "nines".

Full size posters are available from primes'Я'us.ru ;-)

pepi37 2013-09-17 19:01

Congratulations!!!!

Batalov 2013-10-10 01:05

There's a large Riesel Problem prime in verification.
It will come in [URL="http://primes.utm.edu/primes/page.php?id=115858"]in position #23[/URL]. Congrats to PGrid!

And a day later, [URL="http://primes.utm.edu/primes/page.php?id=115875"]one more[/URL], also in position #23. ;-)

Kosmaj 2013-10-12 01:42

Yeah, one more:
[URL="http://primes.utm.edu/primes/page.php?id=115875"]304207*2^6643565-1[/URL] (1999918 digits)

Only 82 digits shy of 2M digits!
That's that guy Randy who joined prime search in June this year and already has more than 500 primes in Top-5000, is first by number, and with this one will probably become 11th by score. Amazing computing power! :shock:

pinhodecarlos 2013-11-29 10:30

Batalov found [url]http://primes.utm.edu/primes/page.php?id=116472[/url]. Congratulations!

Kosmaj 2013-11-29 13:42

Yeah, indeed congrats to Batalov.

And a great chance for the new Fermat divisor record!

pinhodecarlos 2013-12-28 02:11

[url]http://primes.utm.edu/primes/page.php?id=116744[/url]

Batalov 2014-01-17 20:00

A huge [URL="http://primes.utm.edu/primes/page.php?id=116922"]Proth prime[/URL] was found by Tang&PrimeGrid.
I wonder if they are [I]still[/I] in the process of running the xGF tests.

(They should have parallelized them into a lot of "foreach i (2 3 5 6 10 12) pfgw -gos$i -lgos$i.log p" processes. For a plainly run "pfgw -gxo p" result, they may wait for days/weeks. It is also possible to write a parallel implementation, based on the PRP test in Prime95: just a few lines need to be changed and then a GF-divisor test could have been be run threaded, i.e. much faster still.)

Batalov 2014-03-25 16:02

Found a couple small "EQ" (Eisenstein-Mersenne cofactors, OEIS [URL="http://oeis.org/A125743"]A125743[/URL]/[URL="http://oeis.org/A125744"]4[/URL]) (probable) primes:
(3^152809+3^76405+1)/7 is a 2-PRP!
(3^272141-3^136071+1)/7 is a 2-PRP!
(3^505823+3^252912+1)/7 is a 2-PRP! (241339 digits)
(3^1353449-3^676725+1)/7 is a 2-PRP! (645759 decimal digits) [B]Time: 10953.669 sec.[/B]

Notes:
1. The running time. With most tools you will get > 20000 sec. This is because of the implementation of FFT modulo 3[SUP]3p[/SUP]+1 with only final step done modulo N.
2. All of similar (composite or prime) numbers are 3-PRPs. Re-validating now with -b5, -b11.

pepi37 2014-05-19 07:49

Small prime, but for me it is huge :)

[URL="http://primes.utm.edu/primes/page.php?id=117862"]Fifth in his class in the world[/URL] (currently) of course :))

94 followed but 466002 number nine :)

Batalov 2014-10-02 21:16

The Riesel Problem: one less to go
 
A new elimination from the Riesel Problem is currently in the [URL="http://primes.utm.edu/primes/page.php?id=118583"]UTM queue[/URL] (into position 20!)

Congrats to PrimeGrid!

Citrix 2014-10-06 05:05

[QUOTE=Batalov;384236]A new elimination from the Riesel Problem is currently in the [URL="http://primes.utm.edu/primes/page.php?id=118583"]UTM queue[/URL] (into position 20!)

Congrats to PrimeGrid![/QUOTE]

Another one!
502573*2^7181987 - 1 is prime!:smile:
Congrats to PrimeGrid.

unconnected 2014-10-06 13:38

[URL]http://primes.utm.edu/primes/page.php?id=118597[/URL]
Congratulations to my teammate!

pepi37 2015-04-30 22:07

99*10^303255-1 is prime! (303257 decimal digits, P = 33) Time : 2119.757 sec. :smile:

Kosmaj 2015-05-01 05:51

Hi Pepi

Congrats, but it seems it's not enough for top 20 near-repdigits:
[URL="http://primes.utm.edu/top20/page.php?id=15"]http://primes.utm.edu/top20/page.php?id=15[/URL]

pepi37 2015-05-01 09:23

[QUOTE=Kosmaj;401394]Hi Pepi

Congrats, but it seems it's not enough for top 20 near-repdigits:
[URL]http://primes.utm.edu/top20/page.php?id=15[/URL][/QUOTE]

I know that fact, but it is rare prime :)
Hunting is continued :)

pepi37 2015-05-16 03:48

Last was not in Top 5000 , but this fellow is :)

92*10^544905-1 is prime! (544907 decimal digits, P = 5) Time : 7082.969 sec.

Reported and verified on Top 5000 :)

paulunderwood 2015-05-16 04:33

[QUOTE=pepi37;402390]Last was not in Top 5000 , but this fellow is :)

92*10^544905-1 is prime! (544907 decimal digits, P = 5) Time : 7082.969 sec.

Reported and verified on Top 5000 :)[/QUOTE]

Congrats. That is a lot of nines in its decimal expansion :smile:

pepi37 2015-05-16 04:35

[QUOTE=paulunderwood;402392]Congrats. That is a lot of nines in its decimal expansion :smile:[/QUOTE]

Yes, 544905 nines :)

paulunderwood 2015-05-16 04:39

[QUOTE=pepi37;402393]Yes, 544905 nines :)[/QUOTE]

[CODE]? 92*10^1-1
919
? 92*10^2-1
9199
[/CODE]

So there is actual one more: 544906 nines :smile:

Kosmaj 2015-05-16 08:00

Hi Pepi,

Contrats on a nice prime!

pepi37 2015-05-16 12:37

[QUOTE=paulunderwood;402394][CODE]? 92*10^1-1
919
? 92*10^2-1
9199
[/CODE]So there is actual one more: 544906 nines :smile:[/QUOTE]


If you count first nine, then it is 544906 :)
But if you say 92....999 then it has 544905 :)

pepi37 2015-05-16 12:42

[QUOTE=Kosmaj;402403]Hi Pepi,

Contrats on a nice prime![/QUOTE]

Thanks :)))

pepi37 2015-06-27 09:30

Primegrid found huge prime!
[URL]http://primes.utm.edu/primes/page.php?id=120038[/URL]

[B]3 *2^11895718-1[/B] (3580969 digits)

pepi37 2015-10-16 10:58

Small but sweet :)

98*10^301354-1 is prime! (301356 decimal digits, P = 4) Time : 1254.194 sec.

pepi37 2016-09-19 19:15

MEGA NEAR REPDIGIT PRIME !

After 2.5 years of searching

[URL]http://primes.utm.edu/primes/page.php?id=122228[/URL]

9*10^1009567-1 is prime!

899999999999999...................9

:party: :party: :party:

paulunderwood 2016-09-19 20:43

Congrats :banana:

pepi37 2016-09-19 20:57

[QUOTE=paulunderwood;443012]Congrats :banana:[/QUOTE]
Thanks! :smile:

VBCurtis 2018-01-11 23:14

I found a Sophie Germain pair:
73378515705 · 2[SUP]133148[/SUP] - 1
73378515705 · 2[SUP]133147[/SUP] - 1

paulunderwood 2018-01-12 02:50

Congrats :toot:

paulunderwood 2018-01-16 02:59

Congrats to Serge for two Sophie Germain pairs:

10429091973*2^135135-1
10429091973*2^135136-1

13375563435*2^137136-1
13375563435*2^137137-1

:toot:

pepi37 2018-04-12 19:22

And another near-repdigit prime

[URL]http://primes.utm.edu/primes/page.php?id=124582[/URL]

92*10^833852-1 is prime!

:bow wave:

pepi37 2018-09-07 20:49

31521*2^1778899-1 (before 3 years) and today 663251*2^1778899+1 :)

pepi37 2018-10-11 13:53

And today



84256*3^1778899+1 is prime! (848756 decimal digits) Time : 1329.140 sec.

pepi37 2018-10-13 00:28

After day and half
45472 *3^1778899-1 is prime!
:smile:
Now I have "pair" on base 2 and base 3
Hunt for primes on base 5 has started :smile:

pepi37 2019-01-28 13:21

Verification of new mega repdigit prime is started :)
But I am pretty sure it will be confirmed :)

pepi37 2019-01-28 20:42

[URL]https://primes.utm.edu/primes/page.php?id=125948[/URL]


93 · 10^[SUP]1029523[/SUP]-1 is prime :smile:

:party:
After nearly 2.5 years from my last mega ( also ) near-repdigit prime :smile:


From last mega prime to this mega prime I process only 9284 candidates :)
If we take some average number of candidates for one mega prime (38000 on 1e15 as sieve depth) , I was very lucky since I found two in this range.

paulunderwood 2019-01-30 13:56

[QUOTE=pepi37;507061][URL]https://primes.utm.edu/primes/page.php?id=125948[/URL]


93 · 10^[SUP]1029523[/SUP]-1 is prime :smile:

:party:
After nearly 2.5 years from my last mega ( also ) near-repdigit prime :smile:


From last mega prime to this mega prime I process only 9284 candidates :)
If we take some average number of candidates for one mega prime (38000 on 1e15 as sieve depth) , I was very lucky since I found two in this range.[/QUOTE]

Congrats on the occasion of finding a new near-repdigit mega-prime :banana:

pepi37 2019-01-30 14:25

[QUOTE=paulunderwood;507161]Congrats on the occasion of finding a new near-repdigit mega-prime :banana:[/QUOTE]

Thanks :smile:

paulunderwood 2019-02-15 01:39

Congrats Serge and Ryan for the 1,533,936 digit Near-repdigit prime:

[URL="https://primes.utm.edu/primes/page.php?id=126112"]992*10^1533933 - 1[/URL] :banana:

Batalov 2019-02-15 02:23

But wait...!

pepi37 2019-02-15 06:58

Serge, I will hang myself to the first tree :)
Two primes, again you are convincingly leading in this class: but as I know you and Propper you will not stop here....


But on the other hand, I cannot beat those computer resources Propper have, so I must reconcile with destiny , and I must know what is my limits :))


Congratulations!

paulunderwood 2019-02-15 16:53

[QUOTE=Batalov;508606]But wait...![/QUOTE]

[URL="https://primes.utm.edu/primes/page.php?id=126113"]99*10^1536527-1 is prime![/URL]

Congrats Serge and Ryan for this second Near-redigit prime. :banana:

Dr Sardonicus 2019-02-15 17:51

Congratulations!
:tu:
[QUOTE=Batalov;508606]But wait...![/QUOTE]
Oh, goody! This is [i]way[/i] better than the "there's more!" promised in [strike]scammercials[/strike] infomercials.

I did notice something weird on the page showing the first of the two newly-discovered megaprimes:[quote]Running N+1 test using discriminant 3,[/quote]But-but-but--- 3 isn't a discriminant! Stickelberger's criterion for the discriminant, you know. The discriminant for Q(sqrt(3))/Q is 12.

paulunderwood 2019-02-22 16:13

Serge and Ryan do it again:

[URL="https://primes.utm.edu/primes/page.php?id=126215"]993*10^1768283 - 1[/URL] :banana:

Dr Sardonicus 2019-02-22 18:39

[QUOTE=paulunderwood;509141]Serge and Ryan do it again:

[URL="https://primes.utm.edu/primes/page.php?id=126215"]993*10^1768283 - 1[/URL] :banana:[/QUOTE]
Verification still "InProcess," but I'm sure that's merely a formality, so congratulations in advance!
:beer2: :beer2:
:party:

pepi37 2019-02-22 19:17

[QUOTE=paulunderwood;509141]Serge and Ryan do it again:

[URL="https://primes.utm.edu/primes/page.php?id=126215"]993*10^1768283 - 1[/URL] :banana:[/QUOTE]
I will always be second on third or 15 on the list :)

last time they go together they stopped at 5.2 M digits :))


But in any way, congratulations!

LaurV 2019-02-23 02:31

Nice job!
Congrats :party:

Batalov 2019-02-26 00:50

Speaking of other primes - Peter Kaiser's latest Quad is out there in outer space!
[url]https://primes.utm.edu/top20/page.php?id=55[/url]

[B]10,132 digits! [/B]

This quad has a remarkably high difficulty level! Congratulations to Peter!

Puzzle-Peter 2019-02-26 13:33

Thanks!
I am still trying to decide what to go for next. So many ideas but they are all probably too hard...

Batalov 2019-02-26 19:08

Every section of the specialized Top 20s is interesting in its own way. Breaks the monotony!

Try maybe Irregular primes (both kinds)*, ...maybe Generalized Lucas primitive part, maybe something else? They all need different attacks. All are interesting in their own way.
Well, except some categories :-) Some are just - "plan for a certain number of hours, and you will be done with the next sequence member". For example partition numbers. I am pretty sure that these could be in and out. I found an interesting twist for myself there trying to find a large prime partitions(n^2), and I did; there are no easy others. Maybe someone can find a large prime partitions(n^3)? (though I have probably already tried. I don't remember off the top of my head).

____________________
*That would be a lot of ECM; with a specific challenge: it is not documented anywhere how far [I]others [/I]already ECMd. These are rather very refractory to attempts, in my experience.

paulunderwood 2019-02-26 19:47

The Fibonacci PRPs [URL="https://primes.utm.edu/top20/page.php?id=39"]U(130021) and U(148091)[/URL] are ripe for a multi-core Primo proof. Alternatively, there are some smaller Mersenne co-factors that need proofs.

Congrats for your latest quadruplet.

VBCurtis 2019-02-26 22:14

[QUOTE=paulunderwood;509527]The Fibonacci PRPs [URL="https://primes.utm.edu/top20/page.php?id=39"]U(130021) and U(148091)[/URL] are ripe for a multi-core Primo proof. Alternatively, there are some smaller Mersenne co-factors that need proofs.

Congrats for your latest quadruplet.[/QUOTE]

I'll take on one of the mersenne cofactors; is there a place where some proofs are reserved, or a list of which need primo proofs?

paulunderwood 2019-02-26 22:36

[QUOTE=VBCurtis;509537]I'll take on one of the mersenne cofactors; is there a place where some proofs are reserved, or a list of which need primo proofs?[/QUOTE]

Those on [URL="http://www.primenumbers.net/prptop/searchform.php?form=%282%5Ep-1%29%2Fn&action=Search"]this list[/URL] but not on [URL="https://primes.utm.edu/top20/page.php?id=49"]this one[/URL]. I recommend at least 16 cores :wink:

I don't know about coordination. HTH.

Thomas11 2019-02-28 15:48

Speaking about primo proofs:

I have a few (4 + 2) candidates of [URL="https://primes.utm.edu/top20/page.php?id=26"]irregular[/URL] and [URL="https://primes.utm.edu/top20/page.php?id=25"]Euler irregular[/URL] primes waiting for a primo primality proof.

They are ranging from about 22000 to 29000 digits, but are far beyond my current computing resources.

If one of you is (seriously) interested, please drop me a note.

rudy235 2019-03-01 13:31

[QUOTE=Batalov;509446]Speaking of other primes - Peter Kaiser's latest Quad is out there in outer space!
[url]https://primes.utm.edu/top20/page.php?id=55[/url]

[B]10,132 digits! [/B]

This quad has a remarkably high difficulty level! Congratulations to Peter![/QUOTE]

Congratulations. It is truly impressive! Over twice the number of digits than the previous one (5003 digits on March 2016).

rudy235 2019-03-21 15:09

A new Generalized Fermat has been found
2733014[SUP]524288[/SUP] + 1
While not the largest Generalized Fermat it is (by far) the largest prime for [B]2019[/B] with ‎3'374,655 digits.

Congratulations to Yair Givoni and [URL="http://www.planetary.org/"]The Planetary Society.[/URL]

rudy235 2019-03-24 04:38

4 primes in Arithmetic Progresison
 
2 Sets
Largest examples for an AP-4


a) 1027676400 · 60013# + 1 (4th term) 25992 digits

b) 1025139165 · 60013# + 1 (4th term) 25992 digits

By Ken J. Davis

Congratulations!

Harvey563 2019-04-14 19:29

new Generalized Woodall
 
321671*34^321671-1 (492638 digits) is the ninth largest known Generalized Woodall prime, and the ninth known prime of the form n*34^n-1.

rudy235 2019-04-18 19:08

A new Generalized Fermat has been found
2788032[SUP]524288[/SUP] + 1
While not the largest Generalized Fermat it is the largest prime for [B]2019[/B] with 3'379,193 digits.

Congratulations to user "Sheep"

paulunderwood 2019-04-19 22:27

Sexy primes
 
Congrats to GEN-ERIC for the primes [p,p+6] = (18041#/14*2^39003-4)±3.

[url]http://primepairs.com/[/url]

Batalov 2019-04-19 22:52

[QUOTE=paulunderwood;514161]Congrats to GEN-ERIC for the primes [p,p+6] = (18041#/14*2^39003-4)±3.

[url]http://primepairs.com/[/url][/QUOTE]
Congrats! However, that's a strange website with weak, incorrect statements.
[QUOTE=http://primepairs.com/]...breaking the prior record of 11,593 digits which, according to Wikipedia, had stood for nearly a decade.[/QUOTE]
What about 6521953289619 * 2^55555 - 5 and [URL="https://primes.utm.edu/primes/page.php?id=114018"]6521953289619 * 2^55555 + 1[/URL] (16737d) dated Apr 2013?
Should one think that Peter immediately rushes to Wikipedia to update his record for posterity after finding a record? I am sure that he has other better things to do. Or maybe someone else does for him? Also probably not.

There is a reason why even school teachers don't give children a grade for a quote from Wiki. Wiki is broadly correct in generalities, and overwhelmingly incorrect in expert details.
The algorithm for searching for facts is: start with a general blurp from Wikipedia, continue searching using links and links from links... then you might build some semblance of a current state of the art.

paulunderwood 2019-04-19 23:01

[QUOTE=Batalov;514163]Congrats! However, that's a strange website with weak, incorrect statements.

What about 6521953289619 * 2^55555 - 5 and [URL="https://primes.utm.edu/primes/page.php?id=114018"]6521953289619 * 2^55555 + 1[/URL] (16737d) dated Apr 2013?
Should one think that Peter immediately rushes to Wikipedia to update his record for posterity after finding a record? I am sure that he has other better things to do. Or maybe someone else does for him? Also probably not.

There is a reason why even school teachers don't give children a grade for a quote from Wiki. Wiki is broadly correct in generalities, and overwhelmingly incorrect in expert details.
The algorithm for searching for facts is: start with a general blurp from Wikipedia, continue searching using links and links from links... then you might build some semblance of a current state of the art.[/QUOTE]

I'd argue Peter's triplet is not so sexy since there is a prime at 6521953289619 * 2^55555 - 1 :boxer:

On the other hand:

[QUOTE]Prime pairs with a prime gap of 6 are known as sexy primes (p, p+6).
e.g., (5, 11), (7, 13), (11, 17), (13, 19), (17, 23), etc. [/QUOTE]

there is a prime between 17 and 23 :down:

R. Gerbicz 2019-04-19 23:05

[QUOTE=paulunderwood;514161]Congrats to GEN-ERIC for the primes [p,p+6] = (18041#/14*2^39003-4)±3.

[url]http://primepairs.com/[/url][/QUOTE]

That is just painful. I mean the ecpp proof for the hard number when you have a much cheaper way, searching a better form.

Say
2^a divides p-1
3^b divides p+5

ofcourse you want 2^a~3^b (~sqrt(N)) because then you know large p-1,(p+6)-1 factors in the oder of sqrt(N), so

a=floor(log(N)/log(2)/2)
b=floor(log(N)/log(3)/2)

you can search p in the form (because 2^a and 3^b are coprime):

p=u*2^a+v*3^b,
from divisibilities you can get:

[CODE]
v*3^b==1 mod 2^a
u*2^a==-5 mod 3^b
[/CODE]

Don't need to run two variables, fix u, then run v in arithmetic progression. Use sieving.

paulunderwood 2019-04-19 23:19

[QUOTE=R. Gerbicz;514165]That is just painful. I mean the ecpp proof for the hard number when you have a much cheaper way, searching a better form.

Say
2^a divides p-1
3^b divides p+5

ofcourse you want 2^a~3^b (~sqrt(N)) because then you know large p-1,(p+6)-1 factors in the oder of sqrt(N), so

a=floor(log(N)/log(2)/2)
b=floor(log(N)/log(3)/2)

you can search p in the form (because 2^a and 3^b are coprime):

p=u*2^a+v*3^b,
from divisibilities you can get:

[CODE]
v*3^b==1 mod 2^a
u*2^a==-5 mod 3^b
[/CODE]

Don't need to run two variables, fix u, then run v in arithmetic progression. Use sieving.[/QUOTE]

Somebody, maybe GEN-ERIC with his 16 core Threadripper, should try to beat his record with the above method: The gauntlet has been thrown down!

Batalov 2019-04-19 23:31

[QUOTE=R. Gerbicz;514165]That is just painful. I mean the ecpp proof for the hard number when you have a much cheaper way, searching a better form.

Don't need to run two variables, fix u, then run v in arithmetic progression. Use sieving.[/QUOTE]
Exactly! This new thingy completely misses the precious beauty of [URL="https://groups.yahoo.com/neo/groups/primenumbers/conversations/topics/20207"]Ken Davis' construction[/URL].
Surely now, 10 years later, one can repeat Ken's trick to find a couple 40,000-digit sexy primes.

I added a little [URL="https://mersenneforum.org/showthread.php?t=24317"]friendly competition thread[/URL]. Have some fun!

rudy235 2019-04-20 02:06

[QUOTE=paulunderwood;514164]I'd argue Peter's triplet is not so sexy since there is a prime at 6521953289619 * 2^55555 - 1 :boxer:
On the other hand:
there is a prime between 17 and 23 :down:[/QUOTE]


YepI And that is what we call a triplet, which -at least for large enough numbers- is more important than just a pair of sexy primes. 😋

Batalov 2019-04-22 02:47

[QUOTE=paulunderwood;514161]Congrats to GEN-ERIC for the primes [p,p+6] = (18041#/14*2^39003-4)±3.

[URL]http://primepairs.com/[/URL][/QUOTE]
Well, that world record didn't live long...

rudy235 2019-05-31 10:21

A new Cunningham Chain of the 2[SUP]nd[/SUP] kind was published a few days ago.

Congratulations to Serge Batalov on the record. (2p+1)

556336461 · 2[SUP]211356[/SUP] - 1 with 63634 Digits [URL="https://primes.utm.edu/primes/page.php?id=126495"]HERE[/URL]

The previous record had 52726 digits.

paulunderwood 2019-09-11 11:45

Congrats to Ryan for a [URL="https://primes.utm.edu/primes/page.php?id=129914"]top20 prime[/URL] 7*6^6772401+1 (5269954 digits) :banana:


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

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