■電卓と2乗保型数(その64)
最下位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
===================================