9: 2015-08-20 (木) 10:19:31 osinko  |
現: 2015-08-21 (金) 20:27:43 osinko |
| | | | |
| | #hr | | #hr |
| - | ＜数列と自然数の関係＞ | |
| - | 自然数\(n\in\mathbb{N}\) に依存する命題 \(p(n)\) に対して | |
| - | | |
| - | \( (\quad (p(1))\quad \wedge \quad (\quad (\forall k\in \mathbb{N})\quad (p(k)\Rightarrow p(k+1))\quad )\quad )\quad \Rightarrow \quad (\quad (\forall n\in \mathbb{N})\quad (p(n))\quad )\) | |
| - | | |
| - | が成り立つ。数学的帰納法が成り立つ最低条件がこれとなっている | |
| - | | |
| - | +\(p(1)\) が一番端（1や0）が成り立つ事を示す | |
| - | +任意の自然数\(k\)に対して\(p(k) ⇒ p(k+1)\)が成り立つ事を示す | |
| - | +1.2.が同時に成り立つ事が示せることから任意の自然数\(n\)について\(p(n)\)が成り立つ事を結論づける | |
| - | | |
| - | //『「\(n\)が一番端（1や0）が成り立つ」＆「任意の自然数\(k\)に対して【\(p(k)\)ならば\(p(k+1)\)】が成り立つ」』ならば、「自然数\(n\)に対して依存する命題\(p(n)\)が存在する」 | |
| - | \(p(n)\)の出力は実数。これは「[[プログラマの数学>書評]]」で説明されるドミノのたとえ話を論理的に説明したもの | |
| - | | |
| - | ＜考察＞ | |
| - | 逆にこれが成り立たない関数の形とはどんなものだろうか？ | |
| - | たとえば\(p(0)\)が一番端だとして\(p(i)=\frac{1}{i}\)の時、\(0\)の除算が発生してその計算は成り立たない | |
| - | | |
| - | 又、この論証から数列が帰納的な性質を持っているという事が分る | |
| - | 数列の総和や極限で表現された微分や積分は必ず帰納的に考える事が出来る | |
| - | つまり形式的微分や形式的積分で求められた関数から起源である数列の関数\(p(n)\)が必ず求められる筈だとも考えれる？ | |
| - | | |
| - | //＜メモ＞ | |
| - | //自然数の場合は数列で実数でも単調であれば同じこと？・・・総和であれば漸化式？・・・ | |
| - | //依存すると対応するの違いはあるのか？ | |
| | | | |
| | **メモ [#la320adc] | | **メモ [#la320adc] |
| | 上に有界ならsup | | 上に有界ならsup |
| | 下に有界ならinf | | 下に有界ならinf |
![[PukiWiki]](http://unitylabo.s601.xrea.com/xoops/modules/xpwiki/image/pukiwiki.png "[PukiWiki]")
