勉強

某講義のレポートで出た問題で、
sqr(n) = max\{x|x \in N,x^2 \leq n\}
が原始帰納的関数であることを示せって問題が出て、
sqr(0)=0
sqr(n+1)=add(sub(S(mul(2,S(n))),mul(2,mul(S(sqr(n)),S(sqr(n)))),sqr(n))
と定義したものはいいものの、この関数は本当に題意を満たすのかどうか証明し難い。原始帰納的関数であることは簡単に示せるのだが。さてはて。どうしたもんだろ。
追記:原始帰納的関数なんだから帰納法使えよ、俺。