Număr Leyland

În matematică, un număr Leyland este un număr de forma

${\displaystyle x^{y}+y^{x}}$

în care x și y sunt numere întregi mai mari decât 1.^[1][2] Au fost denumite de Richard Crandall și Carl Pomerance după matematicianul britanic Paul Leyland. Numerele x și y pot fi egale sau diferite. Primele numere Leyland sunt

8, 17, 32, 54, 57, 100, 145, 177, 320, 368, 512, 593, 945, 1124.^[3]

corespunzător lui

2² + 2² = 4 + 4 = 8;

2³ + 3² = 17;

2⁴ + 4² = 32;

3³ + 3³ = 54;

2⁵ + 5² = 57;

2⁶ + 6² = 100 ș.a.m.d.

Cerința ca x și y să fie mai mari decât 1 este importantă, deoarece fără ea fiecare număr întreg pozitiv ar fi un număr Leyland de forma x¹ + 1^x. De asemenea, datorită proprietății de comutativitate a adunării, condiția x ≥ y este de obicei adăugată pentru a evita rezultate duble în șirul de numere Leyland (așadar avem 1 < y ≤ x).

Număr prim Leyland

Numerele Leyland care sunt și numere prime se numesc prime Leyland . Primele numere prime Leyland sunt

17, 593, 32993, 2097593, 8589935681, 59604644783353249, 523347633027360537213687137, 43143988327398957279342419750374600193, ... ^[4]

corespunzător lui

3²+2³, 9²+2⁹, 15²+2¹⁵, 21²+2²¹, 33²+2³³, 24⁵+5²⁴, 56³+3⁵⁶, 32¹⁵+15³².^[5]

Cel mai mare număr prim Leyland cunoscut este numărul 5122⁶⁷⁵³ + 6753⁵¹²², care este un număr cu circa 25 mii de cifre.

Număr Leyland de al doilea fel

Un număr Leyland de al doilea fel (din engleză; Leyland number of the second kind) este un număr de forma

${\displaystyle x^{y}-y^{x}}$

în care x și y sunt numere întregi mai mari decât 1. Primele astfel de numere Leyland sunt:

0, 1, 7, 17, 28, 79, 118, 192, 399, 431, 513, 924, 1844, 1927, 2800, 3952, 6049, 7849, 8023, 13983, 16188, 18954, 32543, 58049, 61318, 61440, 65280, 130783, 162287, 175816, 255583, 261820, ... ^[6]

Un număr prim Leyland de al doilea fel (din engleză; Leyland prime of the second kind) este un număr Leyland de al doilea fel care este și număr prim. Primele astfel de numere Leyland:

7, 17, 79, 431, 58049, 130783, 162287, 523927, 2486784401, 6102977801, 8375575711, 13055867207, 83695120256591, 375700268413577, 2251799813682647, ... ^[7]

Note

1. Richard Crandall and Carl Pomerance (2005), Prime Numbers: A Computational Perspective, Springer
2. Marius Coman, Enciclopedia matematică a claselor de numere întregi
3. Șirul A076980 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
4. Șirul A094133 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
5. „Primes and Strong Pseudoprimes of the form x^y + y^x”. Paul Leyland. Arhivat din original la 10 februarie 2007. Accesat în 14 ianuarie 2007.
6. Șirul A045575 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
7. Șirul A123206 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)

Vezi și

• Listă de numere