Each bracket is the value of the canonical projection, a map onto the quotient, at a pair term, so the typing of values of maps and of pairs applies.
Terms under , their values and terms of a type are as in Terms and Typed Terms under a Guard (i) and Terms and Typed Terms under a Guard (ii); throughout, the parameters have their fixed values, as in Conditions Expressed by a Predicative Formula, and Guards (i).
Proof of (i). is a set by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (ii), being a set by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (ii), and is an equivalence relation on by Construction of the Integers: Pairs of Natural Numbers up to Equal Differences, with Sum, Product, Negation and Order (i). So by Equivalence Classes Partition the Set: Cover, Disjointness and Representatives; the Quotient Is a Set and the Canonical Projection Is a Surjection (vi), is a map from to with , the equivalence class of , for every . By Typed Terms under a Predicative Guard: Variables, Parameters, Values of Maps and Ordered Pairs, and Predicative Equations and Memberships between Them (iv), is a term of type under , and by Typed Terms under a Predicative Guard: Variables, Parameters, Values of Maps and Ordered Pairs, and Predicative Equations and Memberships between Them (iii), with for , is a term of type under . Its value, for values and of and , is , which is the class of Construction of the Integers: Pairs of Natural Numbers up to Equal Differences, with Sum, Product, Negation and Order (i).
Proof of (ii). is a set by The Integers (i), so is a set by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set (ii), and , which satisfies the condition of Construction of the Rationals: Pairs of an Integer and a Natural Number up to Equal Ratios, with Sum, Product, Negation and Order (i) by The Relation, Operations, Order and Embedding Defining the Rational Numbers Exist (i), is an equivalence relation on by Construction of the Rationals: Pairs of an Integer and a Natural Number up to Equal Ratios, with Sum, Product, Negation and Order (i). Here the relation of The Rational Numbers (i), from which is formed, is the relation on introduced in Construction of the Rationals: Pairs of an Integer and a Natural Number up to Equal Ratios, with Sum, Product, Negation and Order, the one with if and only if , with as in The Integers (v): by The Relation, Operations, Order and Embedding Defining the Rational Numbers Exist (i), it is the unique relation on with this property. So by Equivalence Classes Partition the Set: Cover, Disjointness and Representatives; the Quotient Is a Set and the Canonical Projection Is a Surjection (vi), is a map from to with for every . By Typed Terms under a Predicative Guard: Variables, Parameters, Values of Maps and Ordered Pairs, and Predicative Equations and Memberships between Them (iv), is a term of type under , and by Typed Terms under a Predicative Guard: Variables, Parameters, Values of Maps and Ordered Pairs, and Predicative Equations and Memberships between Them (iii), with for , is a term of type under , whose value, for values and of and , is , the class of Construction of the Rationals: Pairs of an Integer and a Natural Number up to Equal Ratios, with Sum, Product, Negation and Order (i).
Loading…