Vì n là một số tự nhiên không chia hết cho 3
\(\Rightarrow n^2\) chia 3 dư 1
\(\Rightarrow n^2\) đồng dư với 1 (mod 3)
\(\Rightarrow\left(n^2\right)^{1008}\) đồng dư với \(1^{1008}\) (mod 3)
\(\Rightarrow n^{2016}\) đồng dư với 1
\(\Rightarrow n^{2016}\) chia 3 dư 1
Vậy số dư của \(n^{2016}\) khi chia cho 3 là 1