先日はお月様が綺麗に見えましたね。日本では旧暦8月の十五夜の月を「中秋の名月」と呼びますが、英語圏にも”Harvest Moon”という似た呼び名があります。ただし正確には両者は必ずしも一致しません。
中秋の名月とは「十五夜に見える月」の意味で、必ずしも満月とは限りません。それに対して”Harvest Moon”は「秋分に最も近い満月」を指します。ちょうどこの辺りの時期に実りの季節を迎えることから”Harvest”の名が付いたようです。
呼び名はさておき、月を愛でる風流心は万国共通なのでしょうね。
創作整数問題#46
《問題#46》
ある整数が整数の倍数であるかどうかを簡便に判別する数学的な方法は「の倍数判定法」と呼ばれる。例えば、の倍数判定法として、「整数の各位の数の総和がの倍数ならばはの倍数である」というものが知られている。
以上のことを踏まえての倍数判定法を導いてみよう。
(1)を正の整数とするとき、をで割った余りを求めよ。
(2)(1)の結果を利用しての倍数判定法を提案せよ。また、それを用いて がの倍数かどうかを判定せよ。
(創作問題)
いわゆる倍数判定法に関する問題です。の倍数判定が必要になる場面はなかなか想定しにくいですが・・・(笑)
» 答えはこちら
(1)答えは です。
(2)ある整数がの倍数であるかどうかを判別するには、を下桁から順に桁ずつ区切っていき、区切られた桁もしくは桁未満の数をすべて加えて得られる数がで割り切れるかどうかを調べればよい。
» 閉じる
創作整数問題#45(解き方)
よくあるタイプの問題ですが、アプローチが思い付かないとなかなか攻略が難しい種類の問題です。素数絡みの整数問題では、まず初めに剰余や素因数の個数などについて絞り込めないかを考えましょう。特に、因数分解が難しい(または不可能な)問題では剰余による絞り込みが有効なことが多いです。
本問もまさにそのタイプの問題で、偶奇関係から絞り込むことができます。(1)と(2)のいずれの方程式も二乗の項から成るので、この場合はを法とした剰余類を考えるとよいでしょう。
まず、平方数について一般に、
が偶数 が 型の整数
が奇数 が 型の整数
が言えることを確認しておきましょう。他に役立つ法としてはや、などが挙げられます。
● ● ●
(1)の解説
ここではまず右辺について場合分けしましょう。
偶奇から絞り込んでもよいのですが、偶数であるような素数はしかないので、 のとき、およびが奇素数のときを調べればよいことになります。
が偶数、即ち のとき、右辺はとなりますが、を満たすような素数、、の組は存在しません。したがってが与方程式を満たすならば、それは奇素数のときに限ります。
このとき で考えると、となります。先程の説明の通り、平方数は においてまたはしか取り得ないため、この等式を満たすためには、、のうち2つが偶数、残りの1つが奇数である必要があります。、、は対称であるため、これより一般性を失うことなく と置けます。このとき方程式は と変形でき、 より、またはに限られます。しかしこれを満たすような素数、は存在しないので、結局、方程式を満たすような素数、、、は存在しません。
● ● ●
(2)の解説
こちらもまずは偶奇で絞り込みます。
が偶数、即ち のとき、右辺はとなりますが、を満たすような素数、、の組は存在しないので、は奇素数に限ります。
(1)と同様に で考えると、となります。平方数が において取り得る値を考えると、、、のうち1つが偶数で残りの2つが奇数となることが必要です。、、は対称なので、一般性を失うことなく と置けます。これより、 が決まります。
このとき方程式はとなります。
ここで とすると式はとなりますが、これを満たすような素数、は存在しません。したがって素数はではなく、また、偶数でもの倍数でもないので、正の整数を用いてと置くことができます。これよりとなるので、 で考えると式はとなります。これは だととなるので、、のうち一方のみがの倍数となることが言えます(※平方数は においてまたはしか取り得ません)。の倍数であるような素数はしかないので、 と決まります。
これにより、式はとなります。
式を満たす素数の組、が存在しないことを示すため、ここでは の力を借りましょう。 において、平方数のとり得る値は、、のみです。したがって式を で考えると、左辺のとり得る値は、、のみであり、右辺のとり得る値は、のみとなるので、共通する値が存在せず不合理です。
以上より、方程式を満たすような素数、、、の組は存在しないことが示されました。
(コメント)
平方数の和が登場する整数問題は剰余類と絡めて出題されることが多いです。こうした問題を解答する際は、絞り込みに平方剰余の知識が活きてくる場面も多々ありますので、これを機にマスターしておきたいですね。なお、当サイトの「整数第3章第1節B問題」に剰余や冪に関する整数問題を掲載していますので、演習用に是非ご利用下さい。
今回の(2)は誘導設問がほとんど無いので難度は高めだったかもしれませんが、その辺の数学コンテストよりは易しいと思います・・・(多分)。やはり で上手く絞り込めたときは爽快ですね(笑)。
“創作整数問題#45解法&創作整数問題#46” への1件の返信