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

  • Thread starter Cyborg31
  • Start date
  • Tags
    Arithmetic
So, a - c = ((a + mp) - d)(mod m) = a - c + mp - d = mp - d = (b - d)(mod m)In summary, if a = (b mod m) and c = d(mod m) and m >= 2, then a - c = (b - d)(mod m).
  • #1
Cyborg31
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
 
Physics news on Phys.org
  • #2
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
a - c = (b - d)(mod m) would be (a - c) - (b - d) = mx for some x

But its a = (b mod m)
 

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

1. How is modular arithmetic used to prove a-c = (b-d)(mod m)?

Modular arithmetic is a mathematical tool that involves working with numbers in a cyclical or repeating pattern. It is used to prove equations like a-c = (b-d)(mod m) by simplifying the equation into a modular form, where the remainders of the numbers are the focus rather than the actual values. This makes it easier to manipulate and prove the equation using properties of modular arithmetic.

2. What are the basic principles of modular arithmetic?

The basic principles of modular arithmetic include the modulus, which is the number that defines the size of the cycle, and the remainder, which is the value left over after dividing the number by the modulus. Other important principles include the addition, subtraction, multiplication, and division rules for modular arithmetic.

3. How can I prove that a-c = (b-d)(mod m) using modular arithmetic?

To prove a-c = (b-d)(mod m) using modular arithmetic, you can start by simplifying both sides of the equation into their modular forms. Then, you can use the properties of modular arithmetic, such as the addition and subtraction rules, to manipulate and solve the equation. If both sides of the equation simplify to the same remainder, then the equation is proven to be true.

4. Can modular arithmetic be used to prove other types of equations?

Yes, modular arithmetic can be used to prove other types of equations, such as linear congruences, quadratic congruences, and exponential congruences. It is a useful tool in number theory and cryptography, and has applications in various fields of science and technology.

5. What are some real-world applications of modular arithmetic?

Modular arithmetic has many real-world applications, such as in computer science, cryptography, and data encryption. It is also used in digital signal processing, music theory, and calendar systems. In addition, modular arithmetic is used to solve various problems in physics, chemistry, and engineering.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
11
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Precalculus Mathematics Homework Help
Replies
2
Views
731
  • Calculus and Beyond Homework Help
Replies
27
Views
2K
  • Calculus and Beyond Homework Help
Replies
4
Views
870
  • Calculus and Beyond Homework Help
Replies
1
Views
712
  • Calculus and Beyond Homework Help
Replies
16
Views
1K
  • Calculus and Beyond Homework Help
Replies
16
Views
2K
  • Calculus and Beyond Homework Help
Replies
9
Views
2K
Back
Top