問題文全文(内容文)：
$x^{n+1}$を$x^2-x-1$で割った余りを$a_{n}x+b_{n}$
（1）$\begin{cases}
a_{n+1}=a_{n}+b_{n} \\
b_{n+1}=a_{n}
\end{cases}$を示せ
（2）$a_{n},b_{n}$はともに自然数で互いに素であることを証明せよ
出典：東京大学入試 過去問
$x^{n+1}$を$x^2-x-1$で割った余りを$a_{n}x+b_{n}$
（1）$\begin{cases}
a_{n+1}=a_{n}+b_{n} \\
b_{n+1}=a_{n}
\end{cases}$を示せ
（2）$a_{n},b_{n}$はともに自然数で互いに素であることを証明せよ
出典：東京大学入試 過去問
単元：
#数A#大学入試過去問(数学)#整数の性質#約数・倍数・整数の割り算と余り・合同式#学校別大学入試過去問解説(数学)#東京大学#数学(高校生)
指導講師：
鈴木貫太郎
問題文全文(内容文)：
$x^{n+1}$を$x^2-x-1$で割った余りを$a_{n}x+b_{n}$
（1）$\begin{cases}
a_{n+1}=a_{n}+b_{n} \\
b_{n+1}=a_{n}
\end{cases}$を示せ
（2）$a_{n},b_{n}$はともに自然数で互いに素であることを証明せよ
出典：東京大学入試 過去問
$x^{n+1}$を$x^2-x-1$で割った余りを$a_{n}x+b_{n}$
（1）$\begin{cases}
a_{n+1}=a_{n}+b_{n} \\
b_{n+1}=a_{n}
\end{cases}$を示せ
（2）$a_{n},b_{n}$はともに自然数で互いに素であることを証明せよ
出典：東京大学入試 過去問
投稿日：2019.01.14
