Please do not answer my question if you are unsure. This is final exam review. Please prove propositions 2, 3, and 4. Please be clear and thorough, and look at the images, not the transcript. I don't understand at all. I truly appreciate your help. Thank you so much!!! There are many quite similar propositions. In some cases, we proved some of a collection of similar results, but not others, and so those would make good candidates. In others, we skipped over certain details, or gave a general result that you could work out in a more specific case. For example, you proved that:
Proposition 1. Let C and D be subsets of a set A and χ(C) and χ(D) denote their characteristic functions. Then χ(C∪D)(a) = χ(C)(a) + χ(D)(a) - χ(C)(a)χ(D)(a) for all a in A.
I could give you a similar proposition involving intersection instead of union. We showed that:
Proposition 2. Let f:A->B and g:B->C be surjective. Then g@f:A->C is surjective.
But we did not work out the details of:
Proposition 3. Let f:A->B and g:B->C be functions. If g@f:A->C is surjective, then g is surjective.
Nor did we write out the details of:
Proposition 4. For sets A and B, say A∼B iff there exists a bijection from A to B. Then ∼ is an equivalence relation on sets.
Similarly, many of the homework exercises, or slight variants of them, would make good questions - it might be worth reading them over.