mersenneforum.org Leyland Primes (x^y+y^x primes)
 Register FAQ Search Today's Posts Mark Forums Read

2023-01-09, 20:09   #606
pxp

Sep 2010
Weston, Ontario

2×7×17 Posts

Quote:
 Originally Posted by bur 3^125330 + 125330^3 The certificate is uploaded and verified to/by factordb.
Thanks for this. I try to keep the proven-primes column on my Leyland-primes listing up-to-date but unless it falls just after the contiguous initial stretch I would need a heads-up of its status to notice. At the moment, all Leyland primes < 13300 digits are factor-db proven. Of the larger numbers, 2929^8656+8656^2929 (noted with a K instead of a P) still remains without a certificate at factordb.

 2023-01-09, 21:32 #607 frmky     Jul 2003 So Cal 22×3×7×31 Posts 20018^63+63^20018 is also prime.
2023-01-26, 03:57   #608
pxp

Sep 2010
Weston, Ontario

111011102 Posts

Quote:
 Originally Posted by lghu My 'Leyland-1M' project found this PRP: 211185^54364+54364^211185 is Fermat and Lucas PRP! 1000027 digits, index: 21589915517 (if my program is correct).
It seems that this is the only Leyland PRP with at least one million decimal digits, but fewer than one million one hundred decimal digits.

2023-01-29, 10:15   #609
lghu

Nov 2019

3·7 Posts

Quote:
 Originally Posted by pxp It seems that this is the only Leyland PRP with at least one million decimal digits, but fewer than one million one hundred decimal digits.
This is not so surprising, since for example there is no Leyland PRP between L(238176,19) and L(65073,48202) [digits 304569 and 304742].

2023-01-29, 19:54   #610
pxp

Sep 2010
Weston, Ontario

2·7·17 Posts

Quote:
 Originally Posted by lghu This is not so surprising, since for example there is no Leyland PRP between L(238176,19) and L(65073,48202) [digits 304569 and 304742].
Since we know that there are 63 Leyland PRPs from digits 300000 to 305000, we can say that, in that range, on average there is one PRP every 80 digit-lengths. I had guessed that in the greater-than-one-million-digits range there might be one PRP every 200 digit-lengths, so the surprise really was that there is a solution at all. If I may ask, how many candidates did you look at before finding your 1000027-digit PRP?

2023-02-01, 10:00   #611
lghu

Nov 2019

3×7 Posts

Quote:
 Originally Posted by pxp If I may ask, how many candidates did you look at before finding your 1000027-digit PRP?
I can't say exactly. To test with the same digits, approx. 600-700 Fermat-tests are needed after searching for small prime divisors.

 Similar Threads Thread Thread Starter Forum Replies Last Post emily Math 35 2022-12-21 16:32 carpetpool Miscellaneous Math 4 2022-07-14 02:29 Batalov XYYXF Project 57 2022-06-30 17:24 davar55 Puzzles 9 2016-03-15 20:55 troels munkner Miscellaneous Math 4 2006-06-02 08:35

All times are UTC. The time now is 14:38.

Wed Feb 8 14:38:06 UTC 2023 up 174 days, 12:06, 2 users, load averages: 1.39, 1.14, 0.93