Question

ゆ

nの二乗をAで割った余りは、nをAで割った余りに等しいと思ってたのですが、これは間違ってますか。どんな数字にでも普遍的に成り立つものだと思ってたのですが

整数 余り

Answer 1

✨ 最佳解答 ✨

沢木陽織

nをAで割った余りをrとすると、n=Am+r(mは整数)と表せます。この時、
n^2
=(Am+r)^2
=A^2•m^2+2Amr+r^2
=A(Am^2+2mr)+r^2
なので、n^2をAで割った余りは、「nをAで割った余りの二乗」に等しくなります。
(正確には、「nをAで割った余りの二乗をAで割った余り」に等しくなります)

例:9を5で割った余りは4
4^2=16を5で割った余りは1で、確かに9^2=81を5で割った余りに等しい