Solutions
... of 3 are additive inverses mod 32, all 16 odd congruence classes mod 32 can be
written as either one of the above numbers or its negative.
(b) Determine the order of 9 modulo 64.
By the above list of powers, 9 has order 4 modulo 32. So lifting to 64, 9 has order
divisible by 4. In fact, 94 ≡ 33 (mod ...