Number of surjections from nm


Use the inclusion-exclusion principle from the last homework to show that the number of surjections from Nm to Nn is given by

n^m - (n choose 1)((n-1)^m) + ... + ((-1)^n-1)(n chooce n-1)(1^m)

Request for Solution File

Ask an Expert for Answer!!
Basic Statistics: Number of surjections from nm
Reference No:- TGS0834998

Expected delivery within 24 Hours