Discrete Math II - 8.6.3 Apply the Principle of Inclusion Exclusion: Number of Onto Functions

Using the same concept as the previous videos in this section, we find the number of functions that are onto from a set with n elements to a set with m elements. Recall that an onto function has all elements of the codomain mapped to by an element in the domain.

Video Chapters:
Intro 0:00
Onto Function Example 0:08
Generalizing for Onto Functions 4:10
Up Next 5:34

This playlist uses Discrete Mathematics and Its Applications, Rosen 8e

Power Point slide decks to accompany the videos can be found here:

The entire playlist can be found here: