Hulk: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
sortimisvõti
P pisitoimetamine
6. rida:
Esimeste näidetena hulkadest tuuakse sageli [[füüsiline objekt|füüsiliste objektide]] kogumeid: linnuparv, klassitäis õpilasi jne. [[Matemaatika]]s on hulkade elementideks enamasti [[matemaatiline objekt|matemaatilised objektid]], näiteks [[arv]]ud, kuid hulki võib põhimõtteliselt moodustada mis tahes objektidest. Siiski peab olema täidetud kaks olulist tingimust: hulga elemendid on omavahel eristatavad ja iga objekti puhul peab olema võimalik üheselt otsustada, kas ta kuulub vaadeldavasse hulka või mitte.
 
Hulga elementideks võivad olla ka teised hulgad. Hulga element ja hulk ise on aga erinevad objektid{{ref|a|[a]}}, mistõttu pole hulk kunagi iseenda elemendiks. Seetõttu ei saa rääkida ka kõikide hulkade hulgast, sest selline hulk peaks sisaldama ka iseennast. Selle asemel räägitakse kõikide hulkade [[klass (matemaatika)|klassist]] või kõikide hulkade kogumist. <ref> P. Oja, Hulgateooria (2006), lk 5 </ref>
 
Mõnikord nimetatakse hulki ka '''kogumiteks''' või '''süsteemideks'''.<ref> Ü. Kaasik, Matemaatikaleksikon (2002) </ref> Viimast väljendit kasutatakse enamasti juhul, kui räägitakse hulgast, mille elemendid on hulgad (vt [[hulkade süsteem]]).
 
== Ajalugu ==
[[Pilt:Matematiker georg cantor.jpg|thumbpisi|[[Georg Cantor]], hulgateooria rajaja.]]
 
[[Hulgateooria]] rajas ja hulga mõistele andis esimesena range väljenduse [[Georg Cantor]] [[19. sajand]]i lõpus. Pärast Cantori [[naiivne hulgateooria|naiivse hulgateooria]] paradokside (näiteks [[Russelli paradoks]] või [[Cantori paradoks]]) avastamist, loodi mitmeid [[aksiomaatilised hulgateooriad|aksiomaatilisi hulgateooriaid]], millest levinuim on [[Zermelo-Faenkeli hulgateooria]] koos [[valikuaksioom]]iga. Arvatakse, et viimases paradokse ei esine.
 
Tänapäeval põhineb peaaegu kogu matemaatika mõistestik hulgateoorial. [[20. sajand]]i lõpupoole hakati hulga mõistet kasutama [[alusharidus]]es.
 
== Konkreetse hulga määratlemine ==
33. rida:
Hulga määratlemisel on ebaoluline, millises järjekorras elemendid loetletud on. Näiteks {1, 2, 3} ja {3, 2, 1} tähistavad üht ja sama hulka. Mõnikord eelistatakse hulga elemente kirjutada teatud kindlas järjekorras, sest selline esitus võib olla ülevaatlikum. Näiteks [[reaalarv]]udest moodustatud hulga elemente esitatakse tihti kasvavas järjekorras.
 
Hulk sisaldab identseid elemente vaid üks kord. Seega pole tähtis, mitu korda mõni objekt loetelus esineb. Kui loetelus peaks mõni objekt esinema mitu korda, siis on määratletud sama hulk nagu selle objekti ühekordsel loetlemiselgi. Näiteks {1, 2, 3, 1, 2, 3} on sama hulk mis {1, 2, 3}{{ref|c|[c]}}.
 
Loetlemisel võib kasutada ka hulga elemente [[määrav kirjeldus|määravaid kirjeldusi]]. Sel juhul muutub küll hulga elemendi esitusviis, kuid element ise jääb samaks. Näiteks on {taasiseseisvunud Eesti Vabariigi esimene president, 71+71} sama hulk mis {Lennart Meri, 142). Kui soovitakse loetleda väljendeid endid, siis tähistatakse need vastavalt kokkulepitud tähistusviisile, näiteks [[jutumärgid|jutumärkide]] abil: {"Lennart Meri", "142"} pole sama hulk mis {Lennart Meri, 142}, sest viimasesse kuulub üks inimene ja üks arv, esimesse aga kaks väljendit.
41. rida:
Hulk võidakse määratleda tingimuse kaudu, mida mingi üldisema hulga elemendid peavad rahuldama, et olla määratletava hulga elemendid. See tingimus sõnastab hulga elementide iseloomuliku tunnuse, mis neid üldisema hulga teistest elementidest eristab. Niiviisi määratletud hulga tähistamiseks märgitakse [[looksulud|looksulgude]] vahele kõigepealt, millisest hulgast elemendid võetakse, ja seejärel esitatakse [[püstkriips]]u (mõnikord ka [[koolon]]i) järel tingimus, mida elemendid rahuldama peavad. Näiteks hulka ''A'', mis sisaldab naturaalarve 2-st 190-ni, võib tähistada järgmiselt:
: <math>A = \{ n \in \mathbb{N} | n \text{ on paarisarv}, n > 1, n < 191 \},</math>
kus enne püstkriipsu on öeldud, et ''n'' on [[naturaalarvude hulk|naturaalarvude hulga]] element.
 
Tingimus määratleb hulga ka juhul, kui pole teada, millised objektid seda tingimust rahuldavad. Näiteks altkäemaksu võtnud ametnike hulk on määratletud ka siis, kui pole teada, millised ametnikud altkäemaksu on võtnud.
 
Selleks et hulk oleks tingimuse abil määratletud, peab tingimus olema sõnastatud ühemõtteliselt, nii et hulga elemendid oleksid üheselt fikseeritud. Ebamäärase sõnastuse puhul hulga määratlemine õnnestuda ei pruugi. Samas ei taga tingimuse ühemõtteline sõnastus ilmtingimata hulga olemasolu. Näiteks "kõikide niisuguste hulkade hulk, mis pole iseenda elemendiks" viib [[Russelli paradoks]]ini, mille tõttu ei õnnestu määratleda, kas määratletav hulk ise on enda element.
63. rida:
 
== Tühi hulk ==
[[Pilt:Empty set.svg|thumbpisi|60px|Tühja hulga sümbol]]
 
[[Tühi hulk|Tühjas hulgas]] pole ühtki elementi. See mõiste on vajalik sellepärast, et hulk võib olla määratletud tingimusega, mida ükski objekt ei rahulda. Lisaks on tühja hulga mõiste abil võimalik hulkade kohta käivaid üldiseid väiteid lihtsamalt sõnastada.
69. rida:
== Hulkade võrdsus ja hulga ekstensionaalsus ==
 
Kaht hulka loetakse [[võrdsus|võrdseks]] ehk [[identsus|identseks]] [[parajasti siis, kui]] mõlemasse hulka kuuluvad ühed ja samad elemendid. Hulkade ''A'' ja ''B'' võrdsust tähistatakse võrdusmärgiga: ''A''=''B''.
 
Seda asjaolu nimetatakse [[hulga ekstensionaalsus]]eks{{ref|d|[d]}}.
 
Hulga ekstensionaalsusest järeldub muuseas, et leidub vaid üks [[tühi hulk]]. Tõepoolest, kui oletada, et leidub mõni muu hulk, millel ei ole ühtki elementi, siis ta peab olema tühja hulgaga võrdne, sest neil on "ühed ja samad elemendid".
 
== Alamhulgad ==
[[Pilt:Venn A subset B.svg|thumbpisi|Hulga ''A'' kõik elemendid kuuluvad hulka ''B'': hulk ''A'' on hulga ''B'' alamhulk ehk osahulk]]
{{vaata|Alamhulk}}
 
87. rida:
== Lõplikud ja lõpmatud hulgad ==
 
Hulka, milles on ''n'' elementi, kus ''n'' on naturaalarv, nimetatakse lõplikuks hulgaks [[võimsus (matemaatika)|võimsus]]ega ''n''. Hulka, mis pole tühihulk ja mille elementide arvu ei saa väljendada ühegi naturaalarvu abil, nimetatakse [[Lõpmatu hulk|lõpmatuks hulgaks]]. Öeldakse, et sellel hulgal on lõputult palju elemente.
 
Lõpmatud hulgad erinevad lõplikest veel selle poolest, et nende võimsus ei muutu, kui neist lõplik arv elemente eemaldada: piltlikult öeldes jääb neisse pärast eemaldamist "sama palju" elemente. Kui näiteks eemaldada naturaalarvude hulgast arvud 1 kuni 1 000 000, siis jääb ikkagi alles naturaalarvude võimsusega hulk. Lõplikel hulkadel seda omadust pole: kui lõplikust hulgast eemaldada ''n'' elementi, siis hulga võimsus väheneb ''n'' võrra.
99. rida:
 
=== Hulkade ühisosa ===
[[Pilt:Set intersection.png|thumbpisi|Hulkade ''A'' ja ''B'' [[ühisosa]] <math>A \cap B </math>. [[Venni diagramm]].]]
{{Vaata|Ühisosa}}
 
Hulkade <math>A</math> ja <math>B</math> ühisosa ehk lõige ehk korrutis koosneb kõikidest elementidest, mis kuuluvad nii hulka <math>A</math> kui ka hulka <math>B</math>. Hulkade <math>A</math> ja <math>B</math> ühisosa tähis on <math>A \cap B</math>.
 
Kui kahel hulgal pole ühtki ühist elementi, siis neid nimetatakse [[ühisosata hulgad|ühisosata hulkadeks]] ehk disjunktseteks hulkadeks. Ühisosata hulkade ühisosa on [[tühi hulk]].
 
=== Hulkade ühend ===
[[Pilt:Set union.png|thumbpisi|Hulkade ''A'' ja ''B'' [[ühend]] <math>A \cup B</math>. [[Venni diagramm]].]]
{{vaata|Ühend}}
 
130. rida:
|}
 
[[Richard Dedekind]]ile omistatakse hulga mõiste näitlik tõlgendus, mille järgi hulk on nagu kott, mis sisaldab mingeid asju. Selline tõlgendus teeb arusaadavaks ka [[tühi hulk|tühja hulga]] mõiste: tühi hulk ei ole mitte [[eimiski]], vaid otsekui kott, milles ühtegi asja sees ei ole.
 
Tänapäeva matemaatikas on elementide omadused määratud ainult eeldatavate elementidevaheliste [[jagatis|suhetega]] ([[matemaatiline struktuur|matemaatiliste struktuuridega]]), mitte elementide endi omadustega. Hulgateoorias on tähtis üksnes eeldatav võimalus elemente üksteisest eristada.
139. rida:
 
<div style="float:left; width:50%;">
*[[Aksiomaatiline hulgateooria]]
*[[Alternatiivne hulgateooria]]
*[[Deskriptiivne hulgateooria]]
163. rida ⟶ 162. rida:
*[[Vahemik]]
*[[Struktuur (matemaatika)|Struktuur]]
*[[Venni diagramm]]
*[[Euleri diagramm]]
</div>