Good morning, one more question today: w is a primitive element of Z_p (p prime) for any a & b prove w^a = w^b mod p iff a = b mod (p - 1) Thanks again...
Follow Math Help Forum on Facebook and Google+
Originally Posted by cryptocrow Good morning, one more question today: w is a primitive element of Z_p (p prime) for any a & b prove w^a = w^b mod p iff a = b mod (p - 1) If $\displaystyle w^a\equiv w^b \implies w^{a-b} \equiv 1$ since $\displaystyle w$ has order $\displaystyle p-1$ it means $\displaystyle p-1$ divides $\displaystyle a-b$.
thanks!
View Tag Cloud