TOPICS
Search

Leyland Number


A Leyland number is an integer of the form

 x^y+y^x

with integers x>=y>1. The ordering x>=y avoids counting the same pair twice. The restriction y>1 excludes the trivial representation n=(n-1)^1+1^(n-1) for every integer n>=3.

Under this strict convention, the values begin 8, 17, 32, 54, 57, 100, 145, 177, 320, 368, 512, 593, .... The OEIS sequence OEIS A076980 prepends 3 as an exceptional value. Every value with x,y>1 is at least 8, so 3 is not generated by the strict definition.

When x=y, the value 2x^x is a composite number. The prime numbers of this form are called Leyland primes.


See also

Leyland Prime

Explore with Wolfram|Alpha

References

Leyland, P. "Primes and Strong Pseudoprimes of the Form x^y+y^x." https://web.archive.org/web/20160426065100id_/http://www.leyland.vispa.com/numth/primes/xyyx.htm.Numberphile. "Leyland Numbers." Oct. 28, 2014. https://www.youtube.com/watch?v=Lsu2dIr_c8k.Sloane, N. J. A. Sequence A076980 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "Leyland Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/LeylandNumber.html

Subject classifications