19/11/24 20:52:14.23 GGJQySam.net
>>93
>ある哲学書には
>有限集合でなければ帰納法は使えないと書いてあった
>これって数学でも言えるのかなあ
どうも。スレ主です。（＾＾
まず、帰納法と数学的帰納法は違うということを確認しておく
その上で、数学帰納法については、下記な
”有限回のステップでは有限個の n に対してしか P(n) を結論づける事ができず、「無限個ある自然数全てに対して P(n) が成り立つ」という数学的帰納法の結論について有限の長さの証明が与えられたとはいえない。これが前述した直観的説明におけるギャップである。”
”数学的帰納法を証明に用いてよいことが公理として仮定されるのが普通である”ってことで、無限集合については、公理としての取り決めだってことな
URLﾘﾝｸ(ja.wikipedia.org)
数学的帰納法
(抜粋)
数学的帰納法の形式的な取り扱い
有限回のステップでは有限個の n に対してしか P(n) を結論づける事ができず、「無限個ある自然数全てに対して P(n) が成り立つ」という数学的帰納法の結論について有限の長さの証明が与えられたとはいえない。これが前述した直観的説明におけるギャップである。
そこで、ペアノ算術などの形式的な体系では、数学的帰納法を証明に用いてよいことが公理として仮定されるのが普通である。つまり、形式的には、自然数の性質から数学的帰納法の正しさが証明できるのではなく、逆に自然数の本質的な性質を与える推論規則として数学的帰納法が仮定される、ということになる。
超限帰納法
上記の形で自然数について定式化された数学的帰納法は、任意の整列集合に対して次のように一般化することができる。この一般化を超限帰納法 (ちょうげんきのうほう、英: transfinite induction)という。任意濃度の集合は選択公理と同値な整列可能定理により整列順序を持つとすることができるので、選択公理を含む公理系であれば超限帰納法は任意濃度の集合に対して成立すると主張できる。