TheoremBase

Kit for def:iterated-operation-nbg

The recursion that determines the partial results of an iterated operation, as a condition on the set, the operation, the length, the list and the map of partial results, is expressed by a predicative formula at any variable positions.

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,k,l,m<ni,j,k,l,m<n, not necessarily distinct. Segments [x][x] are as in Intervals of Natural Numbers (ii).

The recursion of an iterated operation. The condition "xjx_{j} is a binary operation on xix_{i}, xk∈Nx_{k}\in\mathbb{N}, xlx_{l} and xmx_{m} are maps [xk]β†’xi[x_{k}]\to x_{i}, xm(1)=xl(1)x_{m}(1)=x_{l}(1), and xm(r+1)=xm(r)βˆ—xl(r+1)x_{m}(r+1)=x_{m}(r)\ast x_{l}(r+1) for every r∈[xk]r\in[x_{k}] with r<xkr<x_{k}, where βˆ—\ast is the operation 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 of Conditions Expressed by a Predicative Formula, and Guards (i) and no displayed variables; N\mathbb{N}, the order ≀\le of N0\mathbb{N}_{0} and the addition ++ of N0\mathbb{N}_{0} are parameters.

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…