12 約数と倍数,余り
Example 12 ★★★★★
o
(16 自治医大)
は何個あるか。
解答
りで分類し,n, n+2,
ることを示す。
3の倍数であることを示
形で表される。
す。
Support 3の倍数で素
数であるものは3のみで
[1] n=3k のとき
nは3の倍数である。
[2] n=3k+1 のとき
n+2=3k+3=3(k+1)であり, k+1 は整数であるから,
n+2 は3の倍数である。
ある。
[3] n=3k+2のとき
n+4=3k+6=3(k+2) であり, k+2は整数であるから,
n+4は3の倍数である。
[1]~[3] から, n, n+2, n+4のいずれか1つは3の倍数で
ある。
よって, n, n+2, n+4がすべて素数であるとき,いずれか1
つは3である。
n=3 のとき, n+235, n+4=7 であるから, n, n+2,
n+4はすべて素数である。
n+2=3 のとき, n=1 となり, 1は素数でないから, 不適。
n+4=3 のとき, n=-1 となり, 1<n\100 を満たさない
から,不適。
以上から, n, n+2, n+4がすべて素数となる整数nは,
n=3 の1個である。 答