Študijné materiály k prednáške z predmetu 1-AIN-160 Diskrétna matematika (2) LS 2011/12

• Prerekvizity a notácia

• Množiny

• Základné pojmy
• Základné množinové operácie
• Zovšeobecnené množinové operácie
• Princíp zapojenia a vypojenia
• Rozklady množín
• Základné množinové identity
• Cvičenia

• Binárne relácie

• Základné pojmy
• Skladanie relácií
• Opačná relácia
• Obraz a vzor množiny v relácii
• Všade definované relácie
• Jednoznačné relácie
• Cvičenia

• Relácie na množine

• Základné pojmy
• Relácia ekvivalencie
• Usporiadané množiny
• Cvičenia

• Zobrazenia

• Základné pojmy
• Injektívne, surjektívne a bijektívne zobrazenia
• Inverzné zobrazenia
• Cvičenia

• Špeciálne funkcie

• Dolná a horná celá časť reálneho čísla
• Celočíselná odmocnina a trojuholníkové čísla
• Cantorova párovacia funkcia
• Cvičenia

• Diskrétne množiny

• Konečné množiny
• Spočítateľné množiny
• Dôležité spočítateľné množiny
• Nespočítateľné množiny
• Mohutnosti množín
• Cvičenia