For a map f from A to B: (a,b) lies in f exactly when f(a)=b, (a,f(a)) lies in f with f(a) in B, the restriction of f to A is f, and maps from A to B with equal values are equal; and a map u to t(u,v) given by an expression is the unique set satisfying a predicative formula, so it can be used as a defined set symbol in v.
This helper adopts the setting of Sets and Maps: Ordinary Notation. In the clauses value, graph, restriction and equality, and are sets and is a map, with values for .
For every and every set : if and only if .
For every : and .
The restriction of to is : .
If is a map with for every , then .
Let and be sets, let be a metatheoretic number, let , and be distinct set variables, distinct from and , and let be a predicative formula, predicative being meant, here and below, for formulas with abbreviations; and let be an expression built from variables and defined set symbols, with no class abstraction written in it, such that for all sets satisfying and every , is used properly and lies in ; , and the further free variables of and are parameters, occurring in neither. Let be the formula , with the formula of Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity §map. Then is predicative, and for all sets satisfying , the only set satisfying is the map from to of Sets and Maps: Ordinary Notation §maps.
Loading…
No relations recorded yet.