All Questions
Tagged with natural-numbers elementary-set-theory
152
questions
127
votes
9
answers
76k
views
Produce an explicit bijection between rationals and naturals
I remember my professor in college challenging me with this question, which I failed to answer satisfactorily: I know there exists a bijection between the rational numbers and the natural numbers, but ...
1
vote
3
answers
2k
views
Prove that the natural numbers are present on an inductive definition of another set
If I give you the following definition of the set $A$, how could you prove it is equal the set of the natural numbers without an explicit definiton for the latter?
The set $A$ is inductively defined ...