Thread: onto funciton

let x be a set and P(x) is one of the power sets of x,
show that there is no onto function which is from x to P(x).

Suppose that is any mapping from a set to its power set.
Now define . Clearly .
If were a surjection then .
Work with until you see the contradiction