単元一覧 › 大学数学 整数論

整数論の問題

難易度 2教科書の演習問題レベル大学数学 整数論

有理数 の正則連分数展開を

とする。ここで は整数、 は正の整数で、 かつ最後の部分商は とする。このとき、 自身の直前の近似分数 を既約分数で求めよ。

この問題で使うもの

この問題を解けるようになるまで(21 技能)

ヒント

行き詰まったら、上から順に 1 つずつ開いてください。

ヒント 1

ユークリッドの互除法で と の割り算を繰り返すと、商が順に部分商 になります。

ヒント 2

近似分数は 、()で順に計算できます。

ヒント 3

互除法から が得られます。求めるのは最後の部分商 を取り除いた の値です。

答えと解説

答えを見る
結果を記録する(このブラウザにだけ保存されます):
解説を読む

連分数展開: ユークリッドの互除法を行う。

よって で、、 である。

近似分数: とし、漸化式 、 で計算する。

(、、、、、。)

求める近似分数は である。

(検算: となり、近似分数の基本関係式 と一致する。 なので既約。)

別解

ユークリッドの互除法を行う。




よって 。最後の部分商 で条件をみたす(この展開が一意)。

直前の近似分数は 。 で既約。

検算: を戻すと 、、 で一致。また で隣り合う近似分数の関係も成り立つ。

この問題の確認

AI が作成した問題です。公開前に次の確認を行いました。確認の方法について

間違いを報告する

この問題の誤り・分かりにくい点・難易度や学年のずれを知らせる
どこについての報告ですか

報告の内容と問題の番号を保存します。名前やメールアドレスは保存しません。

関連する問題