問題文全文(内容文)：
$n$を自然数とする.
$x^{n+1}$を$x^2-x-1$で割った余りを$a_n x+b_n$とする.

(1)$\begin{eqnarray}
\left\{
\begin{array}{l}
a_{n+1}=a_n+b_n \\
b_{n+1}=a_n
\end{array}
\right.
\end{eqnarray}$ を示せ.

(2)$a_n$と$b_n$は自然数で,互いに素であることを示せ.

東大過去問

問題文全文(内容文)：
$\Large\boxed{1}$ (1)$n$を自然数とする。数列$\left\{a_n\right\}$は初項が25, 公差が0でない等差数列であり、3つの項$a_8$, $a_9$, $a_{10}$を
$a_9$, $a_{10}$, $a_8$
の順に並べると等比数列になる。この数列の初項から第$n$項までの和を$S_n$とする。
(i)一般項$a_n$を$n$の式で表すと$a_n$=$\boxed{\ \ ア\ \ }$である。
(ii)不等式$S_n$＜0 を満たす最小の$n$の値は$\boxed{\ \ イ\ \ }$である。

問題文全文(内容文)：

$\boxed{5}$

$n$を$2$以上の整数とする。

$1$から$n$までの数字が書かれた札が各$1$枚ずつ合計$n$枚あり、

横一列におかれている。

$1$以上$(n-1)$以下の整数$i$に対して、

次の操作$(T_i)$を考える。

$(T_i)$左から$i$番目の札の数字が、

左から$(i+1)$番目の札の数字よりも大きければ、

これら$2$枚の札の位置を入れ替える。

そうでなければ、札の位置を変えない。

最初の状態において札の数字は左から

$A_1,A_2,\cdots A_n$であったとする。

この状態から$(n-1)$回の操作$(T_1),(T_2),\cdots (T_{n-1})$を

順に行った後、続けて$(n-1)$回の操作

$(T_{n-1}),\cdots ,(T_2),(T_1)$を順に行ったところ、

札の数字は左から$1,2,\cdots ,n$と小さい順に並んだ。

以下の問いに答えよ。

(1)$A_1$と$A_2$の少なくとも一方は$2$以下であることを示せ。

(2)最初の状態としてありうる札の数字の並び方

$A_1,A_2,\cdots 、A_n$no総数を$c_n$とする。

$n$が$4$以上の整数であるとき、

$c_n$を$c_{n-1}$と$c_{n-2}$を用いて表せ。

$2025$年東京大学理系過去問題

問題文全文(内容文)：
$n$は自然数である.
$x^2-3x+5=0$の2つの解を$\alpha,\beta$とする.
$\alpha^n+\beta^n-3^n$は5の倍数であることを示せ.

2013東工大過去問

問題文全文(内容文)：
弘前大学過去問題
$a_1 = 2$
$a_{n+1}= \frac{n+2}{n}a_n+1$