TheoremBase

A map on C βˆͺ {x} is recovered from its restriction to C and its value at x, and any such pair is realized by gluing a constant map on {x}; injectivity is tracked through the gluing.

Proof

Throughout, C∩{x}=βˆ…C\cap\{x\}=\emptyset because xβˆ‰Cx\notin C; the elements of BCB^{C} are the maps Cβ†’BC\to B and those of Inj⁑(C,D)\operatorname{Inj}(C,D) the injective maps Cβ†’DC\to D (The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), The Sets of Injections, Surjections and Bijections between Two Sets (i)). For a set YY and b∈Yb\in Y, let cb:{x}β†’Yc_{b}:\{x\}\to Y be the constant map with value bb (Maps Formed Pointwise: Constant Maps, Pairs of Values, Maps Applied to Values, and Families of Maps (i)). For a map Ο†\varphi on Cβ€²C', the restriction Ο†βˆ£C\varphi|_{C} is a map on CC with the same values as Ο†\varphi there; so two maps on Cβ€²C' with the same restriction to CC and the same value at xx agree at every point of Cβ€²C', and are equal.

Step 1: maps ((i)). For Ο†βˆˆBCβ€²\varphi\in B^{C'} we have Ο†βˆ£C∈BC\varphi|_{C}\in B^{C} and Ο†(x)∈B\varphi(x)\in B, since x∈Cβ€²x\in C'; so the map is defined. It is injective by the last remark above. It is surjective: let (Ο‡,b)∈BCΓ—B(\chi,b)\in B^{C}\times B. By Gluing Maps on Disjoint Domains, and Shrinking the Codomain (i), applied to Ο‡\chi and cb:{x}β†’Bc_{b}:\{x\}\to B, the union Ο†=Ο‡βˆͺcb\varphi=\chi\cup c_{b} is a map Ο†:Cβ€²β†’B\varphi:C'\to B with Ο†(u)=Ο‡(u)\varphi(u)=\chi(u) for u∈Cu\in C and Ο†(x)=b\varphi(x)=b. Hence Ο†βˆ£C=Ο‡\varphi|_{C}=\chi, and Ο†\varphi is mapped to (Ο‡,b)(\chi,b).

Step 2: injections ((ii)). Fix b∈Db\in D and put E={Ο†βˆˆInj⁑(Cβ€²,D):Ο†(x)=b}E=\{\varphi\in\operatorname{Inj}(C',D):\varphi(x)=b\}.

The map is defined: let Ο†βˆˆE\varphi\in E and u∈Cu\in C. Then uβ‰ xu\neq x, so Ο†(u)β‰ Ο†(x)=b\varphi(u)\neq\varphi(x)=b by injectivity. Thus Ο†βˆ£C\varphi|_{C} takes its values in Dβˆ–{b}D\setminus\{b\}, so it is a map Cβ†’Dβˆ–{b}C\to D\setminus\{b\} (Gluing Maps on Disjoint Domains, and Shrinking the Codomain (iii)), and it is injective because Ο†\varphi is.

It is injective: two maps in EE with the same restriction to CC also have the same value bb at xx, so they are equal.

It is surjective: let Ο‡:Cβ†’Dβˆ–{b}\chi:C\to D\setminus\{b\} be injective. Its values lie in DD, so Ο‡\chi is also a map Cβ†’DC\to D (Gluing Maps on Disjoint Domains, and Shrinking the Codomain (iii)). By Gluing Maps on Disjoint Domains, and Shrinking the Codomain (i), applied to Ο‡\chi and cb:{x}β†’Dc_{b}:\{x\}\to D, the union Ο†=Ο‡βˆͺcb\varphi=\chi\cup c_{b} is a map Ο†:Cβ€²β†’D\varphi:C'\to D with Ο†βˆ£C=Ο‡\varphi|_{C}=\chi and Ο†(x)=b\varphi(x)=b. It is injective: two points of CC with the same value are equal because Ο‡\chi is injective, and a point u∈Cu\in C has Ο†(u)=Ο‡(u)β‰ b=Ο†(x)\varphi(u)=\chi(u)\neq b=\varphi(x). So Ο†βˆˆE\varphi\in E, and it is mapped to Ο‡\chi.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…