整数 $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 は偶数である」は真である。

「数論」の関連問題

AをB回かけることを<A, B>と表す時、以下の問題を解く。 (1) <3, 15> = Cの時、Cの一の位の数字を求める。 (2) <6, 2019> = Dの時、Dの十の位の数字を求める。 (3)...

累乗周期性剰余一の位十の位
2025/6/14

$\frac{1}{360}, \frac{2}{360}, \dots, \frac{359}{360}$ の359個の分数のうち、約分できる分数について考えます。約分した後の分子が1でない分数は何...

分数約分互いに素オイラーのφ関数約数
2025/6/14

連続する3つの偶数の和は6の倍数であることを説明する問題です。

整数の性質倍数偶数証明
2025/6/14

正の整数 $n$ に対して、$x = \frac{n^3}{2400}$ とする。 (ア) $x$ が整数となる最小の $n$ を求めよ。 (イ) $\sqrt{x}$ が整数となる最小の $n$ を...

整数の性質素因数分解べき乗平方根
2025/6/14

自然数 $m$ に関する2つの条件 $p$: $m$ は5の約数, $q$: $m$ は15の約数について、以下の問いに答える。 (1) $p, q$ を満たすもの全体の集合 $P, Q$ をそれぞれ...

約数集合命題真偽
2025/6/14

7で割ると4余り、9で割ると8余る300以下の自然数は何個あるかを求める問題です。

合同式剰余中国の剰余定理整数
2025/6/14

6で割ると2余り、13で割ると5余る300以下の自然数の個数を求める。

合同式中国剰余定理一次不定方程式剰余
2025/6/14

7で割ると4余り、9で割ると8余る300以下の自然数は全部で何個あるか。

合同式中国剰余定理剰余整数
2025/6/14

$15(x+2) + 4(y-4) = 0$ の整数解を全て求める。$x$ と $y$ は整数、$k$ も整数とする。 $x = a k + b$ $y = c k + d$ の $a, b, c, ...

不定方程式合同式整数の性質剰余
2025/6/14

(1) $x, y$ は実数とする。次の命題の逆と対偶を述べ、それらの真偽を調べよ。 「$x-y, xy$ の少なくとも一方が無理数ならば、$x, y$ の少なくとも一方は無理数である」 (2) $n...

命題対偶有理数無理数整数偶数奇数証明
2025/6/14