Ilovepdf Merged
Ilovepdf Merged
Sets
By-Rahul
Sir
2
Introduction
● Representation of Sets
5
Sets and their Representation :-
Sets
A set is a well-defined collection of objects.
Examples:
1. Thecollection of vowels in Englishalphabets.Thisset containsfive
elements, namely, a, e, i, o, u.
2. The collection of first five prime numbers is a set containing the elements
2, 3, 5,
7, 11.
3. Thecollection of all States in the Indian Union is a set.
4. Thecollection of past presidentsof the Indian Union is a set.
5. The collection of cricketers in the world who were out for 99 runs in a test
match
is a set.
6. The collection of good cricket players of India in not a set, since the term
“good
player is vagueand it is not well defined.
7
Sets and their
Representation :-
Concept Test
:
Solution
1. 4 ∈A 2. -4 ∉ A
3. 12 ∉ A 4. 9 ∈A
1
Sets and their Representation 1
Representation of
Sets
Representation of
Sets
1.Roster or Tabular 2.Set-builder
Form Form
All the elements of a set are listed, the elements are being
separated by commas
and are enclosed within curly bracets { }.
Examples :
1. The set of vowels of English Alphabet can be described as {a,
e, i, o, u}.
2. The set of even natural numbers can be described as
{2, 4, 6, … }. Here the dots stand for ‘and so on’.
1
Sets and their Representation 8
Representation of
Sets
Roster or Tabular Set-builder
Form Form
1
11M01.1 - Sets and their 9
Representation
Representation of
Sets
Roster or Set-builder
Tabular Form
Form
● All the elements of a set possess a single common property
which is not
possessed by any element outside the set.
● {x : P(x) holds} or {x | P(x) holds}, which is read as ‘the set of
all x such that
P(x) holds’. The symbol ‘ | ’ or ‘ : ’ is read as ‘such that’.
2
Sets and their Representation 0
Representation of
Sets
Roster or
Set-builder
Tabular
Form
Form
Examples :
The set A = {1, 2, 3, 4, 5, 6, 7, 8} can be written as A =
{x ∈ N : x ≤ 8}.
2
Sets and their Representation 2
Question: Column
matching: Set-builder Form Roster Form
I. {x ∈ N : x2 < 25 } A. {11, 13, 17,
19}
II. {x ∈ N : x is a prime number, 10 < x B. {1, 2, 3, 4}
< 20}
2
Sets and their Representation 3
Question: Column
matching:
Set-builder Roster
Form Form
I. {x ∈ N : x2 < A. {11, 13, 17,
25 } 19}
II. {x ∈ N : x is a prime number, 10 < B. {1, 2, 3,
x < 20} 4}
Solution : I - B
I. {x ∈ N : x2 < 25 }
12 = 1, 22 = 4, 32 = 9, 42 = 16, 52
= 25
x = 1, 2, 3, 4
{1, 2, 3, 4}
2
Sets and their Representation 4
Question: Column
matching:
Set-builder Form Roster Form
I. {x ∈ N : x2 < 25 } A. {11, 13, 17,
19}
II. {x ∈ N : x is a prime number, 10 < x B. {1, 2, 3, 4}
< 20}
Solution : I - B, II - A
II. {x ∈ N : x is a prime
number, 10 < x < 20}
x = 11, 12, 13, 14, 15, 16, 17, 18,
19
{11, 13, 17,19}
2
Sets and their Representation 5
Question: Column
matching: Roster Form Set-builder Form
Question: Column
matching:
Roster Form Set-builder Form
ex. A = { x : x = 2 + 3x and x ∈ N }
set.
2. Singleton
Set
• A set containing exactly one element is called the
Singleton set.
ex. A = { x : x = 2x + 2 and x ∈ N }
B= {1}
3. Finite and Infinite
Sets
Finite set Infinite set
• Finite set is a set which have finite • Infinite set is a set which have
number of elements. infinite
number of elements.
ex :- A = { 1,2,3 }
ex:- The set of natural numbers {1,2,3,…}.
B = { modi , pappu, lalu }
• The set of even numbers {2,4,6,8,…}.
• Two non-empty sets , A and B • Two finite sets A and B are said to
that contain exactly the same be
elements , and we write them equivalent , if n(A)=n(B).
as , A=B .
• Equal sets are always
Ex: 1. A={1,2,3}, B={2,1,3}
equivalent but equivalent sets
2. A = { 2,3 } ,B= { x: x²- need not be equal. Ex:-
5x+6=0 }
A={1,2,3,4} , B = { r,p,m,n }
n(A)=4, n(B)=4
2^n-1
SUB SETS OF REAL NUMBERS
A set which does not contain any element is called empty set.
A set which consists of a definite number of elements is
called finite set, otherwise, the set is called infinite set.
Two sets A and B are said to be equal if they have exactly the
same elements.
A set A is said to be subset of a set B, if every element of A is
also an element of B.
Learning Outcome
In this module we are going to learn about
• Intervals as subset of R
• Power set
• Universal set
• Venn diagrams
• Union of sets
• Intersection of sets
• Practical problems on Union & Intersection of
sets
INTERVALS AS SUBSET OF REAL NUMBERS
⇒
(a, b) a b
[a, b] ⇒ a b
(a, b] ⇒
a b
[a, b) ⇒ a b
Questions
1. Find the number of subsets and the number of proper subsets for the given set A = {5, 4, 2, 1, 0}.
2. Find the subsets for the given set A = {3, 4, 5, 6, 7}.
3. Which of the following are correct statements? A = {1, 2, 3, 4, 5, 6}
(a) {2, 3} ⊂ A
(c) 8 ⊂ A
(d) {3, 5, 1, 7} ⊃ A
(e) {1} ⊂ A
(f) {1, 2, 3, 4} ⊂ A
(g) { } ⊃ A
(h) ϕ ⊂ A
POWER SET
The collection of all subsets of a set A is called the power
set of A. It is denoted by P(A).
if A = { 1, 2 }, then P( A ) = { φ,{ 1 }, { 2 }, { 1,2 }}
In general, if A is a set with n(A) = m, then n [ P(A)] = 2m.
UNIVERSAL
SET
In a particular context, we have to deal with the elements and subsets
of a basic set which is relevant to that particular context. This basic set
is called the “Universal Set”.
The universal set is usually denoted by U, and all its subsets by the
letters A, B, C, etc.
For example, for the set of all integers, the universal set can be the set
Solution :-
VENN DIAGRAMS
Most of the relationships between sets can
be represented by means of diagrams which
are known as Venn diagrams.
Venn diagrams are named after the English
logician, John Venn (1834-1883).
In a Venn diagram, the universal set is
represented usually by a rectangle and its
subsets by circles or ellipses. John Venn (1834-1883).
UNION OF
SETS of two sets A and B is the
The union
U
A B
A ∪B = B ∪A (Commutative law)
(A ∪B) ∪C = A ∪(B ∪C) (Associative law )
A ∪∅ = A (Law of identity element, ∅ is the identity of
∪) (Idempotent law)
A ∪A
= A U ∪A (Law of U)
=U
INTERSECTION OF TWO
SETS U
The intersection of two sets A and
A B
B is the set of all those elements
which belong to both A and B. A∩
B
Symbolically, we write A ∩ B = {x : x ∈A and x
∈B}. Example:
A ∩ B = B ∩ A (Commutative law).
( A ∩ B ) ∩ C = A ∩ ( B ∩ C ) (Associative law).
∅ ∩ A = ∅ , U ∩ A = A (Law of ∅ and
U). A ∩ A = A (Idempotent law)
A∩( B ∪C) = ( A ∩ B ) ∪( A ∩ C )
(Distributive law )
Distribution of Intersection over
Union
B ∪C A∩ (B∪
C)
A∩ A∩ ( A ∩ B ) ∪( A ∩
B C C)
Practical problems on Union & Intersection of
sets
if A and B are finite sets, then
n ( A ∪B ) = n ( A ) + n ( B ) – n ( A ∩ B )
If A ∩ B = φ, then, n ( A ∪B ) = n ( A ) + n ( B )
If A, B and C are finite sets, then
n(A∪ B∪C) = n(A) + n(B) + n(C) – n (A∩B ) – n(B∩C) –
n(A∩C) + n(A∩B∩C)
Example
In a school there are 20 teachers who teach mathematics
or physics. Of these, 12 teach mathematics and 4 teach
both physics and mathematics. How many teach physics ?
Solution:Let M denote the set of teachers who teach
mathematics and P denote the set of teachers who
teach physics. Then,
n(M∪P ) = 20, n(M ) = 12 , n(M∩P ) = 4, n(P)= ?
n ( M ∪P ) = n ( M ) + n ( P ) – n ( M ∩ P ),
we obtain
20 = 12 + n ( P ) – 4 Thus n ( P ) = 12
Hence 12 teachers teach physics.
What have we
learned
? are subsets of R.
Intervals
The power set P(A) of a set A is the collection of all subsets of
A.
The union of two sets A and B is the set of all those elements
which are either in A or in B.
The intersection of two sets A and B is the set of all
elements which are common in A and B.
If A and B are finite sets then n(A∪B) = n(A)+n(B) – n(A∩B)
If A ∩ B = φ, then n (A ∪B) = n (A) + n (B) .
THANK
YOU!
1
By Rahul Sir
Practice Sheet (Maths) JEE
Sets
Single Correct Type Questions (1 to 15) 7. R, 1 < x < 1} , B = {x : x R, x 0
1. Which of the following is the empty set or x 2} and A B = R D, then the set D
2 Let A =
(1){x :{xx : 1 < x is (2) {x : 1 x <
(1) {x : x is a real number and x
1 = 0} 2} 2}
2
(3) {x : 1 x (4) {x : 1 < x <
(2) {x : x is a real number and x
8. 2}
If A = {x : x = 4n + 1, n 2}5, n N} and B = {3n :
+ 1 = 0}
2 n 8, n N}, then A (A B) is :
(3) {x : x is a real number and x
9 = 0} (1) {9, 21} (2) {9, 12}
2. The number of subsets of the power2 set of set (3) {6, 12} (4) {6, 21}
(4) {x : x is a real number and x
A = {7,
= x10,
+ 2}11} is
(1) 32 (2) 16 9. A B=A B if :
(3) 64 (4) 256 (1) A (2) A = B
B (4) A B
(3) A B
3. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, A = {1, 2,
5}, 10. Let n(U) = 700, n(A) = 200, n(B) = 300 and
n(A B) = 100, then n(A' B') =
B
(1)= {6,
B 7}, then A (2)B A
is
(1) 400 (2) 600
(3) A (4) B (3) 300 (4) 200
4. Sets A and B have 3 and 6 elements respectively. 11. If A = {x : x is a prime number < 25} and B = {x :
What can be the minimum number of elements in x
A B? is
(1)composite
n(A B) number
= 20 < 20}
(2)thenn(A B) = 1
(1) 3 (2) 6 (3) n(A B) = 18 (4) n(A B') = 9
(3) 9 (4) 18
12. If n(A) = 12, n (B) = 15, If x and y are minimum
and maximum of n(A' B) then x + y =
5. Given the sets A = {1, 2, 3}, B = {3, 4}, C = {4, 5,
6}, (1) 12 (2) 15
then A (B C) (3) 18 (4) 27
is (2) {1, 2, 3, 4}
(1) {3} (4) {1, 2, 3, 4, 5, 6} 13. An investigator interviewed 100 students to determine
(3) {1, 2, 4, 5} their preferences for the three drink : milk (M), coffee
6. If A = {2, 3, 4, 8, 10}, B = {3, 4, 5, 10, (C) and tea (T). He reported the following : 10
12}, C = {4, 5, 6, 12, 14} then (A B) (A students had all the three drinks M, C and T; 20 had
is equal to C) M and C; 30 had C and T; 25 had M and T; 12 had M
(1) {3, 4, 10} only; 5 had C only; and 8 had T only . Find how many
(3) {4, 5, 6} (2) {2, 8, 10} did not take any of the three drinks.
(4) {3, 5, 14} (1) 20 (2) 16
(3) 25 (4) 80
2
(A
B)?
Answer Key
1. (2) 14. (1)
2. (4) 15. (3)
3. (2) 16. (3)
4. (2) 17. (2)
5. (2) 18. (1)
6. (1) 19. (2,3)
7. (2) 20. (1,3,4)
8. (1) 21. (3)
9. (2) 22. (2)
10. (3) 23. (4)
11. (4) 24. (15)
12. (3) 25. (90)
13. (1)
5
20. (1,3,4)
Let A, B represents exposed to chemical Cl and C2
Respectively.
23. (4)
Now cardinality