Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I know how to show that these two have the same cardinality and from that there must be a bijection between them.

Can anyone help with an explicit bijection between these sets?

share|improve this question

marked as duplicate by Asaf Karagila, 5PM, Chris Eagle, Martin Sleziak, rschwieb Feb 6 '13 at 14:44

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

1  
$\mathcal P \left({\mathbb{N}}\right)$ and $2^\mathbb{N}$ both denote the power set of $\mathbb{N}$ so I'm not sure what you're asking. –  user61031 Feb 6 '13 at 7:29
    
Usually $2^X$ denotes the set of functions $X \to 2$, which is naturally isomorphic to $\mathcal{P}(X)$ (in classical logic anyway...) but is not the same thing. –  Trevor Wilson Feb 6 '13 at 7:50

2 Answers 2

Hint: Think about, given $E\subseteq\mathbb{N}$, the indicator function $\chi_E:\mathbb{N}\to 2$ given by $\chi_E(n)=1$ if $n\in E$ and $0$ otherwise.

share|improve this answer

HINT: Consider indicator (or characteristic) functions of subsets of $\Bbb N$.

share|improve this answer

Not the answer you're looking for? Browse other questions tagged or ask your own question.