For any set S, let P(S) denote its power set. Let A and B be sets. Prove the following claims: If A is a subset of B, then P(A) is a subset of P(B).
Follow Math Help Forum on Facebook and Google+
Let xP(A). Then xA. But AB. So, by transitivity, xB. This means that xP(B). So P(A)P(B).
View Tag Cloud