# SP20:Lecture 6 prep

($1)$2 | $3 ($4) | $5 ($6)

Before next lecture, think about the difference between and . One of these is true, one is false. See if you can figure out which is which. You might think about the intuitive meaning of these statements, or you might look at the proof techniques you'd use to prove/disprove them.

Please also come to lecture with the following definitions:

Definition: Injective
A function is injective if, for all and , whenever , we have .
Definition: Surjective
A function is surjective if for every output , there exists an input such that .
Definition: Bijective