Teorija množic
Dogodka A in B se med seboj izključujeta. C.K.Taylor
Teorija množic je temeljni koncept v vsej matematiki. Ta veja matematike je osnova za druge teme.
Intuitivno je niz zbirka predmetov, ki se imenujejo elementi. Čeprav se to zdi preprosta ideja, ima nekaj daljnosežnih posledic.
Elementi
Elementi niza so res lahko karkoli – števila, stanja, avtomobili, ljudje ali celo drugi nizi so vse možnosti za elemente. Skoraj vse, kar lahko zberemo skupaj, lahko uporabimo za sestavo kompleta, čeprav moramo biti na nekatere stvari previdni.
Enaki nizi
Elementi množice so v množici ali niso v množici. Množico lahko opišemo z definirajočo lastnostjo ali pa naštejemo elemente v množici. Vrstni red, v katerem so navedeni, ni pomemben. Torej sta množici {1, 2, 3} in {1, 3, 2} enaki množici, ker obe vsebujeta iste elemente.
Dva posebna sklopa
Posebej velja omeniti dva kompleta. Prvi je univerzalni niz, običajno označen IN . Ta komplet vsebuje vse elemente, med katerimi lahko izbiramo. Ta niz se lahko razlikuje od ene nastavitve do druge. Na primer, en univerzalni niz je lahko niz realna števila medtem ko so lahko za drugo težavo univerzalna množica cela števila {0, 1, 2,...}.
Drugi niz, ki zahteva nekaj pozornosti, se imenuje prazen niz . Prazna množica je edinstvena množica je množica brez elementov. To lahko zapišemo kot { } in to množico označimo s simbolom ∅.
Podmnožice in nabor moči
Zbirka nekaterih elementov kompleta A se imenuje a podnabor od A . To pravimo A je podmnožica B če in samo če vsak element A je tudi element B . Če obstaja končno število n elementov v množici, potem sta skupaj 2 n podskupine A . Ta zbirka vseh podmnožic A je niz, ki se imenuje nabor moči od A .
Set Operations
Tako kot lahko izvajamo operacije, kot je seštevanje - na dveh številkah, da dobimo novo število, se operacije teorije množic uporabljajo za oblikovanje množice iz dveh drugih množic. Obstaja več operacij, vendar so skoraj vse sestavljene iz naslednjih treh operacij:
- zveza – Zveza pomeni združevanje. Zveza množic A in B sestavljena iz elementov, ki so v bodisi A oz B .
- Križišče - Križišče je mesto, kjer se srečata dve stvari. Presečišče množic A in B sestavljajo elementi, ki v obeh A in B .
- Dopolnjujejo - Dopolnitev kompleta A je sestavljen iz vseh elementov v univerzalni množici, ki niso elementi A .
Vennovi diagrami
Eno orodje, ki je v pomoč pri prikazovanju odnosa med različnimi nizi, se imenuje Vennov diagram. Pravokotnik predstavlja univerzalni niz za naš problem. Vsak sklop je predstavljen s krogom. Če se krogi med seboj prekrivajo, potem to ponazarja presečišče naših dveh množic.
Uporaba teorije množic
Teorija množic se uporablja v celotni matematiki. Uporablja se kot osnova za številna podpodročja matematike. Na področjih, ki se nanašajo na statistiko, se uporablja zlasti pri verjetnosti. Veliko konceptov v verjetnosti izhaja iz posledic teorije množic. Dejansko je en način za navedbo aksiomi verjetnosti vključuje teorijo množic.