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

 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)

を考えることができる.

 後者については,コラム「カプレカーのアルゴリズム」参照.

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