問題文全文(内容文)：
整数$n\geqq 2$であり,$a_n=\dfrac{(1+\sqrt3)^n+(1-\sqrt3)^n}{4}$である.
$a_n$は整数であり,$a_n$を$3$で割った余りは$2$であることを示せ.

2013千葉大過去問

問題文全文(内容文)：
整数からなる数列$\{a_n\}~(n=1,2,3,\cdots)$を次の規則1、規則2により定める。
（規則1）$a_1=0,a_2=1$である。
（規則2）$k=1,2,3,\cdots$について、初項から第$2^k$項までの値のそれぞれに$1$を加え、それらすべてを逆の順序にしたものが第$(2^k+1)$項から第$2^{k+1}$項までの値と定める。
例えば、初項と第2項までのそれぞれに$1$を加えて順序を逆にすると$2,1$を得る。これより、初項から第4項までは$0,1,2,1$となる。同様に、これらのそれぞれに$1$を加えて順序を逆にすると$2,3,2,1$となる。これより、初項から第8項までは$0,1,2,1,2,3,2,1$となる。
(1) 以上の規則により得られる数列$\{a_n\}$において、$a_{10}=\boxed{ア}$であり、$a_{16}=\boxed{イ}$である。また第$2^k$項$(k=5,6,7,\cdots)$の値は$\boxed{ウ}$である。

(2) $a_{518}$を求めたい。上記の規則2によれば、$1 \leqq i \leqq 2^k$を満たす$i$に対して$a_1$に$1$を加えた数と第$\boxed{エ}$項が等しいと定めている。実際に、$2^b < 518 < 2^{b+1}$を満たすような整数$b$は$\boxed{オ}$であることに注意すれば、$a_{518}=\boxed{カ}$である。
エの解答群
⓪ $2^k+i-1$ ① $2^k+i$ ② $2^k+i+1$ ③$2^k+2i$ ④ $2^k+2i+1$
⑤ $2^k-i-1$ ⑥ $2^{k+1}-i$ ⑦ $2^{k+1}-i+1$ ⑧ $2^{k+1}-2i-1$ ⑨ $2^{k+1}-2i$

(3) 点$\textrm{P}_k (k=1,2,3,\cdots)$を次のように定める。
数列$\{a_n\}$の初項から第$2^k$項に着目し、$a_n$を4で割った余りにしたがって、ベクトル$\vec{e_n}$を
\begin{eqnarray}
\vec{e_n}
=
\begin{cases}
(1,0) & a_nが4の倍数のとき \\
(0,1) & a_nを4で割った余りが1のとき\\
(-1,0) & a_nを4で割った余りが2のとき\\
(0,-1) & a_nを4で割った余りが3のとき
\end{cases}
\end{eqnarray}
によって定め、点$\textrm{P}_1$の位置ベクトルを$\overrightarrow{\textrm{OP}_1}=\vec{e_1}+\vec{e_2}$とし、点$\textrm{P}_k (k=2,3,4,\cdots)$の位置ベクトルを$\overrightarrow{\textrm{OP}_k}=\vec{e_1}+\vec{e_2}+\vec{e_3}+\cdots+\vec{e_{2^k}}$とする。たとえば、$\overrightarrow{\textrm{OP}_1}=(1,0)+(0,1)+(-1,0)+(0,1)=(0,2)$である。$\{a_n\}$を定める規則に注目すると、$|\overrightarrow{\textrm{OP}_{k+1}}|$は$|\overrightarrow{\textrm{OP}_{k}}|$の$\boxed{キ}$倍であり、$\angle{\textrm{P}_k\textrm{OP}_{k+1}}=\boxed{ク}$である。このことから$\overrightarrow{\textrm{OP}_{99}}$は$(\boxed{ケ},\boxed{コ})$である。
キの解答群
⓪ $\dfrac18$ ① $\dfrac14$ ② $\dfrac12$ ③ $\dfrac{\sqrt{2}}2$ ④ $1$
⑤ $\sqrt2$ ⑥ $2$ ⑦ $2\sqrt2$ ⑧ $4$ ⑨ $8$
クの解答群
⓪ $15^{\circ}$ ① $30^{\circ}$ ② $45^{\circ}$ ③ $60^{\circ}$ ④ $75^{\circ}$
⑤ $90^{\circ}$ ⑥ $105^{\circ}$ ⑦ $120^{\circ}$ ⑧ $135^{\circ}$ ⑨ $150^{\circ}$
ケ、コの解答群
⓪ $-2^{99}$ ① $-2^{98}$ ② $-2^{49}$ ③ $-2^{48}$ ④ $0$
⑤ $1$ ⑥ $2^{48}$ ⑦ $2^{49}$ ⑧ $2^{98}$ ⑨ $2^{99}$

問題文全文(内容文)：
2016横浜市立大学過去問題
$a_1=1 , a_2 = 1$
$a_{n+2}-5a_{n+1}+6a_n-6n = 0$

問題文全文(内容文)：
数列｛$a_n$｝を次のように定める。
$a_1=1$ , $a_{n+1}={a_n}^2+1(n=1,2,3\cdots)$
(1)正の整数nが3の倍数のとき$a_n$は5の倍数となることを示せ。
(2)$a_n$が$a_k$の倍数となる必要十分条件をk,nを用いて示せ。(k,n:正の整数)
(3)$a_{2022}$と$(a_{8091})^2$の最大公約数を求めよ。

2022東京大学理系

問題文全文(内容文)：
複数の玉が人った袋から玉を 1 個取り出して袋に戻す事象を考える。どの玉も同じ確率で取り出されるものとし、nを自然数として、以下の間いに答えよ。
(1) 袋の中に赤玉 1 個と黒玉 2 個が入っている。この袋の中から玉を 1 個取り出し、取り出した玉と同じ色の玉をひとつ加え、合計 2 個の玉を袋に戻すという試行を繰り返す。n回目の試行において赤玉が取り出される確率を$p_{ n }$とすると、$p_{ 2 }=\dfrac{\fbox{ア}}{\fbox{イ}},　p_{ 3 }=\dfrac{\fbox{ウ}}{\fbox{エ}}$
( 2 )袋の中に赤玉 3 個と黒玉 2 個が人っている。この袋の中から玉を 1 個取り出し、赤玉と黒玉を 1 個ずつ、合計 2 個の球を袋に戻す試行を繰り返す。n回目の試行において赤玉が取り出される確率を$p_{ n }$とすると、次式が成り立つ。
$p_{ 2 }=\dfrac{\fbox{オカ}}{\fbox{キク}},　p_{ 3 }=\dfrac{\fbox{ケコ}}{\fbox{サシ}}$
n回目の試行開始時点で袋に人っている玉の個数$M_{ n } はM_{ n }=n+\fbox{ス}$であり、この時点で袋に入っていると期待される赤玉の個数$R_{ n }はR_{ n }=M_{ n }×P_{ n }$と表される。n回目の試行において、黒玉が取り出された場合にのみ、試行後の赤玉の個数が施行前と比べて$\fbox{セ}$個増えるため、n+ 1 回目の試行開始時点で袋に入っていると期待される赤玉の個数は$R_{ n+1 }=R_{ n }+(1-P_{ n })×\fbox{セ}$となる。したがって、
$P_{ n+1 }=\dfrac{n+\fbox{ソ}}{n+\fbox{タ}}×P_{ n }+\dfrac{1}{n+\fbox{チ}}$
が成り立つ。このことから、$(n+3)×(n+\fbox{ツ})×(P_{n}-\dfrac{\fbox{テ}}{\fbox{ト}})$がnに依らず一定となる事が分かり、$\displaystyle \lim_{ n \to \infty } P_n =\dfrac{\fbox{ナ}}{\fbox{ニ}}$と求められる。

2023杏林大学医過去問