2 Use the space below to draw the so-called arrow diagrams for three functions that are 1) injective but not surjective, 2) not injective but surjective, 3) injective and surjective. You can choose...

Extracted text: 2 Use the space below to draw the so-called arrow diagrams for three functions that are 1) injective but not surjective, 2) not injective but surjective, 3) injective and surjective. You can choose the domain and codomain to be sets containing several elements of your choice.


Extracted text: 3 If there are 400 freshman students in Fordham University, then there are at least two students who share the same birthday (i.e, they were born in the same day of the same month, even though not necessarily in the same year). Use Pigeonhole Theorem to explain, and describe what's the domain, codomain and function in applying Pigeonhole Theoreom in this example. 4 True or False. Explain briefly (you can use diagram to show, or one or two short Jomain Y are finite