Sucesión de Rowland

Definir las siguientes sucesiones

tales que

  • el término n-ésimo de la sucesionA es a(n) definido por a(1) = 7 y a(n) = a(n-1) + mcd(n, a(n-1)), para n > 1. Por ejemplo,

  • los términos de la sucesionB son las diferencias de los términos consecutivos de la sucesionA. Por ejemplo,

  • los términos de la sucesionRowland son los términos de la sucesionB distintos de 1. Por ejemplo,\0

Comprobar con QuickCheck que los elementos de la sucesionRowland son números primos.

Nota: Eric S. Rowland demostró en A natural prime-generating recurrence que los elementos de la sucesionRowland son números primos.

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>

7 Comentarios