Prove: Let S and T be sets. If there exists and injection from |S| --> |T| then there exists an injection from |P(S)|-->|P(T)| (P(S) and P(T) represent the power sets of each)
Follow Math Help Forum on Facebook and Google+
Here is a bit of notation. That is called the image set of under . Now it is clear that we have , so we must prove that if Of course to do that you must show .
The proof is regarding the cardinality of the sets and power sets. Does that change the strategy?
Originally Posted by GoldendoodleMom The proof is regarding the cardinality of the sets and power sets. Does that change the strategy? No it does not. Here is the rest of it. If then You do the other way by switching D with C.
View Tag Cloud