1. Not finding help here? Sign up for a free 30min 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!

Number Theory, need help with a proof discussed in class (not homework)

  1. Oct 14, 2012 #1
    Prove that ordda | ordma, when d|m.

    Some conditions are 1 ≤ d, 1 ≤ m, and gcd(a,d)=1.

    What I have so far:

    let x=ordma, which gives us ax[itex]\equiv[/itex] 1 (mod m) [itex]\Rightarrow[/itex] ax=mk+1 for some k[itex]\in[/itex]Z

    Let m=m'd. Then ax=mk+1=d(m'k)+1
     
  2. jcsd
  3. Oct 14, 2012 #2
    Could someone give me a hint?
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Number Theory, need help with a proof discussed in class (not homework)
Loading...