■ランダウの第4問題(その25)
a=2k → a^2=0 (mod 2)
a=2k+1 → a^2=1 (mod 2)
したがって,a^2+b^2を2で割ったときの余りは0,1のいずれにもなることが示されました.
===================================
a=3k → a^2=0 (mod 3)
a=3k+1 → a^2=1 (mod 3)
a=3k+2 → a^2=1 (mod 3)
したがって,a^2+b^2を3で割ったときの余りは0,1,2のいずれにもなることが示されました.
===================================
a=5k → a^2=0 (mod 5)
a=5k+1 → a^2=1 (mod 5)
a=5k+2 → a^2=4 (mod 5)
a=5k+3 → a^2=4 (mod 5)
a=5k+4 → a^2=1 (mod 5)
したがって,a^2+b^2を5で割ったときの余りは0,1,2,3,4のいずれかにもなることが示されました.
===================================