1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Multiplicative Order

  1. Aug 18, 2010 #1
    1. The problem statement, all variables and given/known data
    Find all elements of Z*19 of multiplicative order 18.

    2. Relevant equations
    ak [tex]\equiv[/tex]1 (mod n)

    3. The attempt at a solution
    So for a [tex]\in[/tex] Z*19 to have the multiplicative order 18 we have to satisfy the equivalence a18 [tex]\equiv[/tex] 1(mod 19), but the has to be a "smarter" way of calculating "a" than by just plug and chug numbers 1 through 18 to find the set thats equivalent to 1(mod 19)
  2. jcsd
  3. Aug 18, 2010 #2
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook