Functions Flashcards
1
Q
What does it mean for a function to be injective?
A
Given two sets A and B, Ax and only point to one Bx. However for any given Bx there doesn’t necessarily have to be an Ax pointing to it.
2
Q
What does it mean for a function to be surjective?
A
Given two sets A and B, every Bx must have atleast one Ax (Possibly more)
3
Q
What does it mean for a function to be bijective?
A
Given two sets A and B, every Ax must point to 1, and only 1, Bx and every Bx must have 1, and only 1, Ax pointing to it. A perfect pairing.