From m-element set to n-element set: Total functions = . Injective functions = P(n,m) = n!/(n-m)! (requires m <= n). Surjective functions = (-1)^k * C(n,k) * (n-k)^m (requires m >= n). Bijective = n! (requires m = n). These counting problems are JEE favorites.
Part of MISC-01 — Sets, Relations & Functions
Counting Functions — Formulas
Like these notes? Save your own copy and start studying with NoteTube's AI tools.
Sign up free to clone these notes