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

「数論」の関連問題

問題は、真分数を分母の小さい順に並べた数列 $\{a_n\}$ について、いくつかの値を求めたり、和を計算したりする問題です。

数列分数数列の一般項
2025/7/28

真分数を分母の小さい順に並べた数列$\{a_n\}$について、以下の問いに答える問題です。 (1) $a_{15}$ を求め、分母に初めて8が現れる項を求めます。 (2) $k \ge 2$ の自然数...

分数数列分母
2025/7/28

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

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

2つの自然数 $a$ と $b$ が互いに素であるとき、$a$ と $a+b$ が互いに素であることを証明する。

互いに素証明背理法整数の性質
2025/7/28

2つの自然数 $a, b$ (ただし $a < b$)について、以下の2つの条件を満たす $a, b$ の組を全て求める問題です。 (1) 和が160で、最大公約数が8 (2) 積が300で、最小公倍...

最大公約数最小公倍数整数の性質互いに素
2025/7/28

$n$ は正の整数とする。$n, 175, 250$ の最大公約数が $25$、最小公倍数が $3500$ であるような $n$ をすべて求めよ。

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

500以下の自然数の中で、正の約数の個数が9個である数は何個あるか。

約数素因数分解整数の性質
2025/7/28

問題は、与えられた数 (1) 196, (2) 936, (3) 3150 の正の約数の個数を求めることです。さらに、(1) 196 と (2) 936 については、約数の総和も求める必要があります。

約数素因数分解約数の個数約数の総和
2025/7/28

与えられた3つの整数(252, 675, 1782)をそれぞれ素因数分解する問題です。

素因数分解整数の性質
2025/7/28

20の倍数で、正の約数の個数が15個である自然数 $n$ をすべて求めよ。

約数素因数分解倍数
2025/7/28