a&#phi;(pq) =1 mod pq a(p-1)(q-1) =1 mod pq