連分数
連分数（れんぶんすう、英: continued fraction）とは、分母に更に分数が含まれているような分数のことを指す。分子が全て 1 である場合には特に単純連分数または正則連分数（英: regular continued fraction）ということがある。単に連分数といった場合、正則連分数を指す場合が多い。具体的には次のような形である。
- [math]x=a_0 +\cfrac{1}{a_1 +\cfrac{1}{a_2 +\cfrac{1}{a_3}}}[/math]
ここで a0 は整数、それ以外の an は正の整数である。正則連分数は、最大公約数を求めるユークリッドの互除法から自然に生じるものであり、古来からペル方程式の解法にも利用された。
連分数を式で表す際には次のような書き方もある。
- [math]x=a_0 +\frac{1}{a_1 +}\, \frac{1}{a_2 +}\, \frac{1}{a_3}[/math]
または
- x = [a0; a1, a2, a3]
また、極限の概念により、分数を無限に連ねたものも考えられる。
- [math] \left[a_0 ;a_1 ,a_2 ,a_3 ,\ldots \right]=\lim_{n\to \infty} \left[a_0 ;a_1 ,a_2 ,a_3 ,\ldots ,a_n \right][/math]
二次無理数（整数係数二次方程式の根である無理数）の正則連分数展開は必ず循環することが知られている。逆に、正則連分数展開が循環する数は二次無理数である。
連分数展開の例
例として黄金数 φ を考える[1]。φ は x2 − x − 1 = 0 の正の解である。この式を変形すると、
- [math]\begin{align} x^2 &=x+1 \\ x &=1+\frac{1}{x} \\ &=1+\cfrac{1}{1+\cfrac{1}{x}} \\ &=1+\cfrac{1}{1+\cfrac{1}{1+\cfrac{1}{x}}} \end{align}[/math]
以下同様にして、
- [math]\phi =1+\cfrac{1}{1+\cfrac{1}{1+\cfrac{1}{1+\cfrac{1}{\ddots}}}} =[1;1,1,1,1,1,\ldots][/math]
と表すことができる。
より一般的には、x2 − nx = 1 の根を次のように表すことができる。
- [math]n+\cfrac{1}{n+\cfrac{1}{n+\cfrac{1}{n+\cfrac{1}{n+\ddots \,}}}} =[n;n,n,n,n,\dots ]=\frac{1}{2} \left( n+\sqrt{n^2 +4} \right)[/math]
連分数の計算方法
いまある数 ω が与えられたとする。ω を超えない最大の整数を a0 とし、
- [math]\omega =a_0 +\frac{1}{\omega_1}[/math]
となるよう ω1 を定める。ω1 が整数でないならば、ω1 を超えない最大の整数を a1 とし、
- [math]\omega_1 = a_1 +\frac{1}{\omega_2}[/math]
となるように ω2 を定めることができる。以下この作業を繰り返すことにより、n 段までの連分数
- [math]a_0 +\cfrac{1}{a_1 +\cfrac{1}{a_2 +\cfrac{1}{\ddots a_{n-1} +\cfrac{1}{\omega_n}}}}[/math]
を求めることができる。もし ω が有理数ならば、この作業は有限回で終了するが、無理数ならば無限にこの作業が続く。
但し、上述してある通り、ω が二次無理数であり、かつその場合に限り、循環する連分数になる。
[math]\frac{p_n}{q_n}[/math] は ω に収束する。すなわち上記の作業を繰り返すことによりいくらでも実数 ω に近い有理数を求めることができる。また、ω と連分数の差は
- [math]\left| \omega -\frac{p_n}{q_n} \right| \lt \frac{1}{{q_n}^2}[/math]
となることが知られており、連分数はディオファントス近似の解を求める手段として有効である。
連分数の性質
いま、a0 は整数、それ以外の an は正の整数であるような数列
- [math]a_0 ,a_1 ,a_2 ,a_3 ,\ldots[/math]
があるとき、数列 pn, qn を以下のように定める。
- [math]\begin{cases} p_0 =1\\ p_1 =a_0\\ p_n =a_{n-1} p_{n-1} +p_{n-2} \ (n\ge 2) \end{cases} \quad \begin{cases} q_0 =0\\ q_1 =1\\ q_n =a_{n-1} q_{n-1} +q_{n-2} \ (n\ge 2) \end{cases}[/math]
このとき、連分数は
- [math][a_0 ;a_1 ,a_2 ,\dots ,a_{n-1} ]=\frac{a_{n-1} p_{n-1} +p_{n-2}}{a_{n-1} q_{n-1} +q_{n-2}}=\frac{p_n}{q_n}[/math]
となる。
pn とqn にユークリッドの互除法を適用すると、割り算の商として数列 a0, a1, ... , an−1 のn 個の整数が順番に現れる。上記の数列 pn, qn の定義は互除法の操作を逆にたどったものともいえる。
また、pn, qn は整数であるから、ユークリッドの互除法の帰結より、pn と qn は互いに素である。つまり連分数 [math]\frac{p_n}{q_n}[/math] は既約分数である。
さらに |pn+1qn − pnqn+1| = 1 である。また、pn と pn+1 および、qn と qn+1 も互いに素である。
なお数列an が全て 1 の場合、数列pn, qn はともにフィボナッチ数列 (F0 = 0, F1 = 1) である。すなわち
- [math]\frac{p_n}{q_n} =\frac{F_{n+1}}{F_n}[/math]
である。そして、上で記したようにこの連分数は黄金比に収束する。ゆえに隣り合うフィボナッチ数の比は黄金比に収束することが分かる。
様々な数の連分数展開
下線部はそれぞれの循環節。
- 2の平方根
- [math]\sqrt{2}=[1; 2, 2, 2, 2, 2, 2, \dots]= 1+\cfrac{1}{2+\cfrac{1}{2+\cfrac{1}{2+\cfrac{1}{2+\cfrac{1} {2+\cfrac{1}{2+\cfrac{1}{\cdots}}}}}}}[/math]
（2。循環節の長さは 1）
- 3の平方根
- [math]\sqrt{3}=[1; 1, 2, 1, 2, 1, 2, \dots]= 1+\cfrac{1}{1+\cfrac{1}{2+\cfrac{1}{1+\cfrac{1}{2+\cfrac{1} {1+\cfrac{1}{2+\cfrac{1}{\cdots}}}}}}}[/math]
（1, 2。循環節の長さは 2）
- 黄金数の逆数 φ−1 = [0; 1, 1, 1, 1, 1, 1, ...]（1。循環節の長さは 1）
- 白銀数[1] 1 + √2 = [2; 2, 2, 2, 2, 2, 2,…]（2。循環節の長さは 1）
- 白銀数の逆数 [math]\frac{1}{1+\sqrt2} =-1+\sqrt2 =[0; 2, 2, 2, 2, 2, 2,\dots][/math]（2。循環節の長さは 1）
以上は二次無理数であるので、循環する連分数展開を持つ。
ネイピア数は超越数であり、その連分数展開は循環しないものの一定の規則性を持つ。
- ネイピア数 e = [2; 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, 1, 10, ...]
円周率の正則連分数展開には規則性がないと考えられている。
- 円周率 π = [3; 7, 15, 1, 292, 1, 1, 1, 2, 1, 3, ...]（オンライン整数列大辞典の数列 A001203）
円周率の正則でない連分数で規則性を持つものが存在する。
- [math]\pi=3+\cfrac{1^2}{6+\cfrac{3^2}{6+\cfrac{5^2}{6+\cfrac{7^2}{6+\cfrac{9^2}{6+\cfrac{11^2}{\ddots \,}}}}}}[/math]
- [math]\cfrac{4}{\pi} =1+\cfrac{1^2}{3+\cfrac{2^2}{5+\cfrac{3^2}{7+\cfrac{4^2}{9+\cfrac{5^2}{11+\cfrac{6^2}{\ddots \,}}}}}}[/math]
力学系としての連分数
脚注
- ↑ 1.0 1.1 岩本誠一・江口将生・吉良知文 「黄金・白銀・青銅 : 数と比と形と率と」 NAID 110007153257
参考文献
- 木村俊一 『連分数のふしぎ 無理数の発見から超越数まで』 講談社〈ブルーバックス1770〉、2012-05-20。ISBN 978-4-06-257770-0。
- ジョセフ・H・シルヴァーマン 『はじめての数論 発見と証明の大航海――ピタゴラスの定理から楕円曲線まで』 鈴木治郎訳、ピアソン・エデュケーション、2007-04-25、原著第3版。ISBN 978-4-89471-492-2。
- ジョセフ・H・シルヴァーマン 『はじめての数論 発見と証明の大航海――ピタゴラスの定理から楕円曲線まで』 鈴木治郎 訳、丸善出版、2014-05-13、原著第3版。ISBN 978-4-621-06620-1。
- 第38章 おお，なんて美しい関数だこと（299-311頁）
- 第39章 連分数のでんぐり返り世界（312-326頁）
- 第40章 連分数，平方根，そしてペル方程式（327-341頁）
- 高木貞治 「第2章 連分数」『初等整数論講義』 共立出版、1971-10-15、第2版。ISBN 4-320-01001-9。
- 遠山啓 「第6章 連分数」『初等整数論』 日本評論社〈日評数学選書〉、1972-02-28。ISBN 4-535-60109-7。
- 平山諦 『円周率の歴史』 中教出版、1955-08-05。
- G・H・ハーディ・E・M・ライト 「第10章 連分数」『数論入門』I、示野信一・矢神毅翻訳、シュプリンガー・フェアラーク東京、2001-07-01。ISBN 4-431-70848-0。
- G・H・ハーディ・E・M・ライト 「第10章 連分数」『数論入門』I、示野信一・矢神毅翻訳、丸善出版、2012-07-17。ISBN 978-4-621-06226-5。 - ハーディ＆ライト(2001)の復刊。
- A. Ya. Khinchin (1997-05-14). Continued Fractions, Dover Books on Mathematics. Dover Publications. ISBN 0-486-69630-8.