超眼再帰(再び)
前回, 超眼再帰についてよく分かっていなかったので, 勉強し直し, 不備を埋めてみました.
何か間違いがありましたら, 教えて頂けると助かります.
超眼再帰
クラス関数 に対して, あるクラス関数 が一意に存在して, 任意の について
.
ここで, は, 関数 の定義域を に制限したものを表す.
証明
まず, 次のことを示します.
と, 任意の順序数 に対して, 次を満たす関数 が一意に存在する.
任意の に対して, …(*)
今, 任意の に対して, 上記をを満たす が一意に存在すると仮定します.
ここで, とおくと, が関数になることは明らかです.
(これが実際に集合になることは, 置換の公理により確かめられます.)
さらに, とおくと, これが望むものになっていることが分かります.
したがって超眼帰納法(その3)により, (*) が成り立つことが分かります.
よって, と定義すれば, となります.
の一意性については, 超眼帰納法(その3)より明らかです.
超眼再帰は, 実際には, 次の形で使われることが多いです.
超眼再帰 その2
から へのクラス関数 , , に対して, あるクラス関数 が一意に存在して, 任意の について
(i) .
(ii) 任意の順序数 について .
(iii) 任意の でない極限順序数 について .
証明は, 上記の証明を後続順序数と極限順序数を分けて書き直すだけで済みます.