Finding equivalence relation


Assignment:

Q1.  Let f(x) = x2 +1 and g(x) = {x+1, x> =3; x-1, x<3 so both f and g map R into
Find the formula for
a. (f+g)(x)
b. (f .g)(x)
c. (f o g)(x)
d. (g o f)(x)

Q2. Let A = {a,b,c,d} and B = {1,2,3} and let f : A → B be a function . Let g : Z → 2Z, where 2Z = {0,+-2,+-4,+-6 …}
a. Could f be one to one? Must f be one to one? Explain
b. Could f be onto? Must f be onto? Explain
c. Could g be one to one? Must g be one to one? Explain
d. Could g be onto? Must g be onto? Explain

Q3. Let ≡ be the relation on Z given by n ≡ m mod 5 iff 5|(n-m). Show that equivalence mod 5 is an equivalence relation on Z.

Q4. Let f : A → B, g : B → C so that g o f : A → C is a function from A to C and suppose that g o f is one to one.
a. Show that f is one to one
b. Show that if in addition f is onto, g is one to one

Provide complete and step by step solution for the question and show calculations and use formulas.

Solution Preview :

Prepared by a verified Expert
Mathematics: Finding equivalence relation
Reference No:- TGS01914502

Now Priced at $30 (50% Discount)

Recommended (90%)

Rated (4.3/5)