SlideShare ist ein Scribd-Unternehmen logo
1 von 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).

Weitere ähnliche Inhalte

Was ist angesagt?

TIGER ENDANGERED
TIGER ENDANGEREDTIGER ENDANGERED
TIGER ENDANGEREDAjay Chawla
 
SET THEORY
SET THEORYSET THEORY
SET THEORYLena
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.Ashufb2323
 
Module 1 Lesson 1 Remediation Notes
Module 1 Lesson 1 Remediation NotesModule 1 Lesson 1 Remediation Notes
Module 1 Lesson 1 Remediation Notestoni dimella
 
Set Theory
Set TheorySet Theory
Set Theoryitutor
 
1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notationseduardman
 
Set theory
Set theorySet theory
Set theoryAN_Rajin
 
Introduction to Set Theory
Introduction to Set TheoryIntroduction to Set Theory
Introduction to Set TheoryUsama ahmad
 
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
 
Modeling with Quadratics
Modeling with QuadraticsModeling with Quadratics
Modeling with QuadraticsPLeach
 
sets and venn diagrams
sets and venn diagramssets and venn diagrams
sets and venn diagramsShahmir Ali
 
Grade 7 Sets.ppt
Grade 7 Sets.pptGrade 7 Sets.ppt
Grade 7 Sets.pptRayRabara
 

Was ist angesagt? (20)

TIGER ENDANGERED
TIGER ENDANGEREDTIGER ENDANGERED
TIGER ENDANGERED
 
SET THEORY
SET THEORYSET THEORY
SET THEORY
 
Sets and there different types.
Sets and there different types.Sets and there different types.
Sets and there different types.
 
Module 1 Lesson 1 Remediation Notes
Module 1 Lesson 1 Remediation NotesModule 1 Lesson 1 Remediation Notes
Module 1 Lesson 1 Remediation Notes
 
Set Theory
Set TheorySet Theory
Set Theory
 
1. sets and basic notations
1. sets and basic notations1. sets and basic notations
1. sets and basic notations
 
Set theory
Set theorySet theory
Set theory
 
Introduction to Set Theory
Introduction to Set TheoryIntroduction to Set Theory
Introduction to Set Theory
 
Set theory
Set theorySet theory
Set theory
 
Chapter 1, Sets
Chapter   1, SetsChapter   1, Sets
Chapter 1, Sets
 
Operations on sets
Operations on setsOperations on sets
Operations on sets
 
Cartesian product of two sets
Cartesian product of two setsCartesian product of two sets
Cartesian product of two sets
 
Sets Part II: Operations
Sets Part II: OperationsSets Part II: Operations
Sets Part II: Operations
 
Complement of a set
Complement of a setComplement of a set
Complement of a set
 
Modeling with Quadratics
Modeling with QuadraticsModeling with Quadratics
Modeling with Quadratics
 
2.1 Sets
2.1 Sets2.1 Sets
2.1 Sets
 
Number theory
Number theoryNumber theory
Number theory
 
sets and venn diagrams
sets and venn diagramssets and venn diagrams
sets and venn diagrams
 
Sets class 11
Sets class 11Sets class 11
Sets class 11
 
Grade 7 Sets.ppt
Grade 7 Sets.pptGrade 7 Sets.ppt
Grade 7 Sets.ppt
 

Andere mochten auch

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.
 

Andere mochten auch (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
 

Ähnlich wie Sets

Ähnlich wie 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 in Maths (Complete Topic)
Sets in Maths (Complete Topic)Sets in Maths (Complete Topic)
Sets in Maths (Complete Topic)
 
Sets.pdf
Sets.pdfSets.pdf
Sets.pdf
 

Mehr von 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
 

Mehr von 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
 

Kürzlich hochgeladen

Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpinRaunakKeshri1
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...Pooja Nehwal
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformChameera Dedduwage
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...anjaliyadav012327
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 

Kürzlich hochgeladen (20)

Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...Russian Call Girls in Andheri Airport Mumbai WhatsApp  9167673311 💞 Full Nigh...
Russian Call Girls in Andheri Airport Mumbai WhatsApp 9167673311 💞 Full Nigh...
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
A Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy ReformA Critique of the Proposed National Education Policy Reform
A Critique of the Proposed National Education Policy Reform
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
JAPAN: ORGANISATION OF PMDA, PHARMACEUTICAL LAWS & REGULATIONS, TYPES OF REGI...
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 

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).