0_tutorial_jp/5.book(保存済みの内容) … 編集へ / ファイル一覧へ

ページ 3 / 3 … 1 2 3 … ← 前のページ


3 その他の公理

3.1 自然数

先の4公理(ax_∅, ax_set2, ax_℘, ax_⋃)は初等的な集合を作り出しますが無限集合はできません。
von Neumannは自然数を \(n+1=n\cup\{n\}\) により作成しました。Matheliaでは自然数全体を次で作るのが自然です。
word(,s) … \(\mathbb{M}\)
𝕄. … \(\mathbb{M} = \{ n \mid \forall M \, ( \emptyset \in M , \forall x \in M . x \cup \{ x \} \in M \Longrightarrow n \in M ) \}\)
ax_∞ … \(\exists M ( \emptyset \in M , \forall x \in M . x \cup \{ x \} \in M )\) \(\blacktriangleleft\) 𝕄.

3.2 正則性公理(基礎の公理)

次の公理はvon Neumannによって導入されたものです。
ax0 … \(\forall X \neq \emptyset . \exists Y \in X . X \cap Y = \emptyset\)
\(\mathbb{V}_0 = \mathbb{V}\) \(\blacktriangleleft\) \(\mathbb{W}.\) ,ax0

3.3 置換公理

\(! x P\) で「Pを満たすxは高々1つ」を表します。
abbr … \(! x P\) ≈ \(\forall y , z \in \{ x \mid P \} . y = z\)

置換公理は「関数的な性質による集合の像は集合である」ことを要請します。
ax_r … \(\forall \mathbin{p} ( \forall x \, ! y \, x \mathbin{p} y \Longrightarrow \forall X \, \dot\exists \{ y \mid \exists x \in X . x \mathbin{p} y \} )\)
\(\mathbin{p}\) は2項の述語変数です。ZFの置換公理は ??p^ に入る式ごとに1つの公理(無限個の公理の集まり)で、ax_r は「すべての ??p^ について」とまとめて書いたものです。
Mathelia は ax_r を、??p^ に式を代入した実例としてだけ使います(ZF の公理図式と同じ働き)。
ax_r の ??p^ に式を代入するときは、ax_r の中の x ??p^ y にならい、1番目の引数を x、2番目の引数を y と書きます。

分出公理はax_rから導かれます。??p^ に「x∈_C_ and y=x」を代入したインスタンスを使います。
ax_s \(\blacktriangleleft\) ax_r
1段目の sos の ax_r[??p^:=`x ∈_ C_ and y = x`] は、ax_r の ??p^ に「x∈_C_ and y=x」を代入した実例です。代入した実例はこのように段の sos に直接書けます。最後の ax_s ◀ ax_r h; で「ax_r から導かれる」という形のThmにまとめます。代入する式に x と y の両方が現れる必要はありません(例えば ax_r[??p^:=`y = ∅`] で「X の各元を ∅ に送った像は集合」が示せます)。

対集合公理もax_rから導かれます。まず、相異なる2元を持つ集合があることを、空集合とべき集合だけから示します( \(\wp ( \wp \emptyset )\) は \(\emptyset\) と \(\wp \emptyset\) を元に持ち、 \(\emptyset \in \wp \emptyset\) なので両者は異なります。等しいとすると \(\emptyset \in \emptyset\) となり ∅. に反するため)。
le_set2 … \(\exists C \, \exists^* s , t ( s , t \in C )\) \(\blacktriangleleft\) \(\mathbb{W}.\)
相異なる2元 s, t を持つ集合 C に対し、??p^ に「s を u へ、t を v へ送る」関係を代入すると、C の像は \(\{u, v\}\) です。対集合の定義 set2. は使っていません。
ax_set2 \(\blacktriangleleft\) ax_r ,le_set2

3.4 関数の像

word+(s,s→s,c) … \(\text{^}\)
lower … \(\stackrel{\text{^}}{\mathbin{{\sf f}}} A\) ≃ \(\{ \mathbin{{\sf f}} a \mid a \in A \}\)
\(\stackrel{\text{^}}{{f}} X\) は X の ?f による像 \(\{?f(x) \mid x \in X\}\) です。置換公理から、関数の像は集合です。
ax_im … \(\forall X \, \dot\exists ( \stackrel{\text{^}}{{f}} X )\)
ax_im \(\blacktriangleleft\) ax_r

3.5 全域の関数的関係の置換公理

abbr … \(\exists! x P\) ≈ \(\exists x P , ! x P\)
ax_r の「高々1つ」(!) を「ちょうど1つ」(∃!) に変えたものが ax_rt です。ax_r は ax_rt と ax_∅ を合わせたものと同値です。
ax_rt … \(\forall \mathbin{p} ( \forall x \, \exists! y \, x \mathbin{p} y \Longrightarrow \forall X \, \dot\exists \{ y \mid \exists x \in X . x \mathbin{p} y \} )\)
\(\forall x \, \exists! y \, x \mathbin{q} y \Longrightarrow \forall X \, \dot\exists \{ y \mid \exists x \in X . x \mathbin{q} y \}\) \(\blacktriangleleft\) ax_r
ax_s \(\blacktriangleleft\) ax_rt ,ax_∅
\(\forall x \, ! y \, x \mathbin{q} y \Longrightarrow \forall X \, \dot\exists \{ y \mid \exists x \in X . x \mathbin{q} y \}\) \(\blacktriangleleft\) ax_rt ,ax_∅

ここまでで、Book を書いて査読する基本(word の紹介・prop・Thm と prf・backend・定義による展開)が揃いました。
実際の数学の本としては、まずは articles1 の本を見ることをお勧めします。

ページ 3 / 3 … ← 前のページ


イベント 92 件