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).
Follow Math Help Forum on Facebook and Google+
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
View Tag Cloud