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