% 進んでも進んでも追いつけない
\documentclass[a4j]{jsarticle}
\pagestyle{myheadings}
\markright{\sf tmt's math page}
\def\baselinestretch{1.33}
\begin{document}
\section*{◆進んでも進んでも追いつけない◆}
\noindent
（「数学的帰納法とアキレスと亀と」からの続き）
数学的帰納法は本当に信用ならない論法なのでしょうか。「アキレスと亀」の話が割り込んでくるとそんな気になってしまいます。それでは話をややこしくしている「アキレスと亀」の話がまったく正しいことから説明していきましょう。
アキレスが亀の後ろから競走を始めるとして、この$2$者にもう少し具体的な数値を与えて考えることにします。まず、アキレスは亀の$100$m後ろからスタートします。アキレスは$1$分で$100$mを走り、亀は$1$分で$50$mを走るものとします（ちょっと現実的ではありませんが今後の計算をしやすくするためです）。
\def\road{ %走路
\put(0, 0){\line(1,0){300}}
}
\def\achi#1{
\put(#1, 3){\circle*{5}}
\put(#1, 5){\vector(1,0){30}}
\put(#1, 7){\makebox(0, 0)[b]{\scriptsize アキレス}}
\newcount\V
\V=#1
\advance\V by30
\put(\V, 12){\makebox(0, 0)[br]{\scriptsize$100$m/分}}
}
\def\tort#1{
\put(#1, 3){\circle{5}}
\put(#1, 5){\vector(1,0){10}}
\put(#1, 7){\makebox(0, 0)[b]{\scriptsize 亀}}
\newcount\V
\V=#1
\advance\V by10
\put(\V, 12){\makebox(0, 0)[b]{\scriptsize$50$m/分}}
}
\def\situation#1#2#3{ %状況
\newcount\C \newcount\D %中点 距離
\put(#1, -2){\line(0,-1){13}}
\put(#2, -2){\line(0,-1){13}}
\C=#1
\advance\C by#2
\divide\C by2
\D=\C
\advance\D by-#1
\put(\C, -8){\vector(-1,0){\D}}
\put(\C, -8){\vector(1,0){\D}}
\put(\C, -10){\makebox(0, 0)[t]{\scriptsize#3}} %コメント
}
\vspace{.33\baselineskip}
\begin{center}
\unitlength=1pt
\begin{picture}(300, 30)(0, -15)
\road
\achi{40}
\tort{175}
\situation{40}{175}{$100$m}
\end{picture}
\end{center}
では、少し計算をしてみましょう。まずアキレスは亀まで$100$mあるので、少なくとも$1$分間走らなければ亀の位置にたどりつけません。しかしこの$1$分の間に亀は$50$m先に進んでいるはずです。それでも$1$分後には、アキレスと亀の間の距離は$50$mに縮まることになります。
\vspace{.33\baselineskip}
\begin{center}
\unitlength=1pt
\begin{picture}(300, 30)(0, -15)
\road
\achi{175}
\tort{242}
\situation{175}{242}{$50$m}
\end{picture}
\end{center}
続いてアキレスは残った$50$mを走らなければ亀の位置にいけません。アキレスはこの$50$mを$\displaystyle \frac{1}{2}$分で走ることができます。と同時に亀はこの$\displaystyle \frac{1}{2}$分の時間で$25$m進めます。この結果$\displaystyle \left(1+\frac{1}{2}\right)$分の時間をかけて、アキレスは亀との距離を$25$mまで縮めました。
\vspace{.33\baselineskip}
\begin{center}
\begin{picture}(300, 30)(0, -15)
\road
\achi{242}
\tort{276}
\situation{242}{276}{$25$m}
\end{picture}
\end{center}
さらにアキレスは残った$25$mを埋めるために走ります。$25$mの距離をアキレスは$\displaystyle \frac{1}{4}$分で走ることができます。と同時に亀はこの$\displaystyle \frac{1}{4}$分の時間で$12.5$m進めます。この時点でアキレスは亀まで$12.5$mまで接近しました。これまでにかかった時間は$\displaystyle \left(1+\frac{1}{2}+\frac{1}{4}\right)$分です。
このペースで考えれば、次は$\displaystyle \frac{1}{8}$分の時間をかけてアキレスは亀との距離を$6.25$mに縮めます。しかしこれではいつまでたってもアキレスは亀に追いつけないことを確認できるだけです。この論理が正しいとは言えません。でもちょっと待ってください。このペースで考えれば、アキレスは亀に追いつけないものの徐々に亀との距離を縮めています。アキレスはそのためにどれだけの時間をかけているのでしょうか。
この話でアキレスが走らなければならない時間は
\begin{equation}
1+\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\frac{1}{16}+\cdots \quad(分)\label{achillesTime}
\end{equation}
です。結論から言いましょう。この合計時間は$2$分です。無限に足し算をしているにも関わらず合計がちょうど$2$分になる。少し変な感じですがこの説明は後でしましょう。
つまり「アキレスと亀」の話は、競走を始めてから$2$分間の時間でなされることを言っていたわけです。現実の問題ではアキレスは$2$分後に亀に追いついて、そして何ごともなかったように追い抜いていきます。$2$分経過する前はアキレスはまだ亀の後方にいますから、その範囲において追いつけないのは当然なのです。したがって$2$分間の論理として「アキレスと亀」の話はまったく正しいのです。
では(\ref{achillesTime})は本当に$2$になるのでしょうか。
\vspace{.33\baselineskip}
\begin{center}
\unitlength=1pt
\begin{picture}(170, 170)(-10, -10)
\put(0, 0){\framebox(160,160){}}
\put(0, 80){\framebox(160,80){a}}
\put(0, 0){\framebox(80,80){b}}
\put(80, 40){\framebox(80,40){c}}
\put(80, 0){\framebox(40,40){d}}
\put(120, 20){\framebox(40,20){e}}
\put(120, 0){\framebox(20,20){f}}
\put(140, 10){\framebox(20,10){g}}
\put(140, 0){\framebox(10,10){h}}
\put(150, 0){\framebox(10,10){\ldots}}
\put(0, -2){\line(0,-1){8}}
\put(160, -2){\line(0,-1){8}}
\put(70, -6){\vector(-1,0){70}}
\put(90, -6){\vector(1,0){70}}
\put(75, -10){$1$}
\put(-2, 0){\line(-1,0){8}}
\put(-2, 160){\line(-1,0){8}}
\put(-6, 70){\vector(0,-1){70}}
\put(-6, 90){\vector(0,1){70}}
\put(-10, 75){$1$}
\end{picture}
\end{center}
それを確認するのに、一辺の長さが$1$である正方形をタイルで埋めていく状況を頭に描いてください。正方形の面積は$1$です。まず正方形を半分に切ったタイルを(a)の位置に埋めます。続いて残った部分を半分に切ったタイルを(b)の位置に埋めます。さらに残った部分を半分に切ったタイルを(c)の部分に埋めます。この調子で(d), (e), (f), \ldots と次々にタイルを埋め込んでいくと、元の正方形の右下隅に残る空白を、徐々にしかも確実に埋めていきます。この埋め方をすればタイルが元の正方形からはみ出ることはありません。すなわち元の正方形をタイルで埋め尽くしたところで、使うタイルの面積は合計で$1$です。これは
\[
\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+\frac{1}{16}+\cdots = 1
\]
を表しますから、(\ref{achillesTime})の合計は確かに$2$(分)です。どうですか。「アキレスと亀」の話がわずか$2$分間の話であることを理解してもらえたでしょうか。
すると数学的帰納法と「アキレスと亀」の話はちょっと状況が違うことが見えてきます。「アキレスと亀」の話では始めから$2$分間の話をしていたわけで、ここまでなら論理と現実は一致しています。しかし現実は$2$分を超えたところにも存在するわけで、その部分にまで「アキレスと亀」の話を当てはめてしまったことが混乱を招きました。
それに対して数学的帰納法はドミノ倒しの例を示したように、論理自体が無限の彼方まで続けられるものです。現実には無限の数のドミノを用意することはできませんが、私たちの思考の中に無限のドミノの列は存在しています。無限に続く列に無限の彼方まで続く論理を用意していることが数学的帰納法の特徴です。無限に続く時間に有限の論理を適用した「アキレスと亀」の論理とは一線を画しています。
\end{document}