If P(S) denotes the set of all subsets of a g | vedclass

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

Question

(C) Given the set $S = \{ 1, 2, 3 \}$.The number of elements in $S$ is $n(S) = 3$.$P(S)$ is the power set of $S$,which is the set of all subsets of $S

Vedclass · Accepted Answer

$336$

Vedclass · Answer

(C) Given the set $S = \{ 1, 2, 3 \}$.The number of elements in $S$ is $n(S) = 3$.$P(S)$ is the power set of $S$,which is the set of all subsets of $S$.The number of elements in the power set is $n(P(S)) = 2^{n(S)} = 2^3 = 8$.$A$ function $f: S 	o P(S)$ is one-to-one (injective) if each element in $S$ maps to a unique element in $P(S)$.The number of one-to-one functions from a set with $m$ elements to a set with $n$ elements is given by the permutation formula $^nP_m = \frac{n!}{(n-m)!}$.Here,$m = n(S) = 3$ and $n = n(P(S)) = 8$.Therefore,the number of one-to-one functions is $^8P_3 = \frac{8!}{(8-3)!} = \frac{8!}{5!} = 8 	imes 7 	imes 6 = 336$.

If $P(S)$ denotes the set of all subsets of a given set $S$,then the number of one-to-one functions from the set $S = \{ 1, 2, 3 \}$ to the set $P(S)$ is

Similar Questions

The function $f: C \rightarrow C$ defined by $f(x) = \frac{ax + b}{cx + d}$ for $x \in C$,where $ad - bc \neq 0$,reduces to a constant function if:

If $(x, y) \in R$ and $x, y \neq 0$,and the function $f(x, y) = \frac{x}{y}$,then this function is a/an:

If a set $A$ has $m$ elements and the set $B$ has $n$ elements,then the number of injections from $A$ to $B$ is

The function $f(x) = \sec \left[ \log \left( x + \sqrt{1 + x^2} \right) \right]$ is

If $f : R \rightarrow R$ such that $f(x) = 5x - 3\cos x - 4\sin x$,then the function $f(x)$ is

Vedclass Test Series

Exam Paper Generator

Online Exam Module