What is the most motivating way to introduce primitive roots?

Apr 2008
I am teaching elementary number theory to first year undergraduate students. How do introduce the order of an integer modulo n and primitive roots? How do I make this a motivating topic and are there any applications of this area? I am looking at something which will have an impact.
These students have not done any group theory or abstract algebra.