- Számrendszerek
- Oszthatóság és prímfelbontás
- Euklideszi algoritmus, Diofantoszi egyenletek
- Kongruenciák, Euler-Fermat tétel
- Mátrixok, mátrixműveletek
- Vektorterek, lineáris függetlenség
- Determináns, adjungált
- Egyenletrendszer, Gauss elimináció, bázistranszformáció
- Sajátérték, sajátvektor
- Teljes indukció
- Indirekt bizonyítás
- Rekurzív sorozatok, lineáris rekurzió
- Kijelentéslogika, normálformák
- Pascal-háromszög, binomiális tétel
- Kombinatorika
- Halmazok, hatványhalmaz, injektív és bijektív függvények
Rekurzív sorozatok, lineáris rekurzió
A témakör tartalma
Lineáris rekurzió zárt képletének megadása
A Fibonacci sorozat
A Fibonacci sorozat tulajdonságai és az aranymetszés
Két izgalmasabb lineáris rekurzió