Feeds:
Posts
Comments

## 09. Primitive Roots: Revisited

09. PEN B6 Suppose that $m$ does not have a primitive root. Show that

$a{}^{{}^\frac{\varphi(m)}{2}} \equiv 1 \; (mod \; m)$

for every $a$ relatively prime to $m$.

Advertisements