Are there any resources for questions on primitive roots?

Click For Summary
SUMMARY

This discussion focuses on resources for understanding primitive roots and the order of a modulo n, specifically for an elementary number theory course. Participants suggest various applications of these concepts, including encryptions, error-correcting codes, and prime tests. Standard algebra textbooks are recommended as foundational materials, although specific titles are not provided. The conversation highlights the need for more precise questions to facilitate better resource recommendations.

PREREQUISITES
  • Elementary number theory concepts
  • Understanding of modular arithmetic
  • Familiarity with encryption algorithms
  • Basic knowledge of error-correcting codes
NEXT STEPS
  • Research the concept of primitive roots in number theory
  • Explore the applications of modular arithmetic in cryptography
  • Study error-correcting codes and their mathematical foundations
  • Investigate prime testing algorithms and their significance
USEFUL FOR

Students of elementary number theory, educators seeking teaching resources, and anyone interested in the mathematical foundations of cryptography and coding theory.

matqkks
Messages
283
Reaction score
6
Does anyone know of any resources on questions on primitive roots and order of a modulo n? They need to be suitable for elementary number theory course. (These could be interesting results and challenging ones).
 
Physics news on Phys.org
I think I already did in a previous thread: encryptions, error correcting codes, DFFT, prime tests, or any basic algebra textbook. I don't remember details or a certain book, other than standard materials. The question is also very unspecific.
 
  • Like
Likes   Reactions: jedishrfu

Similar threads

Number Theory What books or materials are needed to understand primitive roots?
  • · Replies 1 ·
Replies
1
Views
2K
Number Theory Can anyone recommend me a textbook for Number Theory (Undergraduate)?
  • · Replies 3 ·
Replies
3
Views
3K
Undergrad What is the most motivating way to introduce primitive roots
  • · Replies 1 ·
Replies
1
Views
1K
MHB What is the most motivating way to introduce primitive roots?
  • · Replies 1 ·
Replies
1
Views
2K
Any resources of questions on Pell's and Di equations?
  • · Replies 1 ·
Replies
1
Views
1K
Undergrad Why certain topics in elementary number theory?
  • · Replies 5 ·
Replies
5
Views
2K
MHB Why certain topics in elementary number theory?
  • · Replies 2 ·
Replies
2
Views
2K
Proving Primitive Roots of Odd Numbers Modulo pm
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad How to introduce quadratic residues?
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad Is there a resource which is good questions on quadratic
  • · Replies 2 ·
Replies
2
Views
1K