Online Course Discussion Forum
Math Challenge IC Handout 7
First, for questions 7,8, and 9 it seems to be the same question, just repeated. I'm guessing it's not intentional? I just repeated my answer.
Just to clarify in 7.21 part b, A^c means everything in omega other than A. So does that mean if the problem only mentioned A and B, A^c is just B without any A inter B?
For questions 7.28, 7.29, and 7.30, can you give me a few suggestions as to how to do it? For 30, I was doing a guess and check method with a 3 set venn diagram and it wasn't very effective.
Thankssss!!!!!
In 21 $\Omega$ is the set of whole numbers from $1$ to $100$ (inclusive).
For 28 try to think about what are the steps you would follow to come up with a function from $B$ to $A$ and use that to count them, then look at which of those would be and would not be surjections.
In 29 you may want to do something similar as the example 9 from the video lecture. Recall $A\cap B\cap C = \varnothing$ means there is no element of $S$ that is in all three sets at the same time, but it is OK if some pairs have elements in common. Complementary counting will be quite useful as well.
For 30 the PIE for $3$ sets will definitely help you out. A Venn diagram could help you set it up.
Thanks! Just curious, when doing a question like A {2,3,4} and B {1,2} and you need to come up with a function, why do we multiply out the choices with 2^3 instead of adding 2+2+2?
If you want a function $A\rightarrow B$, you need to choose, for each of the elements of $A$, what element of $B$ to assign. For example $$2\mapsto 1\quad 3\mapsto 1 \quad 4\mapsto 2$$ or $$2\mapsto 2\quad 3\mapsto 1 \quad 4\mapsto 1.$$ So, in this particular case, for each of the $3$ elements of $A$ you have $2$ elements of $B$ to choose from. By the multiplication principle, in total there are $2\times 2 \times 2 = 2^3$ possible different functions from $A$ to $B$.
社交网络