連分数・収束分数・有理近似誤差

有理数・binary64値・閉じた小数区間の連分数係数と収束分数を解析し、分母制約の下で誤差最小の有理近似を得る。

区間入力では連分数の共通項だけを確定し、最良近似は区間内の最大絶対誤差が最小になる分数を示します。

有限数値方式では入力の10進表示値と実際に格納されたbinary64値が異なる場合があります。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

例:355/113、-3/2、0.125。分子・分母はそれぞれ最大120桁。

分母は1以上の整数。最良近似・半収束分数の範囲に適用します。

係数と収束分数の表示上限。最良近似の探索精度を制限しません。

例:0.0001、1/10000。0以上。未入力なら判定を省略します。区間では全値に対する最大誤差で判定します。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

x=n/d(d>0)。aₖ=⌊nₖ/dₖ⌋、(nₖ₊₁,dₖ₊₁)=(dₖ,nₖ−aₖdₖ)。p₋₂=0,p₋₁=1,q₋₂=1,q₋₁=0、pₖ=aₖpₖ₋₁+pₖ₋₂、qₖ=aₖqₖ₋₁+qₖ₋₂。半収束分数は(pₖ₋₂+jpₖ₋₁)/(qₖ₋₂+jqₖ₋₁)、1≤j<aₖ。分母q≤Qの中で|x−p/q|を最小化し、同値なら小さい分母・次に小さい分子を優先。区間[L,U]では最大誤差max(|L−p/q|,|U−p/q|)を最小化し、これは中点(L+U)/2の近似誤差最小化と同値。誤差の上下限は有理数で厳密に計算。

連分数係数、収束分数と半収束分数、分母制約付き最良近似、誤差の厳密な上下限、許容誤差の充足判定。

計算例(架空の数値)

355/113=[3;7,16]、収束分数は3/1、22/7、355/113。分母上限100では311/99、絶対誤差2/11187。小数区間3.14~3.15は区間全体の最大誤差を最小化する分数を別途求めます。

適用対象と限界

分数・有限小数は正確な有理数。数値方式は格納された有限IEEE 754 binary64値を正確な分数に変換。区間方式は上下限を含む有理数の閉区間。。無理数の記号入力、無限小数、科学記数法、非有限値、分母0、入力の各整数・小数数字120桁超、区間端点の不確かさを超えた一意の連分数や個々の値ごとの最良近似の確定は対象外。。

方法と出典

方法:e2232-cf-rational-v1。データ記録日:2026-11-19。