TheoremBase

Kit for def:sequence-nbg

Being a sequence in a set is a predicative condition at any positions of set variables, and the sequences in a given set form a class.

Statement

In the setting of Routine Facts, Continued: Typed Arithmetic, Maps and Predicativity, let nβ‰₯1n\ge1 be a metatheoretic number, let x0,…,xnβˆ’1x_{0},\dots,x_{n-1} be distinct set variables, and let i,j<ni,j<n, not necessarily distinct.

Sequences. The condition "xix_{i} is a sequence in xjx_{j}" on x0,…,xnβˆ’1x_{0},\dots,x_{n-1} is predicative: expressed by a predicative formula, with x0,…,xnβˆ’1x_{0},\dots,x_{n-1} in place of the variables x1,…,xkx_{1},\dots,x_{k} of Conditions Expressed by a Predicative Formula, and Guards (i) and no displayed variables; N\mathbb{N} is a parameter.

The class of sequences. For every set XX there is a class SS such that, for every class aa, a∈Sa\in S if and only if aa is a sequence in XX.

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…