algebra

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

  1. 👍 0
  2. 👎 0
  3. 👁 124
  1. use 2 as the base!, 2 raise to the power of n, where n is the number of elements in a set.

    1. 👍 0
    2. 👎 0
  2. 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.

    1. 👍 0
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. English

    Which is __________ to write, a letter or an essay? A. most easiest B. more easy C. easiest D. easier

    asked by Jim on October 15, 2015
  2. Math

    How many subsets does the set L = {5, 6, 7, 8} have?

    asked by Anonymous on January 29, 2013
  3. Finite MAth

    Assume that the set S has 7 elements. How many subsets of S have at most 3 elements

    asked by Bryan on January 26, 2012
  4. math

    A set has 256 subsets how many element has the set?

    asked by Boris on January 16, 2013
  5. math

    A set is known to have 255 proper subsets. How many distinct elements does this set have?

    asked by trevor on December 9, 2014
  1. Algebra 1

    List all of the subsets of the following set: {-2, 2} A.) {2};{-2};{-2,2} B.) {};{-2};{2};{-2,2};{2,-2} C.) {};{-2};{2};{-2,2} D.) {};{2};{-2};{2,2};{-2,-2} I think it's B, but I'm not 100% on that. This topic of sets is really

    asked by anon on October 25, 2015
  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.

    asked by Nabiha on January 23, 2009
  3. Set Theory

    Let the Universal Set, S, have 136 elements. A and B are subsets of S. Set A contains 34 elements and Set B contains 98 elements. If Sets A and B have 22 elements in common, how many elements are in A but not in B?

    asked by Daniel on October 8, 2016
  4. Please explain (Math)

    Let A and B be subsets of a universal set U and suppose n(U)=210, n(A)=100, n(B)=60, and n(A∩B)=30. Compute n(Ac∩Bc). 80 150 100 90 180 200 Please help. Thank you

    asked by Kal Jay on October 29, 2016
  5. Math

    Two finite sets have n and m elements. if the total number of subsets of the first set is 56 more than the second set then find the values of m and n

    asked by Abdulnaser on December 28, 2019
  6. Math

    How many subsets of a set with 100 elements have more than one element? The answer to your question is the number of all of the subsets minus the number of subsets with just one element. had do you find the perimeter and the area

    asked by eric on March 8, 2007

You can view more similar questions or ask a new question.