The integer bracket [s,t] of terms of type N and the rational bracket [s,t] of a term of type Z and a term of type N are terms of type Z and Q under a predicative guard.
This helper adopts the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices; (i) and (ii) are statements of the metatheory about expressions. Let , the distinct set variables , the parameters with their fixed values, and assignments be as in Conditions Expressed by a Predicative Formula, and Guards (i); let be a guard; and let terms under and their values, and terms of type under for a class , be as in Terms and Typed Terms under a Guard (i) and Terms and Typed Terms under a Guard (ii). The brackets and below are equivalence classes, not intervals of , and their entries are elements of , respectively of and , not their images in .
Let , and the classes for be as in Construction of the Integers: Pairs of Natural Numbers up to Equal Differences, with Sum, Product, Negation and Order (i), with as in The Integers (i), and let be the canonical projection of to . Let and be terms of type under , and let stand for the term of Typed Terms under a Predicative Guard: Variables, Parameters, Values of Maps and Ordered Pairs, and Predicative Equations and Memberships between Them (iii), written with a parameter whose value is . Then the value of under each assignment satisfying is the class , where and are the values of and , and is a term of type under .
Let , and the classes for and be as in Construction of the Rationals: Pairs of an Integer and a Natural Number up to Equal Ratios, with Sum, Product, Negation and Order (i), with as in The Rational Numbers (i), and let be the canonical projection of to . Let be a term of type and a term of type under , and let stand for the term of Typed Terms under a Predicative Guard: Variables, Parameters, Values of Maps and Ordered Pairs, and Predicative Equations and Memberships between Them (iii), written with a parameter whose value is . Then the value of under each assignment satisfying is the class , where and are the values of and , and is a term of type under .
Loading…
No relations recorded yet.