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!