Part of MISC-01 — Sets, Relations & Functions

Counting Functions — Formulas

by Notetube Official46 words9 views

From m-element set to n-element set: Total functions = nmn^m. Injective functions = P(n,m) = n!/(n-m)! (requires m <= n). Surjective functions = sumk=0nsum_{k=0}^{n} (-1)^k * C(n,k) * (n-k)^m (requires m >= n). Bijective = n! (requires m = n). These counting problems are JEE favorites.

Like these notes? Save your own copy and start studying with NoteTube's AI tools.

Sign up free to clone these notes