Hamming Numbers are numbers whose only prime factors are 2, 3 and 5. They are named after Richard Hamming but became famous (or notorious) after Edsger Dijkstra posed the question of how to efficiently enumerate them in numeric order.
Hamming Numbers (a.k.a. regular numbers) are numbers whose only prime factors are 2, 3 and 5. They are named after Richard Hamming but became famous (or notorious) after Edsger Dijkstra posed the question, and proposed a solution, of how to efficiently enumerate them in increasing numeric order:
- 1 is a Hamming number.
- If n is a Hamming number, then so are 2*n, 3*n, and 5*n.
They are a particular case of more general smooth numbers.
See also smooth-numbers.
