Kardinální číslo

V matematice se pojem kardinální číslo, někdy též kardinál, pojí s čísly používanými pro popis velikosti množin. Jelikož se matematika zabývá i nekonečnými objekty, kardinální čísla a mohutnosti množin popisují i nekonečné množiny.

Historie

Kardinální čísla byla popsána Georgem Cantorem, když se v letech 18741884 pokoušel postavit matematiku na pevnější základy a zavedl verzi teorie množin, která se dnes nazývá naivní.

Nejdříve zavedl kardinalitu jako nástroj pro porovnávání konečných množin. Například množiny {1,2,3} a {2,3,4} si nejsou rovny, ale mají stejnou kardinalitu.

Dále Cantor zavedl bijekci, pomocí které lze jednoduše definovat, že množiny mají stejnou kardinalitu, a to i pro nekonečné množiny, například přirozená čísla. Zavedl i pojem spočetná množina pro každou množinu, která má stejnou mohutnost jako množina přirozených čísel. Kardinál spočetných množin pojmenoval ("alef nula", alef je první písmeno hebrejské abecedy).

Cantora zajímalo, zda každá nekonečná množina je spočetná. Pomocí takzvané diagonální metody dokázal, že tomu tak není a popsal nový kardinál, mohutnost kontinua, dnes běžně značený c. Vyjadřuje mohutnost množiny reálných čísel. Ukázal, že existuje nejmenší nekonečné kardinální číslo () a též že pro každé kardinální číslo existuje kardinální číslo, které je větší ().

Později vyslovil tvrzení známé jako hypotéza kontinua. To říká, že c = . Marné pokusy tuto hypotézu vyřešit dováděly Cantora k šílenství. Teprve později se po pečlivé axiomatizaci teorie množin ukázalo, že platnost hypotézy kontinua je nezávislá na standardních axiomech teorie množin, a proto nemůže být na jejich základě dokázána ani vyvrácena.

Definice

Ordinální číslo nazveme kardinálním číslem (nebo kardinálem), pokud každé menší ordinální číslo má i menší mohutnost (tj. nelze vzájemně jednoznačně zobrazit na žádnou podmnožinu ). Označíme-li jako třídu všech kardinálních čísel a třídu všech ordinálních čísel, můžeme zapsat tuto definici ve tvaru:

Kardinální čísla jsou obvykle značena písmeny ze středu řecké alfabety , aby se odlišila od ordinálních čísel, pro která jsou používána písmena ze začátku alfabety:

Vztah kardinálních čísel k mohutnosti

Kardinální čísla jsou vhodnými kandidáty k reprezentování jednotlivých tříd ekvivalence podle relace (viz článek mohutnost).
Je-li množina, kterou lze vzájemně jednoznačně zobrazit na kardinál , říkáme, že je mohutnost množiny a píšeme .
Jednoznačné zobrazení mohutnosti všech množin na kardinály je závislé na axiomu výběru. Připouštíme-li axiom výběru, pak z principu dobrého uspořádání plyne, že každou množinu lze zobrazit na nějaký kardinál. V případě, že axiom výběru neplatí, však mohou existovat množiny, jejichž mohutnost nelze definovat výše uvedeným způsobem.

Vlastnosti a příklady kardinálních čísel

  1. Přirozená čísla (tj. konečná ordinální čísla) jsou zároveň kardinálními čísly.
  2. Množina všech přirozených čísel je první nekonečný kardinál a zároveň jediný nekonečný spočetný kardinál. Pokud existují nějaké další nekonečné kardinály, jsou již nespočetné. A ony existují:
  3. Ke každému kardinálu existuje větší kardinál.
  4. Třída všech kardinálů je vlastní třída izomorfní s třídou všech ordinálů – kardinály tedy lze očíslovat ordinálními čísly tak, aby žádný nechyběl a žádný nepřebýval.

Která konkrétní nekonečná ordinální čísla jsou tedy zároveň kardinály, když jich existuje tolik? Prvním z nich je, jak již víme, . Pokusme se najít nějaký další:

  • ordinální čísla jsou spočetná – nejsou to tedy kardinály, protože mají stejnou mohutnost, jako menší ordinál
  • ordinální čísla jsou stále spočetná
  • ordinální čísla jsou stále spočetná
  • ordinální čísla jsou stále spočetná
  • dokonce i supremum předchozí posloupnosti (označované někdy jako ) je stále spočetné

Jak je vidět, za následuje ve třídě ordinálních čísel veliké hluché místo, ve kterém není žádný kardinál – pokud se budeme snažit postupovat třídou ordinálních čísel nahoru pomocí operací ordinální aritmetiky jako v předchozím příkladu, zůstávají další kardinály kdesi daleko za obzorem.

Funkce alef

Obdobné tvrzení, jako číslo 4 v odstavci Vlastnosti a příklady kardinálních čísel, platí i pro třídu všech nekonečných kardinálů – také existuje izomorfismus mezi ní a .
Tato izomorfní funkce je obvykle nazývána prvním písmenem hebrejské abecedy – alef, a značena .

  • je nejmenší nekonečný kardinál – množina přirozených čísel
  • je nejmenší nespočetný kardinál
  • pro každý ordinál existuje kardinál , má tedy dobrý smysl ptát se, jak asi vypadají kardinály

Dá se ukázat, že funkce je normální funkce (tj. rostoucí a spojitá pro limitní ordinály) na ordinálních číslech. Lze dokázat, že každá taková funkce má ve třídě nekonečně mnoho pevných bodů (tyto pevné body dokonce tvoří vlastní třídu izomorfní s .

Aplikováno konkrétně na funkci : existuje obrovské (ve smyslu „hodně, ale opravdu hodně nekonečné“) množství ordinálů , pro které platí, že .

Pokud si toto dáme dohromady s výsledkem našeho hledání v předchozím oddílu, vidíme, že funkce má opravdu podivné vlastnosti:

  • na jedné straně hrozně rychle roste (už její druhá hodnota – je hodně daleko od její první hodnoty )
  • na druhé straně asi někde musí hodně přibrzdit, protože existují místa (libovolně velké ordinály), kde úplně ztratí náskok před „nejpomaleji rostoucí“ identickou funkcí – v takovýchto pevných bodech platí

Kardinální aritmetika

Na třídě kardinálních čísel lze definovat stejně jako na třídě ordinálních čísel běžné aritmetické operace součtu, součinu a mocniny – rozdíl spočívá v tom, že zatímco u ordinálních operací hovoříme o „typu dobrého uspořádání“ výsledné množiny, u kardinálních operací nás zajímá mohutnost výsledné množiny. Vlastnostmi těchto operací se zabývá samostatný článek kardinální aritmetika

Související články

Externí odkazy

Read other articles:

Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini. Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan. Mengganti markah HTML dengan markah wiki bila dimungkinkan. Tambahkan pranala wiki. Bila dirasa perlu, buatlah pautan ke artikel wiki lainnya dengan cara menambahkan [[ dan ]] pada kata yang bersangkutan (lihat WP:LINK untuk keterangan lebih lanjut...

 

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne s'appuie pas, ou pas assez, sur des sources secondaires ou tertiaires (avril 2021). Pour améliorer la vérifiabilité de l'article ainsi que son intérêt encyclopédique, il est nécessaire, quand des sources primaires sont citées, de les associer à des analyses faites par des sources secondaires. Université Côte-d’AzurHistoireFondation 1639 (Collegium jurisconsultorum niciensium) 1965 (uni...

 

Borough in Estonia For a village, see Hagudi (village). Small borough in Rapla County, EstoniaHagudiSmall boroughHagudiLocation in EstoniaCoordinates: 59°03′54″N 24°48′33″E / 59.06500°N 24.80917°E / 59.06500; 24.80917Country EstoniaCounty Rapla CountyMunicipality Rapla ParishPopulation (2011 Census[1]) • Total311 Hagudi is a small borough (Estonian: alevik) in Rapla Parish, Rapla County, Estonia. As of the 2011 census, the sett...

Village in SerbiaCaparić Цапарић (Serbian)Village (Selo)CaparićCoordinates: 44°10′N 19°28′E / 44.167°N 19.467°E / 44.167; 19.467Country SerbiaMunicipalityLjubovijaTime zoneUTC+1 (CET) • Summer (DST)UTC+2 (CEST) Caparić (Serbian Cyrillic: Цапарић) is a village in Serbia. It is situated in the Ljubovija municipality, in the Mačva District of Central Serbia. The village has a Serb ethnic majority. It had a population of 448 ...

 

Anobium punctatum • Vrillette domestique Pour les articles homonymes, voir Vrillette. Anobium punctatum Petite vrillette ou vrillette domestiqueClassification Règne Animalia Embranchement Arthropoda Sous-embr. Hexapoda Classe Insecta Sous-classe Pterygota Infra-classe Neoptera Super-ordre Endopterygota Ordre Coleoptera Super-famille Bostrichoidea Famille Anobiidae Sous-famille Anobiinae Genre Anobium EspèceAnobium punctatum(De Geer, 1774) La petite Vrillette (Anobium punctatum) e...

 

Efforts to amend the constitution 2024 constitutional reform attempts in the PhilippinesDateJanuary 1, 2024Location PhilippinesCaused by Attempts to amend the Constitution of the Philippines using the People's Initiative through alleged bribery Former president Rodrigo Duterte calling for a new secessionist movement in Mindanao in response to the PI movement Senate and House at an impasse after verbal clashes regarding PI StatusOngoing COMELEC halts PI proceedings[1] Parties Pres...

Questa voce sull'argomento calciatori argentini è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Oscar Montez Nazionalità  Argentina Calcio Ruolo Allenatore Termine carriera 1987 Carriera Carriera da allenatore 1961-1963 Palermo1963-1964 Padova1964-1965 Mantova1965-1967 Cosenza1967 Salernitana[1]1967-1968 Chieti[2]1968-1969 Cosenza1969-1970 U...

 

1998 book by Jonathan Dollimore Death, Desire and Loss in Western Culture Cover of the first editionAuthorJonathan DollimoreCountryUnited KingdomLanguageEnglishSeriesLiterary StudiesSubjectDeath and culturePublisherRoutledgePublication date1998Media typePrint (Hardcover and Paperback)Pages384ISBN978-0415921749 Death, Desire and Loss in Western Culture is a 1998 philosophy book by the social theorist Jonathan Dollimore.[1] The book describes the influence of the death obsession in...

 

The location of Monaco (dark green, in circle) in Europe Part of a series onJews and Judaism Etymology Who is a Jew? Religion God in Judaism (names) Principles of faith Mitzvot (613) Halakha Shabbat Holidays Prayer Tzedakah Land of Israel Brit Bar and bat mitzvah Marriage Bereavement Baal teshuva Philosophy Ethics Kabbalah Customs Rites Synagogue Rabbi Texts Tanakh Torah Nevi'im Ketuvim Talmud Mishnah Gemara Rabbinic Midrash Tosefta Targum Beit Yosef Mishneh Torah Tur Shu...

Девіз UNIX у формі номерного знака Генеалогічне дерево Unix-систем UNIX® (Ю́нікс) — це сімейство багатозадачних комп'ютерних операційних систем, що підтримують одночасне використання багатьма користувачами. Воно походить від оригінального «AT&T Unix», розробленого впродов�...

 

3 Body ProblemGenre Fantasy drama Science fiction Pembuat David Benioff D. B. Weiss Alexander Woo BerdasarkanThe Three-Body Problemoleh Liu CixinPemeran Benedict Wong Jess Hong Jovan Adepo Eiza González John Bradley Alex Sharp Rosalind Chao Zine Tseng Jonathan Pryce Ben Schnetzer Liam Cunningham Marlo Kelly Sea Shimooka Saamer Usmani Eve Ridley Penata musikRamin Djawadi[1]Negara asalUnited StatesBahasa asliEnglishChineseProduksiProduser eksekutif David Benioff D. B. Weiss Alex...

 

Sebuah bendungan pengelak di Sungai Ohio dekat Olmsted, Illinois, dibangun dengan tujuan untuk membangun Kunci dan Bendungan Olmsted Sebuah bendungan pengelak selama pembangunan kunci di Montgomery Point Lock and Dam Bendungan pengelak adalah selungkup yang dibangun di dalam badan air untuk memungkinkan area tertutup tersebut dipompa keluar atau dikeringkan. [1] Pemompaan ini menciptakan lingkungan kerja yang kering sehingga pekerjaan dapat dilaksanakan dengan aman. Bendungan pengelak...

La modifica 135221916 della pagina Template:Calcio femminile in Italia 2017-2018, datata 31 agosto 2023, proviene dalla pagina Template:Calcio in Italia 2017-2018 a seguito di uno scorporo. Per risalire agli autori originari consulta la cronologia della pagina. Se la voce di origine fosse stata cancellata, per favore richiedi a un amministratore di riportarne manualmente la cronologia qui sotto, se non fosse già stato fatto.

 

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています(詳細)。 数字の大字(だいじ)は、漢数字の一種。通常用いる単純な字形の漢数字(小字)の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券(「壱」が大字) 弐千円日本銀行券(「弐」が大字) 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

Genus of palms Attalea Attalea brasiliensis Scientific classification Kingdom: Plantae Clade: Tracheophytes Clade: Angiosperms Clade: Monocots Clade: Commelinids Order: Arecales Family: Arecaceae Subfamily: Arecoideae Tribe: Cocoseae Genus: AttaleaKunth Type species Attalea amygdalinaKunth Diversity Between 29 and 67 species Synonyms[1] Maximiliana Mart. Orbignya Mart. ex Endl. Lithocarpos O.Targ.Tozz. ex Steud. Scheelea H.Karst. Englerophoenix Kuntze Pindarea Barb.Rodr. Bornoa O.F.Co...

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

 

本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。 此條目需要編修,以確保文法、用詞、语气、格式、標點等使用恰当。 (2013年8月6日)請按照校對指引,幫助编辑這個條目。(幫助、討論) 此條目剧情、虛構用語或人物介紹过长过细,需清理无关故事主轴的细节、用語和角色介紹。 (2020年10月6日)劇情、用語和人物介紹都只是用於了解故事主軸,輔助�...

 

Guerras napoleónicas Parte de guerras de Coalición Batalla de Austerlitz (1805) Batalla de Waterloo (1815)Fecha 18 de mayo de 1803-20 de noviembre de 1815 (12 años, 6 meses y 2 días)Lugar Europa, océano Atlántico, Río de la Plata, océano Índico, Norteamérica, CaribeCasus belli Golpe de Estado del 18 de brumario. Ruptura del Tratado de Amiens por parte del Reino Unido.Resultado Victoria inicial francesa. Victoria final de la Coalición.Consecuencias Caída del Primer i...

Berta dari Swabia, oleh Albert Anker, 1888 Berta dari Swabia (sekitar 907 – setelah 2 Januari 966) merupakan Permaisuri Bourgogne. Ia adalah putri Burchard II dari Swabia dan istrinya Regelinda. Pada tahun 922, ia menikah dengan Rodolphe II dari Bourgogne. Adeleide dari Italia merupakan putri mereka. Putra mereka, Conrad I menggantikan Rodolphe II sebagai Raja Bourgogne. Setelah kematian Rodolphe (937), Berta menikah dengan Hugues dari Italia pada tanggal 12 Desember 937. Hugues meninggal p...

 

Pour les articles homonymes, voir Arbouet. Cet article est une ébauche concernant les Pyrénées-Atlantiques et une ancienne commune de France. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. ArbouetNom local (eu) ArbotiGéographiePays  FranceArrondissement français arrondissement de BayonneProvince Basse-NavarreAncien canton français canton de Saint-PalaisDépartement français Pyrénées-Atlantiqu...