Please note: The formula I gave in class for the number of surjective functions from a set X to a set Y is
incorrect! Please disregard it. (However, it's a good exercise to try to figure out why it's wrong!) We will find the correct formula later on in this class.
Thanks to Pete Hu for pointing out the error.
Kevin