discrete math question lf x and y are sets we say that X is

discrete math. question

lf x and y are sets, we say that X is eruivaled to y if there ir a me evto functim frem x to Y. Shaw that fe any sit x, x is er valta its power set,

Solution

Let x be a set having n elements

P(x) power set of X will have then 2^n elements including null set and P

n cannot be equal to 2^n for any natural number n.

Hence there cannot be a one to one correspondence from X to P(X) nor onto

SO Any set cannot be equivalent to its power set