What is the most motivating way to introduce primitive roots

  • #1
201
2
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
14,617
11,973
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
525
Replies
1
Views
532
Replies
2
Views
453
  • Last Post
Replies
15
Views
4K
Replies
57
Views
230K
Replies
5
Views
702
Replies
168
Views
20K
Replies
10
Views
4K
Replies
8
Views
838
Top