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

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
Worded.Mouse
Messages
2
Reaction score
0
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
 
Physics news on Phys.org
Could someone give me a hint?