Úvod do diskrétnych štruktúr 2025/2026
Cvičenia
Zbierka úloh
Týždeň č. 1 (22. 9. – 26. 9. 2025)
- Precvičená látka: Výroky.
- Prednáška: Výroky (kvantifikované, nekvantifikované)
Týždeň č. 2 (29. 9. – 3. 10. 2025)
Týždeň č. 3 (6. 10. – 10. 10. 2025)
- Precvičená látka: Dôkazy.
- Prednáška: Množiny, množinové operácie, potenčná množina
- Predbežné poznámky o dôkazoch vrátane ukážok, ako spisovať dôkazy nejakých typov.
Týždeň č. 4 (13. 10. – 17. 10. 2025)
- Precvičená látka: Matematická indukcia.
- Prednáška: množinové identity, vybudovanie prirodzených čísel, neusporiadaná dvojica
Týždeň č. 5 (20. 10. – 24. 10. 2025)
- Precvičená látka: Množiny.
- Prednáška: usporiadaná dvojica, karteziánsky súčin, úvod do binárnych relácií
Týždeň č. 6 (27. 10. – 31. 10. 2025)
Týždeň č. 7 (3. 11. – 7. 11. 2025)
- Precvičená látka: Dokončenie úloh z predošlých cvičení.
- Prednáška: relácie ekvivalencie, rozklad, symetrizácia relácie, tranzitívny uzáver
Týždeň č. 8 (10. 11. – 14. 11. 2025)
Týždeň č. 9 (17. 11. – 21. 11. 2025)
Týždeň č. 10 (25. 11. – 29. 11. 2024)
Týždeň č. 11 (24. 11. – 28. 11. 2025)
- Precvičená látka: Zobrazenia.
- Prednáška: Dokončenie zobrazení, mohutnosti množín
Týždeň č. 12 (1. 12. – 5. 12. 2025)
- Precvičená látka: Mohutnosti množín.
- Prednáška: Cantor-Bersteinova veta, Cantorova veta, kardinálne čísla
Týždeň č. 13 (8. 12. – 12. 12. 2025)