世界大百科事典(旧版)内のZFCの言及
【数学基礎論】より
… 1908年,ツェルメロによって初めて提示された集合論の公理系は,22年にフレンケルA.A.Fraenkelによって補強され,次いでJ.フォン・ノイマンによる記号論理を用いて形式化や形式上の拡張を経て,P.ベルナイス,ゲーデルによって整備された。集合論の公理系として,ツェルメロ=フレンケルの集合論(ZFC)と呼ばれるものと,ベルナイス=ゲーデルの集合論(BGあるいはNBG)と呼ばれるものとがあるが,後者は前者の形式上の拡張であって,両者は内容的には同じものと考えられるので,以下ZFCについて述べる。 ZFCは述語論理の記号以外には=と∈だけの記号をもった第1階の述語論理で形式化された体系であって,その公理系は,(1)外延性の公理 ∀a∀b(∀x(x∈a↔x∈b)→a=b)(2)空集合の存在公理 ∃a∀x(x∉a)(これによって存在を保障される集合aは公理(1)によりただ一つであることが示され(以下同様),φで表す)(3)対の公理 ∀a∀b∃c∀x(x∈c↔(x=a∨x=b))(集合a,bに対して,この公理によって規定される集合cを{a,b}で表し,a=bのときは単に{a}とかく)(4)和集合の公理 ∀a∃b∀x(x∈b↔∃y(x∈y∧y∈a))(5)べき集合の公理 ∀a∃b∀x(x∈b↔x⊆a)(6)無限公理 ∃a(φ∈a∧∀x(x∈a→x∪{x}∈a))(このような集合aの最小の集合がωであって,φを0,n∪{n}をn+1とすれば,ω={0,1,……,n,……}でかつピアノの公理が成り立つことが以上の公理および後述の分出公理とから示される)(7)置換公理 ∀x∀y∀z(φ(x,y)∧φ(x,z)→y=z)を満たす論理式φ(x,y)に対して,∀a∃b∀y(y∈b↔∃x(x∈a∧φ(x,y)))(8)正則性公理 ∀a(a≠φ→∃x(x∈a∧x∩a=φ))および選択公理とからなっている。…
【数学基礎論】より
… 1908年,ツェルメロによって初めて提示された集合論の公理系は,22年にフレンケルA.A.Fraenkelによって補強され,次いでJ.フォン・ノイマンによる記号論理を用いて形式化や形式上の拡張を経て,P.ベルナイス,ゲーデルによって整備された。集合論の公理系として,ツェルメロ=フレンケルの集合論(ZFC)と呼ばれるものと,ベルナイス=ゲーデルの集合論(BGあるいはNBG)と呼ばれるものとがあるが,後者は前者の形式上の拡張であって,両者は内容的には同じものと考えられるので,以下ZFCについて述べる。 ZFCは述語論理の記号以外には=と∈だけの記号をもった第1階の述語論理で形式化された体系であって,その公理系は,(1)外延性の公理 ∀a∀b(∀x(x∈a↔x∈b)→a=b)(2)空集合の存在公理 ∃a∀x(x∉a)(これによって存在を保障される集合aは公理(1)によりただ一つであることが示され(以下同様),φで表す)(3)対の公理 ∀a∀b∃c∀x(x∈c↔(x=a∨x=b))(集合a,bに対して,この公理によって規定される集合cを{a,b}で表し,a=bのときは単に{a}とかく)(4)和集合の公理 ∀a∃b∀x(x∈b↔∃y(x∈y∧y∈a))(5)べき集合の公理 ∀a∃b∀x(x∈b↔x⊆a)(6)無限公理 ∃a(φ∈a∧∀x(x∈a→x∪{x}∈a))(このような集合aの最小の集合がωであって,φを0,n∪{n}をn+1とすれば,ω={0,1,……,n,……}でかつピアノの公理が成り立つことが以上の公理および後述の分出公理とから示される)(7)置換公理 ∀x∀y∀z(φ(x,y)∧φ(x,z)→y=z)を満たす論理式φ(x,y)に対して,∀a∃b∀y(y∈b↔∃x(x∈a∧φ(x,y)))(8)正則性公理 ∀a(a≠φ→∃x(x∈a∧x∩a=φ))および選択公理とからなっている。…
※「ZFC」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」