Tell me more ×
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.
up vote 1 down vote favorite

This question already has an answer here:

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
$\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 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 at 7:50

marked as duplicate by Asaf Karagila, 5PM, Chris Eagle, Martin Sleziak, rschwieb Feb 6 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.

2 Answers

up vote 3 down vote

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
up vote 2 down vote

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.