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.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|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.

$\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

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|cite|improve this answer

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

share|cite|improve this answer

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