Why do we need primitive roots?

1.5k Views Asked by At

What is the most motivating way to introduce the order of a modulo n? Apart from simplifying powers of residues is there any other use of the order? Are there any examples which have a real impact on motivation.
Also why do we teach primitive roots? What is the need for this topic? Is there a really good hook that can used to introduce primitive roots?