algebra

posted by .

whats the fastest and most easiest way to find all the subsets in a given set?

  • algebra -

    use 2 as the base!, 2 raise to the power of n, where n is the number of elements in a set.

  • algebra -

    The power set is the set of all possible subsets of a given set of cardinality n (contains n elements). The power set has a cardinality of 2^n.

    To find the all elements of the power set of a given set A, we start with the null set, and add one element at a time.
    {∅}
    {∅,a}
    {∅,a, b,{a,b}}
    {∅,a, b,{a,b}, c,{a,c},{b,c},{a,b,c}}
    ...
    and so on.

    We see that the introduction of each element of A doubles the number of subsets, hence the total number of 2^n.

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

    List all the subsets(include the null set and the set itself. a) (p) b) (p,q) c) (p,q,r) d) (p,q,r,s) By the way the brackets are supposed 2 b the weird curly brackets.
  3. algebra

    How many sets are subsets of set B? List the subsets of set B. Which are proper subsets?
  4. Biology

    whats the easiest way to make a model of an animals blood cell?
  5. 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)
  6. 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)
  7. math

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

    Which of the given subsets of R3 are subspaces?
  9. linear algebra

    Which of the given subsets of R3 are subspaces?
  10. 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?

More Similar Questions