• Support PF! Buy your school textbooks, materials and every day products Here!

Modular Arithmetic

  • Thread starter Cyborg31
  • Start date
  • #1
38
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
 

Answers and Replies

  • #2
HallsofIvy
Science Advisor
Homework Helper
41,794
925
a= b (mod m) means that a- b is divisible by m or that a- b= mp for some integer p.
Similarly, c= d (mod m) means that c- d= mq for some integer q.

Now what does a-c= b- d (mod m) mean?
 
  • #3
38
0
a - c = (b - d)(mod m) would be (a - c) - (b - d) = mx for some x

But its a = (b mod m)
 

Related Threads for: Modular Arithmetic

  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
23
Views
2K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
2
Views
2K
  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
23
Views
2K
Top