Théorie des ensembles de Morse-Kelley

La théorie des ensembles de Morse-Kelley (parfois abrégée en MK) est une théorie axiomatique exprimée en premier ordre dont les objets sont des classes, c'est-à-dire des ensembles en un sens proche de celui de la théorie des ensembles de Zermelo-Fraenkel (ZFC) mais aussi des « collections » d'ensembles ayant une même propriété, qui ne peuvent être considérés comme des ensembles sous peine de paradoxe, comme la collection de tous les ensembles. En cela elle est similaire à la théorie des ensembles de von Neumann-Bernays-Gödel (NBG), et se différencie de la théorie de Zermelo-Fraenkel qui ne permet de parler d'une classe qui n'est pas un ensemble que via la meta-théorie, par la propriété qui la définit. Cependant la théorie de von Neumann-Bernays-Gödel ne permet de définir des classes dans l'univers ensembliste que par des propriétés qui elles-mêmes sont définies en termes d'ensembles ; cette restriction du schéma d'axiomes de compréhension (pour les classes) fait de NBG une théorie finiment axiomatisable, et qui démontre les mêmes énoncés purement ensemblistes que la théorie de Zermelo-Fraenkel. La théorie de Morse-Kelley lève cette restriction : toute propriété exprimée dans le langage de la théorie définit une classe dans l'univers ensembliste, c'est alors une extension propre de la théorie des ensembles usuelle ZFC.

La théorie doit son nom aux mathématiciens Anthony Morse (en) et John L. Kelley, ce dernier ayant été le premier à en publier une version en appendice de son livre General topology, sous le nom de théorie de Skolem-Morse. La possibilité de lever la restriction au schéma de compréhension de la théorie des classes von Neumann avait été envisagée également, outre Skolem, par Quine et d'autres. Fraenkel, Bar-Hillel, et Levy, dans un livre paru en 1958 qui discute des différentes approches de la théorie des ensembles, la nomment système de Quine et Morse, et en attribuent la paternité également à Hao Wang.

Axiomes

Les deux théories, désignées par MK et NBG respectivement, partagent une même ontologie : l'univers du discours consiste en classes ; si une classe est élément d'au moins une classe, elle est appelée «ensemble» sinon c'est une «classe propre», qui n'est donc élément d'aucune classe. Les énoncés primitifs ont la forme de l'égalité [X=Y] ou de l'appartenance [x∈Y].

À l'exception du schéma de compréhension pour les classes, les axiomes de MK sont les mêmes que ceux de NBG, avec dans les deux cas des variantes de formulation, ou dans le détail des axiomes. L'écriture obéit à certaines conventions :

  • Les lettres majuscules autres que «M» dénotent des variables de classes quelconques ;
  • Les lettres minuscules dénotent des variables d'ensembles ;
  • Les expressions équivalentes «x est un ensemble», «il existe Y telle que x∈Y» s'abrègent en «M(x)» ou «Mx» ;

Les axiomes de compréhension et d'extensionnalité assurent l'existence d'une classe vide, et, moyennant l'existence d'un ensemble assurée ici par l'axiome de l'infini, d'un unique ensemble vide Ø, défini par :

et d'une unique classe universelle V (l'univers de Von Neumann en présence de l'axiome de fondation), définie par :

.

L'axiome d'extensionnalité affirme que deux classes qui ont les mêmes éléments sont égales :

L'axiome de fondation affirme que toute classe non vide est disjointe d'au moins un de ses éléments :

L'axiome de la paire affirme l'existence d'un ensemble ayant exactement pour éléments deux ensembles donnés :

L'axiome de la paire permet de définir les couples de Wiener-Kuratowski, de la façon usuelle : (x,y)={{x},{x,y}}

L'axiome de la réunion affirme que la classe des éléments des éléments d'un ensemble est un ensemble ; ici, l'on n'a pas besoin de postuler l'existence de cette classe, seulement qu'elle est un ensemble ; en effet son existence s'établit à partir du schéma de compréhension pour les classes ; il en résulte une formulation de l'axiome différente de celle de Zermelo, la variable étant universellement – au lieu d'existentiellement – quantifiée :

L'axiome de l'ensemble des parties affirme que la classe des sous-ensembles d'un ensemble a est un ensemble ; la remarque faite plus haut en ce qui concerne la classe de réunion s'applique ici de la même manière, il y a ipso facto une classe des sous-ensembles de a, donc la variable p est universellement quantifiée :

L'axiome de l'infini affirme l'existence d'un ensemble y ayant pour élément Ø et tel que pour tout z, si z est élément de y il en est de même de zU{z}:

(∅ ∈ y peut s'exprimer sans supposer l'existence d'un ensemble vide).

L'axiome de remplacement exprime la même idée que le schéma correspondant de ZF : pour toute relation fonctionnelle et tout ensemble x, existe un ensemble des images des éléments de x par cette relation ; mais ici, comme dans NBG, c'est un axiome simple au lieu d'un schéma (on utilise les couples définis ci-dessus) :

.


L’axiome du choix peut être pris restreint aux ensembles, comme celui de ZFC : pour tout ensemble a il existe une fonction f (ensemble de couples vérifiant la condition usuelle) définie sur a, vérifiant pour tout x non vide élément de a, f(x) ∈ x (une variante, qui donne une théorie plus forte, et d'étendre cet axiome aux classes, ou à la classe universelle ce qui revient au même, voir section suivante).

On en vient maintenant au principe majeur de la théorie de Morse-Kelley : le schéma de compréhension pour les classes.

Soit φ(x) n'importe quelle formule du langage de MK dans laquelle la variable x est libre. Les paramètres de φ(x) peuvent être aussi bien des classes propres que des ensembles ; et les variables liées dans φ(x) peuvent être des variables de classes quelconques et non d'ensembles uniquement ; c'est par ce seul trait que MK diffère de NBG.

Alors il existe une classe Y :

dont les éléments sont exactement ceux pour lesquels φ(x) se trouve être vraie. Si Y n'est pas une variable libre dans φ(x) :

Discussion

La théorie de Morse-Kelley est strictement plus forte que ZFC et que son extension conservative NBG. En fait, sa consistance entraîne celle de ces deux théories. Mais si l'on ajoute à ZFC l'axiome d'existence d'un cardinal fortement inaccessible, la consistance de la théorie ainsi obtenue entraîne celle de MK[1].

Le schéma de compréhension pour les classes ne peut se réduire à une liste finie d'axiomes du premier ordre, contrairement à celui de NBG qui en est une version restreinte, et la théorie de Morse-Kelley n'est pas finiment axiomatisable (contrairement à NBG).

Comme pour NBG, les classes permettent d'exprimer le principe du choix, ou axiome du choix global, c'est-à-dire le choix sur tout l'univers, l'existence d'une classe fonctionnelle qui à chaque ensemble non vide associe un élément de cet ensemble. Cet axiome, qui n'est pas conséquence de l'axiome du choix ordinaire sur les ensembles, est celui adopté par Kelley pour son axiomatisation.

De même que dans NBG, les classes permettent également d'exprimer l'axiome de limitation de taille ((en)limitation of size) dû à von Neumann qui a les mêmes conséquences que dans NBG (remplacement, séparation, axiome du choix global et réunion).

La théorie des classes de Morse-Kelley est construite essentiellement sur les mêmes principes que ZFC, NBG et leurs variantes. Ces trois théories peuvent s'étudier par les mêmes méthodes, mais un peu plus simplement pour les théories à la ZFC[2]. Comme la théorie de Morse-Kelley permet de parler directement de classe (alors que dans ZFC la notion de classe n'est accessible que de façon indirecte, dans la meta-théorie), sans la restriction syntaxique sur le schéma de compréhension de la théorie NBG qui n'est pas forcément très naturelle, quelques manuels préfèrent développer les bases de la théorie des ensembles à partir de celle-ci[3].

Modèles

Historique

La théorie fut développée pour la première fois en 1955 par John L. Kelley comme appendice de son ouvrage General Topology. Le système développé par Anthony Morse en 1965 dans A Theory of Sets est équivalent et exposé dans un langage formel très particulier se démarquant des notations standard de la logique du premier ordre.

Notes et références

(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Morse–Kelley set theory » (voir la liste des auteurs).
  1. (en) Elliott Mendelson (en) (trad. du grec ancien), Introduction to Mathematical Logic, Monterey, Chapman & Hall, , 3e éd., 341 p. (ISBN 978-0-534-06624-6, LCCN 86011084), p 287
  2. (en) Kenneth Kunen, Set Theory: An Introduction to Independence Proofs, North-Holland, 1980 (ISBN 978-0-72042200-9), p. 36
  3. comme Monk 1980 ou Rubin 1967, qui développe une variante avec uréléments, des objets qui appartiennent aux classes mais ne sont pas des ensembles.

Bibliographie

Articles connexes

Read other articles:

Village and civil parish in Suffolk, England Stoke Ash Village Sign Human settlement in EnglandStoke AshAll Saints Church, Stoke AshStoke AshLocation within SuffolkPopulation314 (2011)[1]DistrictMid SuffolkShire countySuffolkRegionEastCountryEnglandSovereign stateUnited KingdomPost townEyePostcode districtIP23PoliceSuffolkFireSuffolkAmbulanceEast of England List of places UK England Suffolk 52°17′20″N 1°06′11″E / 52.289°N 1.103°E / …

« CO2 » redirige ici. Pour les autres significations, voir CO2 (homonymie). « E290 » redirige ici. Pour les autres significations, voir E290 (homonymie). Dioxyde de carbone Structure du dioxyde de carbone. Identification Nom UICPA Dioxyde de carbone Synonymes Gaz carbonique, anhydride carbonique No CAS 124-38-9 No ECHA 100.004.271 No CE 204-696-9 Code ATC V03AN02 PubChem 280 ChEBI 16526 No E E290 SMILES C(=O)=O PubChem, vue 3D InChI InChI : vue 3D InChI=1S/CO2/c2…

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府(Oguzkhan Presidential Palace)機關所在地阿什哈巴德任命者直接选举任期7年,可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關(英语:National Council of Turkmenistan) 土…

Siegfried FietzFietz in 2012Born (1946-05-25) 25 May 1946 (age 77)BerleburgOccupations Composer Singer-songwriter Music producer Sculptor Organizations Hessischer Rundfunk Abakus Musik Verlag Siegfried Fietz (German: [ˈziːkfʁiːt ˈfiːts]; born 25 May 1946) is a German singer-songwriter, composer, music producer and sculptor. He is known for songs of the genre Neues Geistliches Lied, particularly his setting of Dietrich Bonhoeffer's poem Von guten Mächten. Career Born in Berleb…

Untuk tempat lain yang bernama sama, lihat Karangtengah. Karang TengahDesaNegara IndonesiaProvinsiJawa TengahKabupatenSemarangKecamatanTuntangKode Kemendagri33.22.06.2013 Luas-Jumlah penduduk-Kepadatan- Upacara untuk Dewi Sri pada saat panen di Karang Tengah (sekitar 1910) Rumah orang Belanda di Karang Tengah pada tahun 1910-an Karang Tengah adalah sebuah nama salah satu desa yang terletak di kecamatan Tuntang. Pembagian wilayah Desa ini terbagi menjadi 7 dusun, yaitu: Beran Daren Kali Mang…

Beriev Be-10, juga dikenal sebagai Izdelye M, (pelaporan nama NATO: Mallow) adalah pesawat sayap tinggi (high wing) bermesin kembar, bertenaga turbojet, perahu terbang, patroli pembom dibangun oleh Uni Soviet dari tahun 1955. Be-10 kadang-kadang disebut sebagai M-10, meskipun penetapan ini diyakini hanya berlaku untuk dimodifikasi Be-10 rekor dunia 12 FAI yang didirikan pada tahun 1961, Bort no. 40 Yellow,[1] masih memegang catatan kelas untuk kecepatan dan ketinggian.[2] Referen…

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (يونيو 2022) هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين …

American firefighter Mose Humphrey was a member of Fire Company 40 in New York City in the 19th century, and the inspiration for the folk hero character Mose the Fireboy. Mose Humphrey, as played by Frank Chanfrau The character of Mose first appeared on Broadway in Benjamin A. Baker's A Glance at New York, in 1848.[1] Mose was featured in several stage shows and penny novels in the mid-19th century. The character was most identified with actor Frank Chanfrau.[2] The Fireboy chara…

World Peace FoundationEstablished1910  (114 years ago)Typesorganization Aimpeace process DirectorsAlex de Waal Websiteworldpeacefoundation.org  The World Peace Foundation or WPF, created in 1910,[1] is a philanthropic foundation for research into peace processes affiliated with The Fletcher School of Law and Diplomacy at Tufts University.[2] Alex de Waal is the director as of 2021[update],[3] having become director in 2011.[2]…

Belgian-born terrorist (1987–2015) Abdelhamid AbaaoudAbaaoud holding the Quran and a Islamic State flagBorn8 April 1987Anderlecht, BelgiumDied18 November 2015(2015-11-18) (aged 28)Saint-Denis, FranceCause of deathBallistic traumaNationalityBelgiumMorocco[1][2]Other namesAbdel-Hamid Abu OudKnown forBrussels ISIL terror cellNovember 2015 Paris attacksMilitary careerAllegianceIslamic State of Iraq and the LevantBattles/warsSyrian Civil War (2014–15) Abdelhami…

Un anemometro a coppette L'anemometro è uno strumento di misura utilizzato in meteorologia per la misurazione della velocità o pressione del vento. Indice 1 Storia 2 Descrizione 3 Note 4 Voci correlate 5 Altri progetti 6 Collegamenti esterni Storia Il primo anemometro fu inventato da Leon Battista Alberti nel 1450; era costituito da una tavoletta mobile, la cui inclinazione forniva una misura dell'intensità del vento. Intorno al 1500, Leonardo da Vinci costruì un anemoscopio per rilevare…

Libero consorzio comunale di RagusaLibero consorzio comunale Libero consorzio comunale di Ragusa – VedutaIl palazzo della Provincia, sede del libero consorzio comunale di Ragusa. LocalizzazioneStato Italia Regione Sicilia AmministrazioneCapoluogo Ragusa PresidentePatrizia Valenti (commissario straordinario) dal 15-9-2023 Data di istituzione4 agosto 2015 TerritorioCoordinatedel capoluogo36°55′30″N 14°43′50″E36°55′30″N, 14°43′50″E (Libero consorzio com…

Permanent fund of oil revenues managed by the State of Alaska The Alaska Permanent Fund (APF) is a constitutionally established permanent fund managed by a state-owned corporation, the Alaska Permanent Fund Corporation (APFC).[1] It was established in Alaska in 1976[2] by Article 9, Section 15 of the Alaska State Constitution[3] under Governor Jay Hammond and Attorney General Avrum Gross. From February 1976 until April 1980, the Department of Revenue Treasury Division man…

Cet article est une ébauche concernant un canton français et la Manche. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Canton de Bréhal Situation du canton de Bréhal dans le département de la Manche. Administration Pays France Région Normandie Département Manche Arrondissement(s) Avranches (13)Coutances (14) Bureau centralisateur Bréhal Conseillersdépartementaux Mandat Valérie Coupel-BeaufilsAlain Navarre…

凯拉洪区 凯拉洪区(英文:Kailahun District)是塞拉利昂16区之一,首府凯拉洪。凯拉洪区位於東方省。根據2015 年人口普查,凯拉洪区的人口为525,372。[1]凯拉洪区西部与凯内马区接壤,北部与科诺区接壤,东部与利比里亚共和国接壤,北部与几内亚共和国接壤。 参考文献 ^ World Gazetteer: Search for a geographical entity. [2021-11-17]. (原始内容存档于2012-12-16).  这是一篇…

Metro station in Barcelona, Spain For other places with the same name, see Santa Rosa station. One of the platforms Santa Rosa is a Barcelona Metro station in Santa Coloma de Gramenet, a suburb of Barcelona (Catalonia, Spain). It's served by L9 (orange line). The station opened in September 2011 in a previously built line section between Fondo and Can Peixauet. Its only entrance is in Avinguda dels Banús at the intersection with Carrer d'Irlanda. Its platforms are 108 metres long and located 44…

Pembunuhan Zoran ĐinđićZoran Đinđić di Konferensi DavosLokasiBeograd, Serbia dan MontenegroKoordinat44°48′24″N 20°27′36.1″E / 44.80667°N 20.460028°E / 44.80667; 20.460028Tanggal12 Maret 2003 12:23 p.m. (UTC+01:00)SasaranZoran ĐinđićJenis seranganPenembakan oleh penembak rundukSenjataSenapan Heckler & Koch G3Korban tewas1 (Zoran Đinđić)Korban luka1 (Milan Veruović, pengawal)PelakuZvezdan Jovanović (termasuk 11 tersangka atas perintah Milorad U…

赤﨑 勇 赤﨑勇(2011年)生誕 (1929-01-30) 1929年1月30日 日本・鹿児島県川辺郡知覧村(現・南九州市)死没 (2021-04-01) 2021年4月1日(92歳没) 日本・愛知県名古屋市国籍 日本研究分野 半導体工学化学工学電子工学研究機関 名古屋大学松下電器東京研究所松下技研名城大学出身校 旧制第七高等学校造士館(現・鹿児島大学)京都大学理学部化学科博士課程指導学生 天野浩、小出…

Australische talen ■ Pama-Nyungaans taalgebied Australische talen is de verzamelnaam voor enkele verschillende taalfamilies en isolaten die van oorsprong in Australië worden of werden gesproken en een op paar nabijgelegen eilanden zoals Tasmanië. Deze talen zijn van de verschillende Aboriginalgroepen. Het is niet precies bekend hoe deze talen uit elkaar zijn ontstaan. Er woonden aan het einde van de 18e eeuw tussen de 350 en 750 verschillende Aboriginalgroepen in Australië, met ieder e…

关于亚洲基础设施投资银行的编辑争议 首先我得说,马英九的头衔问题我不持意见,随你便。第二关于“臺”和“台”,在繁体语境下我也倾向于使用更为正式的前者,但是在已有编辑中已使用后者的请通过繁简转换模板进行修改,否则必定被认为是繁简破坏。烦请注意。--Chenvol(留言) 2015年4月10日 (五) 15:47 (UTC)[回复] 首先,请多做积极建设性编辑,不要就一些所谓政治问…