… 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=φ))および選択公理とからなっている。…
※「BG」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」
各省の長である大臣,および内閣官房長官,特命大臣を助け,特定の政策や企画に参画し,政務を処理する国家公務員法上の特別職。政務官ともいう。2001年1月の中央省庁再編により政務次官が廃止されたのに伴い,...
10/29 小学館の図鑑NEO[新版]動物を追加
10/22 デジタル大辞泉を更新
10/22 デジタル大辞泉プラスを更新
10/1 共同通信ニュース用語解説を追加
9/20 日本大百科全書(ニッポニカ)を更新