SlideShare a Scribd company logo
Class XI: Maths
Chapter 1: Sets
Key Formulae
1. Union of sets AB ={x:xA or xB }
2. Intersection of sets AB ={x:xA and xB }
3. Complement of a set A’ = {x: xU and xA},
A’ = U-A
4. Difference of sets A-B = {x: xA, xB} and B
–A = {x: xB, xA}
5. Properties of the Operation of Union.
a. Commutative Law:
A B = B A
b. Associative Law:
(AB) C = A (BC)
c. Law of Identity
A = A
d. Idempotent law
A A = A
e. Law of U
U A = U
6. Properties of Operation of Intersection
i) Commutative Law:
A B = B A
ii) Associative Law:
(AB) C = A (BC)
iii) Law of and U
A =, U A = U
iv) Idempotent law
A A = A
v) Distributive law
A (B C) = (A B) (A C)
7. Properties of complement of sets:
    a. Complement laws:
    i. A A’ = U
    ii. A A’ = 
    b. De-Morgan’s law:
    i. (A B)’ = A’ B’
    ii. (A B)’ = A’ B’
    c. Law of double complementation:
    (A’)’ = A
    d. Laws of empty set and universal set:
    ’ = U and U’ = 
    8. Counting Theorems
    a. If A and B are finite sets, and A B = then
    number of elements
    in the union of two sets
    n(AUB) = n(A) + n(B)
    b. If A and B are finite sets, A B = then
    n(AU B ) = n(A) + n(B) - n(A ∩B)
    c. n(A B) = n(A – B) + n(B – A) + n(A B)
   d. n(A B  C) = n(A) + n(B) + n(C) – n(B∩C) –
   n(A∩B) – n(A∩C) +
   n(A∩B∩C)
   9. Number of elements in the power set of a set
   with n elements =2n.
Number of Proper subsets in the power set = 2n-2

Question: Are the following pair of sets equal? Give
reasons.
    (i) A = {2, 3}; B = {x: x is solution of x2 + 5x + 6 = 0}
(ii) A = {x: x is a letter in the word FOLLOW}; B = {y: y is
    a letter in the word WOLF}

    Answer (i) no [B={-2,-3}]

            (ii) yes.

    Question: Let A= {1, 2, {3, 4,}, 5}. Which of the
    following statements are incorrect and why?
    (i) {3, 4}⊂ A

    (ii) {3, 4}}∈ A

    (iii) {{3, 4}}⊂ A

    (iv) 1∈ A
    (v) 1⊂ A

    (vi) {1, 2, 5} ⊂ A

    (vii) {1, 2, 5} ∈ A

    (viii) {1, 2, 3} ⊂ A
    (ix) Φ ∈ A
    (x) Φ ⊂ A

    (xi) ,Φ- ⊂ A

    Answer F,T,T,T,F,F,F,F,F,T,F

What is a Set?
A set is a collection of discrete data items. The members of
the set can be numbers or
names.
Describing a Set
There are two distinct ways of describing the members of a
set. One is to list them
explicitly, like you would find in a database of names.
A = { Mark, Angela, Frank, Laura }
A couple features of sets is that order doesn’t matter, and
duplicates don’t really count.
{ Mark, Angela, Frank, Laura } = { Laura, Frank, Mark, Angela
}
and
     { Mark, Angela, Frank, Laura } = { Mark, Laura, Angela,
     Mark, Frank, Laura }

Another way to define a set is to describe a mathematical
relationship.
A = {x | 2x + 6 = 0 }
The vertical bar can be read as “such that”, so that the
entire statement would be read as
“set A consists of members solving for x, such that 2 times x
plus 6 equals 0”
This same set can be listed explicitly.

     A = { -3 }

x ∈ A (member / element of)
Similarly, we use a slightly different symbol to state that the
content of a variable is not a
member of a particular set.
x ∉ A (not a member / element of)
This notation is good for individual members, but what if
we are trying to compare a
group of set members? For that we have “subsets”. A
subset is any set whose members
are members of another set.
A = { Mark, Angela }
B = { Mark, Angela, Frank, Laura }
Set A is a subset of set B because all members of set A are in
set B. A symbol that is
commonly used is ⊆. Thus, we could write
A ⊆ B (subset)
We make one additional distinction between sets, and that
has to do with whether every
member is accounted for. If every member is accounted for,
the sets are equal. If they are
not, we have a proper subset. A proper subset is denoted
using a slightly different
symbol.
A ⊂ B (proper subset)
    Thus, if two sets are the same, then one cannot be a
    proper subset of the other.

A power set is a collection (set) of sets which represents
every valid subset of a set. The
symbol for the power set is a stylized P, or P. Thus, where
we have a set…
B = { Fred, Mary, Jane }
The members of the power set for set B would be
∅, {Fred}, {Mary}, {Jane}, {Fred, Mary},
{Fred, Jane}, {Mary, Jane}, {Fred, Mary, Jane}
We could also write
P (B) = { ∅, {Fred}, {Mary}, {Jane}, {Fred, Mary},
{Fred, Jane}, {Mary, Jane}, {Fred, Mary, Jane} }

Notice that in the case above the number of elements in set
B was 3. The number of
    elements in the power set of B is 8.

 The operation A – B removes those
members in set B that are in set A. If a member in set B isn’t
in set A, then nothing is
done. (There is no sense of “negative data”, so you cannot
remove what isn’t there.) In
our case we would get this:
A = { Mary, Mark, Fred, Angela, Frank, Laura }
B = { Fred, Mary, Frank, Jane }
    A – B = { Mark, Angela, Laura }



Example Consider the sets
φ, A = { 1, 3 }, B = {1, 5, 9}, C = {1, 3, 5, 7, 9}.
Insert the symbol⊂ or⊄ between each of the following pair
of sets:
(i)φ . . . B
(ii) A . . . B
(iii) A . . . C
(iv) B . . . C
Solution (i)φ ⊂ B as φ is a subset of every set.
(ii)A⊄ B as 3∈ A and 3∉ B
(iii) A⊂ C as 1, 3∈ A also belongs to C
(iv) B⊂ C as each element of B is also an element of C.
Example Let A = { a, e, i, o, u} and B = { a, b, c, d}. Is A a
subset of B ? No.
(Why?). Is B a subset of A? No. (Why?)
Example L e t A, B and C be three sets. If A∈ B and B⊂ C, is
it true that
A⊂ C? If not, give an example.
Solution No. Let A = {1}, B = {{1}, 2} and C = {{1}, 2, 3}. Here
A∈ B as A = {1}
and B⊂ C. But A⊄ C as 1∈ A and 1∉ C.
Note that an element of a set can never be a subset of itself.
Subsets of set of real numbers
There are many important subsets of R. We give below the
 names of some of these subsets.
The set of natural numbers N = {1, 2, 3, 4, 5, . . .}
The set of integers
Z = {. . ., –3, –2, –1, 0, 1, 2, 3, . . .}
The set of rational numbers Q = {x :x = p/ q, p, q∈ Z and q ≠
0}
Question Let A ={1,2}, B={1,2,3,4}, c ={5,6}, D={5,6,7,8},

 Verify that (a) AX(B∩C) = (AXB)∩(AXC) (b) AXC is a subset
of BXD.

Answer take ordered pair and check the above results.



 Question: Show that the following four conditions are
equivalent:

(i) A ⊂ B (ii) A – B = Φ

(iii) A ∪ B = B (iv) A ∩ B = A
Answer: (i)⬄(ii)⬄(iii)⬄(iv) as all elements of A are in B.



Question: Is it true that for any sets A and B, P (A) ∪ P (B) =
P (A ∪ B)? Justify your answer.

 Answer by an example A= {a},B= {b},above result is not
true.

Question: For any two sets A and B prove that
P(A)UP(B)⊂P(AUB) but , P(AUB) is not necessarily a subset
of P(A)UP(B).

 Answer Let X∈ P(A)UP(B)⇨ X⊂A or X⊂B ⇨ X ⊂AUB, for
other part let A={1,2} and B={3,4,5}

 Then , we find X={1,2,3,4}⊂AUB, but X∉P(A),X∉P(B).SO
X∉P(A)UP(B).

Question: Using properties of sets show that

(i) A ∪ (A ∩ B) = A (ii) A ∩ (A ∪ B) = A

Answer (i) (AUA)∩(AUB)=A∩(AUB)=A
       (ii) (A∩A)U(A∩B)=AU(A∩B)=A

Question: Show that for any sets A and B,

A = (A ∩ B) ∪ (A – B) and A ∪ (B – A) = (A ∪ B)

Answer (A ∩ B) ∪ (A – B)= (A ∩ B) ∪ (A ∩ B’)=A∩X=A, A ∪ (B
– A)=AU(B∩A’)=(AUB)∩(AUA’)
= (AUB)∩X=AUB.

Question: If P(A)=P(B), show that A=B.

Sol: Let x∈A ⇨ X∈P(A) ⇨X∈P(B) ⇨X⊂B⇨x∈B⇨A⊂B
,similarily B⊂ A⇨A=B.

Question: Let A,B and C be the three sets such that
AUB=AUC and A∩B=A∩C.Show that B=C.
Answer ( AUB)∩C=(AUC )∩C

        (A∩C)U(B∩C) = (A∩C)U(C∩C)

                   =C

Again, (AUB)∩B=(AUC)∩B
      (A∩B)U(B∩B) = (A∩B)U(C∩B)

             B   = (A∩B)U(C∩B) ⇨B=C.




A                    B
Union The union of two or more sets can be shown in a
diagram as shown here.         A’      A       U
   
A B =Notice that the contents of both circles are shaded.




    A∩B=                 A – B= A∩B’




      C                 C
AUBUC=
Example : A market research group conducted a survey of
1000 consumers and reported that 720 consumers like
product A and 450 consumers like product B. What is the
least number that must have liked both products?
 Solution n(A ∩B)= 1170 – n(AUB), n(AUB)≤ n(U) then n(A
∩B)≥170(least value) and maximum value of n(A ∩B) is
1000.

Example: A college awarded 38 medals in football, 15 in
basket ball and 20 in cricket. If
 These medals went to a total of 58 men and three men got
medals in all three sports, how
 Many received medals in exactly two of three sports?
Solution: n(F  = n(F) + n(B) + n(C) – n(B∩C) – n(F∩B) –
                B C)
n(F∩C) +n(F∩B∩C)] or by venn diagram.
               58 = 38+ 15 +20 - [ n(B∩C) + n(F∩B) + n(F∩C)
]+3
                   18 = [ n(B∩C) + n(F∩B) + n(F∩C) ]
 Number of men who received medals in exactly two of the
three sports
    = n( F∩B∩C’)+( F∩B’∩C) + (F’∩B∩C) = n(B∩C) + n(F∩B) +
n(F∩C) - 3 n(F∩B∩C)=9.
     ∵ n( F∩B∩C’) = n(F∩B) - n(F∩B∩C).
Question: In a survey of 60 people, it was found that 25
people read newspaper H, 26 read newspaper T, 26 read
newspaper I, 9 read both H and I,11 read both H and T, 8
read both T and I, 3 read all three newspapers. Find:

(i) the number of people who read at least one of the
newspapers.

(ii) the number of people who read exactly one newspaper.

    Answer (i) 52,(ii) 30 [n(A  = n(A) + n(B) + n(C) –
                               B C)
    n(B∩C) – n(A∩B) – n(A∩C) +
    n(A∩B∩C)] or by venn diagram.


 Question: In a survey it was found that 21 people liked
product A, 26 liked product B and 29 liked product C. If 14
people liked products A and B, 12 people liked products C
and A, 14 people liked products B and C and 8 liked all the
three products. Find how many liked product C only,
Product A and C but not product B , atleast one of three
products.

    Answer n(A’∩B’∩C’)=11, n(A∩B’∩C)=4 , n(AUBUC)=54.
 .
  **Question: Prove that for non-empty sets
 (AUBUC)∩(A∩B’∩C’)’∩C’ = B∩C’.
    Answer: L.H.S.⇨ (AUBUC)∩(A’UBUC)’∩C’ =
 (A∩A’)U(BUC)∩C’= (B∩C’)U(C∩C’)=R.H.S ∅
  .
   **Question: Let A = {(x,y):y=ex ,x∈R} and B = {(x,y):y=e-x
 ,x∈R}. Is A∩B empty?
If not find the ordered pair belonging to A∩B.
  Answer: ex = e-x ⇨ e2x =1⇨ x=0, for x=0,y=1⇨ A and B
meet on (0,1) and A∩B=∅.
 **Question: A and B are sets such that n(A-B)= 14+x, n(B-
A)= 3x and n(A∩B)=x,draw venn diagram to illustrate the
information and if n(A)=n(B), find x and n(AUB).
  Answer: n(A)=n(B) ⇨ n(A-B)+n(A∩B)=n(B-A)+n(A∩B)⇨
x=7
              n(AUB)= n(A-B)+n(A∩B)+n(B-A)=49.
**Question: If A ={1}, find number of elements in
P[P{P(A)}].
   Answer: 16.
**Question: Suppose A1,A2,A3....,A30 are thirty sets each
having 5 elements and B1,B2,B3,....Bn
         Are n sets each with 3 elements, let             =
          =S and each element of S belongs to exactly 10 of
the Ai’s and exactly 9 of the Bj’s.Then n is equal to .....
  Answer: no. Of distinct elements in S=            =
=15=          =     =45.
**Question: Two finite sets have m and n elements. The
number of subsets of the first
     Set is 112 more than that of the second set. The
values of m and n are, resp.(find)
  Answer: 2m-2n =112⇨ 2n(2(m-n) – 1)= 24(23 – 1).
**Question: If X={8n – 7n – 1,n∈N} and Y = {49n – 49,n∈N}.
Then find the relation b/w X,Y[X⊂ Y, Y⊂ X, X= Y, X ∩
Y=∅]
      Answer: X=Y.[X= (1+7)n - 7n – 1,by binomial
expansion⇨ 49(C(n,2)+C(n,3)7+.....+C(n,n)7(n-2)) = 49(n-1)]
ASSIGNMENT(SETS)



 Question: 1 If U = {1,2,3......,10} , A = {1,2,3,5}, B = {2,4,6,7},
then find (A-B)’.

 [Answer is {2,4,6,7...10}

 Question: 2 In an examination, 80% students passed in
Mathematics,72% passed in science and 13% failed in both
the subjects, if 312 students passed in both the
subjects.Find the total number of students who appeared in
the examination.

 [Answer number of students failed in both the subjects =
n(M’∩S’)=13% of x=0.13x
     n(U) – n,(MUS)’- = 1.52x – 312 ⇨x=480.]

 Question: 3 If U = ,x :x ≤ 10, x∈ N}, A = {x :x ∈ N, x is
prime}, B = {x : x∈ N, x is even}

                Write A ∩B’ in roster form.
 [ Answer is {3,5,7}]

 Question: 4 In a survey of 5000 people in a town, 2250
were listed as reading English Newspaper, 1750 as reading
Hindi Newspaper and 875 were listed as reading both Hindi
as well as English. Find how many People do not read Hindi
or English Newspaper. Find how many people read only
English Newspaper.
Answer: People do not read Hindi or English Newspaper
n*(EUH)’+ = n(U) – n(EUH) = 1875, people read only English
Newspaper n(E’∩H) = n(E) – n(E∩ H) = 1375.

Question 5 The Cartesian product AXA has 9 elements
among which are found (-1,0) and (0,1).

 Find the set A and the remaining elements of AXA.

Answer (-1,0) and (0,1)∈AXA ⇨ A = {-1,0,1} and AXA = {(-1,-
1) ,( -1,0) , (-1,1) , (0,-1),(0,0) ,( 0,1) ,

( 1,-1) , (1,0),(1,1)}
Question 6 A and B are two sets such that

             n(A-B) = 14 + x, n(B-A) = 3x and n(A ∩B) =x.

     Draw the venn diagram to illustrate information and if
n(A) = n(B) then find the value of x.

Answer n(A-B) = 14 + x= n(A ∩B’) = n(A) - n(A ∩B)⇨n(A)
14+2x , n(B) = 4x ⇨ x=7

               U
        A       aaaaaaaaaaaaaaa B




         A-B        B-A

               n(A∩B)
Question: 7 Let A and B be two sets , prove that:

        (A – B)UB = A iff B⊂A

[Hint: (A ∩B’) U B=A ⇨ (AUB) ∩U =A⇨ B⊂ A
       If B⊂ A ,(A ∩B’) U B = (AUB) ∩U=A.]

 Question:8 In a survey of 100 students , the number of
students studying the various languages were found to be:
English only 18,English but not Hindi 23,English and Sanskrit
8, English 26, Sanskrit 48, Sanskrit and Hindi 8, no language
24.Find:
    (i) How many students were studying Hind?

    (ii) How many students were studying English and
Hindi?

[Hint: answer (i) 18 (ii) 3 , use venn diagram]

 Question: 9 In a survey of 500 television viewers produced
the following informations; 285 watch football, 195 watch
hockey, 115 watch basketball, 45 watch football and
basketball, 70 watch football and hockey, 50 watch hockey
and basketball, 50 do not watch any of three games. How
many watch all the three games? How many watch exactly
one of the three games?

 [Hint: answer 20 ,325]

Question: 10 (i) Write roster form of {x:         and 1≤ n ≤3 ,
n∈ N}
(ii) Write set-builder form of {-4,-3,-2,-
1,0,1,2,3,4}



[ answer { ½,2/5,3/10} , {x: x∈Z , x2 <20}

  Question:11 If set A = {x:x=1/y, where y∈N},then which
 of the following belongs to A:
         0, 1, 2, 2/3.  [1]
 Question:12 If n(A) = 3, n(B) = 6 and the number of
 elements in AUB and in A∩B.
  Answer: A ⊆ B ⇨n(AUB)=n(B), n(A∩B)=n(A).

More Related Content

What's hot

Chapter 1, Sets
Chapter   1, SetsChapter   1, Sets
Chapter 1, Sets
Ananya Sharma
 
Language of Sets
Language of SetsLanguage of Sets
Language of Sets
Arlene Leron
 
Types Of Set
Types Of SetTypes Of Set
Types Of Set
Pkwebbs
 
Final maths presentation on sets
Final maths presentation on setsFinal maths presentation on sets
Final maths presentation on sets
Rahul Avicii
 
SET THEORY
SET THEORYSET THEORY
SET THEORYLena
 
Probability 2(final)
Probability 2(final)Probability 2(final)
Probability 2(final)
Khadiza Begum
 
Set concepts
Set conceptsSet concepts
Set concepts
Malti Aswal
 
Set Theory
Set TheorySet Theory
Set Theoryitutor
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
renceLongcop
 
The natural numbers
The natural numbersThe natural numbers
The natural numbersJudi Maee
 
Geometric Proofs
Geometric ProofsGeometric Proofs
Geometric Proofs
dmidgette
 
POWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdfPOWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdf
MaryAnnBatac1
 
union and intersection
union and intersectionunion and intersection
union and intersection
Elvira Evangelista
 
Lecture 07 graphing linear equations
Lecture 07 graphing linear equationsLecture 07 graphing linear equations
Lecture 07 graphing linear equations
Hazel Joy Chong
 
Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)
Manik Bhola
 
2.4 Linear Functions
2.4 Linear Functions2.4 Linear Functions
2.4 Linear Functions
smiller5
 
Introduction of Probability
Introduction of ProbabilityIntroduction of Probability
Introduction of Probability
rey castro
 
8 - graphs discrete & continuous domains
8  - graphs discrete & continuous domains8  - graphs discrete & continuous domains
8 - graphs discrete & continuous domainsAnthony_Maiorano
 

What's hot (20)

Chapter 1, Sets
Chapter   1, SetsChapter   1, Sets
Chapter 1, Sets
 
Language of Sets
Language of SetsLanguage of Sets
Language of Sets
 
Types Of Set
Types Of SetTypes Of Set
Types Of Set
 
Final maths presentation on sets
Final maths presentation on setsFinal maths presentation on sets
Final maths presentation on sets
 
SET THEORY
SET THEORYSET THEORY
SET THEORY
 
Probability 2(final)
Probability 2(final)Probability 2(final)
Probability 2(final)
 
Set concepts
Set conceptsSet concepts
Set concepts
 
Zeroes and roots
Zeroes and rootsZeroes and roots
Zeroes and roots
 
Set Theory
Set TheorySet Theory
Set Theory
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
 
The natural numbers
The natural numbersThe natural numbers
The natural numbers
 
A
AA
A
 
Geometric Proofs
Geometric ProofsGeometric Proofs
Geometric Proofs
 
POWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdfPOWERPOINT (SETS & FUNCTIONS).pdf
POWERPOINT (SETS & FUNCTIONS).pdf
 
union and intersection
union and intersectionunion and intersection
union and intersection
 
Lecture 07 graphing linear equations
Lecture 07 graphing linear equationsLecture 07 graphing linear equations
Lecture 07 graphing linear equations
 
Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)
 
2.4 Linear Functions
2.4 Linear Functions2.4 Linear Functions
2.4 Linear Functions
 
Introduction of Probability
Introduction of ProbabilityIntroduction of Probability
Introduction of Probability
 
8 - graphs discrete & continuous domains
8  - graphs discrete & continuous domains8  - graphs discrete & continuous domains
8 - graphs discrete & continuous domains
 

Viewers also liked

150330shakeoutjpannai
150330shakeoutjpannai150330shakeoutjpannai
150330shakeoutjpannai
shakeout_01
 
Statr sessions 7 to 8
Statr sessions 7 to 8Statr sessions 7 to 8
Statr sessions 7 to 8
Ruru Chowdhury
 
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; OddsMath 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; OddsJason Aubrey
 
Ejercicios deber estadistica
Ejercicios deber estadisticaEjercicios deber estadistica
Ejercicios deber estadistica
Alexandra Calero
 
Probabilidad Básica. Guía de estudio- versión 2017
Probabilidad Básica. Guía de estudio- versión 2017Probabilidad Básica. Guía de estudio- versión 2017
Probabilidad Básica. Guía de estudio- versión 2017
Zoraida Pérez S.
 
Maths sets ppt
Maths sets pptMaths sets ppt
Maths sets ppt
Akshit Saxena
 

Viewers also liked (7)

150330shakeoutjpannai
150330shakeoutjpannai150330shakeoutjpannai
150330shakeoutjpannai
 
Statr sessions 7 to 8
Statr sessions 7 to 8Statr sessions 7 to 8
Statr sessions 7 to 8
 
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; OddsMath 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
Math 1300: Section 8 -2 Union, Intersection, and Complement of Events; Odds
 
Ejercicios deber estadistica
Ejercicios deber estadisticaEjercicios deber estadistica
Ejercicios deber estadistica
 
Probabilidad Básica. Guía de estudio- versión 2017
Probabilidad Básica. Guía de estudio- versión 2017Probabilidad Básica. Guía de estudio- versión 2017
Probabilidad Básica. Guía de estudio- versión 2017
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Maths sets ppt
Maths sets pptMaths sets ppt
Maths sets ppt
 

Similar to Sets

SET THEORY
SET THEORYSET THEORY
SET THEORY
shahzadebaujiti
 
01_Sets.pdf
01_Sets.pdf01_Sets.pdf
01_Sets.pdf
RAMESH Mojjada
 
SETS - Vedantu.pdf
SETS - Vedantu.pdfSETS - Vedantu.pdf
SETS - Vedantu.pdf
AneeshRenu
 
Bba i-bm-u-1.2 set theory -
Bba i-bm-u-1.2 set theory  - Bba i-bm-u-1.2 set theory  -
Bba i-bm-u-1.2 set theory -
Rai University
 
Mathematics JEE quick revision notes pdf
Mathematics JEE quick revision notes pdfMathematics JEE quick revision notes pdf
Mathematics JEE quick revision notes pdf
gowhiksankar54
 
20200911-XI-Maths-Sets-2 of 2-Ppt.pdf
20200911-XI-Maths-Sets-2 of 2-Ppt.pdf20200911-XI-Maths-Sets-2 of 2-Ppt.pdf
20200911-XI-Maths-Sets-2 of 2-Ppt.pdf
MridulDhamija
 
Chpt 2-sets v.3
Chpt 2-sets v.3Chpt 2-sets v.3
Chpt 2-sets v.3
ShahidAkbar22
 
Class XI CH 1 (sets)
Class XI CH 1 (sets)Class XI CH 1 (sets)
Class XI CH 1 (sets)
Pradeep Sharma
 
Answers Of Discrete Mathematics
Answers Of Discrete MathematicsAnswers Of Discrete Mathematics
Answers Of Discrete Mathematics
Sabrina Green
 
sets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptxsets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptx
ZenLooper
 
module 1Final flat FLAT Notes-1-101.pptx
module 1Final  flat FLAT Notes-1-101.pptxmodule 1Final  flat FLAT Notes-1-101.pptx
module 1Final flat FLAT Notes-1-101.pptx
SrinivasRedyySarviga
 
Set theory-ppt
Set theory-pptSet theory-ppt
Set theory-ppt
vipulAtri
 
Set Theory 1
Set Theory 1Set Theory 1
CMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set OperationsCMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set Operations
allyn joy calcaben
 
Sets (1).ppt
Sets (1).pptSets (1).ppt
Sets (1).ppt
AeronnJassSongalia
 
Sets.pdf
Sets.pdfSets.pdf
Sets.pdf
ahmadariyan977
 
Set and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUNSet and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUN
baberexha
 
Ch1 sets and_logic(1)
Ch1 sets and_logic(1)Ch1 sets and_logic(1)
Ch1 sets and_logic(1)Kwonpyo Ko
 

Similar to Sets (20)

SET THEORY
SET THEORYSET THEORY
SET THEORY
 
01_Sets.pdf
01_Sets.pdf01_Sets.pdf
01_Sets.pdf
 
Mtk3013 chapter 2-3
Mtk3013   chapter 2-3Mtk3013   chapter 2-3
Mtk3013 chapter 2-3
 
SETS - Vedantu.pdf
SETS - Vedantu.pdfSETS - Vedantu.pdf
SETS - Vedantu.pdf
 
Bba i-bm-u-1.2 set theory -
Bba i-bm-u-1.2 set theory  - Bba i-bm-u-1.2 set theory  -
Bba i-bm-u-1.2 set theory -
 
Mathematics JEE quick revision notes pdf
Mathematics JEE quick revision notes pdfMathematics JEE quick revision notes pdf
Mathematics JEE quick revision notes pdf
 
20200911-XI-Maths-Sets-2 of 2-Ppt.pdf
20200911-XI-Maths-Sets-2 of 2-Ppt.pdf20200911-XI-Maths-Sets-2 of 2-Ppt.pdf
20200911-XI-Maths-Sets-2 of 2-Ppt.pdf
 
Chpt 2-sets v.3
Chpt 2-sets v.3Chpt 2-sets v.3
Chpt 2-sets v.3
 
Class XI CH 1 (sets)
Class XI CH 1 (sets)Class XI CH 1 (sets)
Class XI CH 1 (sets)
 
Answers Of Discrete Mathematics
Answers Of Discrete MathematicsAnswers Of Discrete Mathematics
Answers Of Discrete Mathematics
 
Finite Maths Problems
Finite Maths ProblemsFinite Maths Problems
Finite Maths Problems
 
sets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptxsets and their introduction and their exercises.pptx
sets and their introduction and their exercises.pptx
 
module 1Final flat FLAT Notes-1-101.pptx
module 1Final  flat FLAT Notes-1-101.pptxmodule 1Final  flat FLAT Notes-1-101.pptx
module 1Final flat FLAT Notes-1-101.pptx
 
Set theory-ppt
Set theory-pptSet theory-ppt
Set theory-ppt
 
Set Theory 1
Set Theory 1Set Theory 1
Set Theory 1
 
CMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set OperationsCMSC 56 | Lecture 6: Sets & Set Operations
CMSC 56 | Lecture 6: Sets & Set Operations
 
Sets (1).ppt
Sets (1).pptSets (1).ppt
Sets (1).ppt
 
Sets.pdf
Sets.pdfSets.pdf
Sets.pdf
 
Set and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUNSet and Set operations, UITM KPPIM DUNGUN
Set and Set operations, UITM KPPIM DUNGUN
 
Ch1 sets and_logic(1)
Ch1 sets and_logic(1)Ch1 sets and_logic(1)
Ch1 sets and_logic(1)
 

More from indu psthakur

Class xii practice questions
Class xii practice questionsClass xii practice questions
Class xii practice questions
indu psthakur
 
Practice questions( calculus ) xii
Practice questions( calculus ) xiiPractice questions( calculus ) xii
Practice questions( calculus ) xii
indu psthakur
 
Question bank -xi (hots)
Question bank -xi (hots)Question bank -xi (hots)
Question bank -xi (hots)
indu psthakur
 
Question bank xi
Question bank xiQuestion bank xi
Question bank xi
indu psthakur
 
Assignmen ts --x
Assignmen ts  --xAssignmen ts  --x
Assignmen ts --x
indu psthakur
 
Linear ineqns. and statistics
Linear ineqns. and statisticsLinear ineqns. and statistics
Linear ineqns. and statisticsindu psthakur
 
Relations & functions.pps
Relations  &  functions.ppsRelations  &  functions.pps
Relations & functions.ppsindu psthakur
 
Binomial theorem for any index
Binomial theorem for any indexBinomial theorem for any index
Binomial theorem for any index
indu psthakur
 
Series expansion of exponential and logarithmic functions
Series expansion of exponential and logarithmic functionsSeries expansion of exponential and logarithmic functions
Series expansion of exponential and logarithmic functions
indu psthakur
 
Solution of triangles
Solution of trianglesSolution of triangles
Solution of trianglesindu psthakur
 
Arithmetic sequences and series[1]
Arithmetic sequences and series[1]Arithmetic sequences and series[1]
Arithmetic sequences and series[1]indu psthakur
 
Combinations and permutations
Combinations and permutationsCombinations and permutations
Combinations and permutationsindu psthakur
 
Trigonometry for class xi
Trigonometry for class xiTrigonometry for class xi
Trigonometry for class xiindu psthakur
 
Mathmatical reasoning
Mathmatical reasoningMathmatical reasoning
Mathmatical reasoningindu psthakur
 
Assessments for class xi
Assessments  for class  xi Assessments  for class  xi
Assessments for class xi indu psthakur
 

More from indu psthakur (19)

Class xii practice questions
Class xii practice questionsClass xii practice questions
Class xii practice questions
 
Practice questions( calculus ) xii
Practice questions( calculus ) xiiPractice questions( calculus ) xii
Practice questions( calculus ) xii
 
Question bank -xi (hots)
Question bank -xi (hots)Question bank -xi (hots)
Question bank -xi (hots)
 
Question bank xi
Question bank xiQuestion bank xi
Question bank xi
 
Assignmen ts --x
Assignmen ts  --xAssignmen ts  --x
Assignmen ts --x
 
Binomial theorem
Binomial theoremBinomial theorem
Binomial theorem
 
Linear ineqns. and statistics
Linear ineqns. and statisticsLinear ineqns. and statistics
Linear ineqns. and statistics
 
Conic sections
Conic sectionsConic sections
Conic sections
 
Straight lines
Straight linesStraight lines
Straight lines
 
Relations & functions.pps
Relations  &  functions.ppsRelations  &  functions.pps
Relations & functions.pps
 
Binomial theorem for any index
Binomial theorem for any indexBinomial theorem for any index
Binomial theorem for any index
 
Series expansion of exponential and logarithmic functions
Series expansion of exponential and logarithmic functionsSeries expansion of exponential and logarithmic functions
Series expansion of exponential and logarithmic functions
 
Solution of triangles
Solution of trianglesSolution of triangles
Solution of triangles
 
Arithmetic sequences and series[1]
Arithmetic sequences and series[1]Arithmetic sequences and series[1]
Arithmetic sequences and series[1]
 
Combinations and permutations
Combinations and permutationsCombinations and permutations
Combinations and permutations
 
Trigonometry for class xi
Trigonometry for class xiTrigonometry for class xi
Trigonometry for class xi
 
Mathmatical reasoning
Mathmatical reasoningMathmatical reasoning
Mathmatical reasoning
 
Complex numbers
Complex numbersComplex numbers
Complex numbers
 
Assessments for class xi
Assessments  for class  xi Assessments  for class  xi
Assessments for class xi
 

Recently uploaded

1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
Balvir Singh
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
Nguyen Thanh Tu Collection
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
Celine George
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
Celine George
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
Sandy Millin
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
Steve Thomason
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
rosedainty
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
EduSkills OECD
 
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
AzmatAli747758
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
GeoBlogs
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
Vivekanand Anglo Vedic Academy
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
Jisc
 

Recently uploaded (20)

1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Operation Blue Star - Saka Neela Tara
Operation Blue Star   -  Saka Neela TaraOperation Blue Star   -  Saka Neela Tara
Operation Blue Star - Saka Neela Tara
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
GIÁO ÁN DẠY THÊM (KẾ HOẠCH BÀI BUỔI 2) - TIẾNG ANH 8 GLOBAL SUCCESS (2 CỘT) N...
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17How to Make a Field invisible in Odoo 17
How to Make a Field invisible in Odoo 17
 
2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...2024.06.01 Introducing a competency framework for languag learning materials ...
2024.06.01 Introducing a competency framework for languag learning materials ...
 
The Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve ThomasonThe Art Pastor's Guide to Sabbath | Steve Thomason
The Art Pastor's Guide to Sabbath | Steve Thomason
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
 
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...Cambridge International AS  A Level Biology Coursebook - EBook (MaryFosbery J...
Cambridge International AS A Level Biology Coursebook - EBook (MaryFosbery J...
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
The French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free downloadThe French Revolution Class 9 Study Material pdf free download
The French Revolution Class 9 Study Material pdf free download
 
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
The approach at University of Liverpool.pptx
The approach at University of Liverpool.pptxThe approach at University of Liverpool.pptx
The approach at University of Liverpool.pptx
 

Sets

  • 1. Class XI: Maths Chapter 1: Sets Key Formulae 1. Union of sets AB ={x:xA or xB } 2. Intersection of sets AB ={x:xA and xB } 3. Complement of a set A’ = {x: xU and xA}, A’ = U-A 4. Difference of sets A-B = {x: xA, xB} and B –A = {x: xB, xA} 5. Properties of the Operation of Union. a. Commutative Law: A B = B A b. Associative Law: (AB) C = A (BC) c. Law of Identity A = A d. Idempotent law A A = A e. Law of U U A = U 6. Properties of Operation of Intersection i) Commutative Law: A B = B A ii) Associative Law: (AB) C = A (BC) iii) Law of and U A =, U A = U iv) Idempotent law A A = A v) Distributive law A (B C) = (A B) (A C)
  • 2. 7. Properties of complement of sets: a. Complement laws: i. A A’ = U ii. A A’ =  b. De-Morgan’s law: i. (A B)’ = A’ B’ ii. (A B)’ = A’ B’ c. Law of double complementation: (A’)’ = A d. Laws of empty set and universal set: ’ = U and U’ =  8. Counting Theorems a. If A and B are finite sets, and A B = then number of elements in the union of two sets n(AUB) = n(A) + n(B) b. If A and B are finite sets, A B = then n(AU B ) = n(A) + n(B) - n(A ∩B) c. n(A B) = n(A – B) + n(B – A) + n(A B) d. n(A B  C) = n(A) + n(B) + n(C) – n(B∩C) – n(A∩B) – n(A∩C) + n(A∩B∩C) 9. Number of elements in the power set of a set with n elements =2n. Number of Proper subsets in the power set = 2n-2 Question: Are the following pair of sets equal? Give reasons. (i) A = {2, 3}; B = {x: x is solution of x2 + 5x + 6 = 0}
  • 3. (ii) A = {x: x is a letter in the word FOLLOW}; B = {y: y is a letter in the word WOLF} Answer (i) no [B={-2,-3}] (ii) yes. Question: Let A= {1, 2, {3, 4,}, 5}. Which of the following statements are incorrect and why? (i) {3, 4}⊂ A (ii) {3, 4}}∈ A (iii) {{3, 4}}⊂ A (iv) 1∈ A (v) 1⊂ A (vi) {1, 2, 5} ⊂ A (vii) {1, 2, 5} ∈ A (viii) {1, 2, 3} ⊂ A (ix) Φ ∈ A (x) Φ ⊂ A (xi) ,Φ- ⊂ A Answer F,T,T,T,F,F,F,F,F,T,F What is a Set? A set is a collection of discrete data items. The members of the set can be numbers or
  • 4. names. Describing a Set There are two distinct ways of describing the members of a set. One is to list them explicitly, like you would find in a database of names. A = { Mark, Angela, Frank, Laura } A couple features of sets is that order doesn’t matter, and duplicates don’t really count. { Mark, Angela, Frank, Laura } = { Laura, Frank, Mark, Angela } and { Mark, Angela, Frank, Laura } = { Mark, Laura, Angela, Mark, Frank, Laura } Another way to define a set is to describe a mathematical relationship. A = {x | 2x + 6 = 0 } The vertical bar can be read as “such that”, so that the entire statement would be read as “set A consists of members solving for x, such that 2 times x plus 6 equals 0” This same set can be listed explicitly. A = { -3 } x ∈ A (member / element of) Similarly, we use a slightly different symbol to state that the content of a variable is not a member of a particular set. x ∉ A (not a member / element of) This notation is good for individual members, but what if we are trying to compare a
  • 5. group of set members? For that we have “subsets”. A subset is any set whose members are members of another set. A = { Mark, Angela } B = { Mark, Angela, Frank, Laura } Set A is a subset of set B because all members of set A are in set B. A symbol that is commonly used is ⊆. Thus, we could write A ⊆ B (subset) We make one additional distinction between sets, and that has to do with whether every member is accounted for. If every member is accounted for, the sets are equal. If they are not, we have a proper subset. A proper subset is denoted using a slightly different symbol. A ⊂ B (proper subset) Thus, if two sets are the same, then one cannot be a proper subset of the other. A power set is a collection (set) of sets which represents every valid subset of a set. The symbol for the power set is a stylized P, or P. Thus, where we have a set… B = { Fred, Mary, Jane } The members of the power set for set B would be ∅, {Fred}, {Mary}, {Jane}, {Fred, Mary}, {Fred, Jane}, {Mary, Jane}, {Fred, Mary, Jane} We could also write P (B) = { ∅, {Fred}, {Mary}, {Jane}, {Fred, Mary},
  • 6. {Fred, Jane}, {Mary, Jane}, {Fred, Mary, Jane} } Notice that in the case above the number of elements in set B was 3. The number of elements in the power set of B is 8. The operation A – B removes those members in set B that are in set A. If a member in set B isn’t in set A, then nothing is done. (There is no sense of “negative data”, so you cannot remove what isn’t there.) In our case we would get this: A = { Mary, Mark, Fred, Angela, Frank, Laura } B = { Fred, Mary, Frank, Jane } A – B = { Mark, Angela, Laura } Example Consider the sets φ, A = { 1, 3 }, B = {1, 5, 9}, C = {1, 3, 5, 7, 9}. Insert the symbol⊂ or⊄ between each of the following pair of sets: (i)φ . . . B (ii) A . . . B (iii) A . . . C (iv) B . . . C Solution (i)φ ⊂ B as φ is a subset of every set. (ii)A⊄ B as 3∈ A and 3∉ B (iii) A⊂ C as 1, 3∈ A also belongs to C (iv) B⊂ C as each element of B is also an element of C.
  • 7. Example Let A = { a, e, i, o, u} and B = { a, b, c, d}. Is A a subset of B ? No. (Why?). Is B a subset of A? No. (Why?) Example L e t A, B and C be three sets. If A∈ B and B⊂ C, is it true that A⊂ C? If not, give an example. Solution No. Let A = {1}, B = {{1}, 2} and C = {{1}, 2, 3}. Here A∈ B as A = {1} and B⊂ C. But A⊄ C as 1∈ A and 1∉ C. Note that an element of a set can never be a subset of itself. Subsets of set of real numbers There are many important subsets of R. We give below the names of some of these subsets. The set of natural numbers N = {1, 2, 3, 4, 5, . . .} The set of integers Z = {. . ., –3, –2, –1, 0, 1, 2, 3, . . .} The set of rational numbers Q = {x :x = p/ q, p, q∈ Z and q ≠ 0} Question Let A ={1,2}, B={1,2,3,4}, c ={5,6}, D={5,6,7,8}, Verify that (a) AX(B∩C) = (AXB)∩(AXC) (b) AXC is a subset of BXD. Answer take ordered pair and check the above results. Question: Show that the following four conditions are equivalent: (i) A ⊂ B (ii) A – B = Φ (iii) A ∪ B = B (iv) A ∩ B = A
  • 8. Answer: (i)⬄(ii)⬄(iii)⬄(iv) as all elements of A are in B. Question: Is it true that for any sets A and B, P (A) ∪ P (B) = P (A ∪ B)? Justify your answer. Answer by an example A= {a},B= {b},above result is not true. Question: For any two sets A and B prove that P(A)UP(B)⊂P(AUB) but , P(AUB) is not necessarily a subset of P(A)UP(B). Answer Let X∈ P(A)UP(B)⇨ X⊂A or X⊂B ⇨ X ⊂AUB, for other part let A={1,2} and B={3,4,5} Then , we find X={1,2,3,4}⊂AUB, but X∉P(A),X∉P(B).SO X∉P(A)UP(B). Question: Using properties of sets show that (i) A ∪ (A ∩ B) = A (ii) A ∩ (A ∪ B) = A Answer (i) (AUA)∩(AUB)=A∩(AUB)=A (ii) (A∩A)U(A∩B)=AU(A∩B)=A Question: Show that for any sets A and B, A = (A ∩ B) ∪ (A – B) and A ∪ (B – A) = (A ∪ B) Answer (A ∩ B) ∪ (A – B)= (A ∩ B) ∪ (A ∩ B’)=A∩X=A, A ∪ (B – A)=AU(B∩A’)=(AUB)∩(AUA’)
  • 9. = (AUB)∩X=AUB. Question: If P(A)=P(B), show that A=B. Sol: Let x∈A ⇨ X∈P(A) ⇨X∈P(B) ⇨X⊂B⇨x∈B⇨A⊂B ,similarily B⊂ A⇨A=B. Question: Let A,B and C be the three sets such that AUB=AUC and A∩B=A∩C.Show that B=C. Answer ( AUB)∩C=(AUC )∩C (A∩C)U(B∩C) = (A∩C)U(C∩C) =C Again, (AUB)∩B=(AUC)∩B (A∩B)U(B∩B) = (A∩B)U(C∩B) B = (A∩B)U(C∩B) ⇨B=C. A B
  • 10. Union The union of two or more sets can be shown in a diagram as shown here. A’ A U  A B =Notice that the contents of both circles are shaded. A∩B= A – B= A∩B’ C C AUBUC=
  • 11. Example : A market research group conducted a survey of 1000 consumers and reported that 720 consumers like product A and 450 consumers like product B. What is the least number that must have liked both products? Solution n(A ∩B)= 1170 – n(AUB), n(AUB)≤ n(U) then n(A ∩B)≥170(least value) and maximum value of n(A ∩B) is 1000. Example: A college awarded 38 medals in football, 15 in basket ball and 20 in cricket. If These medals went to a total of 58 men and three men got medals in all three sports, how Many received medals in exactly two of three sports? Solution: n(F  = n(F) + n(B) + n(C) – n(B∩C) – n(F∩B) – B C) n(F∩C) +n(F∩B∩C)] or by venn diagram. 58 = 38+ 15 +20 - [ n(B∩C) + n(F∩B) + n(F∩C) ]+3 18 = [ n(B∩C) + n(F∩B) + n(F∩C) ] Number of men who received medals in exactly two of the three sports = n( F∩B∩C’)+( F∩B’∩C) + (F’∩B∩C) = n(B∩C) + n(F∩B) + n(F∩C) - 3 n(F∩B∩C)=9. ∵ n( F∩B∩C’) = n(F∩B) - n(F∩B∩C).
  • 12. Question: In a survey of 60 people, it was found that 25 people read newspaper H, 26 read newspaper T, 26 read newspaper I, 9 read both H and I,11 read both H and T, 8 read both T and I, 3 read all three newspapers. Find: (i) the number of people who read at least one of the newspapers. (ii) the number of people who read exactly one newspaper. Answer (i) 52,(ii) 30 [n(A  = n(A) + n(B) + n(C) – B C) n(B∩C) – n(A∩B) – n(A∩C) + n(A∩B∩C)] or by venn diagram. Question: In a survey it was found that 21 people liked product A, 26 liked product B and 29 liked product C. If 14 people liked products A and B, 12 people liked products C and A, 14 people liked products B and C and 8 liked all the three products. Find how many liked product C only, Product A and C but not product B , atleast one of three products. Answer n(A’∩B’∩C’)=11, n(A∩B’∩C)=4 , n(AUBUC)=54. . **Question: Prove that for non-empty sets (AUBUC)∩(A∩B’∩C’)’∩C’ = B∩C’. Answer: L.H.S.⇨ (AUBUC)∩(A’UBUC)’∩C’ = (A∩A’)U(BUC)∩C’= (B∩C’)U(C∩C’)=R.H.S ∅ . **Question: Let A = {(x,y):y=ex ,x∈R} and B = {(x,y):y=e-x ,x∈R}. Is A∩B empty?
  • 13. If not find the ordered pair belonging to A∩B. Answer: ex = e-x ⇨ e2x =1⇨ x=0, for x=0,y=1⇨ A and B meet on (0,1) and A∩B=∅. **Question: A and B are sets such that n(A-B)= 14+x, n(B- A)= 3x and n(A∩B)=x,draw venn diagram to illustrate the information and if n(A)=n(B), find x and n(AUB). Answer: n(A)=n(B) ⇨ n(A-B)+n(A∩B)=n(B-A)+n(A∩B)⇨ x=7 n(AUB)= n(A-B)+n(A∩B)+n(B-A)=49. **Question: If A ={1}, find number of elements in P[P{P(A)}]. Answer: 16. **Question: Suppose A1,A2,A3....,A30 are thirty sets each having 5 elements and B1,B2,B3,....Bn Are n sets each with 3 elements, let = =S and each element of S belongs to exactly 10 of the Ai’s and exactly 9 of the Bj’s.Then n is equal to ..... Answer: no. Of distinct elements in S= = =15= = =45. **Question: Two finite sets have m and n elements. The number of subsets of the first Set is 112 more than that of the second set. The values of m and n are, resp.(find) Answer: 2m-2n =112⇨ 2n(2(m-n) – 1)= 24(23 – 1). **Question: If X={8n – 7n – 1,n∈N} and Y = {49n – 49,n∈N}. Then find the relation b/w X,Y[X⊂ Y, Y⊂ X, X= Y, X ∩ Y=∅] Answer: X=Y.[X= (1+7)n - 7n – 1,by binomial expansion⇨ 49(C(n,2)+C(n,3)7+.....+C(n,n)7(n-2)) = 49(n-1)]
  • 14. ASSIGNMENT(SETS) Question: 1 If U = {1,2,3......,10} , A = {1,2,3,5}, B = {2,4,6,7}, then find (A-B)’. [Answer is {2,4,6,7...10} Question: 2 In an examination, 80% students passed in Mathematics,72% passed in science and 13% failed in both the subjects, if 312 students passed in both the subjects.Find the total number of students who appeared in the examination. [Answer number of students failed in both the subjects = n(M’∩S’)=13% of x=0.13x n(U) – n,(MUS)’- = 1.52x – 312 ⇨x=480.] Question: 3 If U = ,x :x ≤ 10, x∈ N}, A = {x :x ∈ N, x is prime}, B = {x : x∈ N, x is even} Write A ∩B’ in roster form. [ Answer is {3,5,7}] Question: 4 In a survey of 5000 people in a town, 2250 were listed as reading English Newspaper, 1750 as reading Hindi Newspaper and 875 were listed as reading both Hindi as well as English. Find how many People do not read Hindi or English Newspaper. Find how many people read only English Newspaper.
  • 15. Answer: People do not read Hindi or English Newspaper n*(EUH)’+ = n(U) – n(EUH) = 1875, people read only English Newspaper n(E’∩H) = n(E) – n(E∩ H) = 1375. Question 5 The Cartesian product AXA has 9 elements among which are found (-1,0) and (0,1). Find the set A and the remaining elements of AXA. Answer (-1,0) and (0,1)∈AXA ⇨ A = {-1,0,1} and AXA = {(-1,- 1) ,( -1,0) , (-1,1) , (0,-1),(0,0) ,( 0,1) , ( 1,-1) , (1,0),(1,1)} Question 6 A and B are two sets such that n(A-B) = 14 + x, n(B-A) = 3x and n(A ∩B) =x. Draw the venn diagram to illustrate information and if n(A) = n(B) then find the value of x. Answer n(A-B) = 14 + x= n(A ∩B’) = n(A) - n(A ∩B)⇨n(A) 14+2x , n(B) = 4x ⇨ x=7 U A aaaaaaaaaaaaaaa B A-B B-A n(A∩B)
  • 16. Question: 7 Let A and B be two sets , prove that: (A – B)UB = A iff B⊂A [Hint: (A ∩B’) U B=A ⇨ (AUB) ∩U =A⇨ B⊂ A If B⊂ A ,(A ∩B’) U B = (AUB) ∩U=A.] Question:8 In a survey of 100 students , the number of students studying the various languages were found to be: English only 18,English but not Hindi 23,English and Sanskrit 8, English 26, Sanskrit 48, Sanskrit and Hindi 8, no language 24.Find: (i) How many students were studying Hind? (ii) How many students were studying English and Hindi? [Hint: answer (i) 18 (ii) 3 , use venn diagram] Question: 9 In a survey of 500 television viewers produced the following informations; 285 watch football, 195 watch hockey, 115 watch basketball, 45 watch football and basketball, 70 watch football and hockey, 50 watch hockey and basketball, 50 do not watch any of three games. How many watch all the three games? How many watch exactly one of the three games? [Hint: answer 20 ,325] Question: 10 (i) Write roster form of {x: and 1≤ n ≤3 , n∈ N}
  • 17. (ii) Write set-builder form of {-4,-3,-2,- 1,0,1,2,3,4} [ answer { ½,2/5,3/10} , {x: x∈Z , x2 <20} Question:11 If set A = {x:x=1/y, where y∈N},then which of the following belongs to A: 0, 1, 2, 2/3. [1] Question:12 If n(A) = 3, n(B) = 6 and the number of elements in AUB and in A∩B. Answer: A ⊆ B ⇨n(AUB)=n(B), n(A∩B)=n(A).