Vì n không chia hết cho 3 nên n có thể được viết dưới dạng n = 3k+1 hoặc n = 3k+2 (k∈N*)
Nếu n = 3k+1 thì \(n^2=\left(3k+1\right)\left(3k+1\right)=3k\left(3k+1\right)\). Suy ra \(n^2\)chia cho 3 dư 1
Nếu n = 3k+2 thì \(n^2=\left(3k+2\right)\left(3k+2\right)=3k\left(3k+2\right)+6k+4\). Suy ra \(n^2\)chia 3 dư 1