Kezdőlap

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Tekintsük az alábbi táblázatot:

\begin{matrix} \frac{17}{91} & \frac{78}{85} & \frac{19}{51} & \frac{23}{38} & \frac{29}{33} & \frac{77}{29} & \frac{95}{23} & \frac{77}{19} & \frac{1}{17} & \frac{11}{13} & \frac{13}{11} & \frac{15}{14} & \frac{15}{2} & \frac{55}{1} \end{matrix}

Készítsük el az

a_{n}

sorozatot ezután a következő módon. Legyen

a_{1} = 2.

a_{n}

(n ≧ 1)

adott, akkor

a_{n + 1}

kiszámolásához tekintsük a fenti táblázat első olyan

b

elemét, amelyre

a_{n} \cdot b

egész szám, és legyen

a_{n + 1} = a_{n} \cdot b .

Ismeretes, hogy az

a_{n}

sorozatnak végtelen sok

2

-hatvány eleme van. Írjunk programot, amelyik kinyomtatja az

a_{n}

sorozat első néhány

2

-hatvány elemének a kitevőjét. Mit tapasztalunk? (John Conway nyomán).