mersenneforum.org Leyland Primes (x^y+y^x primes)
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

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

Sep 2010
Weston, Ontario

111011102 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

2·7·17 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 12:50.

Wed Feb 8 12:50:03 UTC 2023 up 174 days, 10:18, 1 user, load averages: 0.48, 0.68, 0.80

Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔