連分数の計算方法とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 連分数の計算方法の意味・解説 

連分数の計算方法

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/28 06:27 UTC 版)

連分数」の記事における「連分数の計算方法」の解説

いまある数 ω が与えられたとする。ω を超えない最大整数a0 とし、 ω = a 0 + 1 ω 1 {\displaystyle \omega =a_{0}+{\frac {1}{\omega _{1}}}} となるよう ω1 を定める。ω1 が整数でないならば、ω1 を超えない最大整数を a1 とし、 ω 1 = a 1 + 1 ω 2 {\displaystyle \omega _{1}=a_{1}+{\frac {1}{\omega _{2}}}} となるように ω2 を定めることができる。以下この作業繰り返すことにより、n 段までの連分数 a 0 + 1 a 1 + 1 a 2 + 1 ⋱ a n − 1 + 1 ω n {\displaystyle a_{0}+{\cfrac {1}{a_{1}+{\cfrac {1}{a_{2}+{\cfrac {1}{\ddots a_{n-1}+{\cfrac {1}{\omega _{n}}}}}}}}}} を求めることができる。もし ω が有理数ならば、この作業有限回で終了するが、無理数ならば無限にこの作業が続く。 但し、上述してある通り、ω が二次無理数あり、かその場合に限り循環する連分数になる。 p n q n = [ a 0 ; a 1 , a 2 , … , a n − 1 ] {\displaystyle {\frac {p_{n}}{q_{n}}}=[a_{0};a_{1},a_{2},\ldots ,a_{n-1}]} は ω に収束する。すなわち上記作業繰り返すことによりいくらでも実数 ω に近い有理数求めることができる。また、ω と連分数の差は | ω − p n q n | < 1 q n 2 {\displaystyle \left|\omega -{\frac {p_{n}}{q_{n}}}\right|<{\frac {1}{{q_{n}}^{2}}}} となることが知られており、連分数ディオファントス近似の解を求め手段として有効である。

※この「連分数の計算方法」の解説は、「連分数」の解説の一部です。
「連分数の計算方法」を含む「連分数」の記事については、「連分数」の概要を参照ください。

ウィキペディア小見出し辞書の「連分数の計算方法」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

連分数の計算方法のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



連分数の計算方法のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの連分数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS