$n$ を自然数とするとき、$n$, $n+2$, $n+4$ がすべて素数であるのは $n=3$ の場合だけであることを示す。ただし、すべての自然数は $3k-2$, $3k-1$, $3k$ ($k$ は自然数) のいずれかで表されることを利用する。

数論素数整数の性質合同式場合分け
2025/6/18

1. 問題の内容

nn を自然数とするとき、nn, n+2n+2, n+4n+4 がすべて素数であるのは n=3n=3 の場合だけであることを示す。ただし、すべての自然数は 3k23k-2, 3k13k-1, 3k3k (kk は自然数) のいずれかで表されることを利用する。

2. 解き方の手順

すべての自然数 nn は、3k23k-2, 3k13k-1, 3k3k のいずれかで表される。
それぞれの場合について、nn, n+2n+2, n+4n+4 のいずれかが素数でないことを示す。
(i) n=3k2n = 3k-2 の場合
n+4=(3k2)+4=3k+2n+4 = (3k-2) + 4 = 3k+2
この場合、nn, n+2n+2, n+4n+4 は、3k23k-2, 3k3k, 3k+23k+2となる。
もし k=1k = 1 ならば、n=1n=1, n+2=3n+2=3, n+4=5n+4=5 となり、n=1n=1 は素数ではない。
もし k>1k>1ならば、n+2=3kn+2 = 3k33 で割り切れるので素数ではない(k>1k>1のとき3k>33k>3となるから)。
(ii) n=3k1n = 3k-1 の場合
n+2=(3k1)+2=3k+1n+2 = (3k-1) + 2 = 3k+1
n+4=(3k1)+4=3k+3=3(k+1)n+4 = (3k-1) + 4 = 3k+3 = 3(k+1)
n+4n+433 で割り切れるので素数ではない。ただし、k+1>1k+1>1なので、n+4>3n+4 > 3だからn+4n+4は素数ではない。
(iii) n=3kn = 3k の場合
nn33 で割り切れるので、nn が素数であるためには n=3n=3 でなければならない。
このとき、k=1k=1 であり、n=3n=3, n+2=5n+2=5, n+4=7n+4=7 となり、すべて素数である。
したがって、nn, n+2n+2, n+4n+4 がすべて素数であるのは n=3n=3 の場合だけである。

3. 最終的な答え

nn, n+2n+2, n+4n+4 がすべて素数であるのは n=3n=3 の場合だけである。

「数論」の関連問題

$\sqrt{14-a}$ の値が整数となるような自然数 $a$ の値をすべて求める問題です。

平方根整数自然数
2025/6/18

(1) $n$が自然数のとき、$n^5 - n$は5の倍数であることを証明する。 (2) $n$が奇数のとき、$n^2 - 1$は8の倍数であることを証明する。 (3) $n$が奇数のとき、$n^5 ...

整数の性質倍数因数分解数学的帰納法
2025/6/18

$n$ を自然数とするとき、$n$, $n+2$, $n+4$ が全て素数であるのは、$n=3$ の場合だけであることを示せ。

素数整数の性質合同式
2025/6/18

$n$ が2以上の整数のとき、$n^3 - n$ が6で割り切れることを示す問題です。

整数の性質割り算因数分解倍数
2025/6/18

$m$を自然数とするとき、$m^2$を5で割ったときの余りが0, 1, 4のいずれかであることを示す問題です。

剰余整数の性質合同式
2025/6/18

(13) ($\frac{1}{5}$)$^{10}$ を小数で表したとき、小数第何位に初めて0でない数字が現れるかを求める問題です。ただし、$\log_{10}2 = 0.3010$ とします。

対数常用対数小数桁数
2025/6/18

$p$ を $n-1$ を 4 で割ると 3 余る素数とし、$\mathbb{F}_p^{\times} = \mathbb{F}_p \setminus \{0\}$ とする。以下の手順で定理 7....

素数有限体平方数BIBデザイン直交配列
2025/6/18

30の階乗(30!)を素因数分解したものが与えられています。 $30! = 2^a \cdot 3^b \cdot 5^c \cdots 23^i \cdot 29^j$ このとき、以下の2つの問いに...

素因数分解階乗ルジャンドルの定理末尾の0
2025/6/18

自然数 $n$ について、次の不等式が成り立つことを数学的帰納法で証明する。 (1) $2^n > n^2$ ($n \geq 5$) (2) $\frac{1}{2^2} + \frac{1}{3^...

数学的帰納法不等式自然数証明
2025/6/18

$\sqrt{29 - n}$ が整数となるような自然数 $n$ の値をすべて求める問題です。

平方根整数自然数平方数
2025/6/18