The reversing map is an involution of the initial segment, hence a bijection, and the sum identity is the permutation invariance of finite sums.
Each result cited is universally quantified over the data in its own statement. Throughout, is the successor map of Natural Numbers, so that .
Claim 1. Let , so that , which by Order on the Natural Numbers means or .
Existence and uniqueness of . We first show . One has by claim 5 of Properties of the Order on the Natural Numbers. If this is . If , then and give by the transitivity of in claim 1 of Properties of the Order on the Natural Numbers. Hence, by claim 7 of Properties of the Order on the Natural Numbers applied with and , there is exactly one with .
The number lies in . By claim 4 of Arithmetic of Addition on the Natural Numbers, , and by claim 6 of Properties of the Order on the Natural Numbers; so . Hence by claim 1 of Properties of the Order on the Natural Numbers, and , since would give , which is excluded by claim 2 of that lemma. Therefore by claim 5 of Properties of the Order on the Natural Numbers, that is, . This defines the map .
Involution. Let and put , so that . By definition is the unique with . Since by claim 4 of Arithmetic of Addition on the Natural Numbers, uniqueness gives , that is, .
Bijection. Let . The element of satisfies . If also satisfies , then . Thus for every there is exactly one with , which is the defining property of a bijection in Bijection of Sets.
The reading in an ordered field. Let be an ordered field with canonical map , let and . By claim 4 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, , and by claim 1 of that lemma. Adding to both sides gives .
Claim 2. By claim 1, is a bijection from to , so claim 1 of Invariance of Finite Sums and Products under Reindexing by a Permutation, applied to the map and the bijection , gives .
Loadingβ¦
Prerequisites
aaa078dc-6271-41c9-99e1-d66884836bb2