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.

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