Question

Berapakah SISA hasil 2 pangkat 2014 dibagi 3

Answer 1

2^2014 mod3
= 2^(3x671 + 1) mod3
= 2 (2^3)^671 mod3
= 2 (8)^671 mod3
= 2 (9 - 1)^671 mod3
= 2 (-1)^671 mod3
= 2 (-1) mod3
=  -2 mod3
= 1 mod 3
so, sisanya = 1