State and prove the Principle of Inclusion-Exclusion.
How many surjective maps are there from \(\{1,2,\ldots,n\}\) to \(\{1,2,\ldots,k\}\)? Justify your answer.
Inclusion-exclusion and counting surjections
P-UNL850871-06A1
- Area
- Topology
- Seen at
- UNL
- Years
- 2006
- Status
- draft