La sucesión ECG

La sucesión ECG estás definida por a(1) = 1, a(2) = 2 y, para n >= 3, a(n) es el menor natural que aún no está en la sucesión tal que a(n) tiene algún divisor común con a(n-1).

Los primeros términos de la sucesión son 1, 2, 4, 6, 3, 9, 12, 8, 10, 5, 15, …

Al dibujar su gráfica, se parece a la de los electrocardiogramas (abreviadamente, ECG). Por ello, la sucesión se conoce como la sucesión ECG.

Definir las funciones

tales que

  • sucECG es la lista de los términos de la sucesión ECG. Por ejemplo,

  • (graficaSucECG n) dibuja la gráfica de los n primeros términos de la sucesión ECG. Por ejemplo, (graficaSucECG 160) dibuja

Soluciones

Pensamiento

Algunos desesperados
sólo se curan con soga;
otros, con siete palabras:
la fe se ha puesto de moda.

Antonio Machado

6 Comentarios

  1. Usando Set puede reducirse notablemente la constante cuadrática:

  2. Usando una criba podemos factorizar rápidamente, pero la búsqueda del siguiente no visitado no veo como hacerla óptima (combinaciones de todos los primos), en todo caso muchísimo más rápida que las anteriores (ej. para n=194561 unos 10seg):

Leave a Reply to josejuanCancel reply