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

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

1. 問題の内容

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

2. 解き方の手順

nn を自然数とする。n,n+2,n+4n, n+2, n+4 のうち少なくとも1つは3の倍数であることを示す。
nn を3で割った余りを考える。
- n0(mod3)n \equiv 0 \pmod{3} のとき、nn は3の倍数である。nn が素数であるためには n=3n=3 でなければならない。このとき、n+2=5n+2 = 5n+4=7n+4 = 7 であり、これらも素数である。したがって、n=3n=3 は条件を満たす。
- n1(mod3)n \equiv 1 \pmod{3} のとき、n+21+230(mod3)n+2 \equiv 1+2 \equiv 3 \equiv 0 \pmod{3} となる。つまり、n+2n+2 は3の倍数である。n+2n+2 が素数であるためには、n+2=3n+2 = 3 でなければならない。このとき、n=1n=1 となり、nn が素数でないので、n1(mod3)n \equiv 1 \pmod{3} は条件を満たさない。
- n2(mod3)n \equiv 2 \pmod{3} のとき、n+42+460(mod3)n+4 \equiv 2+4 \equiv 6 \equiv 0 \pmod{3} となる。つまり、n+4n+4 は3の倍数である。n+4n+4 が素数であるためには、n+4=3n+4 = 3 でなければならない。このとき、n=1n=-1 となり、nn は自然数ではないので、n2(mod3)n \equiv 2 \pmod{3} は条件を満たさない。
以上より、n,n+2,n+4n, n+2, n+4 がすべて素数であるのは、n=3n=3 の場合のみである。

3. 最終的な答え

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

「数論」の関連問題

与えられた選択肢の中から、正しいものを全て選ぶ問題です。 選択肢は以下の4つです。 (1) 無理数と無理数の差は常に無理数である。 (2) 有理数と有理数の差は常に有理数である。 (3) 無理数と無理...

有理数無理数数の性質四則演算
2025/7/30

$n^2 + n$ が200の倍数となるような自然数 $n$ のうち、最も小さい数を求めよ。

整数の性質因数分解倍数約数
2025/7/30

自然数 $n$ に対して、$2^{6n-5} + 3^{2n}$ が11で割り切れることを示す問題です。

数学的帰納法整数の性質割り算倍数
2025/7/30

自然数 $n$ が与えられたとき、$n$ と 28 の最小公倍数が 168 であるような $n$ をすべて求める問題です。

最小公倍数素因数分解整数の性質
2025/7/30

4で割ると1余る整数と4で割ると3余る整数の積に1を加えた数が、4の倍数であることを証明する問題です。空欄(1)~(6)に適切な選択肢を当てはめます。

整数の性質合同式剰余
2025/7/30

$1997^{20}$ の一の位の数を求める問題です。

整数の性質合同算術一の位周期性
2025/7/30

$\sqrt{5}$が無理数であることを利用して、$2 - \sqrt{5}$が無理数であることを証明する問題です。与えられた証明の空欄を埋めます。

無理数有理数背理法数の性質
2025/7/30

自然数 $n$ についての命題「$n$ が 3 の倍数ならば、$n$ は 6 の倍数である」の真偽を判定する問題です。

倍数命題真偽判定反例
2025/7/30

次の2つの一次不定方程式の整数解をすべて求めます。 (1) $11x + 8y = 1$ (2) $56x - 23y = 2$

一次不定方程式整数解ユークリッドの互除法
2025/7/30

問題は、次の不定方程式を満たす整数 $x$ と $y$ の組を1つ求めることです。 (1) $42x + 29y = 2$ (2) $25x - 61y = 12$

不定方程式ユークリッドの互除法整数解
2025/7/30