連分数

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

$x=a_{0}+{\cfrac {1}{a_{1}+{\cfrac {1}{a_{2}+{\cfrac {1}{a_{3}}}}}}}$

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

下記のような記法もある。

• $x=a_{0}+{\frac {1}{a_{1}+}}\,{\frac {1}{a_{2}+}}\,{\frac {1}{a_{3}}}$
• $x=[a_{0};a_{1},a_{2},a_{3}]$

また、極限の概念により、分数を無限に連ねたものも考えられる。

$[a_{0};a_{1},a_{2},a_{3},\dots ]=\lim _{n\to \infty }[a_{0};a_{1},a_{2},a_{3},\dots ,a_{n}]$

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

計算方法

求めたい数を ω₀ とおく。

ω₀ が整数でなければ、ω₀ を超えない最大の整数を a₀ とし、次のように ω₁ を定める。

$\omega _{0}=a_{0}+{\frac {1}{\omega _{1}}}$

ω₁ が整数でなければ、ω₁ を超えない最大の整数を a₁ とし、 次のように ω₂ を定める。

$\omega _{1}=a_{1}+{\frac {1}{\omega _{2}}}$

以降も同様。

$\omega _{n-1}=a_{n-1}+{\frac {1}{\omega _{n}}}$

この操作を繰り返し、n 段までの連分数を求める。ω が有理数であれば、n は有限である。 ω が無理数であれば、無限の連分数となる。

${\begin{aligned}\omega _{0}&=a_{0}+{\cfrac {1}{a_{1}+{\cfrac {1}{a_{2}+{\cfrac {1}{\ddots \,a_{n-1}+{\cfrac {1}{\omega _{n}}}}}}}}}\\&=[a_{0};a_{1},a_{2},\dots ,a_{n}]\end{aligned}}$

ただし上述のように、ω₀ が二次無理数であり、かつその場合に限り、循環する連分数になる。

${\frac {p_{n}}{q_{n}}}=[a_{0};a_{1},a_{2},\dots ,a_{n-1}]$ は ω₀ に収束する。すなわち上記の作業を繰り返すことによりいくらでも実数 ω₀ に近い有理数を求めることができる。また、ω₀ と連分数の差は

$\left|\omega _{0}-{\frac {p_{n}}{q_{n}}}\right|<{\frac {1}{{q_{n}}^{2}}}$

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

性質

いま、a₀ は整数、それ以外の a_n は正の整数であるような数列

$a_{0},a_{1},a_{2},a_{3},\ldots$

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

${\begin{cases}p_{0}=1\\p_{1}=a_{0}\\p_{n}=a_{n-1}p_{n-1}+p_{n-2}\ (n\geq 2)\end{cases}}\quad {\begin{cases}q_{0}=0\\q_{1}=1\\q_{n}=a_{n-1}q_{n-1}+q_{n-2}\ (n\geq 2)\end{cases}}$

このとき、連分数は

$[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}}}$

となる。

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

また、p_n, q_n は整数であるから、ユークリッドの互除法の帰結より、p_n と q_n は互いに素である。つまり連分数 ${\frac {p_{n}}{q_{n}}}$ は既約分数である。

さらに |p_n+1q_n − p_nq_n+1| = 1 である。また、p_n と p_n+1 および、q_n と q_n+1 も互いに素である。

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

${\frac {p_{n}}{q_{n}}}={\frac {F_{n+1}}{F_{n}}}$

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

また、アレクサンドル・ヒンチンによると、ほとんど全ての実数について、正則連分数の場合、a₀以外の係数の幾何平均はある極限、つまりヒンチンの定数に接近する。$$\lim _{n\rightarrow \infty }\left(a_{1}a_{2}...a_{n}\right)^{1/n}=K_{0}=2.6854520010\dots$$

ただし、この定数は代数的無理数なのか超越数なのかについては、まだ分かっていない。

無理数の連分数展開の例

黄金数

ϕ は x² − x − 1 = 0 の正の解である。ϕ を超えない最大の整数が 1 であることを考慮して、この方程式を下記のように変形する。

${\begin{aligned}x^{2}&=x+1\\x&=1+{\frac {1}{x}}\end{aligned}}$

右辺の x に右辺自体を丸ごと代入して再帰的な形に変形できる。そのため、連分数 [1; 1, 1, 1, ...] を得られる。

${\begin{aligned}x&=1+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{1+{\cfrac {1}{\ddots }}}}}}}}\\&=[1;1,1,1,\dots ]\\\varphi &=[1;1,1,1,\dots ]\end{aligned}}$

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

${\begin{aligned}x&=n+{\cfrac {1}{n+{\cfrac {1}{n+{\cfrac {1}{n+{\cfrac {1}{\ddots }}}}}}}}\\&=[n;n,n,n,\dots ]\\&={\frac {1}{2}}\left(n+{\sqrt {n^{2}+4}}\right)\end{aligned}}$

その他の二次無理数

以下は二次無理数であるため、循環する連分数展開を持つ。

• 2 の正の平方根

${\begin{aligned}{\sqrt {2}}&=[1;{\overline {2}}]\\&=[1;2,2,2,\dots ]\end{aligned}}$

• 2 の負の平方根

${\begin{aligned}-{\sqrt {2}}&=[-2;1,1,{\overline {2}}]\\&=[-2;1,1,2,2,2,\dots ]\end{aligned}}$

• 3 の正の平方根

${\begin{aligned}{\sqrt {3}}&=[1;{\overline {1,2}}]\\&=[1;1,2,1,2,1,2,\dots ]\end{aligned}}$

• 黄金数の逆数

${\begin{aligned}\varphi ^{-1}&=[0;{\overline {1}}]\\&=[0;1,1,1,\dots ]\end{aligned}}$

• 白銀数

${\begin{aligned}1+{\sqrt {2}}&=[2;{\overline {2}}]\\&=[2;2,2,2,\dots ]\end{aligned}}$

• 白銀数の逆数

${\begin{aligned}{\frac {1}{1+{\sqrt {2}}}}&=-1+{\sqrt {2}}\\&=[0;{\overline {2}}]\\&=[0;2,2,2,\dots ]\end{aligned}}$

超越数

• ネイピア数は超越数であり、その連分数展開は循環しないものの一定の規則性を持つ。

ネイピア数 e = [2; 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, 1, 10, ...](オンライン整数列大辞典の数列 A003417)

• 円周率の正則連分数展開には規則性がないと考えられている。

円周率 π = [3; 7, 15, 1, 292, 1, 1, 1, 2, 1, 3, ...]（オンライン整数列大辞典の数列 A001203）

• 円周率の正則でない連分数で規則性を持つものが存在する。

$\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 \,}}}}}}}}}}}}$

${\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 \,}}}}}}}}}}}}$

→「円周率の歴史」および「ライプニッツの公式」も参照

力学系としての連分数

→詳細は「エルゴード理論 § 連分数への応用」を参照

参考文献

洋書

• William B. Jones and W.J. Thron: Continued Fractions : Analytic Theory and Its Applications, Addison-Wesley (Encyclopedia of Mathematics and Its Applications 11), ISBN 0-20113510-8 (1980). # Cambridge Univ. Press から2009年に再刊行。
• William B. Jones, W. J. Thron, Haakon Waadeland (Eds.): Analytic Theory of Continued Fractions, Proc. Seminar-Workshop held at Loen, Norway, 1981, Springer(LNM 932), ISBN 978-3-54039276-7 (1982).
• Wolfgang J. Thron(Ed.): Analytic Theory of Continued Fractions II, Proc. Seminar-Workshop held in Pitlochry and Aviemore, Scotland June 13–29, 1985, Springer(LNM 1199),ISBN 978-3-54038817-3 (1986).
• Lisa Jacobsen (Ed): Analytic Theory of Continued Fractions III, Proc. Seminar-Workshop, held in Redstone, USA, June 25-July 5, 1988, Springer, ISBN 978-3-54046820-2 (1989).
• Claude Brezinski: History of Continued Fractions and Padé Approximants, Springer, ISBN 978-3-64258169-4 (1991年).
• Lisa Lorentzen and Haakon Waadeland: Continued Fractions with Applications, Horth-Holland, ISBN 0-444-89265-6 (1992年).
• Serge Lang: Introduction to Diophantine Approximations: New Expanded Edition, Springer-Verlag, ISBN 0-387-94456-7 (1995年).
• A. Ya. Khinchin (1997-05-14). Continued Fractions. Dover Books on Mathematics. Dover Publications. ISBN 0-486-69630-8 　※ 初版は Univ. Chicago Press, 1964.
• William B. Jones and A. Sri Ranga (Eds.): Orthogonal Functions, Moment Theory, and Continued Fractions: Theory and Applications, CRC Press (Lecture Notes in Pure and Applied Mathematics 199), ISBN 978-0-82470207-6 (1998年7月).
• Bruce C. Berndt and Fritz Gesztesy (Eds.): Continued Fractions : From Analytic Number Theory to Constructive Approximation : A Volume in Honor of L. J. Lange, AMS (Contemporary Math. 236), ISBN 978-0-82187827-9 (1999年).
• Fritz Schweiger: Multidimensional Continued Fractions, Oxford Univ. Press, ISBN 978-0-19-850686-7 (2000年).
• Marius losifescu and Cor Kraaikamp: Metrical Theory of Continued Fractions, Springer, ISBN 978-90-481-6130-0 (2002年).
• Doug Hensley: Continued Fractions, World Scientific, ISBN 978-981-256-477-1 (2006年).
• Annie Cuyt , Vigdis Brevik Petersen , Brigitte Verdonk , Haakon Waadeland ,and William B. Jones: Handbook of Continued Fractions for Special Functions, Springer, ISBN 978-1-4020-6948-2 (2008).
• Sergey Khrushchev: Orthogonal Polynomials and Continued Fractions: From Euler's Point of View, Cambridge University Press, ISBN 978-0-521-85419-1 (2008).
• W. B. Jones, W. J. Thron, H. Waadeland (Eds.): Analytic Theory of Continued Fractions, Proc. Seminar-Workshop Held at Loen Norway, 1981, Springer, LNM 932, ISBN 978-3-54011567-0 (2009年2月).
• William B. Jones and W. J. Thron: Continued Fractions: Analytic Theory and Applications, (Encyclopedia of Mathematics and Its Applications 11), Cambridge Univ. Press, ISBN 978-0-52110152-3 (2009年3月), 再発行版.
• Annie A.M. Cuyt, Vigdis Petersen, Brigitte Verdonk, Haakon Waadeland and W.B.Jones: Handbook of Continued Fractions for Special Functions, Springer, ISBN 978-9-04817775-2 (2010年10月)。
• Oleg Karpenkov: Geometry of Continued Fractions, Springer, ISBN 978-3-642-39367-9 (2013年).
• Jonathan M. Borwein, Alf van der Poorten, Jeffrey Shallit and Wadim Zudilin: Neverending Fractions: An Introduction To Continued Fractions, Cambridge Univ. Press, ISBN 978-0-52118649-0 (2014年).
• Hubert Stanley Wall: Analytic Theory of Continued Fractions, Dover Publications, ISBN 978-0-48682369-0 (2018年).　※ 初版は Chelsea Pub. (1948年）；デジタル化画像(Internet archive) url="https://archive.org/details/dli.ernet.16804/mode/2up".
• Tomas Sauer: Continued Fractions and Signal Processing, Springer, ISBN 978-3-030-84360-1 (2021年9月).
• Gabriela Ileana Sebe and Dan Lascu: Metrical and Ergodic Theory of Continued Fractions, Birkhäuser, ISBN 978-3-03186633-3 (2025年5月）.

和書

• 平山諦『円周率の歴史』中教出版、1955年8月5日。 

• 高木貞治「第2章 連分数」『初等整数論講義』（第2版）共立出版、1971年10月15日。ISBN 4-320-01001-9。http://www.kyoritsu-pub.co.jp/bookdetail/9784320010017。 
• 遠山啓「第6章 連分数」『初等整数論』日本評論社〈日評数学選書〉、1972年2月28日。ISBN 4-535-60109-7。http://www.nippyo.co.jp/book/1254.html。 
• 武隈良一：「ディオファンタス近似論」、槇書店 (1972年9月20日)。※ 主に第1章だが他の章も関係あり。
• L.A.リュステルニク、他　(著) ; 宮本敏雄、松野武、須斎由太郎(共訳)：「解析学 1：関数・極限・級数・連分数」、総合図書 (現代応用数学ハンドブック 1)、(1972年10月30日).
• 高橋磐郎、室谷義昭：「数値計算とその応用」、コロナ社（応用数学講座5）、ISBN 4-339-06024-0 (1979年7月15日）－ 第1章、第2章、第4章。
• G・H・ハーディ、E・M・ライト「第10章 連分数」『数論入門』 I、示野信一・矢神毅翻訳、シュプリンガー・フェアラーク東京、2001年7月1日。ISBN 4-431-70848-0。 
• Daniel Duverney、塩川宇賢(訳)：「数論：講義と演習」、森北出版、ISBN 4-627-08142-1 (2006年3月31日). ※ 第3章："連分数"、第4章:"正則連分数"など。
  • G・H・ハーディ、E・M・ライト「第10章 連分数」『数論入門』 I、示野信一・矢神毅翻訳、丸善出版、2012年7月17日。ISBN 978-4-621-06226-5。  - ハーディ＆ライト(2001)の復刊。
• ジョセフ・H・シルヴァーマン『はじめての数論 発見と証明の大航海――ピタゴラスの定理から楕円曲線まで』鈴木治郎訳（原著第3版）、ピアソン・エデュケーション、2007年4月25日。ISBN 978-4-89471-492-2。 
• ジョセフ・H・シルヴァーマン『はじめての数論 発見と証明の大航海――ピタゴラスの定理から楕円曲線まで』鈴木治郎 訳（原著第3版）、丸善出版、2014年5月13日。ISBN 978-4-621-06620-1。http://pub.maruzen.co.jp/book_magazine/book_data/search/9784621066201.html。 
  • 第38章 おお，なんて美しい関数だこと（299-311頁）
  • 第39章 連分数のでんぐり返り世界（312-326頁）
  • 第40章 連分数，平方根，そしてペル方程式（327-341頁）
• 木村俊一『連分数のふしぎ 無理数の発見から超越数まで』講談社〈ブルーバックス1770〉、2012年5月20日。ISBN 978-4-06-257770-0。https://www.kodansha.co.jp/book/products/0000194731。 
• 木田雅成：「連分数」、近代科学社(大学数学スポットライト・シリーズ)、ISBN 978-4-76490643-3 (2022年1月28日)。
• 杉山健一：「連分数と楕円積分」、共立出版、ISBN 978-4-320-11575-0 (2025年2月25日)。

関連項目

• クリストファー・ヘイブンズ - アメリカの殺人犯。獄中で連分数の論文を書いた。

外部リンク

• 足立恒雄『連分数』 - コトバンク
• Continued fraction-Rosetta Code