If a monotone condition P(p, N), expressed by a predicative formula, has a threshold N for each p in a finite set I, then one N serves for every p in I; in particular finitely many tail conditions have a common threshold.
In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let be a finite set, and let and its order be as in Arithmetic and Order of the Natural Numbers. Both clauses below are statements of the metatheory: they concern conditions expressed by formulas.
Let be a condition on the set variables and , possibly with parameters, that is expressed by a predicative formula, and that is monotone: for all and with , implies . If for every there is with , then there is one with for every .
Let be a condition on the set variables and , possibly with parameters, that is expressed by a predicative formula. If for every there is such that holds for every with , then there is one such that holds for every and every with .
Loading…
No relations recorded yet.