整数 $n$ について、「$n^2$ が奇数ならば、$n$ は奇数である」という命題を、対偶を利用して証明する。

数論命題対偶整数偶数奇数証明
2025/6/17

1. 問題の内容

整数 nn について、「n2n^2 が奇数ならば、nn は奇数である」という命題を、対偶を利用して証明する。

2. 解き方の手順

元の命題の対偶を考える。
元の命題: n2n^2 が奇数ならば、nn は奇数である。
対偶: nn が偶数ならば、n2n^2 は偶数である。
この対偶を証明する。
nn が偶数であると仮定する。このとき、n=2kn = 2k (ただし、kk は整数) と表せる。
したがって、n2n^2
n2=(2k)2=4k2=2(2k2)n^2 = (2k)^2 = 4k^2 = 2(2k^2)
と表せる。ここで、2k22k^2 は整数であるから、n2n^222 の倍数であり、偶数である。
したがって、nn が偶数ならば、n2n^2 は偶数であるという対偶が真であることが証明できた。
対偶が真であるとき、元の命題も真である。よって、n2n^2 が奇数ならば、nn は奇数である。

3. 最終的な答え

n2n^2 が奇数ならば、nn は奇数である。

「数論」の関連問題

$p$ を $n-1$ を4で割ると3余る素数とし、$F_p^\times = F_p \setminus \{0\}$ とする。以下のことを示す。 (1) $F_p$ 上の零でない平方数の集合を $...

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

方程式 $75x + 8y = 3$ の整数解を全て求める問題です。

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

$\frac{1}{17}$ を小数で表したとき、小数点以下の数字が何個ごとに循環するかを求める問題です。

循環小数合同式整数の性質
2025/6/17

問題は以下の4つの部分から構成されています。 (1) 有限体 $F_p$ 上の0でない平方数の集合を$S$とするとき、$|S| = (p-1)/2$ であることを示します。ここで、$p$は$n-1$を...

有限体平方数BIBデザイン直交配列素数合同式
2025/6/17

5で割ると2余り、7で割ると4余る自然数のうち、100に最も近いものを求める。

合同式剰余中国剰余定理整数問題
2025/6/17

7で割ると2余り、9で割ると6余るような4桁の自然数のうち、最小のものを求める。

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

方程式 $19x - 11y = 1$ を満たす整数の組 $(x, y)$ のうち、$x$ の値が最も 100 に近いものを求める問題です。

不定方程式ユークリッドの互除法整数解線形合同
2025/6/17

方程式 $19x - 11y = 1$ を満たす整数の組 $(x, y)$ のうち、$x$ の値が最も100に近いのは、$y = 123$ のときである。このとき、$x$の値を求める問題です。

一次不定方程式互除法整数解
2025/6/17

自然数 $n$ に対して、命題「$n$ は 6 の倍数 $\Longrightarrow$ $n$ は 3 の倍数」の逆を述べ、その真偽を判定する問題です。

倍数命題真偽
2025/6/17

方程式 $19x - 11y = 1$ を満たす整数の組 $(x, y)$ のうち、$x$ の値が最も100に近いのは、$y = 1, 2, 3$ のどのときか。

不定方程式一次不定方程式整数解
2025/6/17