HULGAD Hulgaaritmeetilised tehted I Ü Hulgaalgebra T T A B . . . . Hulk on koosvaadeldavate hulgaelementide kogum . . . . ( hulk koosneb elementidest ) Hulkade jaoks on defineeritud 5 hulgaaritmeetilist tehet :
Lõpmatu hulk sisaldab piiramatult palju elemente? Millist hulka nimetatakse loenduvaks hulgaks? Hulk on loenduv, kui tema elementidele saab hakata vastavaks seadma naturaalarve. Mis on loendamine? Objektide arvu tuvastamiseks nendele naturaalarvude omistamine on loendamine. Lõpmatu mitteloenduv ja lõpmatu loenduv hulk. Loenduv {0,1,2,.......} Mitteloenduv {7.16646...,7,16646..., ...... } kuna iga elemendi vahel on veel lõpmatult elemente. Millised hulgaaritmeetilised tehted on olemas? 1 unaarne ja 4 binaarset. Binaarsed Hulkade ühend ehk hulgaaritmeetiline liitmine, Hulkade ühisosa ehk hulgaaritmeetiline korrutamine. Hulkade vahe ehk hulgaaritmeetiline lahutamine. Hulkade sümmeetriline vahe. Unaarne on hulga täiend. Sümboleid vt lk 35-36. Millised elemendid kuuluvad ühendisse, millised ühisosasse? Ühendisse kuuluvad elemendid, mis kuuluvad kas hulka A või hulka B ehk mõlema hulga elemendid.
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 hulka. Ühisossa kuuluvad vaid need elemendid, mis on mõlemal hulgal olemas. Mittelõikuvad hulgad on need, millel pole ühisosa. Võimsus on hulga elementide arv. Grassmanni valemid on valemid, mis aitavad leida hulkade ühendi
20. Millist hulka nimetatakse loenduvaks hulgaks? Hulk on loendub, kui tema elementidele saab vastavusse seada naturaalarve {0,1,2,3,...}. 21. Mis on „loendamine“? Hulga elementidele naturaalarvude omistamine. 22. Tuua näide lõpmatust loenduvast hulgas ja lõpmatust mitteloenduvast hulgast. Lõpmatud loenduvad hulgad on naturaalarvude hulk ja täisarvudehulk . Lõpmatu mitteloenduv hulk on reaalarvude hulk . 23. Millised hulgaaritmeetilised tehted on olemas? Millised on nende tehtemärgid? Hulga täiend ¯ Hulkade ühend ∪ Hulkade ühisosa ∩ Hulkade vahe Hulkade sümmeetriline vahe 24. Millised on unaarsed ja millised on binaarsed hulgaaritmeetilised tehted? Unaarne rakendul ühele hulgale – hulga täiend. Binaarsel tehtel on operandideks kaks hulka – hülkade ühend, ühisosa, vahe, sümmeetriline vahe. 25
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 , sümmeetriline vahe Δ. Kui 𝐴∩𝐵=∅, siis hulgad A ja B on mittelõikuvad. Lõpliku hulga A võimsuseks |A| nim tema elementide arvu. Grassmanni valemid eistavad hulkade ühisosa või ühendi elementide arvu. Duaalsetes hulgaavaldistes asenduvad ∩/∪, ∪/∩, ∅/𝐼, 𝐼/∅ nt 𝐴̅∩(𝐵∪𝐶) ja 𝐴̅∪(𝐵∩𝐶). Hulgaavaldise Cantori normaalkuju (CNK) on ühendite ühisosa või ühisosade ühend.
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 , sümmeetriline vahe ∆. Kui 𝐴 ∩ 𝐵 = ∅, siis hulgad A ja B on mittelõikuvad. Lõpliku hulga A võimsuseks |A| nim tema elementide arvu. Grassmanni valemid eistavad hulkade ühisosa või ühendi elementide arvu. Duaalsetes hulgaavaldistes asenduvad ∩/∪, ∪/∩, ∅/𝐼, 𝐼/∅ nt 𝐴̅ ∩ (𝐵 ∪ 𝐶) ja 𝐴̅ ∪ (𝐵 ∩ 𝐶).
TÜHI HULK: lõpmatud ja loenduvad hulgad. Hulgas võivad elemendid ka täielikult puududa: { } Reaalarvude hulk R on lõpmatu ja mitteloenduv. Elementideta hulka nimetatakse tühjaks. Tühja hulka tähistatakse ka ∅ ( Diskreetne Matemaatika ei tegele reaalarvudega ) ehk: ∅ ={ } HULGAARITMEETILISED TEHTED Tühi hulk ∅ on iga hulga osahulgaks: On 1 unaarne ja 4 binaarset hulgaaritmeetilist operatsiooni. ∀A ( ∅ ⊂ A ) (binaarsetel on operandideks on 2 hulka) — hulkade ÜHEND ∪ ( hulgaaritmeetiline liitmine )