数学には連分数という面白い概念があります。どんなものかは説明より見たほうが早いです。連分数とは以下のような数のことをいいます。
1+1+1+1+1+…1111
このように「分数」が「連続」して続くので「連分数」と呼ばれます。今回はこの連分数についての記事です。
※この記事では、連分数を[1;2,3,4,5,…]のように表す表記法を使っているところがあります。[1;2,3,4,5,…]=1+2+3+4+5+…1111です。
また、[1;1,2,3]=[1;1,2,3,1,2,3,1,2,3,…]とします。
0. 連分数で表される定数
連分数では実に様々な定数を表すことができます。
まずは冒頭に例として出した[1;1,1,1,1,1,…]です。
1+1+1+…11=21+5=ϕ
こんな単純な式が黄金比ϕ=1.618…に収束します(計算方法は後述)。
他にも有名な連分数の式として以下のようなものが知られています。
2=1+2+2+2+…111π=3+6+6+6+6+6+…9272523212e=1+6+10+14+18+…11112
(πやeなどは他にも連分数の式が存在します)
ここからは連分数で表された式の計算について解説していきます。
1. 連分数の計算方法
(1) 普通の連分数の計算方法
[1;1,1,1,1,…]=ϕなどと変形するのは実は簡単です。だいたいの連分数は以下のように変形すれば値が求まります。
まずは式全体をAとおいて変形します。
A=1+1+1+1+…111ここで、最初の分数の分母に注目するとAと一致するので、A=1+A1これを変形すると、A2=A+1∴ A2−A−1=0
次にこれを解いていきます。
A2−A−1=0解の公式に代入すると、A=2−(−1)±(−1)2+4⋅1⋅1=21±5
ここで、複号がどちらかを判定するために、数列の考え方を使います。
まず、a1=1,an+1=1+an1を満たす数列を考える。ここで、A=1+n→∞liman なので、n→∞liman>0を示せばA>0も示せる。以下、数学的帰納法によってn→∞liman>0 を示す。(i) n=1のとき、a1=1>0(ii) n=kのとき0より大きい、つまりak>0と仮定する。このとき、ak+1=1+ak1 を考えると、ak>0よりak+1>0なので、1+ak1>0よって ak+1>0(i),(ii)より、どんな自然数 n に対しても an>0 である。したがって、n→∞liman>0 であるので、A>0 が示された。
ここで、n→∞limanが収束することを示すこともできますが、ここではan>0が示せればいいだけなのでやっていません。A>0が分かったので、先ほど解いた方程式の解を1つに絞れます。
求めた解の候補は、A=21±5A>0より、21−5は条件を満たさないので適さない。よってA=21+5が求める解である。
[1;1,1,1,1,…]=21+5=ϕが導出できました。連分数は基本的にこのようにして計算することができます。
※途中で出てきた解を絞る段階では、複号はほぼ+のほうになります。ここからの計算では証明は省略します。基本的にはanを同様に出して帰納法でan>0を示すことになると思います。
(2) 応用的な連分数の計算方法
次は少し応用ですが、やり方の方針は先ほどと同じです。
例題: [1;1,2,1,2,…]=1+1+2+1+2+…1111 を計算せよ。
最初の式を文字で置くときにちょっと工夫が必要です。
B=2+1+2+1+…111とすると、(与式)=B−1B=2+1+B11 とおけるので、これを整理していく。B=2+1+B11=2+B+1B∴ B(B+1)=2(B+1)+B∴ B2−2B−2=0∴ B=22+4+8=1+3したがって、(与式)=B−1=3
無理やり規則的なパターンを生み出すことがポイントです。
2. xと置いた連分数
さて、ここまでは実質チュートリアル、ここからが数学の面白いところです。まずはxとおいた連分数を考えます。
(1) 分子が1の場合
分子が1の場合、つまりx+x+x+…11を考えます。ただし、x≧0として考えます(負だと分数部分が振動してきれいに収束してくれないので)。といっても、やり方は基本のやり方と変わりません。
x+x+x+…11=X とおくと、X=x+X1∴ X2−xX−1=0∴ X=2x±x2+4x≧0 より与式は正(※)なので、X=2x+x2+4
(※):この証明は前述の通り省略します
x=1とすれば21+5となり1.で解いた基本(?)問題と一致するので正しいことがわかります。
(2) 分子もxの場合
次に分子も x の場合、つまりx+x+x+…xxというちょっと気持ち悪い(?)式を考えていきます。やり方は全く同じです。
x+x+x+…xx=Yとおくと、Y=x+Yx∴ Y2−xY−x=0∴ Y=2x±x2+4xx>0よりY>0なので Y=2x+x2+4x
先ほどの判別式のところの4を4xに変えただけというのが面白いですね。
3. √n を連分数で表す方法
連分数から数を計算の逆で、ある数を連分数で表すこともできます。
基本的には式変形でなんとかなります。
(1) √2 を連分数で表す方法
一番簡単な2を見てみましょう。
2=1+(2−1)=1+2−111=1+2+11=1+2+(2−1)1=1+2+2+111=1+2+2+2+1111 (以下同様)
このようにすべて計算で導出することもできますが、実は導出のアルゴリズムがあります。
(2) √n の連分数展開のアルゴリズム
nを平方数でない自然数とするとき、nは周期的な連分数で表すことができます(ラグランジュの定理より)。その方法は以下のようになります。
① a0=⌊n⌋, m0=0, d0=1 とする
② mk+1=dkak−mk に代入して計算
③ dk+1=dkn−mk+12 に代入して計算
④ ak+1=⌊dk+1a0+mk+1⌋ に代入して計算
⑤ ②~④を (mk+1,dk+1)=(m1,k1) になるまで繰り返す
⑥ n=[a0;a1,a2,…,ak] である。
とりあえずPythonで組んでみました。
import math
def convert(n):
'''√n を連分数に変換します。
平方数でない自然数を入力してください。
連分数をリストで返します([1;2,3,2,3,2,3,…]は[1,2,3]で返します)。
指定以外の値が入力された場合はNoneを返します。'''
try:
# 平方数または自然数でない場合の処理
if math.sqrt(n).is_integer() == True \
or n.is_integer() == False or n <= 0:
return None
except:
# 万が一のエラー処理
return None
# 初期値の設定
a = [int(math.sqrt(n))]
m = [0]
d = [1]
# 1回目の演算
m.append(d[0] * a[0] - m[0])
d.append((n - m[1]**2) / d[0])
a.append(int((a[0] + m[1]) / d[1]))
# m,dが初項と一致するまで計算
flag = True
while flag == True:
m.append(d[-1] * a[-1] - m[-1])
d.append((n - m[-1]**2) / d[-1])
a.append(int((a[0] + m[-1]) / d[-1]))
# 条件に合ったらループを抜ける
if m[-1] == m[1] and d[-1] == d[1]:
flag = False
# 結果を返す
del a[-1] # 1個多いので最後を消す
return a
convert関数にnを入れるとnの連分数展開を出力します。[a0,a1,a2,…,ak] のように出力してきますが、a1からakの部分は実際にはループします。
※※※ ここからはだいぶ頭のおかしい内容です ※※※
4. xが虚数のときの連分数の値
さて、ここからはかなりマニアックな需要のないであろう数学に突入します。3.で導出した2x+x2+4,2x+x2+4xにx=iを代入したらどうなるのか?ということを考えます。
(前述の式ではx>0としていましたが、これを拡張して考えます)
(1) 分子が1の場合
まずはx+x+x+…11、つまり2x+x2+4の場合を考えます。
i+i+i+…11=2i+i2+4=2i+−1+4=2i+3
さて、これを変形すると以下のような式が得られます。
3=i+i+i+i+…112
3=1.7320508…が虚数で表されるという奇妙な結果になりました。
ちなみにx=2iとするとさらに奇妙なことが起こります。
2x+x2+4=22i+−4+4=22i=iよって、i=2i+2i+2i+2i+…111
両辺に i があるので移項で消せますね。消すと下のようになります。
i+2i+2i+2i+2i+…1111=0
もはや何言ってるのかわからない式です。Wolfram|Alphaに計算させてみましたが、項を1個増やすたびにmiのmが1つずつ増えていっていたので最終的に0になりそうかな?という感じです(n→∞limn(定数)=0は虚数にも適用できたはずなので)。
(2) 分子も虚数の場合
分子が1でも頭のおかしい式が出てきましたが、次は分子も虚数にしてみます。先に言っておくと分子が1のときよりも相当ヤバいです。
i+i+i+i+…iii=2i+i2+4i=2i+−1+4i
ここで、−1+4iの値を考えてみます。
※arctanはtanの逆関数(tan−1)とします。
z=−1+4i とおき、これを極形式に変換してみる。z=r(cosθ+isinθ)=reiθ の形になるはずなので、これを満たす r,θ を求める。r=(−1)2+42=1+16=17tanθ=−14=−4より、θ=arctan(−4)とおけそうだが、arctan(−4)は第四象限の角、zは第二象限なので、正しくは θ=π+arctan(−4)=π−arctan4以上より、r=17, θ=π−arctan4 を z に代入して、z=reiθ=17ei(π−arctan4)=17eiπ−iarctan4オイラーの等式より eiπ=−1 なので、z=17eiπ⋅eiarctan41=−eiarctan417求める式は −1+4i=z なので、z=−eiarctan417=e21iarctan4417i
かなりヤバそうな式が出てきましたが、これを代入していきます。
2i+−1+4i=2i+z=21(i+e21iarctan4417i)=21i(1+e21iarctan4417)
さて、このままの式でももちろん間違ってはいないのですが、括弧の中の分母にいるe21iarctan4をオイラーの公式を利用してeを使わずに表す方法を考えます。
※ここからは便宜上 w=e21iarctan4 とします。
オイラーの等式 eiθ=cosθ+isinθ より、w=cos(21arctan4)+isin(21arctan4)ここで、arctan4=αとおく。このとき、tanα=4なので、cos2α=tan2α+11=171αは第一象限の角なので、cosα>0 ∴ cosα=171同様に、sin2α+cos2α=1より sinα=174半角の公式を使うと、αは第一象限なので、cos2α=21+171, sin2α=21−171これらを整理すると、cos2α=3417+17,sin2α=3417−17したがって、w=cos2α+isin2α=3417+17+i17−17
w を三角関数を使わずに表すことができました。最後にこれを元の式に代入します。
※±の部分は複号同順とします
21i(1+w417)=21i(1+3417+17+i17−17417)=21i(1+17+17+i17−17417⋅34)ここで、417⋅34=1741⋅221⋅1721=221⋅1743より、(与式)=21i(1+17+17+i17−17221⋅1743)=21i(1+(17+17+i17−17)(17+17−i17−17)221⋅1743⋅(17+17−i17−17))=21i(1+(17+17)−i2(17−17)2⋅1717⋅(17+17−i17−17))1717⋅17±17=17217±172=1717±1 より、(与式)=21i(1+34172⋅(17+1−i17−1))=21i(1+22⋅(17+1−i17−1))=42i+i(2⋅17+1−2⋅i17−1)=42i+i2(17+1)+2(17−1)=42(17−1)+42+2(17+1)i
ということで、i+i+i+…ii=42(17−1)+42+2(17+1)i であることがわかりました。途中の根号と虚数の含まれる複雑な分母が有理化などの操作によってきれいになるのは面白いですね。
ちなみにWolframAlphaにこの式の近似値を出してもらったところ以下のようになりました。
0.62 + 1.3 i くらいらしい
その下の”別の複素形式”は一体どうやって計算するのだろうか…これを複素数平面上に図示すると下のようになります。
Desmosで描画。
横軸が実軸(Re)、縦軸が虚軸(Im)
5. 今回の考え方の応用例 ~無限連鎖根号~
最後に、今回の考え方の応用例を紹介します。代表的なものとして、無限連鎖根号があります。これは以下のような数のことをいいます。
x+x+x+x+x+…
これは分数ではなく根号が無限に続く形です。
(1) 計算方法
計算の方針は連分数のときと全く同じです。
※x>0とします
y=x+x+x+…とすると、y=x+y両辺を2乗して、y2=x+y∴ y2−y−x=0∴ y=21±4x+1x>0より、根号の中身は必ず正なので y>0したがって y=21+4x+1
ここにx=1を代入するとなんと連分数と同じように黄金比が現れます。
(2) 虚数を入れてみる ~連分数との美しい関係性~
普通はこれで内容十分と判断し記事を終わりますが(それが賢明な判断です)、私は既に普通じゃない記事を何個も書いているのでもちろん終わりません。先ほどの無限根号の条件を複素数に拡張してx=iを入れたらどうか?を考えてみます。方針は全く同じなので細かい変形の説明などは省略しています。
y=21+1+4i を考える。1+4i=417e21iarctan4=417w=417⋅3417+17+i17−17=22⋅(17+1+i17−1) より、y=21+42(17+1)+i2(17−1)=42+2(17+1)+42(17−1)i
iの連分数に似た式が出てきました。式をよく見比べると分かりますが、連分数と無限根号の式は互いに実部と虚部を入れ替えたものになっています。つまり、この2つの値は複素数平面上ではy=ixの直線を軸とした線対称の関係になっているのです。
虚数はときどき想像もつかないような性質を見せてきます
(計算していて本当に驚きました)