What is the most motivating way to introduce primitive roots

  • #1
205
4
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.
 

Answers and Replies

  • #2
fresh_42
Mentor
Insights Author
2021 Award
16,628
15,897
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.
 

Related Threads on What is the most motivating way to introduce primitive roots

Replies
5
Views
701
Replies
1
Views
730
Replies
57
Views
232K
  • Last Post
Replies
15
Views
4K
Replies
5
Views
853
Replies
2
Views
615
Replies
169
Views
23K
Replies
4
Views
9K
Replies
2
Views
638
Top