ITT0030 Diskreetne matemaatika II - eksamikonspekt
vähemat üks selline hulk, milles sisaldub enam kui 1 element.
*See, esmapilgul naeruväärselt triviaalne reegel, osutub sageli äärmiselt rakenduslikuks
keeruliste väidete tõestamisel või ümberlükkamisel (nt. Eestis elavate inimeste juuksekarva
probleem, püssilaskude omavahelise kauguse probleem märklauas jne.)
*Dirichlet' printsiip leiab laia kasutust ka arvuteoorias.
*Dirichlet' printsiipi tuntakse veel kui tuvipesaprintsiipi, laekaprintsiipi või Dirichlet'
sahtliprintsiipi. (Heal lapsel mitu nime )
[10]. Arvujadade genereerivad funktsioonid. Jadade ja genereerivate funktsioonide
teisendamine.
Genereerivad funktsioonid on sellised astmeread, mille kordajad e. koefitsendid sisaldavad
informatsioonina mõnda arvujada an.
Genereerivad funktsioonid on harilikult esitatud
nö. suletud kujul(vastandina lahtisele