4. Lnko és euklideszi algoritmus

●       A Fibonacci-sorozatot nem csak rekurzív módon lehet előállítani, hanem direkt (elem)képlettel is.

• i

• h

●       Egy valós szám lánctörtes kifejtése pontosan akkor valahonnan periodikus, ha a szám egy másodfokú polinom gyöke.  

• i

• h

●       Az egész számok körében lnko(a,b) felírható s*a +t*b alakban 

• i

• h

●       A lánctörtes előállítás racionális számokra mindig véges.

• i

• h

●       Az euklideszi algoritmus általában sokkal hatékonyabban végrehajtható, mint a prímfelbontásos lnko meghatározás.

• i

• h

●       A Fibonacci-sorozat egy újabb tagját csak úgy tudjuk előállítani, ha már az összes előzőt is összeállítottuk.

• i

• h

●       Előfordulhat, hogy egy prímre nem teljesül a prímtulajdonság.

• i

• h

●       A felbonthatatlanok és a prímek minden struktúrában ugyanazok.

• i

• h

●       Van más struktúra is az egész számok gyűrűjén kívül, ahol elvégezhető a maradékos osztás, így van euklideszi algoritmus.

• i

• h

●       Egy irracionális szám lánctörtes előállítása mindig végtelen hosszú.

• i

• h