TheoremBase

Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol

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.

Statement

This helper adopts the setting of Sets and Maps: Ordinary Notation. In the clauses value, graph, restriction and equality, AA and BB are sets and f:A→Bf:A\to B is a map, with values f(a)f(a) for a∈Aa\in A.

For every a∈Aa\in A and every set bb: (a,b)∈f(a,b)\in f if and only if f(a)=bf(a)=b.

For every a∈Aa\in A: (a,f(a))∈f(a,f(a))\in f and f(a)∈Bf(a)\in B.

The restriction of ff to AA is ff: f∣A=ff|_{A}=f.

If g:A→Bg:A\to B is a map with g(a)=f(a)g(a)=f(a) for every a∈Aa\in A, then g=fg=f.

Let AA and BB be sets, let k≥0k\ge0 be a metatheoretic number, let v1,…,vkv_{1},\dots,v_{k}, uu and hh be distinct set variables, distinct from AA and BB, and let γ(v1,…,vk)\gamma(v_{1},\dots,v_{k}) be a predicative formula, predicative being meant, here and below, for formulas with abbreviations; and let t(u,v1,…,vk)t(u,v_{1},\dots,v_{k}) be an expression built from variables and defined set symbols, with no class abstraction written in it, such that for all sets v1,…,vkv_{1},\dots,v_{k} satisfying γ\gamma and every u∈Au\in A, t(u,v1,…,vk)t(u,v_{1},\dots,v_{k}) is used properly and lies in BB; AA, BB and the further free variables of γ\gamma and tt are parameters, hh occurring in neither. Let θ(h,v1,…,vk)\theta(h,v_{1},\dots,v_{k}) be the formula μ(h,A,B)∧∀u (u∈A⇒(u,t(u,v1,…,vk))∈h)\mu(h,A,B)\wedge\forall u\,(u\in A\Rightarrow(u,t(u,v_{1},\dots,v_{k}))\in h), with μ\mu 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 θ\theta is predicative, and for all sets v1,…,vkv_{1},\dots,v_{k} satisfying γ\gamma, the only set hh satisfying θ(h,v1,…,vk)\theta(h,v_{1},\dots,v_{k}) is the map u↦t(u,v1,…,vk)u\mapsto t(u,v_{1},\dots,v_{k}) from AA to BB of Sets and Maps: Ordinary Notation §maps.

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…