What is the most motivating way to introduce primitive roots

  • #1
201
2

Main Question or Discussion Point

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
12,633
9,148
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 for: What is the most motivating way to introduce primitive roots

Replies
5
Views
417
Replies
1
Views
430
Replies
2
Views
340
  • Last Post
Replies
15
Views
4K
Replies
57
Views
229K
Replies
5
Views
564
Replies
10
Views
4K
Top