問題文全文(内容文)：
合同式を用いて,次のものを求めよう.

①$15^{30}$を$7$で割った余り

②整数$n$を$5$で割った余りが$3$であるとき,
$n^2+n+2$を$5$で割ったときの余り

③$123^{120}$の1の位

問題文全文(内容文)：
$a^2+b^2=3c^2$を満たす自然数$a,b,c$は存在しないことを証明せよ。

九州大過去問

問題文全文(内容文)：
素数が無数に存在する証明　その1

問題文全文(内容文)：
(1)168を素因数分解すると 168=(ア)^(イ)×3×(ウ) である。
よって、168の正の約数の個数は(エオ)個であり、AB=168かつ3≦A＜Bを満たすA,Bの組は、全部で(カ)個である。
(2)正の整数nは正の約数の個数が6個であり、正の約数の総和が168であるとする。このような正の整数nのうち、異なる２つの素因数を持つものを求めよう。
nは異なる素数p,qを用いて、n=p^(キ)・q と表せる。
このとき、nの正の約数の総和は［ク］であるから、p=(ケ) であり、n=(コサ) である。

［ク］の解答群
0: (p+p²)q
1: (1+p+p²)q
2: (p+p²)(1+q)
3: (1+p+p²)(1+q)
4: (p+p²+p³)q
5: (1+p+p²+p³)q
6: (p+p²+p³)(1+q)
7: (1+p+p²+p³)(1+q)

(3)正の整数mは正の約数の個数が12個であり、正の約数の総和が624であるとする。このような正の整数mのうち、異なる3つの素因数を持つものは m=(シスセ) である。

問題文全文(内容文)：
(1) 整数$n$を$2$で割った余りで分類することで、$3n^2-n$が$2$の倍数であることを証明せよ。
(2) 整数$n$を$3$で割った余りで分類することで、 $n^3-n+9$が$3$の倍数であることを証明せよ。