Given a set a, a starting value c in a and a map g from N × a to a, there is exactly one map f from N to a with f(1) = c and f(n + 1) = g(n, f(n)) for every natural number n.
In the setting of Class Theory NBG: the Axioms, Standing Conventions and Basic Notation, let and be as in The Set of Natural Numbers and the Number One §naturals and The Set of Natural Numbers and the Number One §one, and let be the addition. Let be a set, let , and let be a map on the Cartesian product ; for and write for the value , which exists because by Membership in a Cartesian Product, and the Cartesian Product of Two Sets Is a Set §membership and is the domain of by Functions, Values of a Function, and Functions from One Class to Another §map. For a map and , the values and exist because the domain of is by Functions, Values of a Function, and Functions from One Class to Another §map, by Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication §one, and by Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication §closed; and because it lies in the range of , which is included in by Functions, Values of a Function, and Functions from One Class to Another §map, so exists.
There is exactly one map such that and for every .
Loading…
No relations recorded yet.