高校数学(1) 整数の証明問題

8407

今回は高校数学で出てくる整数の証明問題をできるだけ短く解いてみます。

(問題1)
$n^2$が偶数であるとき、$n$も偶数であることを証明しなさい。

この問題は対偶を習ったあたりで出てくるので元の命題の対偶を証明するのが一般的ですね。

(証明1)
元の命題の対偶は「$n$が奇数のとき、$n^2$も奇数」である。
$n$が奇数のとき、整数$k$を用いて$n=2k+1$と表すことができ、$(2k+1)^2=2(2k^2+2k)+1$より、対偶が真なので元の命題も真である。 □

対偶を取ると記述量が増えてしまうので対偶を取らずに証明してみます。

(証明2)
$n$が$2$で割りきれる最大の回数を$k$とする。
$n^2$が偶数なので$2k\geq1$より、$k\geq1$。
従って、$n$は偶数である。 □

対偶を取っていない分短くなりましたが、新たな変数を定義すると記述量が増えてしまうので、新たに変数を定義せずに証明してみます。

(証明3)
$n(n-1)$は偶数なので、$n=n^2-n(n-1)$は偶数である。□

32文字です。これでいいでしょう。

ですが、先生が同じ問題ばかり出してくるとは限らないので数字を変えて解いてみましょう。

(問題2)
$n^2$が$3$の倍数であるとき、$n$も$3$の倍数であることを示せ。

この問題は先ほどとは違って、$n^2\pm n$は$3$の倍数にならないときもあるので、少し工夫が必要です。

(証明)
$(n-1)n(n+1)$は$3$の倍数なので、$n=n\cdot n^2-(n-1)n(n+1)$は$3$の倍数である。 □

$3$の倍数には何を掛けても$3$の倍数のままなので$n^2$が$3$の倍数$\Rightarrow$$n^3$が$3$の倍数としたのがポイントです。
また、上に挙げたもの以外の数字、例えば$5$のときだと
$n=n^5-(n-2)(n-1)n(n+1)(n+2)+5n(1-n^2)$
と変形することで同様に解くことができます。

次の問題にいきます。

(問題3)
$n^2$を$3$で割った余りが$0$または$1$であることを示せ。

この問題は数Aで出てきたと思います。

(証明1)
(i)$n=3k$のとき、$n^2=9k^2=3(3k^2)$より、$n^2$を$3$で割った余りは$0$である。
(ii)$n=3k+1$のとき、$n^2=9k^2+6k+1=3(3k^2+2k)+1$より、$n^2$を$3$で割った余りは$1$である。
(iii)$n=3k+2$のとき、$n^2=9k^2+12k+4=3(3k^2+4k+1)+1$より、$n^2$を$3$で割った余りは$1$である。
従って、$n^2$を$3$で割った余りは$0$または$1$である。□

場合分けが多いので、書いていると手が疲れますね。

従って、次のような証明を思いつきました。