■ピタゴラス三角形と7(その10)

  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のいずれかにもなることが示されました.

===================================