Maths - Sets

posted by .

While I was doing some exercises on sets

A question accured " M = {a,e,i,o,u}
a) how many subsets are there of M ?

When I did it was two , because a subset from my knowledge is that all of the elements in the set are there with the empty set

The answer was said at the back of the book , that it was wrong and the answers were "

{ a, e , o i u } ( a , o , e } {a , e ,u } ... etc , all of the answers that should be the " proper set " of M

can someone clarify wheither it's me who's wrong or the book

thanks

  • Maths - Sets -

    There is 1 empty set
    the combinations of 5 elements taken zero at a time is
    C(5,0) = 5!/(0!)(5!) = 1
    the element a alone is a subset of M
    so is the element e, and i etc
    so that is 5 more
    in fact the number of combinations of 5 elements taken 1 at a time is
    C(5,1) = 5!/(1!)(4)! = 5
    ae. ai ao au are as well and ei eo eu + io iu and ou
    so that is 4+3+2=1 = 10
    in fact the number of combinations of 5 elements taken 2 at a time is
    C(5,2) = 5!/(2!)(3!) = 10
    then 5 elements taken 3 at a time
    C(5,3)= 5!/(3!)(2!) =10
    then 5 elements taken 4 at a time
    C(5,4)= 5!/(4!)(1!) = 5
    Then of course there is the 5 elements taken five at a time, the full set
    C(5,5) = 5!/(5!)(0!) = 1
    so we have
    1 + 5 + 10 +10 + 5 + 1 or 32 subsets including the empty set and the full set.
    If this looks a bit like row 5 of Pascal's triangle, that is not a coincidence.

  • Maths - Sets -

    Thankyou , but my book says that subsets are the whole elements in a set

    how is thaT ?

  • Maths - Sets -

    Beats me Veronica. I would have to read the chapter in your book.
    I think subsets are all the combinations of whole elements in the set.
    If you paint all five vowels in a box on a piece of paper, the subsets are all the combinations of them that you can circle with a pen.
    I will google that definition you have and see what I can make of it.

  • Maths - Sets -

    If your class has no background in the ideas presented here, that’s fine; just start a few steps back. Review what a set is (simply "a collection of objects" will do) and what a subset is (any set of elements that all come from the original set, including Ø--the empty set--and the whole set). Make sure students understand that in a description of a set, the order of the elements does not matter (i.e., the sets {a, b} and {b, a} are the same). This will be a potential cause for confusion later in the project, since the order the subsets are listed will matter, but the order of objects listed within a subset does not.

    Ask students how many subsets there are of the set {a, b, c}, and let them work on that question for quite a while. Students without a background in combinatorics will likely try to come up with a strategy for listing all the subsets, which is fine, since creating a particular kind of listing is the point of this project. Give students plenty of time to work on this problem, and ask them to convince themselves that they have not left off any subsets or listed any twice. Finally, ask several students to share their strategies with the whole class.

    You may find that students will omit Ø and the complete set {a, b, c} in their listing. You can explain that Ø is a subset of any set at all, and that the whole set indeed fits the definition of subset. (If students resist calling the whole set a subset of itself, you may want to introduce the term "proper subset"; explain that it is an important distinction they are making, and one that mathematicians care about

  • Maths - Sets -

    That is from
    http://www2.edc.org/makingmath/mathprojects/subsets/subsets_teach.asp

  • Maths - Sets -

    OIC, well a is an element of the set of vowels but I suppose so is ae or aei or aeio or aeiou or any other whole group that you can draw a circle around.

  • Maths - Sets -

    In general if you have n elements, then the number of subsets is 2^n , which includes the null set and the complete set.

    I you look at Damon's first reply you will notice that the numbers he has are the elements of a row in Pascal's triangle.

    in any row of Pascal's triangle the sum of the entries are powers of 2,
    in this case there were 5 elements, so the total would be 2^5 or 32 just as Damon showed it in detail

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. smallest algebra

    Let F be a family of subsets of a set X such that empty set is the element of F. A subset A of X belongs to F1 if and only if either A is a subset of F or complement of A is the subset of F. A subset B of X belongs to F2 if and only …
  2. Math

    I was to answer this question: How are the idea of subsets and proper subsets used in counting to identify relationships between whole numbers?
  3. Set Theory

    Given the sets A=[a,b], B=[a,b,c], C=[b,c,d] Prove that if A is a subset of B and B is a subset of C then A is a subset of C
  4. Set Thoery

    (1)Given the sets A={a,b}, B={a,b,c}, C= {b,c,d}. which of these sets are: (i) Equal (ii) Comparable (iii) Subset (2) Prove that if A is a subset of B and B is a subset of C then A is a subset of C
  5. Math(Subsets)

    Part 1 I have to use symbols in my anwser Suppose B is proper subset of C If n(c)=8, what is the maxium number of elements in n (B) What is the least possible numbers of Elements in B?
  6. algebra

    How many sets are subsets of set B? List the subsets of set B. Which are proper subsets?
  7. Algebra

    Observe the following sets and answer he quesions given below. A = The set of all residens in Mumbai. B = he set of all residens in Bhopal. C = he sets of all residents in Maharashtra. D = The sets of all residents in India. E = The …
  8. Discrete Math

    For sets A, B, C is a subset of U, prove or disprove (with a counter-example) the following: If A is a subset of B, B is not a subset of C, then A is not a subset of C,
  9. Math

    Use roster notation to create and write two proper subsets of your original set. 3. Do the following and write your answers in roster notation. •Find the union of the sets. •Find the intersection of the sets. •Find the complement …
  10. maths

    Let A1 = { 1 , 2 , 3 , 4 , 5 , 6 }, A2 = { 7 , 8 , 9 , 10 , 11 , 12 , 13 } and A3 = { 14 , 15 , 16 , 17 , 18 , 19 }. How many non-empty sets are there which are a subset of A1 OR a subset of A2 Or a subset of A3?

More Similar Questions