Feeds:
Posts
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$.