Basic Properties of Initial Segments of the Natural Numbers
lemmaNumber TheorySet Theorylem:initial-segment-basic-2026aLet be the set of natural numbers with successor map , let be the order on , and let denote the initial segment determined by . Then the following hold for all .
- and ; in particular is nonempty.
- .
- , and
- If then .
- The map is a bijection from onto . Moreover , so is the union of the two disjoint sets and .
Loading…
Prerequisites
No prerequisites tracked.
Dependents
No dependents yet.
Dependent proofs
No dependent proofs yet.
No relations recorded yet.