Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

I What is the most motivating way to introduce primitive roots

  1. Jun 14, 2018 #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.
     
  2. jcsd
  3. Jun 15, 2018 #2

    fresh_42

    User Avatar
    2017 Award

    Staff: Mentor

    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.
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted