Gọi số chính phương có dạng n2
Nếu n = 2k => n2 = (2k)2 = 4k2 chia hết cho 4 => n2 chia hết cho 4
nếu n = 2k + 1 => n2 = (2k + 1)2 = (2k + 1).(2k + 1) = 4k2 + 4k + 1, tổng này chia cho 4 dư 1 do đó n2 chia cho 4 dư 1
Vậy mọi số chính phương khi chia cho 4 đêu dư 0 hoặc 1