Let S = Z x (Z – {0}) = {(a, b) E Z²: b+ 0}. Define an equivalence relation on S by: (a, b) ~ (c, d) if and only if ad – bc 0. (a) Show that ~ is an equivalence relation on S. (b) Describe the...


Let S = Z x (Z – {0}) = {(a, b) E Z²: b+ 0}. Define an equivalence relation on S by:<br>(a, b) ~ (c, d) if and only if ad – bc<br>0.<br>(a) Show that ~ is an equivalence relation on S.<br>(b) Describe the equivalence classes of - (as sets, in set building notation).<br>(c) Show that the function<br>а<br>f: (S/ ~) → Q, [(a, b)] →<br>is well defined, and also a bijection.<br>(d) Is the function<br>g: (S/ ~) → Z, [(a, b)] → a<br>well defined?<br>

Extracted text: Let S = Z x (Z – {0}) = {(a, b) E Z²: b+ 0}. Define an equivalence relation on S by: (a, b) ~ (c, d) if and only if ad – bc 0. (a) Show that ~ is an equivalence relation on S. (b) Describe the equivalence classes of - (as sets, in set building notation). (c) Show that the function а f: (S/ ~) → Q, [(a, b)] → is well defined, and also a bijection. (d) Is the function g: (S/ ~) → Z, [(a, b)] → a well defined?

Jun 05, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here