Diskreetne Matemaatika II eksamikonspekt
Kool: Tallinna Tehnikaülikool (TalTech, TTÜ)
Aine: ITI0030 Diskreetne matemaatika II
Kategooria: Matemaatika
Postitatud: 3 jaanuar 2025
Postitaja: TagasihoidlikPart
Kirjeldus
Diskreetne matetmaatika II kordamisküsimused Hulga - ja arvuteooria 1. Hulgad. Alam- ja ülemhulgad. Astmehulk. Hulk on kogum objekte mida saab vaadata kui tervikut. Hulgas olevaid objekte nimetatakse hulga elementideks (naiivne hulgateooria). Kaks hulka on võrdsed kui nad koosnevad samadest elementidest kusjuures elementide järjestus ega muud elementide omavahelised vahekorrad pole olulised. Hulka tähistame suure ladina tähega (nt A B C) ning hulga elemente väikeste ladina tähtedega (nt a b c jne) Hulka A nimetaakse hulga B alamhulgaks ehk osahulgaks kui kõik hulga A elemendid kuuluvad ka hulka B. Hulk B on sel juhul hulga A ülemhulk. Hulk A nimetatakse hulga B pärisalamhulgaks (tähistame A B või A B) kui A on hulga B alamhulk ja A B. Sel juhul on B A hulga pärisülemhulk. Ehk leidub vähemalt üks hulga B element mis ei leidu alamhulgast A. Hulga A astmehulgaks nimetatakse tema kõigi alamhulkade hulka. Selle võimsus on 2n (vt tõestus 1.1). Näited hulga a astmehulgad on a hulgal a b as…