4: 2015-08-15 (土) 23:44:49 osinko |
5: 2015-08-16 (日) 02:25:30 osinko |
| | | |
| εδ論法(イプシロン・デルタ論法)とは何者か? | | εδ論法(イプシロン・デルタ論法)とは何者か? |
- | εδ論法とは対応する、ふたつの変数の関係を解析する為に使う道具である | + | εδ論法とは対応する、ふたつの変数の関係を解析する為に使う道具である。基本的に証明のためのもの |
| 実体のA点(\(n\),\({ a }_{ n }\))、仮定のB点(\(\delta\),\(\varepsilon \))のふたつの点をグラフ上に作りその関係を論理的に調べる | | 実体のA点(\(n\),\({ a }_{ n }\))、仮定のB点(\(\delta\),\(\varepsilon \))のふたつの点をグラフ上に作りその関係を論理的に調べる |
| &ref(epsdel2.png); | | &ref(epsdel2.png); |
| このA点とB点の差を利用して「関数の性質」や「数列の性質」「数の性質」を調べる事が出来る | | このA点とB点の差を利用して「関数の性質」や「数列の性質」「数の性質」を調べる事が出来る |
| lim等の利用により「片方の変数が無限に減ったり増えたりする際の関数の性質を知る」事も出来る | | lim等の利用により「片方の変数が無限に減ったり増えたりする際の関数の性質を知る」事も出来る |
- | C#という言語仕様も数学の性質を利用して設計されている。その為「数の性質」を利用して「帰納的なコード」を組む等も可能となる | + | //C#という言語仕様も数学の性質を利用して設計されている。その為「数の性質」を利用して「帰納的なコード」を組む等も可能となる |
- | また微積分との相性が非常に良いので「関数の性質」の理解が進めば「漸化式」を作成する事が可能となる | + | //また微積分との相性が非常に良いので「関数の性質」の理解が進めば「漸化式」を作成する事が可能となる |
| | | |
| ***アルキメデスの公理 [#te060291] | | ***アルキメデスの公理 [#te060291] |
| | | |
- | アルキメデスの公理、もしくはアルキメデスの性質、原則と呼ばれる自明のものがある。εδ論法では、この公理が利用される機会が多い(つまり基本) | + | アルキメデスの公理、もしくはアルキメデスの性質、原則と呼ばれる自明のものがある。εδ論法では、この公理が利用される機会が多い |
| 公理は証明が必要ない公然とした事実として扱われる。その内容は以下になっている | | 公理は証明が必要ない公然とした事実として扱われる。その内容は以下になっている |
| | | |
| |実数|+-、0、整数、分数、小数、有理数、ルート、円周率、無理数等を含めた数|\(\mathbb{R}\)|float,double,Mathf.Pi| | | |実数|+-、0、整数、分数、小数、有理数、ルート、円周率、無理数等を含めた数|\(\mathbb{R}\)|float,double,Mathf.Pi| |
| | | |
- | 自然数は中学教育の間までは0含めていないが高校以降では含める事となっている。nはnatural_numberの頭文字であるが、数学では0を含めた場合iとするのが慣習である。つまり0まで含めた数列の場合\({a}_{i}\)と書く。(C#のforループでi=0を使う慣習は、この数学的慣習にならっての事だと予想される。つまり1から始めるループならnを使う、マイナスまで含めたforループならzを使うのが良い?) | + | 自然数は中学教育の間までは0含めていないが高校以降では含める事となっている。nはnatural_numberの頭文字であるが、数学では0を含めた場合iとするのが慣習である。つまり0まで含めた数列の場合\({a}_{i}\)と書く(個人メモ:C#のforループでi=0を使う慣習は、この数学的慣習にならっての事だと予想される。つまり1から始めるループならnを使う、マイナスまで含めたforループならzを使うのが良い?) |
| | | |
| <計算例> | | <計算例> |
| \(n>6393.94...\quad \rightarrow \quad n=6394\) | | \(n>6393.94...\quad \rightarrow \quad n=6394\) |
| | | |
- | 教本によっては\(\varepsilon<a\)も前提中に含まれている場合があるが公理自体は、\(\varepsilon<a\)等を要求していない。これは\(n\)を\(0\)に出来るからだ | + | 教本によっては\(\varepsilon<a\)も前提中に含まれている場合があるが公理自体は、\(\varepsilon<a\)を要求していない。これは\(n\)を\(0\)に出来るからだ |
| | | |
- | ***float→intの型変換はアルキメデスの原則に従っている [#d18fd9f8] | + | ***実数と数列の関係 [#g0c39628] |
| | | |
- | //アルキメデスの原則をεδ論法で解析する事により実数と自然数との関係を分析できる | + | 論理的には、自然数\(n\in\mathbb{N}\) に依存する命題 \(p(n)\) に対して |
- | //これによりC#が数学を元に仕様を決定しているかわかる。同時に帰納的なコードにどう利用すればいいかもわかる | + | |
| | | |
- | 任意の実数\(x\in { \mathbb{R} }\)に対して、ある整数\(n\in{\mathbb{Z}}\)が存在して\(\\ n\le x<n+1\)が成り立つ | + | \( (\quad (p(1))\quad \wedge \quad (\quad (\forall n\in \mathbb{N})\quad (p(n)\Rightarrow p(n+1))\quad )\quad )\quad \Rightarrow \quad (\quad (\forall n\in \mathbb{N})\quad (p(n))\quad )\) |
| | | |
- | ***カウンタブルとは? [#g0c39628] | + | が成り立つ(数学的帰納法) |
| | | |
- | データーとそのデーターを指す数列(アドレス、ポインター)とが1対1で対応している状態をカウンタブルと言う | + | 『\(n\)が一番端(1や0)の時&「任意の自然数\(n\)に対して「\(p(n)\)ならば\(p(n+1)\)」が成り立つ」』ならば、「自然数\(n\)に対して依存する命題\(p(n)\)が存在する」 |
| + | \(p(n)\)の出力は実数 |
| | | |
- | ***アルキメデスの公理をεδ論法で解析してみる [#m4bfc74e] | + | <メモ> |
- | | + | 自然数の場合は数列で実数でも単調であれば同じこと?・・・総和であれば漸化式?・・・ |
- | \(\begin{cases} { a }_{ n }=f(n)=\frac { 1 }{ n } \\ \displaystyle \lim _{ n\rightarrow \infty }{ { a }_{ n } } =0 \end{cases}\) | + | 依存すると対応するの違いはあるのか? |
- | | + | |
- | ***εδ論法の教本で正の数であればいい変数に対し自然数を使うのは何故か? [#z6b732c7] | + | |
- | 数学の教本で\(\delta\)を「\(\forall \delta\in { \mathbb{ N }}\)」として自然数にしたり、\(n\)を「\(\forall n\in { \mathbb{ N }}\)」としているのは実数である変数とカウンタブルな\(\delta\)や\(n\)は1対1に対応している事を説明する為だと思われる(数列の\({a}_{n}\)の\(n\)は自然数である事が高校数学では求められるが、これは本当は実数でも良いという事らしい(おそらくlogが数列の進化版となっている)。コンピューター言語のC#等では配列のインデックスに自然数を使う。そういう意味で数学の教本がδやnを自然数に指定しているのは老婆心であるのだろう | + | |
- | | + | |
- | εδに沿って考えれば関係する変数にカウンタブルなインデックスとなる変数を仕込める。そのインデックスからコンピューターに解析手順を知らせれる | + | |
- | | + | |
- | 実数と実数が1対1で対応している場合C#ではDictionaryクラスが必要 | + | |
- | Dictionaryクラスはforループでインデックス変数に+1していくようなカウンタブルな参照は出来ない | + | |
- | (こういう処理には本当はlogを使うのが良い) | + | |
- | | + | |
- | 実数と自然数が1対1で対応している場合C#では配列クラスが使える | + | |
- | また自然数はカウンタとして利用出来るのでforループでカウンタブルに参照して行ける | + | |
| | | |
| **メモ [#la320adc] | | **メモ [#la320adc] |
| 上に有界ならsup | | 上に有界ならsup |
| 下に有界ならinf | | 下に有界ならinf |