Question

9e) fix n ∈ ℕ. Prove congruence modulo n is an equivalence relation on ℤ. How...

9e) fix n ∈ ℕ. Prove congruence modulo n is an equivalence relation on ℤ. How many equivalence classes does it have?

9f) fix n ∈ ℕ. Prove that if a ≡ b mod n and c ≡ d mod n then a + c ≡b + d mod n.

9g) fix n ∈ ℕ.Prove that if a ≡ b mod n and c ≡ d mod n then ac ≡bd mod n.

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Prove: Proposition 11.13. Congruence modulo n is an equivalence relation on Z : (1) For every...
Prove: Proposition 11.13. Congruence modulo n is an equivalence relation on Z : (1) For every a ∈ Z, a = a mod n. (2) If a = b mod n then b = a mod n. (3) If a = b mod n and b = c mod n, then a = c mod n
What are the equivalence classes for the relation congruence modulo 6? Please explain in detail.
What are the equivalence classes for the relation congruence modulo 6? Please explain in detail.
Determine the distance equivalence classes for the relation R is defined on ℤ by a R...
Determine the distance equivalence classes for the relation R is defined on ℤ by a R b if |a - 2| = |b - 2|. I had to prove it was an equivalence relation as well, but that part was not hard. Just want to know if the logic and presentation is sound for the last part: 8.48) A relation R is defined on ℤ by a R b if |a - 2| = |b - 2|. Prove that R...
Recall from class that we defined the set of integers by defining the equivalence relation ∼...
Recall from class that we defined the set of integers by defining the equivalence relation ∼ on N × N by (a, b) ∼ (c, d) =⇒ a + d = c + b, and then took the integers to be equivalence classes for this relation, i.e. Z = [(a, b)]∼ | (a, b) ∈ N × N . We then proceeded to define 0Z = [(0, 0)]∼, 1Z = [(1, 0)]∼, − [(a, b)]∼ = [(b, a)]∼, [(a, b)]∼...
a. Show that if a has a multiplicative inverse modulo N,then this inverse is unique (modulo...
a. Show that if a has a multiplicative inverse modulo N,then this inverse is unique (modulo N). b. How many integers modulo 113 have inverses? (Note: 113 = 1331.) c. Show that if a ≡ b (mod N) and if M divides N then a ≡b (mod M).
The smallest positive solution of the congruence ax ≡ 0( mod n) is called the additive...
The smallest positive solution of the congruence ax ≡ 0( mod n) is called the additive order of a modulo n. Find the additive orders of each of the following elements by solving the appropriate congruences: (abstract algebra) (a) 20 modulo 28 (b) 8 modulo 15 (c) 7 modulo 11 (d) 9 modulo 15
a) Let R be an equivalence relation defined on some set A. Prove using induction that...
a) Let R be an equivalence relation defined on some set A. Prove using induction that R^n is also an equivalence relation. Note: In order to prove transitivity, you may use the fact that R is transitive if and only if R^n⊆R for ever positive integer ​n b) Prove or disprove that a partial order cannot have a cycle.
Recall that we have proven that we have the relation “ mod n” on the integers...
Recall that we have proven that we have the relation “ mod n” on the integers where a ≡ b mod n if n | b − a . We call the set of equivalence classes: Z/nZ. Show that addition and multiplication are well-defined on the equivalence classes by showing (a) that you have a definition of addition and multiplication for pairs which matches your intuition and (b) that if you choose different representatives when you add or multiply, the...
Prove: If n ≡ 3 (mod 8) and n = a2 + b2 + c2 +...
Prove: If n ≡ 3 (mod 8) and n = a2 + b2 + c2 + d2, then exactly one of a, b, c, d is even. (Hint: What can each square be modulo 8?)
Let p and q be any two distinct prime numbers and define the relation a R...
Let p and q be any two distinct prime numbers and define the relation a R b on integers a,b by: a R b iff b-a is divisible by both p and q. I need to prove that: a) R is an equivalence relation. (which I have) b) The equivalence classes of R correspond to the elements of  ℤpq. That is: [a] = [b] as equivalence classes of R if and only if [a] = [b] as elements of ℤpq I...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT