Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 333 views

    Subsets: The Smaller Version of Set

    Uploaded by

    Yen Aduana
    This document defines subsets and proper subsets. A subset contains elements that are also in the original set, while a proper subset does not contain all elements of the original set. The power set of a set contains all possible subsets. For a set with n elements, the number of elements in its power set is 2^n. Examples show determining subsets and proper subsets, and calculating the number of elements in power sets of sets with different numbers of elements. Activities ask the reader to identify subsets of a set of numbers and consider intersections between sets.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Subsets: The Smaller Version of Set

    Uploaded by

    Yen Aduana
    333 views20 pages
    This document defines subsets and proper subsets. A subset contains elements that are also in the original set, while a proper subset does not contain all elements of the original set. The power set of a set contains all possible subsets. For a set with n elements, the number of elements in its power set is 2^n. Examples show determining subsets and proper subsets, and calculating the number of elements in power sets of sets with different numbers of elements. Activities ask the reader to identify subsets of a set of numbers and consider intersections between sets.

    Original Description:

    Math Notes

    Original Title

    SUbsets

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document defines subsets and proper subsets. A subset contains elements that are also in the original set, while a proper subset does not contain all elements of the original set. The power set of a set contains all possible subsets. For a set with n elements, the number of elements in its power set is 2^n. Examples show determining subsets and proper subsets, and calculating the number of elements in power sets of sets with different numbers of elements. Activities ask the reader to identify subsets of a set of numbers and consider intersections between sets.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    333 views20 pages

    Subsets: The Smaller Version of Set

    Uploaded by

    Yen Aduana
    This document defines subsets and proper subsets. A subset contains elements that are also in the original set, while a proper subset does not contain all elements of the original set. The power set of a set contains all possible subsets. For a set with n elements, the number of elements in its power set is 2^n. Examples show determining subsets and proper subsets, and calculating the number of elements in power sets of sets with different numbers of elements. Activities ask the reader to identify subsets of a set of numbers and consider intersections between sets.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    You are on page 1of 20

    SUBSETS

    The Smaller Version of Set


    Objectives:
    Define subsets, proper subsets and
    power set;
    Determine the possible subsets of
    given set;
    Derive the formula in finding all
    possible subsets, and;
    Particular in determining the possible
    subsets in the given set.
    Review:
    The set F is a SUBSET of set A if all
    elements of F are also elements of A.

    PROPER SUBSET does not contain


    all elements of A.
    SUBSETS:

    Set A is a subset of B, if and


    only if set A contains the
    elements found in set B.
    A  B  xA  xB (subset )
    Subsets
    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}

    5
     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.

    6
    PROPER SUBSETS:
    Set A is a proper subset of set B, if
    and only if set A does not contain
    at least one element of set B.
    A  B  A  B   x ∍ x B  xA)
    (proper subset)
    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.
    A horrible way 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
    8
    element of B.
    Proper Subsets
     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
    then R is a subset (but not a proper subset) of T.
     Can be written as: R  T and R  T (or just R = T).
     Let Q = {4, 5, 6}. Q is neither a subset of T nor
    9 a proper subset of T.
    Proper Subsets :

    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).
    10
    Power Sets:
    The power set of S (written as P(S)) is
    the set of all the subsets of S.
     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}
    P(S) = { , {0}, {1}, {0,1} }
    11  Note that n(S) = 2 and n|P(S)| = 4
    Let T = {0, 1, 2}.
     The P(T) = { , {0}, {1}, {2},
    {0,1}, {0,2}, {1,2}, {0,1,2} }
    Note that n(T) = 3 and n|P(T)| = 8
    How about an empty set?
    P() = {  }
    Note that n|| = 0 and n|P()| = 1
    12
    Try to think…
    How many subsets do we have if we
    have nth element?

    If a set has n elements, then the


    n
    power set will have 2 elements.
    Activity: In your Notebook
    Consider the set consisting of counting
    numbers from 1 to 20. Let this be set U.
    Form smaller sets (subset) consisting
    of elements of U.
    Use the methods in naming the
    elements.
    You gain point if you have a unique
    answer, never been mentioned.
    For example, let E be the set of all even
    numbers from 1 to 20.
    END…
    Can you form three more such sets?
    How many elements are there in each
    of these sets?
    Do any of these sets have any elements
    in common?
    Did you think of a set with no
    element?
    Activity 3:
    Let the Universal Set U be all the elements in
    A, B, C and D. Each shape represents a set.

    B C
    DD
    Thank You

    You might also like