Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
57 views

Sets and Functions

This document contains a problem set on sets, relations, and functions. It includes 14 problems covering topics like justifying properties of sets and relations, finding intersections and unions of sets, determining cardinalities of sets, classifying relations as reflexive, symmetric, or transitive, constructing bijective functions between different sets, and graphing various functions.

Uploaded by

vknarla
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
57 views

Sets and Functions

This document contains a problem set on sets, relations, and functions. It includes 14 problems covering topics like justifying properties of sets and relations, finding intersections and unions of sets, determining cardinalities of sets, classifying relations as reflexive, symmetric, or transitive, constructing bijective functions between different sets, and graphing various functions.

Uploaded by

vknarla
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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

You might also like