■電卓と2乗保型数(その41)
2乗保型数を拡張する方向として,
[1]3乗保型数,4乗保型数,n乗保型数,・・・
[2]10進数の下で,2乗保型数
(Pn)^2=Pn (mod10^n)
(Qn)^2=Pn (mod10^n)
Pn+Qn=In (mod10^n)
PnQn=On (mod10^n)
ではなく,m進数の下で,2乗保型数
(Pn)^2=Pn (mod m^n)
(Qn)^2=Pn (mod m^n)
Pn+Qn=In (mod m^n)
PnQn=On (mod m^n)
を考えることができる.
後者については,コラム「カプレカーのアルゴリズム」参照.
===================================