■電卓と2乗保型数(その29)

 最下位4桁がxxxxの数を何回かけても最下位4桁がxxxxである性質をもつ数としては,

  (0625)^2=390625・・・保型数

  (9376)^2=87909376・・・保型数

などがあげられる.

(Q)4桁の数xで,

  x^2=x  (mod10000)を満たすものはいくつあるか?

(Q)n桁の数xで,

  x^2=x  (mod10^n)を満たすものはいくつあるか?

===================================

  x^2=x  (mod10^n)

←→x(x−1)=0(mod2^n)かつx(x−1)=0(mod5^n)

←→x=0または1(mod2^n)かつx=0または(mod5^n)

 したがって,多くとも4個の解しかなく,そのうちの2個はx=0,x=1である.のこりの2このうち,1個をxとすると他方は10^n+1−xであるから,少なくとも一方は10^n-1以上である.

 n=4のとき,もうひとつの解は

  10001−9376=0625

===================================