Sunday, 19 February 2017

elementary set theory - Set of all functions and showing same cardinality



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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...