Question
For each of the following functions determine whether they are injective and surjective. (a) f 1 : N P fin (P) is defined by f
For each of the following functions determine whether they are injective and surjective.
(a) f1 : N Pfin(P) is defined by f1(n)=the set of all pP such that p|n (p divides n).
The following notation is used: Given a set A, we denote the set of all finite subsets of A by Pfin(A). Also we denote the set of all positive prime numbers by P.
(b) f2 : N N Q+ is defined by f2(k, l) = k/l
(c) f3 : [0,] [0,1] is defined by f3(x) = cosx.
(d) f4 : (0,1) (0,1) is defined by f4(x) = x2,x3.
(e) f5 : P(N) P(N) is defined by f5(X) = Xc.
(f) f6 :P(N)P(N)P(N) is defined by f6(X,Y)=X \ Y.
(g) Given a set X N, define Xe ={nX | n is even}
and Xo ={nX | n is odd} Denote by E the set of all even numbers in N and by O the set of all odd numbers in N. Function f7 : P(N) P(E) P(O) is defined by
f7(X) = Xe, Xo.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started