I1M2018: El problema de Hamming en Haskell

En la tercera parte de la clase de hoy de Informática de 1º del Grado en Matemáticas hemos estudiado la solución del problema de Hamming consistente en definir la sucesión estrictamente creciente de los números de Hamming, donde los números de Hamming son los números que cumplen las siguientes condiciones:

  • El número 1 está en la sucesión.
  • Si x está en la sucesión, entonces 2x, 3x y 5x también están.
  • Ningún otro número está en la sucesión.

Los apuntes correspondientes a la clase son