Question

Jika hari ini hari minggu maka,3 pangkat 2014 yang lalu hari apa?

Answer 1

Misal, 3^2014 hari yg lalu adalah hari x, maka :
3^2014 mod7
= (3^2)^1007 mod7
= 9^1007 mod7
= (7+2)^1007 mod7
= 2^1007 mod7
= 2^(3x335+2) mod7
= 2^2 (2^3)^335 mod7
= 4 (8)^335 mod7
= 4 (7+1)^335 mod7
= 4 (1)^335 mod7
= 4 (1) mod7
= 4 mod7
sehingga, x + 4 = hari minggu
maka x = Rabu