Leyland number

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

A Leyland number is an integer of the form xy + yx with 1 < xy. The first few Leyland numbers are

8, 17, 32, 54, 57, 100, 145, 177, 320, 368, 512, 593, 945, 1124 (sequence A076980 in the OEIS)

Because of the commutative property of addition, it is not actually required that y be greater than or equal to x, this simply keeps the algorithm from getting bogged down with duplicates. The requirement that x and y both be greater than 1, however, is important, since without it every positive integer would be a Leyland number of the form 1y + y1.

Leyland numbers that are also prime are listed in OEISA094133. The largest known Leyland number that is also a prime is 26384405 + 44052638.

References

  • Richard Crandall and Carl Pomerance, Prime Numbers : A Computational Perspective, Springer, 2005