Sets, Relations & Functions
Problem Set-1
Debashish Sharma
debashish0612@gmail.com
Downloaded from Gonitsora
football, 11 play both football and hockey and
18 play both cricket and hockey, then how many
people (i)play all the three games, (ii) play football only, (iii) do not play hockey, (iv) do not
play football?
1. Justiy which of the following are true/false:
(a) If A B and B C then A C
(b) If x A and A B then x B
(c) If A B and x
/ B then x
/A
(d) A B = A C B = C
10. Out of 500 car owners investigated, 400 owned
car A and 200 owned car B, 50 owned both A
and B cars. Is this data correct?
(e) A B = A C B = C
(f) (A B) (A B) = A
(g) A (B A)c = A B
11. If A = {(x, y) : x + 2y = 3} and
B = {(x, y) : 3x + 2y = 5}, find A B.
(h) Every subset of an infinite set is infinite.
2. If A = {x C : x2 = 1} and
B={x C : x4 = 1} find A B.
12. If A = {(x, y) : x2 + y 2 4} and
B = {(x, y) : x2 + y 2 a}. Then for what
values of a will A B be non-empty?
3. If A = {2, 5, 10, 17, ..., 101} find n(P(A))
13. Let M = {(x, y) : y x2 } and
N = {(x, y) : x2 + (y a)2 1}. Then for what
values of a, M N will be equal to N ?
4. If n(A) = 110, n(B) = 300, n(A B) = 50 then
find n(A B)
5. If n(U ) = 2000, n(A) = 1720, n(B) = 1450 then
find the least value of n(A B)
14. Classify the following relations as reflexive, symmetric, transitive or their combinations:
6. Let n(U ) = 700, n(A) = 180, n(B) = 275 and
n(A B) = 95 then show that n(Ac B c ) = 300
(a) R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)}
on the set A = {1, 2, 3}
7. Two finite sets have m and n elements. The
total number of subsets of the first set is 56 more
than the total number of subsets of the second
set. Find m and n.
(b) R = {(3, 3), (6, 6), (9, 9), (12, 12), (6, 12), (3, 9),
(3, 12), (3, 6)} on the set A = {3, 6, 9, 12}
(c) Let R be defined on Z by
(x, y) R x y = 10
8. In a town of 10000 families it was found that
40% families buy newspaper A, 20% buy newspaper B and 10% families buy newspaper C, 5%
buy both A and B, 3% buy B and C and 4% buy
A and C. If 2% families buy all the three newspapers, then find the number of families which
buy (i) only A, (ii) only B, (iii) only C , (iv)
none.
(d) Let R be defined on Z by
(x, y) R x y = 0 or 10
(e) Let R be defined on Z by
(x, y) R |x y| = 0 or 10
(f) Let R be defined on Z by
(x, y) R x y is divisible by n
(g) Let R be a relation on the set N of natural
numbers defined by (n, m) R n|m.
9. In a group of 50 people, 30 play cricket, 256 play
football and 32 play hockey. Assume that each
person of the group plays at least one of the
three games. If 15 people play both cricket and
(h) Let R be a relation on N defined by
(x, y) R x2 4xy + 3y 2 = 0
1
(i) Let W be the set of words in a particular English dictionary. Define R={ (x,y)
W W: x and y have at least one letter in
common }
(j) Let A be the set of all straight lines which
lie on the plane of this paper. Let relation
R on A be defined by (x, y) R x y
(k) Let A be the set of all straight lines which
lie on the plane of this paper. Let relation
R on A be defined by (x, y) R x k y
(l) Let R be a relation on R defined by
(x, y) R |x y| 0
22. How many functions can be there on a set having n elements?
23. How many functions can be there from a set
having m elements to a set having n elements?
24. How many one one functions can be defined on
a set having n elements?
25. How many one-one functions can be there from
a set having m elements to a set having n elements?
26. How many binary operations can be defined on
a set having n elements?
(m) Relation R defined on Z by (x, y) R
xy 0
15. Give example of a relation which is
(a) reflexive, symmetric but not transitive.
(b) reflexive, transitive but not symmetric.
(c) symmetric, transitive but not reflexive.
(d) reflexive but neither transitive nor symmetric.
27. Let R = {(x, y) : x, y R, x2 + y 2 25}. And
R = {(x, y) : x, y R, y 49 x2 } Then
(a) Domain R R = [3, 3]
(b) Range R R [0, 4]
(c) Range R R = [0, 5]
(d) all of these
28. Find the domain and range of the following
functions :
(e) symmetric but neither reflexive nor transitive.
(a) f (x) = x + 1
(f) transitive but neither reflexive nor symmetric.
(b) f (x) =
16. Let R be a relation on N defined by
R = {(x, y) : x + 2y = 8}. Then find the range
of R
17. Given the relation R = {(1, 2), (2, 3)} on the set
A = {1, 2, 3}, what is the minimum number of
ordered pairs required to make it an equivalence
relation?
18. Find the range of the function f (x) = 7x Px3 .
19. Which of the following are true for relations R
and S on a set A?
(a) If R and S are transitive then so is R S
x2 9
(c) f (x) =
(d) f (x) =
(e) f (x) =
1
x1
1
x2 1
|x 3|
x3
(f) f (x) = p
|x| + 1
(h) f (x) =
1
x x
(d) If R and S are symmetric then so is R S
(i) f (x) =
cos1 x
x
(c) If R and S are reflexive then so is R S
21. How many relations can be there from a set having m elements to a set having n elements?
2
g(x) =
1
1x
1
g(x) =
1 x2
g(x) =
|x| 3
x3
g(x) = p
|x + 1|
1
1
g(x) = p
1 + x
1 + x
where x is the floor function (greatest
integer less than or equal to x)
(g) f (x) =
(b) If R and S are transitive then so is R S
20. How many relations can be there on a set having
n elements?
x2 1
x1
g(x) = 9 x2
g(x) =
g(x) =
1
x |x|
29. Find the domains of the following functions :
(a) f (x) =
1
3
+
4 x2
x+2
Downloaded from Gonitsora
(b) f (x) =
3
+ log(x3 x)
4 x2
(a) g is one-one and f is onto.
(b) f is one-one and g is onto.
(c) f = g = IA
36. Let f (x) = sin
and D+ = {x : f (x) > 0}.
x
Then D+ contains
x
(c) f (x) = sin1 (log3 )
3
sin1 (x 3)
(d) f (x) =
9 x2
(e) f (x) = 2 sin x 1
r
x1
1
(f) f (x) = log0.4
2
x + 5 x 36
p
log0.3 (x 1)
(g) f (x) =
x2 + 2x + 8
(h) f (x) =
30. f (x) =
(a)
(b)
(c)
(d)
Also show that D+ contains (1, ) and
1
1
, 2n
), n Z {0}
( 2n+1
1
1
1
+ 2sin x +
x
x2
37. Construct a bijective function from N, the set of
natural numbers, to E, the set of even numbers.
38. Construct a bijective function from N to O, the
set of odd numbers.
cos x 12
6 + 35 6x2
31. Let f (x) =
x2
( 31 , 12 )
( 51 , 14 )
(1, 2)
all of these
39. Construct a bijective function from N to Z, the
set of integers.
1
. Then
+ 4, g(x) =
x1
40. Construct a bijective function from N to Q, the
set of rational numbers.
(a) dom (f + g) = (0, ) (0, 1]
(b) Range f Range g = [4, )
41. Construct a bijective function from Z to Q.
(d) All of these.
42. Construct a bijective function from any closed
interval [a, b] to any other closed interval [c, d].
(c) Range g = [4.)
32. Let f (x) =
ex
x
,
g(x)
=
. Then
1 + x2
1 + x
43. Construct a bijective function from (0, 1) to R,
the set of real numbers.
(a) dom(f + g) = R [2, 0)
44. Draw the graphs of :
(b) dom(f + g) = R [1, 0)
(c) Range f Range g = [ 21 , 12 ] {0}
(d) Both (b) and (c)
33. Let f : Z Z and g : Z Z be defined by
f (n) = 3n(and
n
, n is a multiple of 3
n Z
g(n) =
3
0 , otherwise
Show that gof = IZ but f og 6= IZ
34. If f : A B and g : B A be two one-one
(injective) functions then
(a) gof is injective
(b) f og is one-one.
(c) gof and f og are onto.
(d) Both (a) and (b)
35. If f : A B, g : B A be two functions such
that gof = IA then
3
(a) f (x) = sin x, g(x) = 2 sin x, h(x) = sin 2x
x
x
x
(b) f (x) = 2 cos2 , g(x) = 2 sin cos
2
2
2
(c) f (x) = max x, x2
(d) f (x) = min x, x2
(e) f (x) = |x + 1|, g(x) = |x| + 1
(f) f (x) = x + |x|, g(x) = x |x|
|x|
(g) f (x) =
x
(h) f (x) = x, g(x) = x + 1
(i) f (x) = 2x, g(x) = 2x
1
1
(j) f (x) = , g(x) =
x
x
1
(k) f (x) = x, g(x) = x
(l) f (x) = x, g(x) = x
(m) f (x) = x + x2 , g(x) = x x2
(n) f (x) = ax2 + bx + c, a > 0
(o) f (x) = ax2 + bx + c, a < 0
Downloaded from Gonitsora
