hulga sees. Kaks hulka on üksteise osahulkadeks, kui nad on võrdsed. Venni diagramm on hulkade illustratiivne esitusviis. Universaalhulk on hulk ning tema täiend. Hulga täiend on kõik hulgaelemendid, mis ei kuulu sellesse hulka. Tühi hulk on hulk, kus pole ühtegi hulgaelementi. Tühi hulk on iga hulga osahulgaks. Iga hulk on universaalhulga osahulgaks. Astmehulk on hulga kõikide osahulkade hulk. Astmehulgaks n-elemendilisele hulgale on 2^n. Lõplik hulk on hulk, kus on teatud arv hulgalemente. Lõpmatu hulk on hulk, kus on lõptmatu arv hulgaelemente. Loenduv hulk on hulk, mille igale elemendile saav vastavusse seada nat. arv. Hulgaaritmeetilised tehted on ühend, ühisosa, täiend, vahe ja sümmeetriline vahe. Korrutamine on nagu ühisosa. Liitimine nagu ühend. Ühendisse kuuluvad hulkade need elemendid, mis ei kuulu mõlemasse
2 hulka – 4 pk ; 3 hulka – 8 pk ; 4 hulka – 16 pk. Universaalhulga I mood. elemendid, mis kuuluvad vaadeldavasse hulka ja elemendid, mis ei kuulu vaadeldavasse hulka. Universaalhulk võeti kasutusele hulka mittekuuluvate elementide esitamiseks. Hulka A mittekuuluvad elemendid mood. hulga A täiendi 𝐴̅. Tühi hulk on elementideta hulk. Tühi hulk ∅ on iga hulga osahulgaks ∀𝐴(∅⊂𝐴). Mingi hulga A astmehulgaks 2𝐴 ehk 𝑃(𝐴) nim selle hulga kõikide osahulkade hulka. n-elemendise hulga astmeh-s on 2𝑛 elementi. Hulk on lõplik, kui ta sisaldab kindla arvu elemente. Lõpmatu hulk sisaldab lõpmatult palju elemente. Hulk on loenduv, kui tema elementidele saab hakata vastavaks seadma naturaalarve { 0 1 2 3…}. Iga lõplik hulk on alati loenduv. Täisarvud Z lõpmatu/loenduv, reaalarvud R lõpmatu/mitteloenduv. Hulgaaritmeetilised tehted: täiend – (unaarne), ühend ∪, ühisosa ∩, vahe ,
ringjoontega, mille sees võivad olla näidatud hulgaelemendid. 2 hulka – 4 pk ; 3 hulka – 8 pk ; 4 hulka – 16 pk. Universaalhulga I mood. elemendid, mis kuuluvad vaadeldavasse hulka ja elemendid, mis ei kuulu vaadeldavasse hulka. Universaalhulk võeti kasutusele hulka mittekuuluvate elementide esitamiseks. Hulka A mittekuuluvad elemendid mood. hulga A täiendi 𝐴̅. Tühi hulk on elementideta hulk. Tühi hulk ∅ on iga hulga osahulgaks ∀𝐴(∅ ⊂ 𝐴). Mingi hulga A astmehulgaks 2 𝐴 ehk 𝑃(𝐴) nim selle hulga kõikide osahulkade hulka. n-elemendise hulga astmeh-s on 2𝑛 elementi. Hulk on lõplik, kui ta sisaldab kindla arvu elemente. Lõpmatu hulk sisaldab lõpmatult palju elemente. Hulk on loenduv, kui tema elementidele saab hakata vastavaks seadma naturaalarve { 0 1 2 3 … }. Iga lõplik hulk on alati loenduv. Täisarvud Z lõpmatu/loenduv, reaalarvud R lõpmatu/mitteloenduv.
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 AB={x |(xA)V (xB)} · Hulkade ühisosa (lõige) AB={x |(xA)& (xB) · Hulga täiend A = { x | ( x I ) & ( x A ) }, kus I on nn. universaalhulk. · Hulkade vahe AB={x |(xA)& (xB)} · Hulkade sümmeetriline vahe A B = { x | (( x A ) & ( x B )) V (( x A ) & ( x B )) } Hulga A astmehulgaks 2A nimetatakse hulga A kõigi alamhulkade hulka. Hulgateoreetiliste operatsioonide omadused · Kommutatiivsusseadused AB=B A B = B · Assotsiatiivsusseadused A(BC)=(AB)C 1 A(BC)=(AB)C · Distributiivsusseadused A(BC)=(AB)(AC) A(BC)=(AB)(AC) · De Morgani seadus seadused A B = A B AB = AB · Idempotentsusseadus A=AA=A · Välistatud kolmanda seadused A A = I A A = · Topelttäiendi seadus A =A · = AI=A A=A AI=I
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 A) & ( x B ) } Hulkade sümmeetriline vahe A B = { x (( x A ) & ( x B )) V (( x A ) & ( x B )) } Hulga A astmehulgaks 2A nimetatakse hulga A kõigi alamhulkade hulka. Hulgateoreetiliste operatsioonide omadused Kommutatiivsusseadused A B = B A B = B Assotsiatiivsusseadused A ( B C ) = ( A B ) C A ( B C ) = ( A B ) C Distributiivsusseadused A ( B C ) = ( A B ) ( A C ) A ( B C ) = ( A B ) ( A C ) De Morgani seadus seadused A B A B A B A B Idempotentsusseadus A= A A= A
(aastal 1877) ning see puudutab lõpmatute hulkade võimalikke suurusi. *Hüpoteesis eristatakse nö. ,,väiksema võimsusega lõpmatut hulka", milleks on naturaalarvude hulk N ning ,,suurema võimsusega lõpmatut hulka", milleks on reaalarvude hulk R. *Hüpotees väidab, et ei leidu ühtki sellist lõpmatut hulka, mis oma võimsuse poolest jääks nende ,,väikse lõpmatu hulga" ning ,,suure lõpmatu hulga" vahele. Lisaks: Hulga astmehulgaks nim. hulga kõikide alamhulkade hulka. Hulga astmehulga võimsus on |P(A)|=2n *Hiljem on märgitud, et aksiomaatilise hulgateooria baasil ei ole Cantori väidet võimalik ei tõestada, ega ka ümber lükata. [3]. Järjendid. Permutatsioonid. Kombinatsioonid. Järjendid e. korteezid e. ennikud- n-elemendilise hulga elementidest moodustatud k- kohalist järjestatud loendit nimetatakse järjendiks. *Kaks järjendit on võrdsed vaid siis, kui nad on sama pikad ning nende vastavates
Kahe hulga A ja B ühendisse A ∪ B kuuluvad elemendid , mis ∀A ( ∅ ⊂ A ∧ A ⊂ A ) kuuluvad hulka A või hulka B : ASTMEHULK A ∪ B = { x | x∈A ∨ x∈B } Mingi hulga A astmehulgaks 2A ehk P (A) nimetatakse selle hulga kõikide osahulkade hulka. I näide: Olgu antud A = { a b } Sellise hulga A astmehulk on: A B 2A = P (A) = { { } { a } { b } { a b } }
annaabi.ee 
