Gọi số chính phương đã cho là a^2 (a là số tự nhiên)
Cần chứng minh a^2 chia 3 dư 0 hoặc dư 1
Với số tự nhiên a bất kì ta có: a chia hết cho 3, chia 3 dư 1 hoặc chia 3 dư 2.
- Nếu a chia hết cho 3 => a = 3k (k là số tự nhiên)
=> a^2 = (3k)^2 = 9k^2 chia hết cho 3 hay chia 3 dư 0
- Nếu a chia 3 dư 1 => a = 3k +1 => a^2 = (3k+1)^2 = 9k^2 + 6k +1 ; số này chia 3 dư 1
- Nếu a chia 3 dư 2 => a = 3k+2 => a^2 = (3k+2)^2 = 9k^2 + 12k + 4; số này chia 3 dư 1.
Vậy số chính phương chia cho 3 dư 0 hoặc 1