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?