数学は奥が深い。
INDEX
問題

一見簡単そうだけど……
advertisement
ヒント3
「x=4y」「x=4y+1」「x=4y+2」「x=4y+3」(yは負でない整数)とすると、x2は次のようになります。
- (4y)2=42×y2=16y2(4の倍数)
- (4y+1)2=42×y2+8y+12=4z+1(4y2+2y=zとおいた)
- (4y+2)2=42×y2+16y+22=4z(4y2+4y+1=zとおいた)
- (4y+3)2=42×y2+24y+32=4z+1(4y2+6y+2=zとおいた)
以上のように、ある整数xの2乗を4で割った余りは0か1になります。
また、整数xの2乗を3で割った余りを考えましょう。「x=3y」「x=3y+1」「x=3y+2」(yは負でない整数)とすると、x2は次のようになります。
- (3y)2=32×y2=3z (3y2=zとおいた)
- (3y+1)2=32×y2+6y+12=3z+1(3y2+2y=zとおいた)
- (3y+2)2=32×y2+12y+22=3z+1(3y2+4y+1=zとおいた)
以上のように、ある整数xを3で割った余りは0か1になります。
さあ、答えは分かりましたか? 分からない人は次のヒントを、分かった人は答えをどうぞ!

