I have to prove that $\mathbb Q$ and $\mathbb Q \ge 0$ have the same cardinality. In order to do this I need to create bijective function between these sets. And I need help with this. I can't come up with any ideas.
Thanks.
elementary-set-theoryfunctions
I have to prove that $\mathbb Q$ and $\mathbb Q \ge 0$ have the same cardinality. In order to do this I need to create bijective function between these sets. And I need help with this. I can't come up with any ideas.
Thanks.
Best Answer
Hint 1: There are obvious inclusions $$\mathbb{N} \hookrightarrow \mathbb{Q}_{\ge 0} \hookrightarrow \mathbb{Q}$$ so if you can find an injection $\mathbb{Q} \to \mathbb{N}$ then you'll have proved that all three sets have the cardinality.
Hint 2: (hover mouse over to see)
Hint 3: (hover mouse over to see)