Như đã biết, số chính phương chia 3 dư 1 hoặc chia hết cho 3 nên n chia 3 dư 1 hoặc n chia 3 dư 2(loại n chia hết cho 3 vì như vậy thì n2016chia hết cho 3)
+Nếu n chia 3 dư 1 thì n2016 cũng chia 3 dư 1.
+Nếu n chia 3 dư 2 thì n2016 chia 3 dư 1.
Vậy số dư của n2016 khi chia cho 3 là 1.