和歌山県立医科大学
2012年 医学部 第4問
4
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$であることを示せ.
類題(関連度順)
コメント(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
恐縮ですが、解説お願いします。 |
書き込むにはログインが必要です。