問題は、「$m^2 + n^2$ が奇数ならば、$m$, $n$ の少なくとも一方は奇数である」という命題が真であることを証明せよ、というものです。

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

1. 問題の内容

問題は、「m2+n2m^2 + n^2 が奇数ならば、mm, nn の少なくとも一方は奇数である」という命題が真であることを証明せよ、というものです。

2. 解き方の手順

この命題を証明するために、対偶を証明します。
元の命題の対偶は「mmnn がともに偶数ならば、m2+n2m^2 + n^2 は偶数である」となります。
mmnn がともに偶数であると仮定します。
このとき、m=2km = 2kn=2ln = 2lk,lk, l は整数)と表すことができます。
したがって、m2=(2k)2=4k2m^2 = (2k)^2 = 4k^2n2=(2l)2=4l2n^2 = (2l)^2 = 4l^2 となります。
m2+n2=4k2+4l2=4(k2+l2)m^2 + n^2 = 4k^2 + 4l^2 = 4(k^2 + l^2)
ここで、k2+l2k^2 + l^2 は整数なので、4(k2+l2)4(k^2 + l^2) は4の倍数であり、特に偶数です。
したがって、m2+n2m^2 + n^2 は偶数です。
よって、mmnn がともに偶数ならば、m2+n2m^2 + n^2 は偶数であるという対偶が証明されました。
対偶が真であることから、元の命題「m2+n2m^2 + n^2 が奇数ならば、mm, nn の少なくとも一方は奇数である」も真です。

3. 最終的な答え

m2+n2m^2 + n^2 が奇数ならば、mm, nn の少なくとも一方は奇数である。

「数論」の関連問題

(1) $n$ は整数とする。対偶を利用して、次の命題を証明せよ。 $n^2$ が 3 の倍数ならば、$n$ は 3 の倍数である。 (2) (1)を利用して、$\sqrt{3}$ が無理数であること...

対偶背理法整数の性質無理数平方根
2025/6/12

$\sqrt{6}$ が無理数であることを用いて、$\frac{1+2\sqrt{6}}{3}$ が無理数であることを証明する問題です。

無理数背理法有理数平方根
2025/6/12

$\sqrt{6}$ が無理数であることを用いて、$\frac{1+2\sqrt{6}}{3}$ が無理数であることを証明する。

無理数背理法有理数平方根
2025/6/12

(1) $n^2 + 2n + 1$ が偶数ならば、$n$ は奇数である。この命題を対偶を利用して証明する。 (2) $m^2 + n^2$ が奇数ならば、$m, n$ の少なくとも一方は奇数である。...

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

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

命題対偶整数偶数奇数不等式
2025/6/12

$a, b$は実数とする。命題「$a+b$は無理数 $\Rightarrow$ $a, b$の少なくとも一方は無理数」の真偽を調べよ。

命題真偽対偶有理数無理数証明
2025/6/12

与えられた条件を満たす自然数 $x, y, z$ の組 $(x, y, z)$ を全て求める問題です。ただし、$x \le y \le z$という条件があります。 (1) $x + 2y + 3z =...

整数解方程式不等式
2025/6/12

(1) $\sqrt{2}$ と $\sqrt[3]{3}$ が無理数であることを示す。 (2) $p$, $q$, $\sqrt{2}p + \sqrt[3]{3}q$ がすべて有理数であるとき、$...

無理数背理法有理数代数的数
2025/6/12

150の正の約数をすべて足すといくらになるか。選択肢の中から答えを選ぶ。

約数素因数分解約数の和
2025/6/12

8で割っても12で割っても5余る3桁の整数のうち、800以下の数はいくつあるかを求める問題です。

整数の性質剰余最小公倍数不等式
2025/6/12