問題文全文(内容文)：
東京大学 2021年理科・文科第４問（３）
以下の問いに答えよ。
(1)正の奇数K,Lと正の整数A,BがKA=LBを満たしているとする。Kを4で割った余りがLを4で割った余りと等しいならば、Aを4で割った余りはBを4で割った余りと等しいことを示せ。
(2)正の整数a,bがa>bを満たしているとする。このとき、$A=_{4a+1}C_{4b+1},B=aCb$に対してKA=LBとなるような正の奇数K,Lが存在することを示せ。
(3)a,bは(2)の通りとし、さらにa-bが2で割り切れるとする。$_{4a+1}C_{4b+1}ｗｐ4$で割った余りは${}_a\mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。

問題文全文(内容文)：
東京大学 2021年理科・文科第４問（１）合同式を用いた証明
以下の問いに答えよ。
(1)正の奇数K,Lと正の整数A,BがKA=LBを満たしているとする。Kを4で割った余りがLを4で割った余りと等しいならば、Aを4で割った余りはBを4で割った余りと等しいことを示せ。
(2)正の整数a,bがa>bを満たしているとする。このとき、$A=_{4a+1}C_{4b+1},B=aCb$に対してKA=LBとなるような正の奇数K,Lが存在することを示せ。
(3)a,bは(2)の通りとし、さらにa-bが2で割り切れるとする。$_{4a+1}C_{4b+1}ｗｐ4$で割った余りは${}_a \mathrm{C}_b$を4で割った余りと等しいことを示せ。
(4)2021C37を4で割った余りを求めよ。

問題文全文(内容文)：
$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}$はともに自然数で互いに素であることを証明せよ


出典：東京大学入試　過去問

問題文全文(内容文)：
千葉大学過去問題
n,Nは自然数
(1)5以上の素数は6n+1の形で表されることを示せ。
(2)6N-1は、6n-1の形で表される素数を約数にもつことを示せ。
(3)6n-1の形で表される素数は無限にあることを示せ。

問題文全文(内容文)：
(1)$4^{3n-2}-1$を9で割ると3余ることを示せ.
(2)$n^3+3n^2+2n-3$は5の倍数でないことを示せ.

富山大(医)過去問