由分離公理模式可以簡單地由任何集合的存在性證明空集公理,只要使P(z)為矛盾式。無限公理保證了一個集合的存在性,所以在有分離公理模式的ZF公理系統中,空集公理是多餘的。
由替換公理模式可以“幾乎”證明分離公理模式,即證明當所求的集合中存在元素時,分離公理模式成立。由前提不妨設存在這樣的元素是w,則令f(z)=z當P(z)為真,f(z)=w當P(z)為假。對x和f(z)套用替換公理模式,即得所求的集合。所求集合為空集時,這個集合的存在性需要空集定理保證。綜上,由替換公理模式和空集公理可以證明分離公理模式。
注意上面的證明最後一句話中使用了排中律,保證非空集合必有元素。在直覺主義的邏輯中,排中律並不成立,所以分離公理模式是必要的。
相關詞條
-
分離公理
在拓撲學及相關的數學領域裡,通常對於所討論的拓撲空間加有各種各樣的限制條件,分離公理即是指之中的某些限制條件。這些分離公理有時候被叫做吉洪諾夫分離公理,...
初步定義 主要定義 各空間的關係 -
子集公理模式
公理集合論(見集合論)的一個公理模式,也稱為分離公理模式。超窮遞歸定理的證明離不開替換公理,而且在定義序數運算和討論集合論的模型時也都離不開替換公理。
子集公理模式 正文 配圖 相關連線 -
替換公理模式
替換公理模式是集合論的ZF公理系統中的一個公理模式。 替換公理模式的表述是:“對任意集合x和任意對x的元素有定義的邏輯公式F(z),存在集合y,使w∈y...
-
公理
公理是一個漢語辭彙,讀音為gōng lǐ,是指依據人類理性的不證自明的基本事實,經過人類長期反覆實踐的考驗,不需要再加證明的基本命題。 在數學中,公理這...
歷史發展 詞語概念 公理系統 實例 公理集合論 -
公理集合論
公理集合論(axiomatic set theory)是數理邏輯的主要分支之一,是用公理化方法重建(樸素) 集合論的研究以及集合論的元數學和集合論的新的...
原理簡介 詳細內容 替換公理 自然數 極限序數 -
集合論公理系統
集合論公理系統axiom systems for set theory 公理集合論的基礎部分。如同平面幾何中的點、線、面一樣,集合是一個不加定義的原始概念。
集合論公理系統 正文 配圖 相關連線 -
空集公理
其實,空集公理通常在無窮公理中被重複了,後者構造了一個集合,其中有一元素為空集。 但是,有些公理化中,無窮公理所構造的集合併不被要求包含空集(例如包含一...
-
ZF公理系統
來源 在集合論創建的初期,Cantor是以所謂“樸素”的觀點來看待集合的,他建立了廣泛而深刻的集合理論,但是他沒有明確對於已知集合,哪些操作是合法的。為...
公理化集合論 說明及套用 -
NBG公理系統
2.補類公理 4.積類公理 6.類結合公理