Show that if S is a set, then there does not exist an onto function f from S to P(S), the power set of S. [Hint: Suppose such a function f existed. Let T = {s ∈ S | s ∉ f(s)} and show that no element s can exist for which f(s)= T.]
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.