Saturday, 16 August 2014

abstract algebra - Powerset bijection problem

Please do not provide a full answer for this.




Let 2S={f:S{0,1}}. For AS, define χA2S by
χA(s)={0if sA1if sA.


Show that μ:P(S)2S given by μ(A)=χA is a bijection.



I know that the standard procedure for showing that a function is bijective is to show that it is both injective and surjective, and the "standard procedures" for those as well. It's just that I don't really know where to start with this.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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