|
スモークマン |
|
#26068
たしかにそうですが、、、上手くs(n)=1000,s(n^2)=1000^2 ができるかどうかは定かではないですよね？ ＞N=10^(k+1)*n+1とおけばS(N)=m+1 S(N^2)=(m+1)^2 は、2n の桁の繰上りを考慮して、10^(k+1) としているのでしょうが、その方が安全だし解の存在には十分、 この帰納法の仮定で、s(n^2) = (s(n))^2 としているので、n^2 の計算に桁の繰上りがあってはならず、 したがって、2n も桁の繰上りはなく、 N = 10^k * n + 1 とおけば S(N) = m+1 S(N^2) = (m+1)^2 で十分ですね。この方が桁数を減らせます。 これは少なくとも1から始まった場合でも、その前の数が、50・・・〜99・・・としたら1桁上がるから、10^(k+1) の方がリスクは少ないのかなって思うのですが。。。(^^; |
|
金光＠岡山
8月11日（金） 18:55:57
28069 |