TheoremBase

Values of Variables and Set Parameters Are Sets; a Predicative Monotonicity Condition

Under every assignment of sets to x0x_0,...,xn−1x_{n-1}, a variable xjx_j with j<n and a parameter whose value is a set have sets as values; and the condition on x0x_0 that for every natural number m with m ≤ x0x_0 there are sets a and b with (m,a) and (x0x_0,b) in a class F and a ≤ b in the extended real line is expressed by a predicative formula in x0x_0.

Statement

In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let x0,x1,…x_{0},x_{1},\dots be distinct set variables. For a metatheoretic number r≥0r\ge0, a predicative formula in x0,…,xr−1x_{0},\dots,x_{r-1} is a predicative formula that expresses a condition on x0,…,xr−1x_{0},\dots,x_{r-1}, with no displayed variables, as in Conditions Expressed by a Predicative Formula, and Guards (ii). There x0,…,xr−1x_{0},\dots,x_{r-1} take the place of the variables x1,…,xkx_{1},\dots,x_{k} of Conditions Expressed by a Predicative Formula, and Guards (i), whose parameters, fixed values and assignments are used throughout.

Let n≥0n\ge0 be a metatheoretic number and let τ\tau be a variable xjx_{j} with j<nj<n or a parameter whose value is a set. Then under every assignment of sets to x0,…,xn−1x_{0},\dots,x_{n-1}, whatever is assigned to the other variables xn,xn+1,…x_{n},x_{n+1},\dots, the value of τ\tau is a set.

Let FF, N\mathbb{N}, ≤ω\le_{\omega} and ≤‾\overline{\le} be distinct class variables, parameters whose fixed values are a class, also denoted FF, and the set of natural numbers, the order on ω\omega and the order on the extended real line. Then the condition on x0x_{0}

for every set m with m∈N and (m,x0)∈≤ω there are sets a and b with (m,a)∈F, (x0,b)∈F and (a,b)∈≤‾,\text{for every set } m \text{ with } m\in\mathbb{N} \text{ and } (m,x_{0})\in{\le_{\omega}} \text{ there are sets } a \text{ and } b \text{ with } (m,a)\in F,\ (x_{0},b)\in F \text{ and } (a,b)\in{\overline{\le}},

where (m,x0)(m,x_{0}), (m,a)(m,a), (x0,b)(x_{0},b) and (a,b)(a,b) are ordered pairs, is expressed by a predicative formula in x0x_{0}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…