A Hamming number is a positive integer of the
form
where 
,
, and 
are nonnegative integers.
Equivalently, the Hamming numbers are the 5-smooth numbers.
They begin
(OEIS A051037). The name refers to a problem posed by R. W. Hamming of generating these numbers in increasing order
without duplicates.
See also
Prime Factorization,
Smooth
Number
Explore with Wolfram|Alpha
References
Dijkstra, E. W. "Hamming's Exercise in SASL." EWD792, 1981. https://www.cs.utexas.edu/~EWD/ewd07xx/EWD792.PDF.Sloane,
N. J. A. Sequence A051037 in "The
On-Line Encyclopedia of Integer Sequences."
Cite this as:
Weisstein, Eric W. "Hamming Number." From
MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HammingNumber.html
Subject classifications
