SlideShare une entreprise Scribd logo
1  sur  17
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).

Contenu connexe

Tendances

Cartesian product of two sets
Cartesian product of two setsCartesian product of two sets
Cartesian product of two setsJanak Singh saud
 
Sets Part II: Operations
Sets Part II: OperationsSets Part II: Operations
Sets Part II: OperationsChad de Guzman
 
5.1 sequences and summation notation
5.1 sequences and summation notation5.1 sequences and summation notation
5.1 sequences and summation notationmath260
 
Set, Relations and Functions
Set, Relations and FunctionsSet, Relations and Functions
Set, Relations and Functionssuthi
 
Solving Systems by Substitution
Solving Systems by SubstitutionSolving Systems by Substitution
Solving Systems by Substitutionswartzje
 
5.5 Injective and surjective functions. Dynamic slides.
5.5 Injective and surjective functions. Dynamic slides.5.5 Injective and surjective functions. Dynamic slides.
5.5 Injective and surjective functions. Dynamic slides.Jan Plaza
 
Logarithms and logarithmic functions
Logarithms and logarithmic functionsLogarithms and logarithmic functions
Logarithms and logarithmic functionsJessica Garcia
 
Set Language And Notation
Set Language And NotationSet Language And Notation
Set Language And Notationmissing island
 
Sets PowerPoint Presentation
Sets PowerPoint PresentationSets PowerPoint Presentation
Sets PowerPoint PresentationAshna Rajput
 
Common symbols used in set theory
Common symbols used in set theoryCommon symbols used in set theory
Common symbols used in set theorysmZaiN1
 
Final maths presentation on sets
Final maths presentation on setsFinal maths presentation on sets
Final maths presentation on setsRahul Avicii
 
6.4 Translations of Sine and Cosine Graphs
6.4 Translations of Sine and Cosine Graphs6.4 Translations of Sine and Cosine Graphs
6.4 Translations of Sine and Cosine Graphssmiller5
 
Arithmetic Mean & Arithmetic Series
Arithmetic Mean & Arithmetic SeriesArithmetic Mean & Arithmetic Series
Arithmetic Mean & Arithmetic SeriesFranz DC
 

Tendances (20)

Set theory
Set theory Set theory
Set theory
 
Cartesian product of two sets
Cartesian product of two setsCartesian product of two sets
Cartesian product of two sets
 
2.2 Set Operations
2.2 Set Operations2.2 Set Operations
2.2 Set Operations
 
Sets Part II: Operations
Sets Part II: OperationsSets Part II: Operations
Sets Part II: Operations
 
5.1 sequences and summation notation
5.1 sequences and summation notation5.1 sequences and summation notation
5.1 sequences and summation notation
 
Set, Relations and Functions
Set, Relations and FunctionsSet, Relations and Functions
Set, Relations and Functions
 
Solving Systems by Substitution
Solving Systems by SubstitutionSolving Systems by Substitution
Solving Systems by Substitution
 
5.5 Injective and surjective functions. Dynamic slides.
5.5 Injective and surjective functions. Dynamic slides.5.5 Injective and surjective functions. Dynamic slides.
5.5 Injective and surjective functions. Dynamic slides.
 
Logarithms
LogarithmsLogarithms
Logarithms
 
Logarithms and logarithmic functions
Logarithms and logarithmic functionsLogarithms and logarithmic functions
Logarithms and logarithmic functions
 
Set Language And Notation
Set Language And NotationSet Language And Notation
Set Language And Notation
 
Sets PowerPoint Presentation
Sets PowerPoint PresentationSets PowerPoint Presentation
Sets PowerPoint Presentation
 
Common symbols used in set theory
Common symbols used in set theoryCommon symbols used in set theory
Common symbols used in set theory
 
maths set
maths setmaths set
maths set
 
Functions limits and continuity
Functions limits and continuityFunctions limits and continuity
Functions limits and continuity
 
Final maths presentation on sets
Final maths presentation on setsFinal maths presentation on sets
Final maths presentation on sets
 
6.4 Translations of Sine and Cosine Graphs
6.4 Translations of Sine and Cosine Graphs6.4 Translations of Sine and Cosine Graphs
6.4 Translations of Sine and Cosine Graphs
 
Evaluating Algebraic Expression
Evaluating Algebraic ExpressionEvaluating Algebraic Expression
Evaluating Algebraic Expression
 
Arithmetic Mean & Arithmetic Series
Arithmetic Mean & Arithmetic SeriesArithmetic Mean & Arithmetic Series
Arithmetic Mean & Arithmetic Series
 
Set theory - worksheet
Set theory - worksheetSet theory - worksheet
Set theory - worksheet
 

En vedette

150330shakeoutjpannai
150330shakeoutjpannai150330shakeoutjpannai
150330shakeoutjpannaishakeout_01
 
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 estadisticaAlexandra 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 2017Zoraida Pérez S.
 
SET THEORY
SET THEORYSET THEORY
SET THEORYLena
 

En vedette (8)

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
 
SET THEORY
SET THEORYSET THEORY
SET THEORY
 
Maths sets ppt
Maths sets pptMaths sets ppt
Maths sets ppt
 

Similaire à Sets

SETS - Vedantu.pdf
SETS - Vedantu.pdfSETS - Vedantu.pdf
SETS - Vedantu.pdfAneeshRenu
 
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 pdfgowhiksankar54
 
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.pdfMridulDhamija
 
Answers Of Discrete Mathematics
Answers Of Discrete MathematicsAnswers Of Discrete Mathematics
Answers Of Discrete MathematicsSabrina 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.pptxZenLooper
 
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.pptxSrinivasRedyySarviga
 
Set theory-ppt
Set theory-pptSet theory-ppt
Set theory-pptvipulAtri
 
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 Operationsallyn joy calcaben
 
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 DUNGUNbaberexha
 

Similaire à Sets (20)

SET THEORY
SET THEORYSET THEORY
SET THEORY
 
SETS
SETSSETS
SETS
 
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
 

Plus de indu psthakur

Class xii practice questions
Class xii practice questionsClass xii practice questions
Class xii practice questionsindu psthakur
 
Practice questions( calculus ) xii
Practice questions( calculus ) xiiPractice questions( calculus ) xii
Practice questions( calculus ) xiiindu psthakur
 
Question bank -xi (hots)
Question bank -xi (hots)Question bank -xi (hots)
Question bank -xi (hots)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 indexindu 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 functionsindu 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
 

Plus de 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
 

Dernier

ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.MaryamAhmad92
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfPoh-Sun Goh
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Pooja Bhuva
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxDr. Ravikiran H M Gowda
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxRamakrishna Reddy Bijjam
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxUmeshTimilsina1
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxJisc
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfDr Vijay Vishwakarma
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...Nguyen Thanh Tu Collection
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...Poonam Aher Patil
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfNirmal Dwivedi
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfSherif Taha
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17Celine George
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxmarlenawright1
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxDr. Sarita Anand
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsKarakKing
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...ZurliaSoop
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxPooja Bhuva
 

Dernier (20)

ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptxExploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.pptx
Exploring_the_Narrative_Style_of_Amitav_Ghoshs_Gun_Island.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).