Let X be a set. We consider the map Φ: P(X)→{0,1}X, A↦1A that maps a subset A⊂Xto its characteristc function 1A.
I want to show that Φ is bijective by givung explicitly an inverse map.
Could you give me a hint how we can show that? I don't really have an idea how to find the inverse one.
If we want to show the bijectivity by proving that the map is injective and surjective, we do the following, or not?
Φ is surjective because for every element of in the range, i.e. 0 and 1 there is a preimage in P(X) because either one element is contained in the set A or not.
Φ is injective because every element of Φ(X) has an image in {0,1}.
So, Φ is bijective.
Is everything correct? Could I improve something?
No comments:
Post a Comment