Gọi a^2 là một số chính phương.
Giả sử:
a = 3k \Rightarrow a^2 = 9k^2 chia 3 dư 0.
a = 3k + 1 \Rightarrow a^2 = 9k^2+6k+1 chia 3 dư 1.
a = 3k + 2 \Rightarrow a^2 = 9k^2+12k+4 chia 3 dư 1.
Vậy a^2 chia 3 dư 1 hoặc 0.
Hay một số chính phương thì chia 3 dư 1 hoặc 0.