Where is the contradiction? Also can this be proven directly?
Prove that if x and y are sets such that P(x) is a subset of P(y) then x is a subset of y.
Pf. by contradiction
Assume x is not a subset of y
Then there exists an element z in x which is not in y
z is in P(x)
I am stuck can someone show me the contradiction?