整数 $n$ について、命題「$3n$ が偶数ならば、$n$ は偶数である」を、対偶を考えることによって証明する。

数論整数の性質証明対偶
2025/6/12

1. 問題の内容

整数 nn について、命題「3n3n が偶数ならば、nn は偶数である」を、対偶を考えることによって証明する。

2. 解き方の手順

与えられた命題の対偶を考える。元の命題が真であることと、その対偶が真であることは同値である。
元の命題は「3n3n が偶数ならば、nn は偶数である」であるから、その対偶は「nn が奇数ならば、3n3n は奇数である」となる。
対偶が真であることを証明する。
nnが奇数であると仮定する。
このとき、nnはある整数kkを用いて、n=2k+1n = 2k + 1と表せる。
3n3nを計算すると、
3n=3(2k+1)=6k+3=2(3k+1)+13n = 3(2k+1) = 6k + 3 = 2(3k+1) + 1
ここで、3k+13k+1は整数であるから、3n3nは奇数である。
したがって、nnが奇数ならば、3n3nは奇数である。これは元の命題の対偶である。
対偶が真であるから、元の命題「3n3n が偶数ならば、nn は偶数である」も真である。

3. 最終的な答え

3n3n が偶数ならば、nn は偶数である」は真である。

「数論」の関連問題

問題26: 整数 $n$ について、$n^2$ が 3 の倍数ならば、$n$ は 3 の倍数であることを証明する。

整数の性質倍数背理法証明
2025/7/28

問題27: $\sqrt{7}$ が無理数であることを証明します。ただし、$n$を自然数とするとき、$n^2$が7の倍数ならば、$n$は7の倍数であることを用いて良いものとします。

無理数背理法平方根証明
2025/7/28

$n$ を自然数とするとき、$2n^3 - 3n^2 + n$ が $6$ の倍数であることを数学的帰納法によって証明する。

数学的帰納法整数の性質倍数代数
2025/7/28

問題4(1): 2桁の自然数について、その数の一の位の数の4倍を足すと5の倍数になることを説明せよ。

整数の性質倍数桁数
2025/7/27

7で割ると2余り、9で割ると7余る自然数 $n$ を、63で割ったときの余りを求めよ。

合同式剰余中国剰余定理
2025/7/27

次の2つの不定方程式の整数解を全て求める問題です。 (1) $11x + 8y = 1$ (2) $56x - 23y = 2$

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

7の2022乗の1の位の数を求める問題です。つまり、$7^{2022}$ の一の位を求める問題です。

整数の性質累乗周期性mod
2025/7/27

与えられた線形方程式 $25x - 61y = 12$ を解くことを求められています。ただし、整数解を求めることを想定します。

ディオファントス方程式整数解拡張ユークリッドの互除法
2025/7/27

$n$ は自然数とする。$n+1$ は 6 の倍数であり、$n+4$ は 9 の倍数であるとき、$n+13$ は 18 の倍数であることを証明する。

整数の性質倍数合同式証明
2025/7/27

正の整数 $n$ が与えられたとき、$n$, 175, 250 の最大公約数が 25 であり、最小公倍数が 3500 であるような $n$ をすべて求める問題です。

最大公約数最小公倍数素因数分解
2025/7/27