Diskreetne matemaatika eksami konspekt

191
0
31

Kool: Tallinna Tehnikaülikool (TalTech, TTÜ)

Aine: diskreetne matemaatika

Kategooria: Matemaatika

Postitatud: 13 detsember 2025

Postitaja: EnesekindelKilpkonn


Kirjeldus

AIY3310 Diskreetne matemaatika Lühikonspekt Käesolev lühikonspekt katab suure osa aines AIY3310 (endise koodiga LIY3310) loetavast. Samal ajal ei saa seda materjali vaadelda kui antud aine täiskonspekti mille läbitöötamine garanteeriks hea eksamiresultaadi. Loengutes ja harjutustundides käsitletakse mitmeid probleeme tunduvalt põhjalikumalt. Sellest hoolimata usun et antud kirjutisest on paljudele tudengitest lugejatele kasu valmistumisel kontrolltööks ja eksamiks. Margus Kruus HULGATEOORIA PÕHIMÕISTEID HULK - algmõiste intuitiivse definitsiooni järgi objektide kogum. George Cantor (1845-1918) - saksa matemaatik hulgateooria rajaja. Hulgad jaotuvad lõpmatuteks ja lõplikeks. Meie kursuses käsitletakse lõplikke hulki mõnikord ka lõpmatuid loenduvaid hulki. Hulgateoreetilised operatsioonid Hulkade ühend A B x ( x A ) V ( x B ) Hulkade ühisosa (lõige) A B x ( x A ) & ( x B ) Hulga täiend A x ( x I ) & ( x A ) kus I on nn. universaalhulk. Hulkade vahe A B x ( x …