Online Course Discussion Forum

MC II-B HW Questions

Picture of Derek Wong
MC II-B HW Questions
by Derek Wong - Monday, January 28, 2019, 6:50 PM


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

Picture of David Reynoso
Re: MC II-B HW Questions
by David Reynoso - Tuesday, January 29, 2019, 10:32 AM

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.