19/03/10 07:44:43.52 rk/29Zdt.net
>>138
＜超限帰納法＞
ブリタニカ：αで番号づけるために，選択公理 (→ツェルメロの公理 ) を使って整列集合をつくらなければならないが，超限帰納法を直接使わないで，選択公理またはそれと同値な補題を使って証明することのほうが多い。
世界大百科事典：これでよい理由は，Pλが正しくないようなλがあったとして，そのようなλ全体の集合をMとすれば，Λが整列集合という仮定により，Mに最小元αがある。するとμ＜αならばPμが正しいのだから，Pαも正しいはずで，α∈Mに反する。
＜数学的帰納法＞
ブリタニカ：自然数全体の集合を定義したペアノの公理系の第5公理を基礎に導かれる論法である。そこでペアノの第5公理を数学的帰納法の公理と呼ぶ。
URLﾘﾝｸ(kotobank.jp)
コトバンク
(抜粋)
ブリタニカ国際大百科事典 小項目事典の解説
超限帰納法
transfinite induction
順序数αで番号づけられた命題 P(α)について，ξ＜αについて P (ξ) が成立すれば，P (ξ) を証明することによって P (α) を証明する方法。
自然数についての数学的帰納法を一般化したものである。
αで番号づけるために，選択公理 (→ツェルメロの公理 ) を使って整列集合をつくらなければならないが，超限帰納法を直接使わないで，選択公理またはそれと同値な補題を使って証明することのほうが多い。
世界大百科事典 第２版の解説
【超限帰納法 transfinite induction】
一般化された数学的帰納法の一種で，次のような証明法である。
”整列集合Λの各元λに命題Pλが対応しているとき，次のことが証明できれば，すべてのPλは正しい。
〈各λ∈Λに対して，μ＜λならばPμが正しいという仮定のもとで，Pλは正しい〉。”
これでよい理由は，Pλが正しくないようなλがあったとして，そのようなλ全体の集合をMとすれば，Λが整列集合という仮定により，Mに最小元αがある。
するとμ＜αならばPμが正しいのだから，Pαも正しいはずで，α∈Mに反する。
つづく