TheoremBase

The True Condition and Agreement of Two Classes at a Pair Are Predicative

The condition that always holds is expressed by a predicative formula in any number of variables, and so is the condition that some set v makes the pair (x, v) an element of two given classes.

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 m≥0m\ge0, a predicative formula in x0,…,xm−1x_{0},\dots,x_{m-1} is a predicative formula that expresses a condition on x0,…,xm−1x_{0},\dots,x_{m-1}, with no displayed variables, as in Conditions Expressed by a Predicative Formula, and Guards (ii). There x0,…,xm−1x_{0},\dots,x_{m-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.

For every metatheoretic number n≥0n\ge0, the condition on x0,…,xn−1x_{0},\dots,x_{n-1} that holds under every assignment is expressed by a predicative formula in x0,…,xn−1x_{0},\dots,x_{n-1}.

Let SS and MM be class variables, parameters whose fixed values are classes, also denoted SS and MM. Then the condition on x0x_{0}

there is a set v with (x0,v)∈S and (x0,v)∈M,\text{there is a set } v \text{ with } (x_{0},v)\in S \text{ and } (x_{0},v)\in M,

where (x0,v)(x_{0},v) is the ordered pair and vv ranges over sets, 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…