創作整数問題#60解法&創作整数問題#61

3ヶ月振りの更新です(^_^;)。


創作整数問題#61


《問題#61》

 N=20202020 を十進法表示したときの各桁の数をすべて足した数をAとし、同様にAの各桁の数をすべて足した数をBBの各桁の数をすべて足した数をCとするとき、Cを求めよ。

(創作問題)


この手の問題は初見だと掴み所の無い問題に見えるかもしれません。まずはAの大きさを大まかに見積もってみましょう。比較的小さめのNで実験してみても良いですね。

 

» 答えはこちら

答えは C=4 です。

» 閉じる


創作整数問題#60(解き方)



誘導にしたがって pq の組を絞り込みます。

解答例

 

(1)

まず次の補題を示す。

補題:すべての整数aに対してa20, 1(mod4)が成り立つ。

 

以下、kを適当な整数とする。aが偶数のとき、a2=(2k)2=4k20(mod4)となり、aが奇数のとき、a2=(2k+1)2=4k2+4k+11(mod4)となるから補題が成り立つ。

(了)

nm のいずれも奇数とすると、nm+1+mn+12(mod4) となるから補題よりこれは平方数でない。よって、nm+1+mn+1 が平方数となるとき、nm の少なくともどちらか一つは偶数である。

 

 

(2)

(1)の結果より、素数 pq の少なくともどちらか一つは偶数、すなわち2である。与式は pq に関して対称なので一般性を失うことなく pq と置ける。以下、p=2 として場合分けする。

 

(ⅰ)p=q=2 のとき、23+23=16=42となるので、このとき pq+1+qp+1 は平方数となる。

 

(ⅱ)p=2q3 のとき、整数kを用いて2q+1+q3=k2と置くと、q+1 は偶数なので、q3=k22q+1=(k2q+12)(k+2q+12)と変形できる。このとき{k2q+12=1k+2q+12=q3or{k2q+12=qk+2q+12=q2のいずれかに限られる。

 

前者の場合、辺々の差により22q+12=q31 2q+12+1=(q1)(q2+q+1)を得るが、qは奇素数であるため q2+q+1 は奇数となり、右辺が奇数の素因数をもつことになるから不合理。

 

後者の場合、辺々の差により22q+12=q2q 2q+12+1=q(q1)を得るが、qは奇素数であるため右辺が奇数の素因数をもつことになるから不合理。

 

以上(ⅰ)および(ⅱ)より、求める素数の組(p,q)(p,q)=(2,2)となる。


(コメント)

平方数と4の剰余の関係はよく出題されます。平方剰余については問題#B005」でも問題演習として扱っています。


 

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

©Copyright 2017-2025 理系のための備忘録 All Rights Reserved.