整数論の問題
有理数 の正則連分数展開を
とする。ここで は整数、 は正の整数で、 かつ最後の部分商は とする。このとき、 自身の直前の近似分数 を既約分数で求めよ。
この問題で使うもの
- 連分数展開と近似分数(説明と入口の問題)
この問題を解けるようになるまで(21 技能)
読み込み中…
右端(太枠)がこの問題で使う技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。
ヒント
行き詰まったら、上から順に 1 つずつ開いてください。
ヒント 1
ユークリッドの互除法で と の割り算を繰り返すと、商が順に部分商 になります。
ヒント 2
近似分数は 、()で順に計算できます。
ヒント 3
互除法から が得られます。求めるのは最後の部分商 を取り除いた の値です。
答えと解説
答えを見る
どこでつまずきましたか?(選ぶと、戻る場所を案内します)
解説を読む
連分数展開: ユークリッドの互除法を行う。
よって で、、 である。
近似分数: とし、漸化式 、 で計算する。
(、、、、、。)
求める近似分数は である。
(検算: となり、近似分数の基本関係式 と一致する。 なので既約。)
別解
ユークリッドの互除法を行う。
よって 。最後の部分商 で条件をみたす(この展開が一意)。
直前の近似分数は 。 で既約。
検算: を戻すと 、、 で一致。また で隣り合う近似分数の関係も成り立つ。