# Math Worksheet

Description

Answer the question 15, 17, 20, 21 with full steps

1 attachmentsSlide 1 of 1attachment_1attachment_1

Unformatted Attachment Preview

15. Given A € P(X) define the characteristic function xx: X – {0,1} by
XA(x) =
0 if IA,
1 ifre A.
Suppose that A and B are subsets of X.
(i) Prove that the function x + XA(x)XB(x) (multiplication of integers) is the characteristic function
of the intersection An B.
(ii) Find the subset C whose characteristic function is given by
xo(I) = XA(I) + XB(1) – XA(3)x8(I).
16. Determine which of the following functions f: R-R are injective, which are surjective and which
are bijective. Write down an inverse function of each of the bijections.
(i) f(x) = x – 1;
(ii) f(x) = x};
(iii) f(x) = x3 – X;
(iv) f(x) = x3 – 3×2 + 3x – 1;
(v) f(x) = ex;
>0,
(vi) fole) = { *** ifike.
(2
17. Functions f. RR and g: RR are denned as follows.
f(x) =
I +2 if I < -1, if -11, I-2 if : > 1.
1-2 if 1.
g(x) =
Find the functions fog and gof. Is g the inverse of the function f? Is f injective or surjective? How
about g? Sketch and compare the graphs of these functions.
18. Suppose that f: X – Y and g: Y Z are surjections. Prove that the composite g of: X Z is a
surjection.
19. Let f: X – Y be a function. Prove that there exists a function g: Y-X such that fog = Iy if and only if
f is a surjection. [g is called a right inverse off.]
20. Let f: X Y be a function and A1, A2 € P(X).
(i) Prove that A, S A2 + 7 (41) S 7 (A2). Prove that the converse is not universally true. Give a simple
condition on f which is equivalent to the converse.
(ii) Prove that 1 (An A2) ST (A) 7 (A2). Prove that equality is not universally true.
(iii) Prove that 7 (A, U A2) = 7 (A) U T (A2).
21. Let f: X – Y be a function. Prove that
(i) fis injective is injective – T is surjective,

(ii) fis surjective – is surjective + F is injective.

attachment

4 Questions

Tags:
math

equation

algebra

User generated content is uploaded by users for the purposes of learning and should be used following Studypool’s honor code & terms of service.

## Reviews, comments, and love from our customers and community:

This page is having a slideshow that uses Javascript. Your browser either doesn't support Javascript or you have it turned off. To see this page as it is meant to appear please use a Javascript enabled browser.

Peter M.
So far so good! It's safe and legit. My paper was finished on time...very excited!
Sean O.N.
Experience was easy, prompt and timely. Awesome first experience with a site like this. Worked out well.Thank you.
Angela M.J.
Good easy. I like the bidding because you can choose the writer and read reviews from other students
Lee Y.
My writer had to change some ideas that she misunderstood. She was really nice and kind.
Kelvin J.
I have used other writing websites and this by far as been way better thus far! =)
Antony B.
I received an, "A". Definitely will reach out to her again and I highly recommend her. Thank you very much.