|
Logika a teorie množin - zkoušky
Zkouška je ústní.
Otázky ke zkoušce (v pdf):
- Množiny, výroky a výrokové funkce
- Základní ideje Zermelova-Fraenkelova axiomatického systému teorie množin
- Základní požadavky kladené na axiomatický systém
- Operace s množinami
- Kartézský součin množin, relace
- Relace ekvivalence a rozklad množiny, Částečné uspořádání a uspořádání, zobrazení
- Kardinální čísla: Axiom substituce, ekvivalence množin a kardinální čísla
- Součet, součin a mocnina kardinálních čísel
- Nerovnosti mezi kardinálními čísly
- Cantorova-Bernsteinova věta a její důsledky
- Cantorova věta a její důsledky
- Tarskiho definice konečné množiny
Dedekindova definice konečné množiny Ekvivalence Tarskiho a Dedekindovy definice konečné množiny
- Model Peanovy aritmetiky množiny N0 všech nezáporných celých čísel v teorii množin
Matematická indukce
- Aritmetika celých nezáporných čísel
- Spočetné množiny
- Nespočetné množiny
- Základní vlastnosti částečně uspořádaných a uspořádaných množin
- Základní vlastnosti dobře uspořádaných množin
- Ordinální čísla
- Aritmetika ordinálních čísel
- Transfinitní indukce, definice transfinitní indukcí
- Axiom výběru a jeho ekvivalenty
Termíny zkoušek:
- pátek 13. června 2014 od 11:00
|