3ヶ月振りの更新です(^_^;)。
創作整数問題#61
《問題#61》
を十進法表示したときの各桁の数をすべて足した数をとし、同様にの各桁の数をすべて足した数を、の各桁の数をすべて足した数をとするとき、を求めよ。
(創作問題)
この手の問題は初見だと掴み所の無い問題に見えるかもしれません。まずはの大きさを大まかに見積もってみましょう。比較的小さめので実験してみても良いですね。
創作整数問題#60(解き方)
誘導にしたがって 、 の組を絞り込みます。
解答例
(1)
まず次の補題を示す。
補題:すべての整数に対してが成り立つ。
以下、を適当な整数とする。が偶数のとき、となり、が奇数のとき、となるから補題が成り立つ。
(了)
、 のいずれも奇数とすると、 となるから補題よりこれは平方数でない。よって、 が平方数となるとき、、 の少なくともどちらか一つは偶数である。
□
(2)
(1)の結果より、素数 、 の少なくともどちらか一つは偶数、すなわちである。与式は 、 に関して対称なので一般性を失うことなく と置ける。以下、 として場合分けする。
(ⅰ) のとき、となるので、このとき は平方数となる。
(ⅱ)、 のとき、整数を用いてと置くと、 は偶数なので、と変形できる。このときのいずれかに限られる。
前者の場合、辺々の差により を得るが、は奇素数であるため は奇数となり、右辺が奇数の素因数をもつことになるから不合理。
後者の場合、辺々の差により を得るが、は奇素数であるため右辺が奇数の素因数をもつことになるから不合理。
以上(ⅰ)および(ⅱ)より、求める素数の組はとなる。
(コメント)
平方数との剰余の関係はよく出題されます。平方剰余については「問題#B005」でも問題演習として扱っています。