Vì n không chia hết cho 3
=>n2 chia 3 dư 1
=>n2 đồng dư với 1(mod 3)
=>(n2)1008 đồng dư với 11008(mod 3)
=>n2016 đồng dư với 1(mod 3)
=>n2016 chia 3 dư 1
Vậy số dư của n2016 khi chia cho 3 là 1
Vì n không chia hết cho 3
=>n2 chia 3 dư 1
=>n2 đồng dư với 1(mod 3)
=>(n2)1008 đồng dư với 11008(mod 3)
=>n2016 đồng dư với 1(mod 3)
=>n2016 chia 3 dư 1
Vậy số dư của n2016 khi chia cho 3 là 1