問題は以下の3つの部分から構成されています。 (1) $a$と$b$が自然数で、$ab$が3の倍数であるとき、$a$または$b$が3の倍数であることを証明します。 (2) $a$と$b$が自然数で、$a+b$と$ab$がともに3の倍数であるとき、$a$と$b$がともに3の倍数であることを証明します。 (3) $a$と$b$が自然数で、$a+b$と$a^2+b^2$がともに3の倍数であるとき、$a$と$b$がともに3の倍数であることを証明します。
2025/5/26
1. 問題の内容
問題は以下の3つの部分から構成されています。
(1) とが自然数で、が3の倍数であるとき、またはが3の倍数であることを証明します。
(2) とが自然数で、とがともに3の倍数であるとき、とがともに3の倍数であることを証明します。
(3) とが自然数で、とがともに3の倍数であるとき、とがともに3の倍数であることを証明します。
2. 解き方の手順
(1) が3の倍数であるとき、またはが3の倍数であることを証明します。
背理法を使います。とがともに3の倍数でないと仮定します。つまり、 または かつ または です。
このとき、 は , , , のいずれかとなるため、 は 3の倍数ではありません。これは、が3の倍数であるという仮定に矛盾します。したがって、またはは3の倍数でなければなりません。
(2) とがともに3の倍数であるとき、とがともに3の倍数であることを証明します。
かつ です。
(1)より、なので、またはが3の倍数です。
が3の倍数であると仮定します。。
なので、、つまり。
が3の倍数であると仮定しても同様に、が3の倍数となります。
したがって、とはともに3の倍数です。
(3) とがともに3の倍数であるとき、とがともに3の倍数であることを証明します。
かつ です。
なので、です。
これをに代入すると、、つまり。
したがって、、つまり。
だったので、。
したがって、とはともに3の倍数です。
3. 最終的な答え
(1) またはは3の倍数である。
(2) とはともに3の倍数である。
(3) とはともに3の倍数である。