n không chia hết cho 3 => n chia 3 dư 1 hoặc dư 2
Nếu n chia cho 3 dư 1 thì n2 chia cho 3 cũng dư 1 vì số dư là 12 = 1.
Nếu n chia cho 3 dư 2 thì n2 chia cho 3 cũng dư 1 vì số dư là 22 = 4 chia 3 dư 1.
Vậy trong cả hai trường hợp n2 đều chia cho 3 dư 1
đây là cái định lí muôn thuở cần biết để mà giải toán chia hết đấy