連分数

連分数（れんぶんすう、）とは、分母に更に分数が含まれているような分数のことを指す。分子が全て 1 である場合には特に単純連分数または正則連分数（）ということがある。単に連分数といった場合、正則連分数を指す場合が多い。具体的には次のような形である。

ここで a は整数、それ以外の a は正の整数である。正則連分数は、最大公約数を求めるユークリッドの互除法から自然に生じるものであり、古くからペル方程式の解法にも利用された。

連分数を式で表す際には次のような書き方もある。

または
x = [a; a, a, a]
また、極限の概念により、分数を無限に連ねたものも考えられる。

二次無理数（整数係数二次方程式の根である無理数）の正則連分数展開は必ず循環することが知られている。逆に、正則連分数展開が循環する数は二次無理数である。

連分数展開の例 
例として黄金数 φ を考える。φ は x − x − 1 = 0 の正の解である。この式を変形すると、

以下同様にして、

と表すことができる。

より一般的には、x − nx = 1 の正の解を次のように表すことができる。

連分数の計算方法 
いまある数 ω が与えられたとする。ω を超えない最大の整数を a とし、

となるよう ω を定める。ω が整数でないならば、ω を超えない最大の整数を a とし、

となるように ω を定めることができる。以下この作業を繰り返すことにより、n 段までの連分数

を求めることができる。もし ω が有理数ならば、この作業は有限回で終了するが、無理数ならば無限にこの作業が続く。

但し、上述してある通り、ω が二次無理数であり、かつその場合に限り、循環する連分数になる。

 は ω に収束する。すなわち上記の作業を繰り返すことによりいくらでも実数 ω に近い有理数を求めることができる。また、ω と連分数の差は

となることが知られており、連分数はディオファントス近似の解を求める手段として有効である。

連分数の性質 
いま、a は整数、それ以外の a は正の整数であるような数列

があるとき、数列 p, q を以下のように定める。

このとき、連分数は

となる。

p とq にユークリッドの互除法を適用すると、割り算の商として数列 a, a, ... , a のn 個の整数が順番に現れる。上記の数列 p, q の定義は互除法の操作を逆にたどったものともいえる。

また、p, q は整数であるから、ユークリッドの互除法の帰結より、p と q は互いに素である。つまり連分数  は既約分数である。

さらに |pqn − pq| = 1 である。また、p と p および、q と q も互いに素である。

なお数列a が全て 1 の場合、数列p, q はともにフィボナッチ数列 (F = 0, F = 1) である。すなわち

である。そして、上で記したようにこの連分数は黄金比に収束する。ゆえに隣り合うフィボナッチ数の比は黄金比に収束することが分かる。

様々な数の連分数展開 
下線部はそれぞれの循環節。
2の平方根

（。循環節の長さは 1）
3の平方根

（。循環節の長さは 2）
黄金数の逆数 φ = [0; 1, 1, 1, 1, 1, 1, ...]（。循環節の長さは 1）
白銀数 1 + √ = [2; 2, 2, 2, 2, 2, 2,…]（。循環節の長さは 1）
白銀数の逆数 （。循環節の長さは 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, ...]（）
円周率の正則でない連分数で規則性を持つものが存在する。

力学系としての連分数

脚注

参考文献 

第38章 おお，なんて美しい関数だこと（299-311頁）
第39章 連分数のでんぐり返り世界（312-326頁）
第40章 連分数，平方根，そしてペル方程式（327-341頁）

 - ハーディ＆ライト(2001)の復刊。

 Marius losifescu and Cor Kraaikamp: "Metrical Theory of Continued Fractions", Springer, ISBN 978-90-481-6130-0 (2002).
 A. Cuty et al:"Handbook of Continued Fractions for Special Functions", Springer, ISBN 978-1-4020-6948-2 (2008).
 T. Sauer: "Continued Fractions and Signal Processing", Springer (2020).

外部リンク 

Continued fraction-Rosetta Code 

解析学
数学に関する記事
数学の表記法
数論
分数