Holiday Assign
Holiday Assign
Q3. Let R be a relation on 𝐴 = {1,2,3} such that 𝑅 = {(1,2), (2,1), (1,3), (3,1)}
Find whether R is reflexive, symmetric and transitive.
Q6. Check whether the relation R on the set 𝐴 = {1,2,3,4,5,6} as 𝑅 = {(𝑎, 𝑏): 𝑏 = 𝑎 + 2} is
reflexive, symmetric and transitive.
Q7. Check whether the relation R on the set 𝑁 as 𝑅 = {(𝑎, 𝑏): 𝑎 = 𝑏} is reflexive, symmetric and
transitive
Q8. Check whether the relation R on the set 𝑁 as 𝑅 = {(𝑎, 𝑏): 𝑏 = 𝑎2 } is reflexive, symmetric and
transitive.
Q9. Check whether the relation R on R defined by = {(𝑎, 𝑏): 𝑏 ≤ 𝑎 } is an equivalence relation or
not.
Q10. Check whether the relation R on R defined by = {(𝑎, 𝑏): 𝑎 < 𝑏 } is an equivalence relation or
not.
1|VPS
𝑅 = {(𝑥, 𝑦): 𝑥 ∈ 𝑁, 𝑦 ∈ 𝑁, 2𝑥 + 𝑦 = 41}. Find the domain and range of the relation R.
Also verify whether R is reflexive, symmetric and transitive.
Q12. Show that the relation R in the set A = {1, 2, …,10} given by 𝑅 = {(𝑎, 𝑏) ∶ |𝑎 – 𝑏| 𝑖𝑠 𝑒𝑣𝑒𝑛},
is an equivalence relation. Show that all the elements of {1, 3, 5,7,9} are related to each other
and all the elements of {2, 4,6,8} are related to each other. But no element of {1, 3, 5,7,9} is
related to any element of {2, 4,6,8}
Q13. Show that each of the relation R in the set A = {x Z : 0 x 12}, given by
R = {(a, b) : | a - b | is a multiple of 4} is an equivalence relation Find the set of all elements
Q15. Check whether the relation R on R defined by R = {a, b) : a b3}. is an equivalence relation or not.
Q16. Check whether the relation R in the set R of real numbers, defined by R = {(a, b) : 1 + ab > 0},
is reflexive, symmetric or transitive.
Q17. In the set of natural numbers N, define a relation R as follows: ∀ n, m ∈ N, nRm if on division
by 5 each of the integers n and m leaves the remainder less than 5, i.e. one of the numbers 0, 1,
2, 3 and 4. Show that R is equivalence relation. Also, obtain the pairwise disjoint subsets
determined by R.
Q18. If R 1 and R 2 are equivalence relations in a set A, show that R1 R 2 is also an equivalence
relation.
2|VPS
Q22. Prove that the relation R on the set N N defined by
(a, b) R (c, d ) iff ad (b + c ) = bc (a + d ) for all (a, b), (c, d ) N N . is an equivalence relation
𝑅 = {(𝑥, 𝑦): (𝑥 − 𝑦) 𝑖𝑠 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑏𝑦 5}. Show that R is an equivalence relation. Also, write
equivalence class [5].
Q3. Check whether the relation S in the set of real numbers R defined by
3 𝑥
Q3. If 𝑓: 𝑅 − { } → 𝑅 is a mapping defined by 𝑓(𝑥) = show that 𝑓 is not Bijective.
2 2𝑥−3
x −1
Q4. Let A = R − {2} and B = R − {1} . If f : A → B is a mapping defined by f ( x) = , show that f
x−2
is Bijective.
Q24. Are the following set of ordered pairs functions? If so, examine whether the mapping is
injective or surjective.
3|VPS
Q7. Prove that the function 𝑓: 𝑁 → 𝑁 , defined by 𝑓(𝑥) = 𝑥 2 + 𝑥 + 1 is one to one but not onto,
x
Q8. Show that the function f : R → R defined by f (x) = , x R , is neither one-one nor
x +1
2
onto.
x2
Q9. Show that the function f : R → R defined by f (x) = , x R , is neither one-one nor
x2 +1
onto.
n +1
2 if n is odd
Q10. Let f : N → N be defined by f (n) = for all n N
n
2 if n even
Q11. Show that the function f : N → N given by f (n) = n − (−1) n for all n N . is a bijection
Q12. Let A and B be two sets. Show that f : A B → B A defined by f (a, b) = (b, a) is a bijective.
x
Q13. Show that the function f : R → {x : x R, − 1 x 1} given by f ( x) = is one-one and onto
1+ x
bijective or not.
Q15. A function 𝑓: [−4,4] → [0,4] is given 𝑓 (𝑥) = √16 − 𝑥 2 . Show that 𝑓 is an onto function but
not a one-one function. Further, find all possible values of ′𝑎′ for which 𝑓 (𝑎) = √7.
Q16. Let the function f : R → R be defined by 𝑓 (𝑥) = 𝑐𝑜𝑠𝑥, for all x R Show that f is neither
one-one nor onto. Consider function f : 0, → R given by the function 𝑓 (𝑥) = 𝑠𝑖𝑛 𝑥 and
2
g : 0, → R given by the function 𝑔(𝑥) = 𝑐𝑜𝑠 𝑥. Show that f and g are one-one, but 𝑓 + 𝑔
2
is not one-one.
4|VPS
Multiple Choice Questions
Q1. Let us define a relation R in R as aRb if (D) neither symmetric, nor transitive
a ≥ b. Then R is Q7. For real numbers x and y, define xRy if and
(A) an equivalence relation only if 𝑥 – 𝑦 + √3 is an irrational number.
(B) reflexive, transitive but not symmetric Then the relation R is
(C) symmetric, transitive but (A) reflexive (B) symmetric
(D) neither transitive nor reflexive not (C) transitive (D) none of these
reflexive but symmetric Q8. If the set A contains 5 elements and the set B
Q2. Let us define a relation R in R as aRb if contains 6 elements, then the number of one-
a b . Then R is
2
one and onto mappings from A to B is
(A) an equivalence relation (A) 720 (B) 120
(B) reflexive, transitive but not symmetric (C) 0 (D) none of these
(C) symmetric, transitive but not reflexive Q9. Set A has 3 elements and the set B has 4
(D) neither transitive nor reflexive but elements. Then the number of injective
symmetric. mappings that can be defined from A to B is
x
Q3. If f : [0, ) → [0, ) and f (x ) = , then f is (A) 144 (B) 12
1+ x
(C) 24 (D) 64
(A)One-one and onto Q10. Let A = {1, 2, 3, ...n} and B = {a, b}. Then
(B) One-one but not onto the number of surjections from A into B is
(C)Onto but not one-one (A) ⬚𝑛𝑃2 (B) 2𝑛 − 2
(D)Neither one-one nor onto (C) 2𝑛 − 1 (D) None of these
Q4. The maximum number of equivalence Q11. Let N be the set of natural numbers and the
relations on the set A = {1, 2, 3} are function 𝑓 ∶ 𝑁 → 𝑁 be defined by 𝑓 (𝑛) =
(A) 1 (B) 2 2𝑛 + 3 ∀ 𝑛 ∈ 𝑁. Then f is
(C) 3 (D) 5 (A) surjective (B) injective
Q5. If a relation R on the set {1, 2, 3} be defined (C) bijective (D) none of these
by R = {(1, 2)}, then R is Q12. Let L denote the set of all straight lines in a
(A) reflexive (B) transitive plane. Let a relation R be defined by lRm if and
(C) symmetric (D) none of these only if l is perpendicular to m ∀ l, m ∈ L. Then
Q6. Let A = {1, 2, 3} and consider the relation R is
R = {1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1,3)}. (A) reflexive (B) symmetric
Then R is (C) transitive (D) none of these
𝑥−1
(A) reflexive but not symmetric Q13. Let f : R → R be defined by 𝑓 (𝑥) = 𝑥−2
(B) reflexive but not transitive 𝑥 ∈ 𝑅. Then f is
(C) symmetric and transitive
(A) one-one (B) onto
5|VPS
(C) bijective (D) f is not defined (D) f is neither one-one nor onto.
Q14. Which of the following functions from Z 2 − sin x
Q20. The function f ( x) = log , is
into Z are bijections? 2 + sin x
(A) 𝑓 (𝑥) = 𝑥 3 + 1 (B) 𝑓 (𝑥) = 𝑥 + 2
(A)An even function
(C) 𝑓 (𝑥) = 2𝑥 + 1 (D) 𝑓(𝑥) = 𝑥 2 + 1
(B)An odd function
Q15. Let R be a relation on the set N of natural
(C)A periodic function
numbers defined by nRm if n divides m. Then
R is (D)Neither an even nor odd function
6|VPS
Q25. Let A = {1, 2, 3}. Then number of relations Then R is
containing (1, 2) and (1, 3) which are (a) reflexive but not symmetric
reflexive and symmetric but not transitive is (b)reflexive but not transitive
(A) 1 (B) 2 (c)symmetric and transitive
(C) 3 (D) 4
(d)neither symmetric, nor transitive
Q26. The number of reflexive relations from
Q32. Which of the following functions from Z into
set A to A, where 𝑛(𝐴) = 𝑛
Z are bijective?
(A) 2𝑛(𝑛−1) (B) 2𝑛(𝑛+1) (a) f(x) = x3
(C) 2𝑛(𝑛−2) (D) none of these (b) f(x) = x + 2
Q27. The number of reflexive relations from (c) f(x) = 2x + 1
set A to A, where 𝐴 = {𝑎, 𝑏, 𝑐} (d) f(x) = x2 + 1
(A) 32 (B) 64 Q33. Let S = {1, 2, 3, 4,5} and let A = S × S. Define
(C) 128 (D) none of these the relation R on A as follows:(a, b) R (c, d) iff