If a set $\mathrm{A}$ has $\mathrm{n}$ elements, then the number of functions defined from A to A that are…

If a set $\mathrm{A}$ has $\mathrm{n}$ elements, then the number of functions defined from A to A that are not one-one is
  1. $(n)^{n^2}$
  2. $\mathrm{n} !-\left({ }^{\mathrm{n}} \mathrm{C}_0+{ }^{\mathrm{n}} \mathrm{C}_1+{ }^{\mathrm{n}} \mathrm{C}_2+\ldots+{ }^{\mathrm{n}} \mathrm{C}_{\mathrm{n}}\right)$
  3. $\mathrm{n}^{\mathrm{n}}-\mathrm{n} !$
  4. $\mathrm{n}^{\mathrm{n}}$

Solution

No. of functions from $A$ to $A=n^n$ No. of one-one functions $=\frac{n !}{(n-n) !}=n !$ $\therefore \quad$ No. of functions defined from $A$ to $A$ that are not oneone $=n^n-n !$

Asked in: AP EAMCET 2023 (17 May Shift 1)

Practice more Functions questions on Aicharya