徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

正则性公理

指数 正则性公理

正则公理(也叫做基础公理)是 Zermelo-Fraenkel 集合论的公理之一。在一阶逻辑中,这个公理可叙述如下: 翻译为较容易理解的说法就是: 从这个公理可得出两个结果,其一为“不存在以自身为元素的集合”,其二为“没有无限序列 an 使得对于所有 i,ai+1 是 ai 的元素”。 通过选择公理可以证明後者的逆命题也成立:如果这樣的无限序列不存在,则正则公理为真。所以在假定选择公理的情況下,两个陈述是等价的。 正则公理被认为是Zermelo-Fraenkel 集合论中应用最少的公理,因为数学分支中的所有关键性结果都可用集合论中的其他公理證明得到。另外,不包含正则公理的康托的集合论,实际上假定了以自身为一个元素的集合的存在。.

27 关系: 威拉德·冯·奥曼·蒯因存在量化一阶逻辑序列交集当且仅当函数公理元素 (數學)值域空集策梅洛-弗兰克尔集合论类 (数学)继承有限集合罗素悖论Dana Scott谎言者悖论进程演算配对公理良基关系集合逆命题选择公理正集合论有序对新基础集合论

威拉德·冯·奥曼·蒯因

威拉德·冯·奥曼·蒯因(Willard Van Orman Quine,),20世纪最有影响的美国哲学家、逻辑学家之一。出生富裕家庭,其父為一成功的實業家,其母則任職教師。1926年入歐柏林大學,1930年得數學與哲學學士,1932即於哈佛大學取得哲學博士學位。奎因在哈佛大學任教時為全校薪金最高的教職員。.

新!!: 正则性公理和威拉德·冯·奥曼·蒯因 · 查看更多 »

存在量化

在谓词逻辑中,存在量化是对一个域的至少一个成员的性质或关系的论断。使用叫做存在量词逻辑算子符号∃来指示存在量化。 它相对于声称某些事物对所有事物都为真的全称量化。.

新!!: 正则性公理和存在量化 · 查看更多 »

一阶逻辑

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

新!!: 正则性公理和一阶逻辑 · 查看更多 »

序列

数学上,序列是被排成一列的对象(或事件);这样,每个元素不是在其他元素之前,就是在其他元素之后。这里,元素之间的顺序非常重要。.

新!!: 正则性公理和序列 · 查看更多 »

交集

数学上,两个集合A和B的交集是含有所有既属于A又属于B的元素,而没有其他元素的集合。.

新!!: 正则性公理和交集 · 查看更多 »

当且仅当

当且仅当(If and only if)(中国大陆又称作当且--仅当,臺灣又称作若且--唯若),在--邏輯中,逻辑算符反互斥或閘(exclusive or)是对两个运算元的一种邏輯分析类型,符号为XNOR或ENOR或\Leftrightarrow。与一般的邏輯或非NOR不同,當兩兩數值相同為是,而數值不同時為否。在数学、哲学、逻辑学以及其他一些技术性领域中被用来表示“在,并且仅仅在这些条件成立的时候”之意,在英语中的对应标记为iff。“A当且仅当B”其他等价的说法有“当且仅当A則B”;“A是B的充分必要条件(充要條件)”。 一般而言,當我們看到“A当且仅当B”,我們可以知道“如果A成立時,則B一定成立;如果B成立時,則A也一定成立”;“如果A不成立時,則B一定不成立;如果B不成立時,則A也一定不成立”。.

新!!: 正则性公理和当且仅当 · 查看更多 »

函数

函數在數學中為兩集合間的一種對應關係:輸入值集合中的每項元素皆能對應唯一一項輸出值集合中的元素。例如實數x對應到其平方x2的關係就是一個函數,若以3作為此函數的輸入值,所得的輸出值便是9。 為方便起見,一般做法是以符號f,g,h等等來指代一個函數。若函數f以x作為輸入值,則其輸出值一般寫作f(x),讀作f of x。上述的平方函數關係寫成數學式記為f(x).

新!!: 正则性公理和函数 · 查看更多 »

公理

在傳統邏輯中,公理是沒有經過證明,但被當作不證自明的一個命題。因此,其真實性被視為是理所當然的,且被當做演繹及推論其他(理論相關)事實的起點。當不斷要求證明時,因果關係毕竟不能無限地追溯,而需停止於無需證明的公理。通常公理都很簡單,且符合直覺,如「a+b.

新!!: 正则性公理和公理 · 查看更多 »

元素 (數學)

在数学领域,集合的元素(element)指构成该集合的任意,也可以称作成员(member)。.

新!!: 正则性公理和元素 (數學) · 查看更多 »

值域

在数学中,函数的值域(Range)是由定义域中一切元素所能產生的所有函數值的集合。有时候也称为函数的像。 给定函数f: A\rightarrow B,集合f(A)被称为是f的值域,记为R_。值域不应跟陪域B相混淆。一般来说,值域只是陪域的一个子集。.

新!!: 正则性公理和值域 · 查看更多 »

空集

集是不含任何元素的集合,數學符號為\empty、\varnothing或\。.

新!!: 正则性公理和空集 · 查看更多 »

策梅洛-弗兰克尔集合论

梅洛-弗兰克尔集合论(Zermelo-Fraenkel Set Theory),含选择公理時常简写为ZFC,是在数学基础中最常用形式的公理化集合论,不含選擇公理的則簡寫為ZF。.

新!!: 正则性公理和策梅洛-弗兰克尔集合论 · 查看更多 »

類可以指:.

新!!: 正则性公理和类 · 查看更多 »

类 (数学)

在集合論及其數學應用中,類是由集合(或其他數學物件)的搜集(collection),可以依所有成員所共享的性質被無歧定義。有些類是集合(例如由所有偶數構成的類),但有些則不是(如所有序數所構成的類或所有集合所構成的類)。一個不是集合的類被稱之為真類。一个是集合的类被称为“小类”。 在數學裡,有許多物件對集合而言太大,而必須以類來描述,像是大的範疇和超實數的類體之類等。要證明一給定「事物」為一真類,一般的做法是證明此一「事物」至少有著如序數一般多的元素。有關此一證明的例子,請參見。 真類不能是一個集合或者是一個類的元素,而且不受ZF集合論中的公理所限制;因此避免掉了許多樸素集合論中的悖論。反而,這些悖論成了證明某一個類是否為真類的方法之一。例如,羅素悖論可以證明由所有不包含集合自身的集合所構成的類是一個真類,而布拉利-福尔蒂悖论則可證明所有序數所構成的類是一個真類。 標準的ZF集合論公理不會論及到類;而在元語言中,類只作為邏輯公式的等價類而存在。馮諾伊曼-博內斯-哥德爾集合論則採取了另一種方式;類在此一理論中是基礎的物件,而集合則被定義為可以是其他某些類的元素的類。真類,則為不可以是其他任何類的元素的類。 在其他集合論如新基础集合论或半集合的理論中,「真類」的概念依然是有意義的(不是任一堆事物都會是集合),但對集合特質的認定並非依據其大小。例如,所有包含全集的集合論都會有個是集合的子類的真類。 「類」這一詞有時會和「集合」同義,最為人知的是「等價類」這一術語。這種用法是因為從前對類和集合不如現今一樣地區別的緣故。許多19世紀之前對「類」的討論提及的實際上是集合,又或者會是個更為模糊的概念。.

新!!: 正则性公理和类 (数学) · 查看更多 »

继承有限集合

在数学中,继承有限集合被递归的定义为只包含继承有限集合(空集作为基础情况)的有限集合。非形式的说,继承有限集合是其成员也是有限集合,成员的成员也是有限集合以此类推,的有限集合。 它们可以通过如下规则构造: 所有继承有限集合的集合被指示为 Vω。如果我们指示 P(S) 为 S 的幂集,则 Vω 还可以构造如下:首先把空集写为 V0,接着 V1.

新!!: 正则性公理和继承有限集合 · 查看更多 »

罗素悖论

罗素悖论(Russell's paradox),也称为理发师悖论,是英國哲學家罗素於1901年提出的悖论,一个关于类的内涵问题。罗素悖论当时的提出,造成了第三次数学危机。.

新!!: 正则性公理和罗素悖论 · 查看更多 »

Dana Scott

#重定向 达纳·斯科特.

新!!: 正则性公理和Dana Scott · 查看更多 »

谎言者悖论

#重定向 說謊者悖論.

新!!: 正则性公理和谎言者悖论 · 查看更多 »

进程演算

在计算机科学中,进程演算(或进程代数)是用于形式化建模并发系统的多种相关方法。进程演算提供了具体描述多个独立代理人程序或者是多个进程之间交互、通信、同步的方法,其中包含了对进程操作和分析的描述、以及证明形式化推导进程之间存在等价关系(例如:双向模拟的运用)的代数法则。关于进程演算的典例主要包括CSP、CCS、ACP,和LOTOS。最近新增的演算包括π演算,环境演算,PEPA,融合演算和联接演算。.

新!!: 正则性公理和进程演算 · 查看更多 »

配对公理

在公理化集合论和使用它的逻辑、数学和计算机科学分支中,配对公理是 Zermelo-Fraenkel 集合论的公理之一。.

新!!: 正则性公理和配对公理 · 查看更多 »

良基关系

在数学中,类 X 上的一个二元关系 R 被称为是良基的,当且仅当所有 X 的非空子集都有一个 R-极小元;就是说,对 X 的每一个非空子集 S,存在一个 S 中的元素 m 使得对于所有 S 中的 s,二元组 (s,m) 都不在 R 中。 等价的说,假定某种选择公理,一个二元关系称为是良基的,当且仅当它不包含可数的无穷降链,也就是说不存在 X 的元素的无穷序列 x0, x1, x2,...使得对所有的自然数 n 有着 xn+1 R xn。 在序理论中,一个偏序关系称为是良基的,当且仅当它对应的严格偏序是良基的。如果这个序还是全序,那么此时称这个序为良序。 在集合论中,一个集合 x 称为是一个良基集合,如果集成员关系在 x 的传递闭包上是良基的。策梅洛-弗兰克尔集合论中的正则公理,就是断言所有的集合都是良基的。.

新!!: 正则性公理和良基关系 · 查看更多 »

集合

集合可以指:.

新!!: 正则性公理和集合 · 查看更多 »

逆命题

逆命题:一个命题的条件与结论分别是另一个命题的结论与条件时,这两个命题互逆,也就是说其中任一个命题是另一个命题的逆命题。 两个互为逆命题的命题。在命题的四种形式中,原命题与逆命题,否命题与逆否命题是两对互逆命题。比如说有“假如事件A为真,则事件B也为真”,那么它的逆命题就是“假如事件B为真,则事件A也为真”。当然,我们是无法通过原命题的真假性来判断逆命题的真假性的。 Category:数学术语.

新!!: 正则性公理和逆命题 · 查看更多 »

选择公理

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

新!!: 正则性公理和选择公理 · 查看更多 »

正集合论

在數理邏輯中,一種 作為替代的集合論 稱為一種正集合論(Positive set theory),如果分離公.

新!!: 正则性公理和正集合论 · 查看更多 »

有序对

在数学中,有序对是两个对象的搜集,使得可以区分出其中一个是“第一个元素”而另一个是“第二个元素”(第一个元素和第二个元素也叫做左投影和右投影)。带有第一个元素a和第二个元素b的有序对通常写为(a, b)。 符号(a, b)也表示在实数轴上的开区间;在有歧义的场合可使用符号\langle a,b\rangle。.

新!!: 正则性公理和有序对 · 查看更多 »

新基础集合论

在数理逻辑中,新基础集合論(NF)是公理化集合論的一種,由蒯因构想出來作为对《数学原理》中类型论的简化。蒯因1937年於《数理逻辑的新基础》一文中首次提及NF(此即其名稱的由來)。請注意,此条目大多是在談论NFU,這是Jensen於1969年所提出,並由Holmes於1998年闡述的一重要变体。.

新!!: 正则性公理和新基础集合论 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »