n không chia hết cho 3 => n chia cho 3 dư 1 hoặc 2.
+) n chia 3 dư 1 : n = 3k + 1 => n 2 = 3k + 1 = 9k 2 + 6k +1 = 3 = 3.(3k 2 +2k) +1 => n2 chia cho 3 dư 1
n+ chia cho 3 dư 2 n= 3k + 2 = n2 =(3k + 2) = 9k2 + 12k +4 = 3.(3k 2 + 4k +1) + 1 => n2 chia cho 3 dư 1
Vậy n2 = 3 dư 1.
n không chia hết cho 3 \(\Rightarrow\)n chia cho 3 dư 1( thực ra n có thể chia cho 3 dư 2 nhưng đề bài chỉ bảo như thế nên ta làm như thế)
+) n chia cho 3 dư 1 \(\Rightarrow\) n = 3k + 1 \(\Rightarrow\)n2 = (3k + 1) . (3k + 1) = 9k2 + 6k + 1 = 3 . (3k2 + 2k) + 1 \(\Rightarrow\)n2 chia cho 3 dư 1 (Điều phải chứng minh)