問題文全文(内容文)：
$a_{n}\displaystyle \frac{(1+\sqrt{ 3 })^n+(1-\sqrt{ 3 })^n}{4}$
$n \geqq 2$の自然数

（1）
$a_{n}$は整数

（2）
$a_{n}$を3で割ると余りは2である

出典：2013年千葉大学　過去問

問題文全文(内容文)：

$\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$が自然数のとき,$3^n$と$5n+1$の大小を比較しよう.

問題文全文(内容文)：
次の漸化式を解け。(すべて、$a_1=1$とする)

①$a_{n+1}=a_n+2$

②$a_{n+1}=2a_n$

③$a_{n+1}=2a_n+2$

④$a_{n+1}=a_n+2n$

⑤$a_{n+1}=2a_n+2^n$

⑥$a_{n+1}=2a_n+2n$

問題文全文(内容文)：
$\displaystyle \sum_{k=1}^n k=①$

$\displaystyle \sum_{k=1}^n k^2=②$

$\displaystyle \sum_{k=1}^n k^3=③$

$\displaystyle \sum_{k=1}^n C=④\quad \left(\displaystyle \sum_{k=1}^n 3=⑤\right)$

$\displaystyle \sum_{k=1}^n r^k=⑥\quad (r\neq 1)$

$\displaystyle \sum_{k=1}^n r^{k-1}=⑦\quad (r\neq 1)$

次の和を項を書き並べて表そう.

⑧$\displaystyle \sum_{k=1}^5 2^k$

⑨$\displaystyle \sum_{k=3}^{n-1} k^2$