Scribd
Upload
292 views13 pages

Lecture3. Sub Set, Proper Subset and Power Set

The document defines key concepts related to sets including: 1) Two sets are equal if they contain the same elements regardless of order or duplicate elements. A set S is a subset of set T if all elements of S are also in T. 2) A proper subset is a subset that is not equal to the original set. The empty set is a subset of all sets. 3) The power set of a set S contains all possible subsets of S, including the empty set. The size of the power set is 2 to the power of the size of the original set.

Uploaded by

Daniel Rizvi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
292 views13 pages

Lecture3. Sub Set, Proper Subset and Power Set

The document defines key concepts related to sets including: 1) Two sets are equal if they contain the same elements regardless of order or duplicate elements. A set S is a subset of set T if all elements of S are also in T. 2) A proper subset is a subset that is not equal to the original set. The empty set is a subset of all sets. 3) The power set of a set S contains all possible subsets of S, including the empty set. The size of the power set is 2 to the power of the size of the original set.

Uploaded by

Daniel Rizvi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 13

Course Code:- CSU-107

Lecture: Subset, Peoper Subset and Power Set


Set equality
• Two sets are equal if they have the same elements
• {1, 2, 3, 4, 5} = {5, 4, 3, 2, 1}
• Remember that order does not matter!
• {1, 2, 3, 2, 4, 3, 2, 1} = {4, 3, 2, 1}
• Remember that duplicate elements do not matter!
• Two sets are not equal if they do not have the same elements
• {1, 2, 3, 4, 5} ≠ {1, 2, 3, 4}
Subsets 1
• If all the elements of a set S are also elements of a set T, then S
is a subset of T
• For example, if S = {2, 4, 6} and T = {1, 2, 3, 4, 5, 6, 7}, then S is a
subset of T
• This is specified by S  T
• Or by {2, 4, 6}  {1, 2, 3, 4, 5, 6, 7}
• If S is not a subset of T, it is written as such:
ST
• For example, {1, 2, 8}  {1, 2, 3, 4, 5, 6, 7}
Subsets 2
• Note that any set is a subset of itself!
• Given set S = {2, 4, 6}, since all the elements of S are
elements of S, S is a subset of itself
• This is kind of like saying 5 is less than or equal to 5
• Thus, for any set S, S  S
Subsets 3
• The empty set is a subset of all sets (including itself!)
• Recall that all sets are subsets of themselves
• All sets are subsets of the universal set
• The textbook has this gem to define a subset:
• x ( xA  xB )
• English translation: for all possible values of x, (meaning for all possible
elements of a set), if x is an element of A, then x is an element of B
• This type of notation will be gone over later
Proper Subsets 1
• If S is a subset of T, and S is not equal to T, then S is a proper subset of T
• Let T = {0, 1, 2, 3, 4, 5}
• If S = {1, 2, 3}, S is not equal to T, and S is a subset of T
• A proper subset is written as S  T
• Let R = {0, 1, 2, 3, 4, 5}. R is equal to T, and thus is a subset (but not a proper
subset) or T
• Can be written as: R  T and R  T (or just R = T)
• Let Q = {4, 5, 6}. Q is neither a subset or T nor a proper subset of T
Proper Subsets 2
• The difference between “subset” and “proper subset” is like the
difference between “less than or equal to” and “less than” for numbers

• The empty set is a proper subset of all sets other than the empty set (as
it is equal to the empty set)
Subsets: review
• X is a subset of Y if every element of X is
also contained in Y (in symbols X  Y)

Equality: X = Y if X  Y and Y  X, i.e., X =


Y whenever x  X, then x  Y, and
whenever x  X, then x  X

• X is a proper subset of Y if X  Y but Y  X


• Observation:  is a subset of every set
Question
• What is the meaning of X  Y and X≠ Y ?
Question
• What is the meaning of X  Y and X≠ Y ?

X is a proper subset of Y
Power sets 1
• Given the set S = {0, 1}. What are all the possible subsets of S?
• They are:  (as it is a subset of all sets), {0}, {1}, and {0, 1}
• The power set of S (written as P(S)) is the set of all the subsets of S
• P(S) = { , {0}, {1}, {0,1} }
• Note that |S| = 2 and |P(S)| = 4
Power sets 2
• Let T = {0, 1, 2}. The P(T) = { , {0}, {1}, {2}, {0,1}, {0,2}, {1,2},
{0,1,2} }
• Note that |T| = 3 and |P(T)| = 8

• P() = {  }
• Note that || = 0 and |P()| = 1

• If a set has n elements, then the power set will have 2n elements
If |A|=n, then |P(A)|=2n.
Thank You

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy