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

  • Thread starter Thread starter Cyborg31
  • Start date Start date
  • Tags Tags
    Arithmetic
Click For Summary
To prove that a - c = (b - d)(mod m) given a = (b mod m) and c = (d mod m), start by recognizing that a - b is divisible by m, and c - d is also divisible by m. This leads to the conclusion that both a - c and b - d can be expressed in terms of multiples of m. By rearranging the equation a - c = (b - d)(mod m), it can be shown that the left-hand side is equivalent to the right-hand side under the modulo operation. Thus, the proof demonstrates the relationship holds true when m is greater than or equal to 2.
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= 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?
 
a - c = (b - d)(mod m) would be (a - c) - (b - d) = mx for some x

But its a = (b mod m)
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 27 ·
Replies
27
Views
3K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K