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.
In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let , , and the sum 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 between classes, is its value at ; is the ordered pair, the Cartesian product of classes and , the image of a class under a class , the singleton of a set , and the subclass relation.
Let and be sets and and classes. For maps , and there is a map with
For every class and all sets and : if and only if .
Let , , , and be classes, and let and be maps with and . Suppose that holds whenever ; and that, for every , if holds whenever , then holds whenever . Then for every with .
Loading…
No relations recorded yet.