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

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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?