Megan K. answered 05/31/15
Tutor
0
(0)
Math Major Who Knows How to Explain
Hi! (I'm going to be honest with you, this doesn't really look like an Algebra 2 problem to me, but okay...)
First of all, a set is a grouping of elements that can be anything, where each element only appears ONCE. You can have an empty set (aka, the null set), {}; you can a set of words, or numbers, or both; you can have a set of letters, other characters, strings of non-word characters; you can even have sets of other sets! Basically, a set is a list of anything under the sun, and they don't really have to have anything in common except that they are all in your set. In your case, the set contains the elements #, $, @, ^, *.
Now, a subset is a set where all of the elements are contained in another set. Two important things to note is that the empty set (aka the null set), is a subset of everything, and that all sets, including the null set, are subsets of themselves. For example, if I have a set A which I define as A={a, b, c}, and a set B where B= {b,c}, B is a subset of A because A has all the elements of B. Have I lost you yet? I hope not!
Next, we look at your set in particular. Because we know that all sets are subsets of themselves, and that the null set is a subset of every set, we already have 2 subsets found! Woo-hoo!
So, how do we find the rest? Simple! We use the nCr equations from probability.
There are 5C1 single element subsets: 5!/(1!*4!) = 5*4*3*2*1/(1*4*3*2*1) = 5
There are 5C2 single element subsets: 5!/(2!*3!) = 5*4*3*2*1/(2*1*3*2*1) = 5*2 = 10
There are 5C3 single element subsets: 5!/(3!*2!) = 5*4*3*2*1/(3*2*1*2*1) = 5*2 = 10
There are 5C4 single element subsets: 5!/(4!*1!) = 5*4*3*2*1/(4*3*2*1*1) = 5
So, we have the two 'givens', and then 5, 10, 10, and 5. 2+5+10+10+5 = 32 total subsets. When we were calculating, we showed that there were 5 4 element subsets.
(A quick way to find the total number is to calculate 2n where n is the number of elements in your set. This finds the number of elements of the power set, which is the set of all subsets of a given set. Here, there are 5 elements, so we would calculate 25=32.)