Let X be a set with exactly 5 elements and Y | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) The number of one-one functions $\alpha$ from a set $X$ $(|X|=5)$ to a set $Y$ $(|Y|=7)$ is given by $P(7, 5) = \frac{7!}{2!} = 7 	imes 6 	imes

Vedclass · Accepted Answer

$119$

Vedclass · Answer

(B) The number of one-one functions $\alpha$ from a set $X$ $(|X|=5)$ to a set $Y$ $(|Y|=7)$ is given by $P(7, 5) = \frac{7!}{2!} = 7 	imes 6 	imes 5 	imes 4 	imes 3 = 2520$.The number of onto functions $\beta$ from a set $Y$ $(|Y|=7)$ to a set $X$ $(|X|=5)$ is given by the formula $5! 	imes S(7, 5)$,where $S(7, 5)$ is the Stirling number of the second kind.$S(7, 5) = \frac{1}{5!} \sum_{k=0}^{5} (-1)^k \binom{5}{k} (5-k)^7 = \frac{1}{120} [1 	imes 5^7 - 5 	imes 4^7 + 10 	imes 3^7 - 10 	imes 2^7 + 5 	imes 1^7] = 140$.Thus,$\beta = 120 	imes 140 = 16800$.We need to calculate $\frac{1}{5!} (\beta - \alpha) = \frac{16800 - 2520}{120} = \frac{14280}{120} = 119$.

Let $X$ be a set with exactly $5$ elements and $Y$ be a set with exactly $7$ elements. If $\alpha$ is the number of one-one functions from $X$ to $Y$ and $\beta$ is the number of onto functions from $Y$ to $X$,then the value of $\frac{1}{5!}(\beta-\alpha)$ is. . . . . .

Similar Questions

$f : R \to R$ is defined as $f(x) = \begin{cases} x^2 + 2mx - 1, & x \leq 0 \\ mx - 1, & x > 0 \end{cases}$. If $f(x)$ is one-one,then the set of values of $m$ is:

Set $A$ has $3$ elements and set $B$ has $4$ elements. The number of injections that can be defined from $A$ to $B$ is

Let $f : R \rightarrow R$ be defined as $f(x) = 3^{-|x|} - 3^x + \operatorname{sgn}(e^{-x}) + 2$ (where $\operatorname{sgn}(x)$ denotes the signum function of $x$). Then which one of the following is correct?

The function $f: R \rightarrow R$ defined by $f(x)=\frac{x}{\sqrt{1+x^2}}$ is

Let $f: N \rightarrow N$ be defined by $f(n) = \begin{cases} \frac{n+1}{2}; & \text{if } n \text{ is odd} \\ \frac{n}{2}; & \text{if } n \text{ is even} \end{cases}$,for all $n \in N$ then $f$ is $\dots \dots \dots$

Vedclass Test Series

Exam Paper Generator

Online Exam Module