Prove "a-c = (b-d)(mod m)" Using Modular Arithmetic

  • Thread starter Thread starter Cyborg31
  • Start date Start date
  • Tags Tags
    Arithmetic
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
2 replies · 3K views
Cyborg31
Messages
36
Reaction score
0

Homework Statement



Show that if a = (b mod m) and c = d(mod m) and m => 2, then a - c = (b - d)(mod m)

Homework Equations



c = d(mod m) <=> m|(c - d)
d = c + xm

The Attempt at a Solution



I don't know how any equivalences for a = (b mod m), is there a way to get b from a = (b mod m)?

I had a + c = (b mod m) + d(mod m) but I'm not sure where to go from there
 
Physics news on Phys.org
a - c = (b - d)(mod m) would be (a - c) - (b - d) = mx for some x

But its a = (b mod m)