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
SUMMARY

The discussion centers on proving the modular arithmetic equation a - c = (b - d)(mod m) under the conditions that a = (b mod m) and c = (d mod m) with m ≥ 2. The key equations used include c = d(mod m) and the implications of divisibility, specifically m|(c - d) and d = c + xm. The proof involves manipulating these equivalences to show that a - c is congruent to b - d modulo m, confirming the relationship through established modular properties.

PREREQUISITES
  • Understanding of modular arithmetic and congruences
  • Familiarity with divisibility rules in mathematics
  • Knowledge of integer properties and equations
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of modular arithmetic in detail
  • Explore proofs involving congruences and their applications
  • Learn about the implications of divisibility in modular equations
  • Investigate advanced topics such as modular inverses and their proofs
USEFUL FOR

Students studying number theory, mathematicians interested in modular arithmetic, and anyone looking to strengthen their proof-writing skills in algebraic contexts.

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)
 

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