Ask a New Question

Question

Give an example to show that a
2 ≡ b
2
(mod n) need not imply that a ≡
b(mod n)
3 years ago

Answers

oobleck
assuming you meant a/2 ≡ b/2 (mod n)
that means
b/2 = kn + a/2
b = 2kn + a
so b-a = 2kn ≡ 0 (mod n)
Thus a≡b (mod n)
3 years ago

Related Questions

give an example to show that a^2 congruent to b^2 mod n need not imply that a congruent to b mod n. Give two examples that show how gender polarization has resulted in women being treated unfairly in... Give an example to show that contemporary racism is viewed as being a remnant of past historical rac... give a counter example to show that each statement is false, the domain of each variable is the set... Give an example to show that the product of two one-to-one function is not necessarily a one-to-one... Give a counterexample to show that the following generalization about the set of integers is false.... Give a counterexample to show that each of the following generalizations about the set of integers {... Give a counterexample to show that each of the following generalizations about the set of integers {... Give two examples to show how physics help in understanding the concept of evolution, biological sy... give one example to show that wants arise and grow .
Ask a New Question
Archives Contact Us Privacy Policy Terms of Use