2009 Tavasz
Előadások
2009. február 2.:
-
``Számtan''
-
Az alapprobléma
-
Részhalmazok száma
2009. február 9.:
-
k-elemű részhalmazok
-
Formula a binomiális együtthatókra
-
Binomiális tétel
-
Binomiális együtthatók paritása
2009. február 16.:
-
Multihalmazok, multihalmazok részhalmazai
-
Halmaz feletti k elemű multihalmazok
-
Formális hatványsorok I.: alapműveletek
2009. február 23.:
-
Sorbaállítások, faktoriális függvény
-
Multihalmazok sorbaállításai
-
Inverziók
2009. március 2.:
-
Átrendezések,
permutációk,
körökbe állítások
-
Permutációk k ciklussal
- Előadáson nem szerepelt, nem vizsgaanyag.
De jó tudni:
Páros és páratlan permutációk
2009. március 9.:
-
Egy halmaz osztályozásai
-
Formális hatványsorok II.: deriválás, végtelen összegek,
helyettesítés
- A Bell-számok exponenciális generátorfüggvénye
2009. március 23.:
-
Egy halmaz k elemű osztályozásai
-
Megfordítási képletek
2009. március 30.:
-
Egy szám partíciói
-
Formális hatványsorok III: végtelen szorzatok
-
Egy szám k-tagú partíciói
2009. április 6.:
-
Egy szám partíciói vegyes feltételekkel
2009. április 20.:
-
Lineáris rekurzió, Fibonnacci-számok
2009 április 27.:
-
Lineáris rekurziókra vonatkozó alaptétel,
példák
-
Tartalmazás és kizárás elve, logikai szita
2009. május 4.:
-
Részbenrendezett halmazok, megfordítási
képletek
-
Möbius-függvény, Möbius-mátrix
és tulajdonságai
2009. május 11.:
-
Möbius-függvény, Möbius-mátrix
kiszámítása
speciális példákban
-
Möbius-féle számelméleti
megfordítási képlet
-
Catalan-számok
- Formális hatványsorok IV: hatványozás
-
Leképezések összeszámlálása:
12 alapeset