Increasing enumeration of an infinite subset of natural numbers
ID: increasing-enumeration-of-an-infinite-subset-of-natural-numbers
For an infinite subset , repeatedly selecting the least element not yet used gives a bijection . The well-order ensures each minimum exists, infinitude ensures the remaining set is nonempty, and strict increase gives injectivity. If were omitted forever, all selected values would be at most , impossible inside the finite set .
New to topics? Read the docs here!