I What is the most motivating way to introduce primitive roots (1 Viewer)

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

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.


Insights Author
2018 Award
I'm not sure whether this is motivating or not, because motivation depends a lot on personal views. An example could be the discrete Fourier transformation, or IIRC algorithms to breach an RSA coding, i.e. factorizing algorithms, or encryption in general.

The Physics Forums Way

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving