- プログラミングのお題スレ Part8©2ch.net
116 ：デフォルトの名無しさん[sage]：2015/11/12(木) 23:54:26.23 ID:qVN3pWO7 - http://math.a.la9.jp/ansinc.htm
↑
これの大学院生の証明を信用すると
A<10^nなるAに対してA^2=K*10^n+AとなるようなAは
各nに対してA=p*2^n(=α[n]),r*5^n(=β[n])の
ちょうど2つあり、α[n]+β[n]=10^n+1を満たすことになる
よって、α[n]かβ[n]のどちらか一方を求めればもう一方も求まる
β[n]の構成方法は>>102で求まるので、これで全ての解が網羅される…はず
（ただし、α[4]=α[5]=9376やβ[3]=β[4]=625のように異なるnで解が重複することはあり得る）
|
|