3Recall that the order of an element g modulo p is the least integer k such that gk ≡ 1 (mod p).