和歌山県立医科大学
2012年 医学部 第4問

スポンサーリンク
4
自然数の数列{a_n},{b_n}をa_1=2,b_1=5,a_{n+1}={a_n}^2+{b_n}^2,b_{n+1}=2a_nb_n(n=1,2,3,・・・)で定める.このとき,すべての自然数nに対して,a_nとb_nの最大公約数は1であることを示せ.
4
自然数の数列$\{a_n\}$,$\{b_n\}$を \[ a_1=2,\quad b_1=5,\quad a_{n+1}={a_n}^2+{b_n}^2,\quad b_{n+1}=2a_nb_n \quad (n=1,\ 2,\ 3,\ \cdots) \] で定める.このとき,すべての自然数$n$に対して,$a_n$と$b_n$の最大公約数は$1$であることを示せ.
解答PDF 問題PDF つぶやく 印刷 印刷

類題(関連度順)


コメント(3件)
2015-07-19 17:52:50

帰納法でも示せますが少し変則的な帰納法になります。

2015-07-19 17:52:18

作りました。a,bの最大公約数がpのとき、a+bもa-bもpの倍数になることを使っています。

2015-07-17 19:14:07

恐縮ですが、解説お願いします。


書き込むにはログインが必要です。

詳細情報

大学(出題年) 和歌山県立医科大学(2012)
文理 理系
大問 4
単元 数列(数学B)
タグ 証明自然数数列漸化式最大公約数
難易度 4

この問題をチェックした人はこんな問題もチェックしています

和歌山県立医科大学(2016) 理系 第3問

演習としての評価:未設定
難易度:未設定

和歌山県立医科大学(2014) 理系 第2問

演習としての評価:未設定
難易度:未設定

和歌山県立医科大学(2010) 理系 第2問

演習としての評価:未設定
難易度:未設定


この単元の伝説の良問

高知大学(2010) 文系 第1問

演習としての評価:★★★★★
難易度:★☆☆☆☆

東北学院大学(2012) 文系 第6問

演習としての評価:★★★★★
難易度:★★☆☆☆

信州大学(2012) 文系 第1問

演習としての評価:★★★★☆
難易度:★★☆☆☆