misc/7.book(保存済みの内容) … 編集へ / ファイル一覧へ
ページ 2 / 2 … 1 2 … ← 前のページ
2 NBG
集合論の公理系についてはNBG(von Neumann-Bernays-Gödel)も有名です。
Bernaysは2ソート論理で、Gödelはクラスの導入で、形式化をしました。default.formel の言語(s-Form と c-Form)は、そのどちらにも自然な翻訳があります。
NBGの公理は、補題として準備されます。まず2つ。
NBG-B2 …
\(\exists X \forall x \, ( x \in X \Longleftrightarrow x \in A , x \in B )\) \(\forall x \, ( x \in \{ y \mid y \in A , y \in B \} \Leftrightarrow ( x \in A , x \in B ) )\) \(\blacktriangleleft\) ONBG-B3 …
\(\exists X \forall x \, ( x \in X \Longleftrightarrow x \notin A )\) \(\forall x \, ( x \in \{ y \mid y \notin A \} \Leftrightarrow x \notin A )\) \(\blacktriangleleft\) O3 集合のwordを含んだ公理
word(ss,p) …
\(\in\)word(ss,s)F …
\(\mathsf{pr}\)abbr …
\(\langle X , Y \rangle\) ≈
\(\mathsf{pr} ( X , Y )\) NBG-B1 …
\(\forall x \, \forall y \, ( \langle x , y \rangle \in \{ w \mid \exists u \, \exists v \, ( w = \langle u , v \rangle , u \in v ) \} \Leftrightarrow \exists u \, \exists v \, ( \langle x , y \rangle = \langle u , v \rangle , u \in v ) )\) NBG-B1
\(\blacktriangleleft\) ONBG-B4 …
\(\exists X \forall x \, ( x \in X \Longleftrightarrow \exists z \, ( \langle x , z \rangle \in A ) )\) \(\forall x \, ( x \in \{ y \mid \exists z \, ( \langle y , z \rangle \in A ) \} \Leftrightarrow \exists z \, ( \langle x , z \rangle \in A ) )\) \(\blacktriangleleft\) Oページ 2 / 2 … ← 前のページ
イベント 24 件