edited by
7,002 views
36 votes
36 votes

Let $X,Y,Z$ be sets of sizes $x, y$ and $z$ respectively. Let $W = X \times Y$ and $E$ be the set of all subsets of $W$. The number of functions from $Z$ to $E$ is

  1. $z^{2^{xy}}$
  2. $z \times 2^{xy}$
  3. $z^{2^{x+y}}$
  4. $2^{xyz}$
edited by

4 Answers

Best answer
47 votes
47 votes

D is Correct.

$|E| = 2^{xy}$  which is the number of subsets of $W.$ 

Now, the mapping for a function from $A$ to $B$ with $N$ and $M$ elements respectively can be done in $M^{N}$ ways.

Here,

$|E|^z = \{2^{xy}\}^z = 2^{xyz}$

edited by
13 votes
13 votes
çardinality of set W = x*y

and E is set of all subsets of W which means E is power set of W so cardinality of set E = 2^(x*y)

now we have cardinalities of both E and Z so number of functions from Z to E will be (cardinality of E)^(cardinality of Z) so ans is 2^(x*y*z)
6 votes
6 votes

W = X  ⨉ Y   ,∣ W ∣ = xy

E = powerset of ( X  ⨉ Y  ) , ∣ E ∣ = 2xy

Let f be the function , f : Z ---> E 

Total number of functions from Z ---> E  =  ∣ E ∣ ∣ Z ∣ = 2xyz

The correct answer is ,(D) 2xyz

0 votes
0 votes

Given set ==>                    X        Y           Z

   sizes     ==>                    x         y            z

W = X x  Y

∣ W ∣ = xy

E = powerset of ( X  ⨉ Y  ) , ∣ E ∣ = 2xy

 E be the set of all subsets of W

Therefore E = 2^(x*y)

so number of functions from Z to E will be

Z ---> E   =  ∣ E ∣ ^∣ Z ∣ = 2^xyz

edited by
Answer:

Related questions

25 votes
25 votes
7 answers
3
Rucha Shelke asked Sep 17, 2014
6,458 views
Let $E, F$ and $G$ be finite sets. Let$X = (E ∩ F) - (F ∩ G)$ and$Y = (E - (E ∩ G)) - (E - F)$.Which one of the following is true?$X ⊂ Y$$X ⊃ Y$$X = Y$$X - Y �...
33 votes
33 votes
5 answers
4