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