TheoremBase

Composite Maps into Classes, Images of Singletons, and Agreement of Maps by Induction

A map on a set may be formed from maps into classes by composing with a map on a product, the image of a singleton under a class is read off its pairs, and two maps agree on the elements of a class lying in the natural numbers with zero once agreement passes from 0 and from k to k+1.

Statement

In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let N0\mathbb{N}_{0}, 00, 11 and the sum n+1n+1 be as in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (ii) and The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (iv). For a map FF between classes, F(u)F(u) is its value at uu; (u,v)(u,v) is the ordered pair, A×BA\times B the Cartesian product of classes AA and BB, R[D]R[D] the image of a class DD under a class RR, {x}\{x\} the singleton of a set xx, and ⊆\subseteq the subclass relation.

Let XX and CC be sets and AA and BB classes. For maps W:A×B→CW:A\times B\to C, f:X→Af:X\to A and g:X→Bg:X\to B there is a map h:X→Ch:X\to C with

h(x)=W((f(x),g(x)))for every x∈X.h(x)=W((f(x),g(x)))\quad\text{for every }x\in X.

For every class RR and all sets xx and yy: y∈R[{x}]y\in R[\{x\}] if and only if (x,y)∈R(x,y)\in R.

Let AA, BB, XX, YY and TT be classes, and let S:A→XS:A\to X and M:B→YM:B\to Y be maps with T⊆AT\subseteq A and T⊆BT\subseteq B. Suppose that S(0)=M(0)S(0)=M(0) holds whenever 0∈T0\in T; and that, for every k∈N0k\in\mathbb{N}_{0}, if S(k)=M(k)S(k)=M(k) holds whenever k∈Tk\in T, then S(k+1)=M(k+1)S(k+1)=M(k+1) holds whenever k+1∈Tk+1\in T. Then S(k)=M(k)S(k)=M(k) for every k∈N0k\in\mathbb{N}_{0} with k∈Tk\in T.

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…