The question is to show that P(A)~P(B) and F(A,C)~F(B,D) where A,B,C, and D are sets, A~B, C~D, and F(A,C) and F(B,D) are the sets of all functions for their respective sets.
I don't exactly know how to prove the two power sets are equal in cardinality when the sets themselves are equal in cardinality. It seems intuitive, but I don't know how to really explain it.
The set of all functions question, I don't even know really how to begin
Answer
Equal cardinality means there is a bijection. Take bijections between A and B, and between C and D, and use those to construct bijections of the power sets and the function sets.
No comments:
Post a Comment