Professional Documents
Culture Documents
MCQ Ssssss
MCQ Ssssss
I For each of the following relations, state whether they are reflexive, symmetric or transi-
tive.
1. X is the set of people in the world, and xRy if and only if x and y have a parent in
common. (Symmetric, reflexive, not transitive).
2. X is the set of real numbers, xRy is true when x2 = y 2 . (Symm., refl. and trans.)
4. X = {a, b, c, d} and R = {(a, a), (a, b), (a, c), (d, b), (b, b), (c, d)}.(not refl. since (c, c) 6∈
R, not symm. not trans. (a, c), (c, d) ∈ R but (a, d) 6∈ R.
1. R ⊆ R × R, xRy : ⇐⇒ y = x3 ;
this is a function, because for each x there is a unique y with y = x3 .
2. R ⊆ R × R, xRy : ⇐⇒ x = y 3 ;
is a function;
3. R ⊆ N × N, xRy : ⇐⇒ x = y 4 ;
is not a function for two reasons: for x = 2 there is no y ∈ N with x = y 4 and for
x = 16 there are two y’s (y = ±2), instead of a unique one, with x = y 4 .
III Which of the following functions are surjective, injective or bijective? If it is bijective,
write down the inverse function.
1. f : R → R : y = f (x) = x3 ;
√
is bijective; y = f −1 (x) = 3 x is the inverse function.
2. f : N → N : y = f (x) = x2 ;
is injective but not surjective;
3. f : R → R : y = f (x) = x2 ;
not injective, not surjective;