Număr Leyland

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

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 modificare

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 modificare

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

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 modificare

^ Richard Crandall and Carl Pomerance (2005), Prime Numbers: A Computational Perspective, Springer
^ Marius Coman, Enciclopedia matematică a claselor de numere întregi
^ Șirul A076980 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
^ Șirul A094133 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
^ „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.
^ Șirul A045575 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
^ Șirul A123206 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)

Vezi și modificare

Listă de numere

[CP2005-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)

[Leyland-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)

[1]

[2]

[3]

[4]

[5]

[6]

[7]