Friday, 22 May 2015

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 lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...