Sucesión de mcd de consecutivos

El enunciado del problema B3 de la Fase Local de la Olimpiada Matemática Española del 2007 es

Sea a(n) = 1 + n³ la sucesión {2,9,28,65,…} y b(n) = mcd(a(n),a(n+1)). Hallar el máximo valor que puede tomar b(n).

Definir las listas

tales que

  • los elementos de sucesionA son los términos de la sucesión a(n). Por ejemplo,

  • los elementos de sucesionAB son los términos de la sucesión b(n). Por ejemplo,

Usando sucesionB, conjeturar la respuesta del problema y comprobarla con QuickCheck.

Soluciones

Nuevas soluciones

  • En los comentarios se pueden escribir nuevas soluciones.
  • El código se debe escribir entre una línea con <pre lang="haskell"> y otra con </pre>

2 Comentarios