問題
一見簡単そうだけど……
ヒント4
整数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とおいた)
以上のように、a2もb2も、3で割った余りは0か1になります。
さあ、答えは分かりましたか? 分からない人は次のヒントを、分かった人は答えをどうぞ!