Online Course Discussion Forum

MC II-B HW Questions

 
 
WongDerek的头像
MC II-B HW Questions
WongDerek - 2019年01月28日 Monday 18:50
 

Hello!

I'm slightly confused on how to do 7.23 and 7.24. Any help is appreciated. Thanks!


 
ReynosoDavid的头像
Re: MC II-B HW Questions
ReynosoDavid - 2019年01月29日 Tuesday 10:32
 

For 7.23 start by figuring out how many elements you have in each of the sets. Clearly $A$ has $5$ elements. How about $B$? (That is, how many subsets does $A$ have?). Now, to have an injection from $A$ to $B$, you need to assign to each element of $A$ a different element of $B$. In how many ways can this be done?

For a hint on 7.24 check out the post below this.

If you need an extra push, let us know.