Math

posted by .

3 questions if you can help me.

1. Calculate the number of subsets and the number of proper subsets for the set.

{x|x is a day of the week}

2. Let U = {q, r, s, t, u, v, w, x, y, z}
A = {q, s, u, w, y}
B = {q, s, y, z}
C = {v, w, x, y, z}. List the elements in the set.

(A n B)u(A n C)

  • Math -

    1. the answer is the "power set", i.e. the set of all possible subsets of the given set. The cardinality of the power set of A is equal to 2^(|A|).
    For example:
    A={1,2}
    power set of A ={∅,1,2,{1,2}}
    with 4 elements = 2^2.
    so if {x|x is a day of the week},
    then
    n=|x|=7, and the power set of x has 2^7 members.
    The number of proper subset is 1 less than 2^n.

    2.
    A∩B={q,s,y}
    A∩C={w,y}
    Can you find (A∩B)∪(A∩C)?

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Math

    How many subsets of a set with 100 elements have more than one element?
  2. algebra

    How many sets are subsets of set B? List the subsets of set B. Which are proper subsets?
  3. Modern (Abstract) Algebra

    Let f:A->B, where A and B are nonempty Prove that f(S1 - f(S2) is a proper subset of f(S1 -S2) fo all subsets S1 and S2 of A. Give an example where there are subsets S1 and S2 of A such that f(S1) - f(S2) does not equal f(S1-S2)
  4. Modern (Abstract) Algebra

    Let f:A->B, where A and B are nonempty Prove that f(S1 - f(S2) is a proper subset of f(S1 -S2) fo all subsets S1 and S2 of A. Give an example where there are subsets S1 and S2 of A such that f(S1) - f(S2) does not equal f(S1-S2)
  5. math

    How are the ideas of subsets and proper subsets used in counting to identify relationship between whole numbers?
  6. Math

    3 questions if you can help me. 1. Calculate the number of subsets and the number of proper subsets for the set. {x|x is a day of the week} 2. Let U = {q, r, s, t, u, v, w, x, y, z} A = {q, s, u, w, y} B = {q, s, y, z} C = {v, w, x, …
  7. College Mathematics

    The number of proper subsets of set A are?
  8. math

    Given a set with n elements has 2^n subsets.Find the number of subsets for set A={2,3,5,7,11}.
  9. Math

    Let n be any counting number. Using the two questions above as a guide, how many subsets does the set {1,2,3,...,n−1,n} have?
  10. Finite math

    Let S={1,2,3} be a sample space How many subsets of S contain the number 3?

More Similar Questions