我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航!
Instagram Facebook X LinkedIn

良序定理

指数 良序定理

在數學中,良序定理(Well-ordering theorem)表示「所有集合都可以被良序排序」。这是非常重要的,因为它使所有集合均适用於超限归纳法。.

目录

  1. 10 关系: 巴拿赫-塔斯基悖论一阶逻辑佐恩引理费利克斯·豪斯多夫超限归纳法良序关系集合选择公理恩斯特·策梅洛格奥尔格·康托尔

  2. 数学基础中的定理
  3. 选择公理
  4. 集合论公理

巴拿赫-塔斯基悖论

#重定向 巴拿赫-塔斯基定理.

查看 良序定理和巴拿赫-塔斯基悖论

一阶逻辑

一阶逻辑是使用於数学、哲学、语言学及電腦科學中的一种形式系统。 過去一百多年,一階邏輯出現過許多種名稱,包括:一阶斷言演算、低階斷言演算、量化理論或斷言逻辑(一個較不精確的用詞)。一階邏輯和命題邏輯的不同之處在於,一階邏輯有使用量化變數。一個一階邏輯,若具有由一系列量化變數、一個以上有意義的斷言字母及包含了有意義的斷言字母的純公理所組成的特定論域,即是一個一階理論。 一階邏輯和其他高階邏輯不同之處在於,高階邏輯的斷言可以有斷言或函數當做引數,且允許斷言量詞或函數量詞的(同時或不同時)存在。在一階邏輯中,斷言通常和集合相關連。在有意義的高階邏輯中,斷言則會被解釋為集合的集合。 存在許多對一階邏輯是可靠(所有可證的敘述皆為真)且完備(所有為真的敘述皆可證)的演繹系統。雖然一階邏輯的邏輯歸結只是半可判定性的,但還是有許多用於一階邏輯上的自動定理證明。一階邏輯也符合一些使其能通過證明論分析的元邏輯定理,如勒文海姆–斯科倫定理及緊緻性定理。 一階邏輯是數學基礎中很重要的一部份,因為它是公理系統的標準形式邏輯。許多常見的公理系統,如一階皮亞諾公理和包含策梅洛-弗蘭克爾集合論的公理化集合論等,都可以形式化成一階理論。然而,一階定理並沒有能力去完整描述及範疇性地建構如自然數或實數之類無限的概念。這些結構的公理系統可以由如二階邏輯之類更強的邏輯來取得。.

查看 良序定理和一阶逻辑

佐恩引理

佐恩引理(Zorn's Lemma)也被称为库拉托夫斯基-佐恩(Kuratowski-Zorn)引理,是集合论中一个重要的定理,其陳述為: 在任何一非空的偏序集中,若任何链(即全序的子集)都有上界,則此偏序集内必然存在(至少一枚)极大元。 佐恩引理是以数学家马克斯·佐恩的名字命名的。 具体来说,假设(P, \le)是一个偏序集,它的一个子集T称为是一个全序子集,如果对于任意的s, t \in T有s \le t或t \le s。而T称为是有上界的,如果P中存在一个元素u,使得对于任意的t \in T,都有t \le u。在上述定义中,并不要求u一定是T中的元素。而一个元素m \in T称为是極大的,如果x \in T且x \ge m,则必然有x.

查看 良序定理和佐恩引理

费利克斯·豪斯多夫

費利克斯·豪斯多夫(Felix Hausdorff, ),德國數學家。他是拓撲學的創始人之一,並且對集合論和泛函分析都貢獻不少。他定義和研究偏序集、豪斯多夫空間和豪斯多夫維,證明豪斯多夫極大定理(Hausdorff maximality theorem)。他也以筆名Paul Mongré出版哲學和文學作品。 豪斯多夫生於布雷斯勞,在萊比錫學習數學,並在那裡任教,直至1910年獲聘往波昂任數學教授。納粹當權後,他想縱然自己是猶太人,但他是受敬重的大學教授,應可免於迫害。但他的抽象數學研究,竟然被批評為屬「猶太人」的,沒用而且「非德國」,令他在1935年失去教席。1942年,當他知悉終於避不過要被送往集中營,他與妻子和妻子的一名姊妹服毒自盡。 Category:德國自殺者 Category:20世紀數學家 Category:19世紀數學家 Category:德国数学家 Category:猶太科學家 Category:格賴夫斯瓦爾德大學教師 Category:波恩大學教師 Category:萊比錫大學教師 Category:萊比錫大學校友 Category:德國猶太人 Category:西里西亞人.

查看 良序定理和费利克斯·豪斯多夫

超限归纳法

超限归纳法(transfinite induction)是数学归纳法向(大)良序集合比如基数或序数的集合的扩展。.

查看 良序定理和超限归纳法

良序关系

在数学中,集合S上的良序关系(或良序)需要满足:1.是在S上的全序关系2.

查看 良序定理和良序关系

集合

集合可以指:.

查看 良序定理和集合

选择公理

选择公理(Axiom of Choice,縮寫AC)是数学中的一条集合论公理。这条公理声明,对所有非空指标集族 (S_i)_,总存在一个索引族 (x_i)_,对每一个 i \in I,均有 x_i \in S_i。选择公理最早于1904年,由恩斯特·策梅洛为证明良序定理而公式化完成。 非正式地說,选择公理声明:給定一些盒子(可以是無限個),每个盒子中都含有至少一个小球,那么可以作出这样一种选择,使得可从每个盒子中恰好选出一个小球。在很多情况下这样的选择可不借助选择公理;尤其是在“盒子个数有限”和“存在具體的選擇規則”(當每個盒子都恰好只有一个小球具有某項特征)这两种情况下。再举一个例子,假设有许多(甚至是无限)双鞋子,则我们可以选取每双鞋左边的鞋子构成一个具体的选择。然而,假设有无限双袜子(假设每双袜子都没有可区分的特征),在这种情况下,有效的选择只能通过选择公理得到。 尽管曾具有争议性,选择公理現在已被大多数数学家毫无保留地使用着,例如带有选择公理的策梅洛-弗兰克尔集合论(ZFC)。数学家们使用选择公理的原因是,有许多被普遍接受的数学定理,比如是吉洪诺夫定理,都需要选择公理来证明。現代的集合论学家也研究与选择公理相矛盾的公理,例如。 在一些構造性數學的理論中會避免选择公理的使用,不過也有的將选择公理包括在內。.

查看 良序定理和选择公理

恩斯特·策梅洛

恩斯特·策梅洛(德语:Ernst Friedrich Ferdinand Zermelo,),生于柏林,是德国数学家,其工作主要為数学基础,因而对哲学有重要影响。.

查看 良序定理和恩斯特·策梅洛

格奥尔格·康托尔

格奥尔格·费迪南德·路德维希·菲利普·康托尔(Georg Ferdinand Ludwig Philipp Cantor,),出生于俄国的德国数学家(波羅的海德國人)。他创立了现代集合论,是實數系以至整个微积分理论体系的基础,還提出了势和良序概念的定義;康托爾確定了在兩個集合中的成員,其間一對一關係的重要性,定義了無限且有序的集合,並證明了實數比自然數更多。康托爾對這個定理所使用的證明方法,事實上暗示了“無限的無窮” 的存在。他定義了基數和序數及其算術。康托爾很清楚地自知自覺他的成果,富有極濃厚的哲學興趣。康托爾提出的超越數,最初被當時數學界同儕認為如此反直覺-甚至令人震驚-因而拒絕接受他的理論,且以利奥波德·克罗内克为首的众多数学家长期攻击。克羅內克反對代數數為可數的,而超越數為不可數的證明。 康托爾本身是一位虔誠的路德派,相信這個理論是經由上帝傳達給他;但一些基督教神學家認為康托爾的理論,是在挑戰神學中只有上帝才具有絕對而唯一的無限性質。康托爾自 1869年任職於德國哈勒大學直到 1918年在哈勒大學附屬精神病院逝世;他的抑鬱症一直再發的病因,被歸咎於當代學界的敵對態度,儘管有人將這些事件解釋為,是他本人所患有的情感雙極障礙的病徵。他所受到的嚴厲攻擊,與後來的讚譽相匹配:在 1904年倫敦皇家學會授予他西爾維斯特獎章,這是皇家學會可授予數學研究者的最高榮譽。 在康托死後數十年,維特根斯坦撰文哀悼昔時學術界指責「集合論是假借通過數學而有害處的方言」的氛圍,他認為那是「可笑」和「錯誤」的「完全無稽之談」。当代数学家绝大多数接受康托尔的理论,并认为这是数学史上一次重要的变革。大卫·希尔伯特說:「沒有人能夠把我們從康托爾建立的樂園中趕出去。」(原文另譯:我們屏息敬畏地自知在康托所鋪展的天堂裡,不會遭逢被驅逐出境的。).

查看 良序定理和格奥尔格·康托尔

另见

数学基础中的定理

选择公理

集合论公理