264: トランスファイナイト(超限)リカージョン(反復)定理に対して、フォーミュラの部分的指定で十分であるいくつかの条件
<このシリーズの前の記事 | このシリーズの目次 | このシリーズの次の記事>
トランスファイナイト(超限)リカージョン(反復)定理に対して、フォーミュラの部分的指定で十分であるいくつかの条件の記述/証明
話題
About:
セット(集合)
この記事の目次
開始コンテキスト
ターゲットコンテキスト
-
読者は、トランスファイナイト(超限)リカージョン(反復)定理に対して、フォーミュラの部分的指定で十分であるいくつかの条件の記述および証明を得る。
オリエンテーション
本サイトにてこれまで議論された定義の一覧があります。
本サイトにてこれまで議論された命題の一覧があります。
本体
1: 注1
トランスファイナイト(超限)リカージョン(反復)定理に対して、あるウェルオーダードセット(整列集合)の任意のサブセット(部分集合)からの任意のファンクション(関数)に対してユニークなを決定するあるフォーミュラが要求される(あるテキストブックで私が見たあるバージョンでは、は任意のファンクション(関数)を取ることができなければならないようになっているが、'の任意のサブセット(部分集合)からの任意のファンクション(関数)'で十分なはずだ、なぜなら、ターゲットファンクション(関数)は以下を満たす、ここで、は未知、つまり、、であって、の何らのサブセット(部分集合)からでもないファンクション(関数)たちに対する指定はどうでもよいはずだから)。そこで注目すべきだが、は事前に決定されていないので、はの任意のサブセット(部分集合)から任意のセット(集合)の中へマップする任意のを取り扱わなければならない、なぜなら、がどの中へマップするからは私たちは知らないから。
しかし、問題は、そのテキストブックは当該定理を、の一部のみ、具体的には、事前に決められたへのファンクション(関数)たちのみに関する部分だけ、を指定して使い始め、ターゲットファンクション(関数)はの中へのファンクション(関数)だと結論づけることだ、. . .、それはオーケーなのか?私が意味するのは、、、等の中へのファンクション(関数)たちに対する隠された指定があるはずなのに、なぜ、はの中へのファンクション(関数)であると保証されるのか、ただ単に著者がその特定の部分のみを挙げたというだけの理由によって?. . .それは、その特定部分が、当該部分だけが結果を左右することを保証するある条件を満たしているからに違いない。
直感的に言えば、もしも、当該部分が、ドメイン(定義域)が空集合であるファンクション(関数)をの中へマップするのであれば、がの最小要素であるときのはの中にある、なぜなら、だから、そして、任意のそれより大きいに対するはの中にあり続けそうだ、が故に、なぜなら、次に最小の要素はを満たすが、はの中へのものである、唯一の値はだから、等々と続く、しかし、勿論、それは厳密な証明ではない。
2: 記述1
トランスファイナイト(超限)リカージョン(反復)定理に対して、もしも、フォーミュラに対する指定のある部分が ウェルオーダードセット(整列集合)の任意のサブセット(部分集合)をある事前に決められたセット(集合)の中へマップする全てのファンクション(関数)たちおよび空集合からのファンクション(関数)(不可避に、空集合の中への)、それは実のところ空集合である、を含んでおり、が、空集合からのファンクション(関数)をの中へマップすれば、の指定としてその部分のみが結果を左右し、ターゲットファンクション(空間)はの中へマップする。
3: 証明1
トランスファイナイト(超限)リカージョン(反復)定理のある証明の中で、は近似ファンクション(関数)たちのユニオン(和集合)であるが、各近似ファンクション(関数)は、以下を満たす、のあるサブセット(部分集合)から任意のサブセット(部分集合)の中へのファンクション(関数)、つまり、任意のに対して、、である。したがって、もしも、各がの中へのものであれば、はの中へのものになるだろう。
は自然にウェルオーダードセット(整列集合)である、任意のウェルオーダードセット(整列集合)の任意のサブセット(部分集合)はオーダリング(順序)の制限の元にウェルオーダードである(整列されている)という命題によって。のサブセット(部分集合)を定義しよう。、それが意味するのは、はの中へのものであるということ、を証明することを目指す、トランスファイナイト(超限)帰納法によって。
以下を満たす任意の、つまり、、に対して、?であるから、はの中へのファンクション(関数)である、そして、それは指定の当該部分に含まれている、そして、はの中にいる、によって。したがって、。したがって、トランスファイナイト(超限)帰納法によって、。
指定の当該部分のみが結果を左右する、なぜなら、任意のはの中へのファンクション(関数)であり、指定の残りの部分は任意のが近似ファンクション(関数)であるか否かに何らの役割も演じないから。
4: 注2
したがって、当該特定部分が(あるの中へのファンクション(関数)たちを含む別の隠された部分がではなく)を決定するが、その理由は、当該部分が空集合からのファンクション(関数)(それは別の部分に同時に含まれることはできない、なぜなら、当該ファンクション(関数)は単一ファンクション(関数)だから)を含んでいることである。
参考資料
<このシリーズの前の記事 | このシリーズの目次 | このシリーズの次の記事>