Študijné materiály ku skúške z predmetu 1-AIN-120 Diskrétna matematika (1) ZS 2011/12

Kombinatorika

Logika

• Dôkaz sporom (odmocnina prirodzeného čísla)

Súčty

• Skrátený zápis súčtov
• Dôkazy matematickou indukciou
• Úlohy
• Dôkazy matematickou indukciou (binomická veta)
• Úlohy
• Kombinatorické identity

Prirodzené a celé čísla

• Neúplný podiel a zvyšok po delení
• Úlohy
• Najväčší spoločný deliteľ
• Úlohy
• Lineárne diofantické rovnice
• Úlohy

Číselné postupnosti

Rekurentné vzťahy

• homogénne rekurentné vzťahy
• nehomogénne rekurentné vzťahy
• 11. prednáška
• nehomogénne rekurentné vzťahy (teória)