1. Let m be a positive integer. If a = b (mod m) and c= d (mod m), a) Prove a+c= b + d (mod m) b) Prove ac = bd (mod m)

Q: 9. Let a and b be integers. Prove that if a =7 (mod 8) and b = 3 (mod 8), then: (a) a + b = 2 (mod…

A: Your questions solution below in images

Q: (b) Prove that if a = b (mod m) and if b = c (mod m), then a = c (mod m).

A:

Q: (c) For each integer a, if a 4 (mod 8), then a 2 (mod 8).

A:

Q: 4. Let a, b, c, d, n € Z such that a = b (mod n) and c= d (mod n). (a) Prove that a+c=b+d (mod n).…

A:

Q: 5. Let n be a positive integer, and assume that a and b are integers such that a = b (mod n). Prove…

A:

Q: Exercise 16. Prove (without induction) that B" = 0 mod B for all positive integers B and n. Hint:…

A: Congruence and proof without induction

Q: If a ≡ b (mod n1) and a ≡ b (mod n2), must it be true that a ≡ b (mod n1n2)? What if gcd(n1, n2) =…

A: If a≡b(modn1) and a≡b(modn2), it is not necessarily true that a≡b(modn1n2). The statement is true…

Q: Suppose that a and b are integers. a ≡ 7 (mod 13) and b ≡ 9 (mod 13). Find the integer c such that 0…

A: The given problem is to find the modular values of c for the given conditions with given integers a…

Q: x

A:

Q: Prove that if a = b (mod m) and if c = d (mod m), then a+c=b+d (mod m).

A:

Q: 2. Prove that if ar b (mod n), then () x = () (mod ()) where d = gcd(a, n). Apply this result to 5x…

A: We first find the gcd of the given numbers and then use that to solve the given congruence. The…

Q: Prove that if a = b (mod m) and if c = d (mod m), then ac = bd (mod m).

A: a≡b   (mod m)⇒ m|(a−b)That is there exist an integer k such that a−b=mk

Q: Recall that a = b( mod n) if a = b+ kn for some integer k. Use this to prove that if a = b ( mod n)…

A:

Q: Prove that if x2 is congruent to y2 (mod n) and x is not congruent +or - y (mod n)  then gcd(x + y,…

A: Given: x2≡y2modn x≢±ymodn

Q: *1. What is the least residue of 56 (mod 7) 58 (mod 7) 19458 (mod 7)?

A: Note that : Since you have posted multiple questions, we will provide the solution only to the first…

Q: 9. Prove that if n = 3 (mod 4), then the equation x² + y² = n has no integer solution.

A:

Q: Which of the following are true modulo 12? (1) Does 5z = 6 mod 12 have a solution? How many? (2)…

A:

Q: Let n1, n2, n3 be three numbers that are pairwise relatively prime so that (n1, n2) = (n2, n3) =…

A: Given that n1,n2 and n3 are three numbers that are pairwise relatively prime. We have to prove…