Prove that for positive integers a, m>1, the following congruence holds : 

a^{m} = a^{m-phi(m)} (mod m)