d. Reaalarvude hulk - e. Kompleksarvude hulk - = {x + iy | x, y , i2 = -1} f. Reaalarvude intervallid: f.i. Lõik [a, b] = {x | x R & a x b} f.ii. Vahemik (a, b) = {x | x R & a < x < b} f.iii. Poollõik (a, b] = {x | x R & a < x b} f.iv. Poollõik [a, b) = {x | x R & a x < b} 14) a. Hulka A nimetatakse hulga B alamhulgaks ehk osahulgaks ja kirjutatakse A B, kui kõik hulga A elemendid kuuluvad ka hulka B, st A B x [x A x B] b. Kui hulk A on hulga B alamhulk, siis nimetatakse hulka B ka hulga A ülemhulgaks ja kirjutatakse B A. c. Hulka A nimetatakse hulga B pärisalamhulgaks (pärisosahulgaks) ja kirjutatakse A B, kui hulk A on hulga B alamhulk ja A B. AB A B & A B. 15) a. Hulkade A ja B ühendiks e. summaks nimetatakse hulka A B, mille
o C = {z | z=x+iy; x,y∈R, i2=1 Reaalarvude intervallid 11 o lõik [a, b] = {x | x∈R, a ≤ x ≤ b}, o vahemik (a, b) = {x | x∈R, a < x < b} o poollõik (a, b] = {x | x∈R, a < x ≤ b} o poollõik [a, b) = {x | x∈R, a ≤ x < b} 14. Alamhulk. Ülemhulk. Pärisalamhulk. [3, 4, 5] Alamhulk o DEF: Hulka A nimetatakse hulga B alamhulgaks ehk osahulgaks ja kirjutatakse A ⊆ B, kui kõik hulga A elemendid kuuluvad ka hulka B, st A ⊆ B ⇔ ∀x[ x∈A ⇒ x∈B ] Ülemhulk o DEF: Kui hulk A on hulga B alamhulk, siis nimetatakse hulka B ka hulga A ülemhulgaks ja kirjutatakse B ⊇ A. Pärisalamhulk o DEF: Hulka A nimetatakse hulga B pärisalamhulgaks (pärisosahulgaks) ja kirjutatakse A ⊂ B, kui hulk A on hulga B alamhulk ja A ≠ B. 15. Hulkade ühend, ühisosa, vahe. Universaalhulk. Hulga täiend. Venni diagrammid. Tehete algebralised omadused, nende tõestamine ja kontroll
indiviidide piirkonnaks o Vastavalt predikaadi definitsioonile saame igale predikaadile seada vastavusse tema tõesuspiirkonna = { (1, ... , ) |P(1, ... , ) = } Olgu P(1, ... , ) hulgal defineeritud -kohaline predikaat. Siis iga korral tähistavad P(1, ... , ) ja P(1, ... , ) järgmisi ( - 1)-kohalisi predikaate: o P(1, ... , ) = {t, kui x1, ..., xi-1, xi+1, ..., xn on hulga M sellised elemendid, et iga xiM korral P(1, ... , )=t o P(1, ... , ) = {t, kui x1, ..., xi-1, xi+1, ..., xn on hulga M sellised elemendid, et mingi xiM korral P(1, ... , )=t, vastasel juhul P(1, ... , )=v Lõpliku indiviidide piirkonna puhul saab kvantorite rakendamise taandada lausearvutuse tehetele: o Kui = {1, ... , }, siis P(1, ... , )= P(1, ... , -1, 1, +1, ... , ) & ... & P(1, ..., -1, , +1, ... , n)
Aksiomaatilist hulgateooriat kasutatakse seal, kus on äärmiselt oluline vältida erinevaid hulgateoreetilisi paradokse või uurida teatavate matemaatiliste probleemide põhimõttelist lahenduvust/ mittelahenduvust. *Võrdsed hulgad- Kahte hulka loeme võrdseks, kui nad koosnevad täpselt samadest elementidest. Elementide järjekord hulgas ei ole oluline. *Alamhulk/ülemhulk- Hulka A nimetatakse hulga B alamhulgaks (e. osahulgaks), kui kõik hulga A elemendid sisalduvad ka hulga B koossesisus. Sellisel juhul on hulk B ka muuseas hulga A ülemhulk. Tähistaktakse: ning . Tehted: Hulkade ühend- Kahe hulga ühendiks on ,,kõik hulga A elemendid + kõik hulga B elemendid". (Tähistatakse ) Hulkade ühisosa- Kahe hulga ühisosaks on ,,kõik elemendid, mis sisalduvad samaaegselt nii hulgas A kui ka hulgas B". (Tähistatakse ) Hulkade vahe- Kahe hulga vahe A/B on defineeritud kui ,,hulk, mis koosneb kõigist
4. Millal on hulgad teineteisega võrsed? Hulgad on võrdsed, kui nad koosnevad samadest elementidest. 5. Kui palju (mitu tk.) võib ühte hulgaelementi hulgas sisalduda? Iga elementi on hulgas üks kord. 6. Milliste sümbolitega esitatakse elemendi kuulumist või mittekuulumist hulka? Elemendi e kuulumine hulka A tähistatakse Elemendi e mittekuulumist hulka A tähistatakse 7. Millal on mingi hulk teise hulga osahulgaks? Hulk A on hulga B osahulk, kui hulga A elemendid on ka hulga B elemendid. 8. Millal on kaks hulka teineteise osahulkadeks? Kaks hulka on teineteise osahulkadeks, kui nad on võrsed. 9. Mis on Venni diagramm? Venni diagramme kasutatakse hulkade graafiliseks esitamiseks. Diagrammil esitatakse hulki ringjoontena, mille see on hulgaelemendid. 10. Milline on kahe hulga Venni diagramm? Kolme hulga Venni diagramm? I I A B A B
b|g(n)| < |f(n)| < c|g(n)| f ja g suhe on nii ülalt kui ka alt tõkestatud. "f kasvab mitte aeglasemalt kui g" ( f big-Omega g ) - "g kasvab mitte kiiremini kui f" f ja g suhe on alt tõkestatud. "f kasvab kiiremini kui g" ( f little-omega g ) - "g kasvab aeglasemalt kui f" f ja g suhe pole ülalt tõkestatud. 2. Kahendotsimine (binary search). O(log n) "Lõigu poolitamine" matemaatikas. On rakendatav kahel eeltingimusel: ● vaadeldav struktuur on järjestatud ● elemendid on indekseeritavad Binary insertion sort on stabiilne (järjestamise mõistes), kui jätab võrdsed elemendid samasse järjekorda nagu nad alguse on. 3. Paisksalvestus, paisktabel (hash table). Lk 45. Lisamine ja otsimine: O(1). Võtmeruum - kõikide võimalike võtmete hulk. Täisarvude puhul kõikide täisarvude hulk. Iga võtmega seatakse vastavusse mingi mõistlik reanumber, et tabel oleks mõistlike suurustega.
Vastavused ja relatsioonid 18 Järjestussuhted 27 LOOGIKAFUNKTSIOONID 35 KARNAUGH’ KAARDID 45 McCLUSKEY’ MINIMEERIMISMEETOD 46 JÄÄKFUNKTSIOONID 48 LOOGIKAFUNKTSIOONIDE KLASSID 50 DIGITAALSKEEMIDE ELEMENDID 52 LOOGIKAFUNKTSIOONIDE SÜSTEEMID 56 GRAAFID 58 Palju õnne! 67 Soojendus 1. Millise matemaatikavaldkonnaga Diskreetne Matemaatika ei tegele? Diskreetne matemaatika ei tegele reaalarvudega ega pidevate funktsioonidega. 2. Milliste arvudega Diskreetne Matemaatika ei tegele? Diskreetne matemaatika ei tegele
element on samal ajal ka hulga B elemendiks : ∀𝑥(𝑥 ∈ 𝐴 → 𝑥 ∈ 𝐵). Iga hulk on iseenda osahulgaks 𝐴 ⊂ 𝐴. Kui 2 hulka on teineteise osahulkadeks, siis on nad võrdsed: (𝐴 ⊂ 𝐵 ∧ 𝐵 ⊂ 𝐴) ↔ 𝐴 ≡ 𝐵. Venni diagramme kasutatakse hulkade illustratiivseks graafiliseks esitamiseks, kus hulki esitatakse 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,
Kõik kommentaarid