Tühi hulk

Tühi hulk on matemaatikas hulk, millel ei ole elemente.

Tühja hulka võib defineerida näiteks nii:

$\varnothing$ = {x : x≠x}

Tingimuseks võib olla ka mõni muu väide, mis on alati väär.

Sisukord

1 Tähistus
2 Näited
3 Omadused
4 Kontseptuaalsed raskused
5 Aksiomaatiline hulgateooria
6 Tühja hulga olemasolu ja paratamatuse küsimus
7 Tühi operandide hulk
8 Tühi hulk ja null
9 Kategooriate teooria
10 Topoloogilised omadused

[redigeeri] Tähistus

Tühja hulga standardne tähistus, mille võttis kasutusele Nicolas Bourbaki (sümboli autor on André Weil), on sümbol $\varnothing$ (variandid: $\emptyset$ , Ø). Kasutatakse ka tähistust "{}". On kasutatud ka tähist Λ.

[redigeeri] Näited

Võrrandi 3x=5x lahendite hulk tingimusel, et x>0, on tühi hulk.
Nullist väiksemate naturaalarvude hulk on tühi hulk.

[redigeeri] Omadused

Mis tahes hulga A korral on tühi hulk hulga A alamhulk:

∀A: $\varnothing$ ⊆ A
Mis tahes hulga A korral võrdub hulga A ühend tühja hulgaga hulgaga A:

∀A: A ∪ $\varnothing$ = A
Mis tahes hulga A korral võrdub hulga A ühisosa tühja hulgaga tühja hulgaga:

∀A: A ∩ $\varnothing$ = $\varnothing$
Mis tahes hulga A korral võrdub hulga A otsekorrutis tühja hulgaga tühja hulgaga:

∀A: A × $\varnothing$ = $\varnothing$
Tühja hulga ainus alamhulk on tühi hulk ise:

∀A: A ⊆ $\varnothing$ ⇒ A = $\varnothing$
Tühja hulga võimsus on null; tühi hulk on lõplik hulk:

| $\varnothing$ | = 0

On olemas ainult üks tühi hulk, sest kaks hulka on võrdsed parajasti siis, kui neil on samad elemendid. Seda saab tõestada ka nii. Oletame, et on olemas kaks erinevat tühja hulka Ø₁ ja Ø₂. Aga tühi hulk on iga hulga alamhulk. Seetõttu Ø₁ ⊆ Ø₂ ja Ø₂ ⊆ Ø₁, mistõttu Ø₁ = Ø₂. See on vastuolu.

[redigeeri] Kontseptuaalsed raskused

Tühi hulk ei ole sama mis eimiski. See on hulk, millesse mitte miski ei kuulu, kuid hulk ise on miski. See võib esimesel kokkupuutel raskusi tekitada. Osalt tuleb see nähtavasti sellest, et intuitiivne asjade virna mõiste ei ole päriselt vastavuses hulga formaalse definitsiooniga. Võib näiteks rääkida hulgast, millel on null elementi, mitte aga virnast, milles on null taldrikut. Hulka oleks parem võrrelda kotiga, milles on elemendid: tühi kott on küll tühi, aga ta on ikkagi olemas.

On inimesi, keda teeb nõutuks tühja hulga omadus, et ta on mis tahes hulga A alamhulk. Alamhulga definitsiooni kohaselt tähendab see, et hulga $\varnothing$ iga (ehk mis tahes) elemendi x korral kuulub x hulka A. Et "iga" (või "mis tahes") on mõjuv sõna, siis me ootame intuitiivselt, et hulgas $\varnothing$ peab tingimata olema mitu sellist elementi, mis on ühtlasi hulga A elemendid, kuid hulgas $\varnothing$ lihtsalt pole ühtegi elementi. Nii võib tekkida ettekujutus, et $\varnothing$ ei olegi üldse hulga A alamhulk. Aga tegelikult ei ole sõna "iga" väljendis "hulga $\varnothing$ iga element" üldse nii mõjuv. Kui on väär, et hulga $\varnothing$ iga element on hulga A element, siis peab hulgas $\varnothing$ olema vähemalt üks element, mis ei ole hulga A element. Et hulgas $\varnothing$ ei ole üldse ühtegi elementi, siis "hulga $\varnothing$ iga element" ei käigi tegelikult ühegi elemendi kohta, ja nõnda ei olegi hulgas $\varnothing$ ühtegi elementi, mis ei ole hulga A element, nii et hulga $\varnothing$ iga element on hulga A element: hulk $\varnothing$ on hulga A alamhulk. Ükski väide, mis algab sõnadega "hulga $\varnothing$ iga elemendi korral" ei väida midagi ühe elemendi kohta: tegemist on tühja tõega. Selle kohta öeldakse mõnikord, et tühja hulga elementide kohta on kõik tõene.

Tuleb ka tähele panna, et hulk { $\varnothing$ } ei ole tühi hulk, sest tühi hulk on selle hulga elemendiks.

Tühi hulk on vajalik muuhulgas selleks, et tehetel hulkadega (näiteks ühisosa võtmisel) oleks alati tulemiks hulk.

[redigeeri] Aksiomaatiline hulgateooria

Zermelo-Fraenkeli aksiomaatikas (aksiomaatilise hulgateooria variandis) tagab tühja hulga olemasolu tühja hulga aksioom. Tühja hulga ainsus järeldub ekstensionaalsuse aksioomist.

[redigeeri] Tühja hulga olemasolu ja paratamatuse küsimus

Kuigi tühja hulga mõiste on matemaatikas standardne ja üldtunustatud, on siiski selle õigustatuses kahtlejaid.

Jonathan Lowe on väitnud, et kuigi see mõiste "oli matemaatika ajaloos kahtlemata oluline teetähis, ... ei tohiks arvata, nagu oleneks selle kasulikkus arvutamisel sellest, et ta tõesti tähistab mingit objekti". Pole sugugi selge, et see mõiste on mõtestatud. "Kõik, mida me tühja hulga kohta eales teada oleme saanud, taandub sellele, et 1) ta on hulk, 2) tal ei ole elemente ja 3) ta on ainuke hulk, millel pole elemente. Ent on väga palju asju, "millel pole elemente" hulgateoreetilises mõttes: nende seas on kõik mittehulgad. On täiesti selge, miks neil asjadel pole elemente, sest nad ei ole hulgad. Ebaselge on aga on see, kuidas saab hulkade seas olla ainuke hulk, millel pole elemente. Me ei saa sellist entiteeti eksisteerima manada pelga stipuleerimise teel."

George Boolos väitis 1984 ajakirjas Journal of Philosophy artikli "To be is to be the value of a variable …" (ilmus ka tema raamatus Logic, Logic and Logic), et võib jõuda kaugele pelgalt üle indiviidide mitmuslikult kvantifitseerides, reifitseerimata hulki ainsuslike entiteetidena, millel on teised entiteedid elementideks.

Tom McKay on laitnud "singularistlikku" eeldust, et loomuliku keele väljendeid, mis sisaldavad mitmusevormi, saab analüüsida hulgamärkide taoliste mitmusesurrogaatide abil. Ta pakub välja antisingularistliku teooria, mis erineb hulgateooriast. Selles teoorias puudub tühja hulga analoog. On vaid seos "seas", mis on nii kuuluvuse (elemendi ja hulga vahelise seose) kui ka sisalduvuse (alamhulga ja hulga vahelise seose) analoog.

[redigeeri] Tühi operandide hulk

Ka tühja operandide hulgaga tehted võivad nõutuks teha. (Need tehted on nullaarsed.)

Näiteks tühja liidetavate hulga korral võrdub summa nulliga; tühja tegurite hulga korral võrdub korrutis ühega (tühi korrutis). See võib tunduda kummalisena, sest tühjal hulgal pole ju elemente; kuidas siis saab vahet olla, kas neid liidetakse või korrutatakse? Tuleb välja, et nende tehete tulemid ütlevad rohkem tehte kui tühja hulga kohta. Näiteks null on liitmise ühikelement ja üks on korrutamise ühikelement.

[redigeeri] Tühi hulk ja null

Tühjal hulgal on null elementi ehk tema võimsus on null. Seos nende kahe mõiste vahel läheb veelgi kaugemale: standardses naturaalarvude hulgateoreetilises definitsioonis defineeritaksegi nulli tühja hulgana. 1 defineeritakse hulgana {0}, 2 hulgana {0,{1}} jne.

[redigeeri] Kategooriate teooria

Kui A on hulk, siis leidub parajasti üks funktsioon f hulgast $\varnothing$ hulka A. Seda funktsiooni nimetatakse tühjaks funktsiooniks. Sellepärast on tühi hulk hulkade ja funktsioonide kategooria ainus algobjekt.

Tühja hulka saab muuta topoloogiliseks ruumiks ainult ühel viisil (defineerides tühja hulga lahtise hulgana); see tühi topoloogiline ruum on ainus algobjekt topoloogiliste ruumide ja pidevate kujutuste kategoorias.

[redigeeri] Topoloogilised omadused

Tühi hulk on nii lahtine kui ka kinnine. Tühja hulga sulund on tühi hulk.

Tühi hulk on kompaktne hulk, sest iga lõplik hulk on kompaktne.

Välja otsitud andmebaasist "http://et.wikipedia.org../../../t/%C3%BC/h/T%C3%BChi_hulk.html"

Kategooriad: Matemaatika

We provide Linux to the World