SOLUTION: A teacher wants to devide his class of 10 students into subsets. How many different sub sets are possible? Show all work. Thanks

Algebra ->  Customizable Word Problem Solvers  -> Misc -> SOLUTION: A teacher wants to devide his class of 10 students into subsets. How many different sub sets are possible? Show all work. Thanks      Log On

Ad: Over 600 Algebra Word Problems at edhelper.com


    

Question 13224: A teacher wants to devide his class of 10 students into subsets. How many different sub sets are possible? Show all work.
Thanks
Answer by khwang(438) About Me  (Show Source):
You can put this solution on YOUR website!
Let S be the set of the 10 students.
If T is a subet of S, for any element x (any student) of S, there are two
possibilities,i.e. either x being in T, or x not in T.
Hence, there are 2%5E10+ ways to form a subset T of S.
In general, we call P(S) = {T | T is a subset of S} the power set of S.
The size (cardinality) of P(S) is 2%5En+ if |S| = n.
Kenny