Primitive Roots - (See attached file for full problem description with all symbols)
---
Suppose that n is odd and a is a primitive root modulo n.
(a) Show that there exists and integer b such that and .
(b) Sh ...
Primitive numbers - Assume that n is odd and a is a primitive root mod n. Let b be an integer with b ≡ a(mod n) and gcd (b, 2n) =1. Show that b is a primitive root mod 2n.