# Ordinaalarv

|  |  |
| --- | --- |
|  |  *See artikkel räägib hulgateooria mõistest; ordinaalarvudeks nimetatakse ka järgarve* |

---

**Ordinaalarvud** on matemaatilised objektid, mis üldistavad elemendi positsiooni (indeksi) mõiste jadas täielikele järjestustele suvalistel hulkadel.

Positsioone jadades käsitatakse naturaalarvudena (mida väljendatakse järgarvudega "esimene, teine, kolmas, …" (element)), mis moodustavad lõplikud ordinaalarvud. Selle üldistuse juures on otsustav, et nagu ka jadade korral, on olemas vähim positsioon (ordinaalarv null) ja igal elemendil (välja arvatud võib-olla leiduv viimane element) on üheselt määratud järglane. Et (lineaarsetel) järjestustel, mis neid tingimusi täidavad, võib ikka veel olla väga erinevaid struktuure, siis lisatakse tingimus, et iga alamhulga korral leidub minimaalne positsioon, ning jõutakse täielike järjestusteni.

Ordinaalarvud võimaldavad üldistada jadadega piirduva tõestusmeetodi matemaatilise induktsiooni kui tahes suurtele hulkadele või ka pärisklassidele, mis on täielikult järjestatud. Matemaatilise induktsiooni üldistust nimetatakse transfiniitseks intuitsiooniks.

Seevastu hulga suuruse (elementide arvu) kirjeldus viib kardinaalarvu mõisteni ("üks, kaks, kolm, …").

Georg Cantoril oli idee, kuidas saab mõlemat mõistet (arv kui suurus ja arv kui positsioon) hulgateooria raames lõpmatutele hulkadele üldistada; sest kuna nad lõplike hulkade korral langevad kokku, tuleb neid lõpmatute hulkade korral eristada. Kardinaalarvud defineeritakse ordinaalarvude erijuhuna. Ordinaalarvude kogum, mida enamasti tähistatakse WIKINIUM\_MATH\_PH\_0 või WIKINIUM\_MATH\_PH\_2 , ei moodusta tänapäeva hulgateoorias – täpselt nagu ka mitte kardinaalarvude kogum – hulka, vaid pärisklassi.

Paljud neist kaalutlustest (näiteks transfiniitne induktsioon ja kardinaalarvude definitsioon ordinaalarvudena) vajavad valikuaksioomi või sellega ekvivalentset Zermelo teoreemi.

Ordinaalarvud on olulised hulgateoorias. Teistes matemaatika valdkondades kasutatakse ka teisi üldistatud indekseeringuid, mis opereerivad täielikust järjestusest erinevate järjestustega. Näiteks topoloogias kasutatakse võrke ja filtreid, mis üldistavad koonduvuse mõistet.

## Avastuslugu

Tänapäevase ordinaalarvude mõiste töötas olulises välja Georg Cantor. Põhiidee leidis ta uurides reaalmuutuja funktsioonide trigonomeetriliste ridadena esitamise ühesust. Siiski ei osutunud ordinaalarvude teooria nendes uurimustes lõpuks viljakaks.

Eduard Heine töödest oli teada, et vahemikus WIKINIUM\_MATH\_PH\_4 pidevatel funktsioonidel on alati ühene esitus trigonomeetrilise reana. Cantor näitas (1870), et see on õige iga funktsiooni korral, mille trigonomeetriline rida kõikjal koondub. Küsimusele, kas on olemas teisi funktsiooniklasse, millel on see omadus, ei ole sellega aga veel vastatud. Juba Heine teoreem on õige funktsioonide korral, mis on peaaegu kõikjal pidevad, st lõpliku hulga WIKINIUM\_MATH\_PH\_6 mittepidevuskohtadega. Ühesuse küsimus on samaväärne küsimusega, kas trigonomeetrilise rea

 WIKINIUM\_MATH\_PH\_8
võrdumine nulliga hulgal WIKINIUM\_MATH\_PH\_10 \ WIKINIUM\_MATH\_PH\_12 toob kaasa ka koefitsientide WIKINIUM\_MATH\_PH\_14 ja WIKINIUM\_MATH\_PH\_16 nulliga võrdumise. Selle omadusega hulki WIKINIUM\_MATH\_PH\_18 nimetatakse U-tüüpi hulkadeks (prantsuse sõnast *unicité* 'ühesus') ja kõiki teisi hulki M-tüüpi hulkadeks (*multiplicité* 'mitmesus'). Lõplikud hulgad on seega U-tüüpi hulgad. Funktsiooni WIKINIUM\_MATH\_PH\_20 kahekordsel integreerimisel saadakse Riemanni funktsioon:

 WIKINIUM\_MATH\_PH\_22
Kui WIKINIUM\_MATH\_PH\_24 on lineaarne, siis on kõik WIKINIUM\_MATH\_PH\_26 ja WIKINIUM\_MATH\_PH\_28 võrdsed WIKINIUM\_MATH\_PH\_30 -iga. Nii et kui mingi hulga WIKINIUM\_MATH\_PH\_32 kohta tõestataks, et sellest, et WIKINIUM\_MATH\_PH\_34 WIKINIUM\_MATH\_PH\_36 WIKINIUM\_MATH\_PH\_38 WIKINIUM\_MATH\_PH\_40 \ WIKINIUM\_MATH\_PH\_42 WIKINIUM\_MATH\_PH\_44 , järeldub funktsiooni WIKINIUM\_MATH\_PH\_46 lineaarsus, siis oleks sellega ka tõestatud, et WIKINIUM\_MATH\_PH\_48 on U-tüüpi hulk. Cantor kasutab seda ideed artiklis "Über die Ausdehnung eines Satzes aus der Theorie der trigonometrischen Reihen" aastast 1871 ja näitab: "Kui (p,q) on mingi vahemik, milles on vaid lõplik arv hulga P punkte, siis on F(x) selles vahemikus lineaarne …" (seal lk 131)

Kui WIKINIUM\_MATH\_PH\_50 on lõpmatu, siis on tal vähemalt üks kuhjumispunkt. Cantor nimetab hulga WIKINIUM\_MATH\_PH\_52 kuhjumispunktide hulka tuletatud hulgaks ja tähistab seda WIKINIUM\_MATH\_PH\_54 , hulga WIKINIUM\_MATH\_PH\_56 tuletatud hulka tähistab ta WIKINIUM\_MATH\_PH\_58 jne. (vt hulga tuletis). Kui pärast lõplikku arvu samme jõutakse lõpliku hulgani WIKINIUM\_MATH\_PH\_60 , siis nimetab Cantor hulka WIKINIUM\_MATH\_PH\_62 WIKINIUM\_MATH\_PH\_64 -liiki hulgaks. Cantor teeb kindlaks, et funktsiooni WIKINIUM\_MATH\_PH\_66 lineaarsust vahemikus WIKINIUM\_MATH\_PH\_68 sab tõestada ka siis, kui hulka WIKINIUM\_MATH\_PH\_70 kuulub lõplik arv hulga WIKINIUM\_MATH\_PH\_72 punkte, kusjuures selle väite korrektsus ei sõltu naturaalarvu WIKINIUM\_MATH\_PH\_74 väärtusest. Tühja mitmekordse tuletisega hulgad on alati U-tüüpi.

Selles artiklis ei välju Cantori kaalutlused veel lõplike iteratsiooniprotsesside raamidest; ent seal sisalduvad juba mõttemustrid, mis hiljem hakkasid kujundama kogu hulgateooriat. Ta omistab reaalarvude näitlikustamisele geomeetriliste punktidega teisejärgulise rolli, defineerides reaalarve Cauchy jadadena ratsionaalarvude hulga *A* elementidest. Nende jadade hulka tähistab ta *B* ja defineerib seal *A* korral kasutusel olevad tehted. Cauchy jadad hulga *B* elementidest moodustavad uue hulga *C*. Seda protsessi saab teoreetiliselt lõpmatuseni jätkata. Cantor hakkab nüüd mõistma punkti all mingite hulkade *A*, *B*, *C*, … elemente.
Niisuguste korrastatud hierarhiate ehitamine, mille korral üleminek ühelt astmelt teisele toimub piirprotsesside kaudu, on hiljem saanud uute hulgateoreetiliste mõistete kasutuselevõtu sagedaseks vahendiks. Selline hierarhia on äratuntav ka ordinaalarvude puhul.

Pärast seda tööd trigonomeetriliste ridade kohta nõrgenes Cantori huvi funktsioonide trigonomeetrilistesse ridadesse arendamise ühesuse tarviliku ja piisava tingimuse vastu. Seda küsimust uurisid hiljem väga intensiivselt Paul Du Bois-Reymond, Charles-Jean de La Vallée Poussin, William Henry Young, Arnaud Denjoy, Nina Bari, Raichmann ja Dmitri Menšov, jõudmata siiski rahuldava tulemuseni. Cantor ise pühendus ülesandele klassifitseerida punktihulki selle järgi, millal tuletamise protsess lõpeb. Hulki, mille korral see toimub lõpliku arvu sammud järel, nimetab Cantor esimest liiki hukadeks. Hulk WIKINIUM\_MATH\_PH\_76 on täpselt siis esimest liiki hulk, kui ühisosa

 WIKINIUM\_MATH\_PH\_78
on tühi. Loomulik mõte on seejuures teha just see hulk esimeseks tuletiseks teist liiku hulkade transfiniitses järjestuses. Cantor tähistan selle WIKINIUM\_MATH\_PH\_80 . Sellele järgnevad tuletised

 WIKINIUM\_MATH\_PH\_82
 WIKINIUM\_MATH\_PH\_84
Cantor kirjutab artiklis "Über unendliche, lineare Punktmannichfaltigkeiten" aastast 1880: "Konsekventsel edasiminekul saadakse suktsessiivselt edasised mõisted:

 WIKINIUM\_MATH\_PH\_86
jne; me näeme siin dialektilist mõistemoodustust, mis viib üha edasi ning jääb seejuures igasugusest suvast vabana iseeneses paratamatuks ja konsekventseks."

Selles mitte viie leheküljegi pikkuses artiklis on välja joonistatud sama hästi kui kogu tee, kuidas naturaalarvudest saab arendada täieliku transfiniitse ordinaalarvude süsteemi. Ordinaalarvude mõiste defineeris ta siis kahes artiklis "Beiträge zur Begründung der transfiniten Mengenlehre" (1895/97) täielikult järjestatud tüüpide järjestustüübina.

## Naturaalarvud ja järjestatud hulgad

Ordinaalarvud on tänapäeva matemaatikas hulgateooria mõiste. Et defineerida neid naturaalarvude üldistusena, on loomulik paigutada naturalarvud hulgateoreetilisse hierarhiasse. Sealjuures kuulutatakse tühi hulk naturaalarvude jada nulliks. Tühi hulk on niisiis naturaalarvude Peano aksiomaatikas spetsiaalselt esiletõstetud ja ekspolitsiitselt defineerimata ilma eelkäijata arv. John von Neumanni ettepaneku järgi defineeritakse siis iga järgmist arvu juba defineeritud arvude hulgana:

 WIKINIUM\_MATH\_PH\_88
 WIKINIUM\_MATH\_PH\_90
 WIKINIUM\_MATH\_PH\_92
 WIKINIUM\_MATH\_PH\_94
 WIKINIUM\_MATH\_PH\_96
…
 WIKINIUM\_MATH\_PH\_98
…
Hulgad WIKINIUM\_MATH\_PH\_100 , WIKINIUM\_MATH\_PH\_102 , WIKINIUM\_MATH\_PH\_104 on kuulumisseose ( WIKINIUM\_MATH\_PH\_106 ) suhtes täielikult järjestatud. Näiteks on arvul 4 elemendid 0, 1, 2, 3, mis järjestatakse 0 < 1 < 2 < 3. Sellepärast kirjutatakse ka WIKINIUM\_MATH\_PH\_108 . Niisiis on naturaalarv WIKINIUM\_MATH\_PH\_110 väiksem kui arv WIKINIUM\_MATH\_PH\_112 , kui WIKINIUM\_MATH\_PH\_114 on hulga WIKINIUM\_MATH\_PH\_116 element. Kogu naturaalarvude hulga kohta määratletakse: WIKINIUM\_MATH\_PH\_118 . Hulk WIKINIUM\_MATH\_PH\_120 on Peano aksiomaatika mudel. Selle olemasolu tagatakse Zermelo-Fraenkeli hulgateoorias lõpmatuse aksioomiga.

## Motivatsioon ja definitsioon

Ordinaalarvude teooria on abstraheeriv teooria, mis abstraheerub hulga elementide "tegelikust loomusest" ning uuritakse ainult niisuguseid omadusi, mida saab tuletada elementide järjestusest. Edasi defineeritakse: bijektsiooni WIKINIUM\_MATH\_PH\_122 WIKINIUM\_MATH\_PH\_124 → WIKINIUM\_MATH\_PH\_126 täielikult järjestatud hulgalt WIKINIUM\_MATH\_PH\_128 ≤ WIKINIUM\_MATH\_PH\_130  WIKINIUM\_MATH\_PH\_132 täielikult järjestatud hulgale WIKINIUM\_MATH\_PH\_134 ≤ WIKINIUM\_MATH\_PH\_136  WIKINIUM\_MATH\_PH\_138 nimetatakse järjestusisomorfismiks ehk sarnaseks teisenduseks, kui WIKINIUM\_MATH\_PH\_140 ≤ WIKINIUM\_MATH\_PH\_142  WIKINIUM\_MATH\_PH\_144 ja WIKINIUM\_MATH\_PH\_146 ≤ WIKINIUM\_MATH\_PH\_148  WIKINIUM\_MATH\_PH\_150 on kõikide WIKINIUM\_MATH\_PH\_152 WIKINIUM\_MATH\_PH\_154 WIKINIUM\_MATH\_PH\_156 korral ekvivalentsed. Öeldakse, et hulgad WIKINIUM\_MATH\_PH\_158 ja WIKINIUM\_MATH\_PH\_160 on järjestusisomorfsed (ehk sarnased) ja kirjutatakse WIKINIUM\_MATH\_PH\_162 WIKINIUM\_MATH\_PH\_164 WIKINIUM\_MATH\_PH\_166 , kui WIKINIUM\_MATH\_PH\_168 ja WIKINIUM\_MATH\_PH\_170 vahel on järjestusisomorfism gibt. Kõigi omavahel järjestusisomorfsete hulkade kogum on ekvivalentsusklass, mida nimetatakse järjestustüübiks.

Saab näidata, et iga lõplik täielikult järjestaud hulk on järjestusisomorfne (täpselt) ühe naturaalarvuga. Peale selle on täiesti järjestatud hulga kohta kolm väidet ekvivalentsed: 1.) Ta on lõplik. 2.) Pöördjärjestus on täielik. 3.) Igal mittetühjal alamhulgal on suurim element.

See pakub aluse naturaalarvude üldistamiseks ordinaalarvudeks, mis valitakse spetsiaalsete täielikult järjestatud hulkadena nõnda, et iga täiesti järjestatud hulk on järjestusisomorfne täpselt ühe ordinaalarvuga. Niisiis on iga ordinaalarv ühe teatud järjestustüübi esindaja. Järgnev definitsioon parandab Cantori lähenemist ja selle andis esimesena John von Neumann:

*Definitsioon I.* (eeldab regulaarsuse aksioomi: Hulka WIKINIUM\_MATH\_PH\_172 nimetatakse ordinaalarvuks, kui hulga WIKINIUM\_MATH\_PH\_174 iga element on ka hulga WIKINIUM\_MATH\_PH\_176 osahulk ning WIKINIUM\_MATH\_PH\_178 on sisaldumisseose WIKINIUM\_MATH\_PH\_180 suhtes täielikult järjestatud.

Niisugune hulk WIKINIUM\_MATH\_PH\_182 on automaatselt täielikult järjestatud tulenevalt regulaarsuse aksioomist, mis ütleb: igal mittetühjal hulgal WIKINIUM\_MATH\_PH\_184 on element WIKINIUM\_MATH\_PH\_186 , millel ei ole ühisosa hulgaga WIKINIUM\_MATH\_PH\_188 . Naturaalarvud on selle definitsiooni järgi ordinaalarvud. Näiteks on WIKINIUM\_MATH\_PH\_190 arvu WIKINIUM\_MATH\_PH\_192 element ja ühtlasi alamhulk. WIKINIUM\_MATH\_PH\_194 on samuti ordinaalarv, vähim transfiniitne (igast naturaalarvust suurem) ordinaalarv. Neumanni definitsioonil on esimese definitsiooni ees see eelis, et ta määratleb aksiomaatilise hulgateooria raames laitmatult defineeritud hulgateoreetilise objekti. Iga täielikult järjestatud hulk WIKINIUM\_MATH\_PH\_196 on järjestusisomorfne täpselt ühe ordinaalarvuga, mida enamasti tähistatakse WIKINIUM\_MATH\_PH\_198 .

### Märkused ja teised definitsioonid

Kõikide hulkade ekvivalentsusklassid järjestusisomorfismi suhtes on tänapäeva matemaatika seisukohast problemaatilised, sest nad on "haaramatult suured objektid", mis erinevalt von Neumanni ordinaalarvudest on defineeritud geneetiliselt, mitte substantsiaalselt. Nende olemasolu eeldatakse naiivses hulgateoorias ilma eksplitsiitse põhjenduseta ja Zermelo-Fraenkeli hulgateooria raames ei saa seda ordinaalarve kasutamata põhjendada.

Igas hulgateoorias nimetatakse ordinaalarvudeks niisuguseid objekte, mis rahuldavad ordinaalarvu aksioomi. See ütleb: igale täielikult järjestatud hulgale (või ka muule täielikult järjestatud struktuurile) saab omistada ordinaalarvu nõnda, et suvalised kahele eri hulgale omistatud ordinaalarvud on võrdsed täpselt siis, kui need kaks hulka on omavahel järjestusisomorfsed. Kõikides aksiomaatilistes hulgateooriates püütakse uute fundamentaalobjektide sissetoomise vältimiseks leida sobivaid teooriaga ette antud objekte, mis rahuldavasd ordinaalarvu aksioomi. Üks võimalus selleks seisneb spetsiaalsete hulkade hierarhiate (näiteks von Neumanni arvude hierarhia) ehitamises.

Milliste raskustega sellistest hierarhiatest loobumine võib seotud olla, on näha üldiste lineaarsete järjestuste pealt, mille jaoks sobivat hulkade hierarhiat pole teada (2004). Järjestustüüpide eksisteerimise postuleerimist saab sel juhtumil vältida ainult järgu- ja astmetüüpide abil. Kui spetsiaalsed objektid, mis oleksid ordinaalarvude sissetoomiseks sobivad, on juba nimetatud, siis ordinaalarvu aksioom elimineeritakse (kui see on üldse võimalik), st taandatakse teoreemi staatusesse. ZFC puhul kasutatakse selleks Adolf Abraham Halevi Fraenkeli poolt 1922 Zermelo aksiomaatikale spetsiaalselt lisatud asendamisaksioomi.

Kui suur on ordinaalarvu aksioomi hulgateoreetiline tugevus, seda näitab tõsiasi, et "paljude" von Neumanni ordinaalarvude olemasolu tõestamiseks tuleb appi võtta lõpmatuse aksioom, asendamise aksioom ning mõnel juhtumil koguni valikuaksioom. Von Neumanni ordinaalarvude definitsioon on tänapäeval kõige kasutatavam. Ent ka aksiomaatilistes hulgateooriates leidub ordinaalarvude definitsioone, mis põhinevad ekvivalentsusklasside moodustamisel. Vastuolude vältimiseks moodustatakse need ekvivalentsusklassid aga teatud kitsendustega. Nii näiteks konstrueeritakse loenduvate ordinaalarvude hulk WIKINIUM\_MATH\_PH\_200 Friedrich Moritz Hartogsi järgi nii: see defineeritakse ekvivalentsusklasside hulgana hulga  WIKINIUM\_MATH\_PH\_202  täielikult järjestatud elementide alamhulgas, kui WIKINIUM\_MATH\_PH\_204 . Seejuures on kaks alamhulka ekvivalentsed, kui nad on järjestusisomorfselt teineteisele kujutatavad. WIKINIUM\_MATH\_PH\_206 on järjestuse  WIKINIUM\_MATH\_PH\_208  suhtes täielikult järjestatud hulk. Seda hierarhiat saab jätkata, postuleerides WIKINIUM\_MATH\_PH\_210 ning moodustades hulgad WIKINIUM\_MATH\_PH\_212 , kus WIKINIUM\_MATH\_PH\_214 . Hartogsi definitsioon ei kasuta esindajate valikut ning on piisav paljudeks ordinaalarvude rakendusteks analüüsis ja topoloogias. Järjestusisomorfsete hulkade ekvivalentsusklasid moodustatakse ka astmeteoreetilise ülesehitusega hulgateooriates (Bertrand Russell, Willard Van Orman Quine, Dana Scott, Dieter Klaua jt). Näiteks Klaua üldises hulgateoorias on kõik hulgad universaalhulkade elemendid. Täielikult järjestatud hulga WIKINIUM\_MATH\_PH\_216 ordinaalarv on siis kõikide hulgaga WIKINIUM\_MATH\_PH\_218 järjestusisomorfsete elementide ekvivalentsusklass vähimas universaalhulgas, mis sisaldab hulgaga WIKINIUM\_MATH\_PH\_220 järjestusisomorfseid hulki. Scotti-Potteri hulgateoorias, mis on ilma asendusaksioomita hulgateooria näide, nimetatakse von Neumanni ordinaalarve pseudoordinaalarvudeks. , Ordinaalarvud selles hulgateoorias defineeritakse iga täielikult järjestatud kollektsiooni WIKINIUM\_MATH\_PH\_222 jaoks kui  WIKINIUM\_MATH\_PH\_224  ning täielikult järjestatud hulkade ordinaalarve nimetatakse väikesteks ordinaalarvudeks. WIKINIUM\_MATH\_PH\_226 on väikeste ordinaalarvude kollektsioon ja WIKINIUM\_MATH\_PH\_228 on vähim suur ordinaalarv. Kõikide ordinaalarvude kollektsiooni Scotti-Potteri hulgateoorias ei ole.

On juba mainitud, et ordinaalarvude täieliku järjestatuse saab ZF-is tuletada regulaarsuse aksioomist. Aga hulgateoreetilises kirjanduses on tavaks sõnastada definitsioone aksioomidest võimalikult sõltumatult.

## Viited