Online Course Discussion Forum

math challenge II-A combinatoratics 7.23

 
 
Picture of Zeyin Wu
math challenge II-A combinatoratics 7.23
by Zeyin Wu - Friday, 1 October 2021, 1:51 AM
 

Why is n(B)=2^5? Isn't it all subsets of A?

 
Picture of John Lensmire
Re: math challenge II-A combinatoratics 7.23
by John Lensmire - Friday, 1 October 2021, 12:03 PM
 

Yes $n(B) = 2^5 = 32$ is the number of subsets of $A$. How are you counting the number of subsets of $A$?

Picture of Zeyin Wu
Re: math challenge II-A combinatoratics 7.23
by Zeyin Wu - Friday, 1 October 2021, 10:32 PM
 
For every number in n(A) we either include it or not in n(B), which gives 2^5=32, but can we also not include anything? Shouldn’t we subtract this one possibility and give 31 before we make injections from A to B?
Picture of John Lensmire
Re: math challenge II-A combinatoratics 7.23
by John Lensmire - Monday, 4 October 2021, 12:47 PM
 

Remember that the empty set $\emptyset = \{\}$, which is the set that contains nothing, is always a subset of any other set. Therefore, we do want to still include this outcome, giving us the $32$ subsets.