Hi all,(adsbygoogle = window.adsbygoogle || []).push({});

I've been staring at this question on and off for about a month:

Suppose that p is an odd prime, and g and h are primitive roots modulo p. If a is an integer, then there are positive integers s and t such that [tex]a \equiv g^s \equiv h^t[/tex] mod p. Show that [tex]s \equiv t[/tex] mod 2.

I feel as though understanding this will give me greater insight into primitive roots, but I'm having trouble even getting started.

Hints, or a push in the right direction would be great!

Thanks :)

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Relationship between primitive roots of a prime

**Physics Forums | Science Articles, Homework Help, Discussion**