(a) Show that if there is a map g for which {h = g \circ f}, then for any pair a_1, a_2 of points {\mathbf{1} \rightarrow A} of the domain A of f (and of h) we have:
\text{if}\; fa_1 = fa_2 \;\text{then}\; ha_1 = ha_2.
(So, if for some pair of points one has {f a_1 = f a_2} but {h a_1 \ne h a_2}, then h is not determined by f.)
(b) Does the converse hold? That is, if maps (of sets) f and h satisfy the conditions above ('for any pair ... then {h a_1 = h a_2}'), must there be a map {B \xrightarrow{g} C} with {h = g \circ f}?
Solution: Exercise 1
We use types instead of sets here, and we begin by showing that part (a) holds.
Proof in the general case is slightly more complicated and is given below.
openClassicalConcreteCategoryinexample{ABC:Type}[NonemptyC]{f:A⟶B}{h:A⟶C}(H:∀a₁a₂:PointA,f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂):∃g:B⟶C,h=g⊚f:=byA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂⊢ ∃g,h=g⊚f-- β : B may or may not be in the image of f,-- so we need to handle both casesletg:B⟶C:=↾funβ↦ifβ_in_image:∃α:A,fα=βthenh(chooseβ_in_image)elsechoiceinferInstanceA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯⊢ ∃g,h=g⊚fuseghA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯⊢ h=g⊚fextαhA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:A⊢ (homh).toFunα=(hom(g⊚f)).toFunαletβ_in_image_exists:∃α':A,fα'=fα:=⟨α,rfl⟩hA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···⊢ (homh).toFunα=(hom(g⊚f)).toFunαleta₁:PointA:=↾fun_↦αhA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦α⊢ (homh).toFunα=(hom(g⊚f)).toFunαleta₂:PointA:=↾fun_↦chooseβ_in_image_existshA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_exists⊢ (homh).toFunα=(hom(g⊚f)).toFunαhavehfa:f⊚a₁=f⊚a₂:=byA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂⊢ ∃g,h=g⊚fextA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existsx✝:One⊢ (hom(f⊚a₁)).toFunx✝=(hom(f⊚a₂)).toFunx✝exact(choose_specβ_in_image_exists).symmhA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existshfa:f⊚a₁=f⊚a₂⊢ (homh).toFunα=(hom(g⊚f)).toFunαhavehha:h⊚a₁=h⊚a₂:=Ha₁a₂hfahA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existshfa:f⊚a₁=f⊚a₂hha:h⊚a₁=h⊚a₂⊢ (homh).toFunα=(hom(g⊚f)).toFunαhaveh_eq_h_chosen:hα=h(chooseβ_in_image_exists):=congr_homhha()hA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existshfa:f⊚a₁=f⊚a₂hha:h⊚a₁=h⊚a₂h_eq_h_chosen:(homh)α=(homh)(chooseβ_in_image_exists)⊢ (homh).toFunα=(hom(g⊚f)).toFunαhaveg_eq_h_chosen:g(fα)=h(chooseβ_in_image_exists):=byA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂⊢ ∃g,h=g⊚fdsimp[g]A:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existshfa:f⊚a₁=f⊚a₂hha:h⊚a₁=h⊚a₂h_eq_h_chosen:(homh)α=(homh)(chooseβ_in_image_exists)⊢ (ifβ_in_image:∃α_1,(homf)α_1=(homf)αthen(homh)(chooseβ_in_image)elsechoice⋯)=(homh)(chooseβ_in_image_exists)rw[dif_posβ_in_image_existsA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existshfa:f⊚a₁=f⊚a₂hha:h⊚a₁=h⊚a₂h_eq_h_chosen:(homh)α=(homh)(chooseβ_in_image_exists)⊢ (homh)(chooseβ_in_image_exists)=(homh)(chooseβ_in_image_exists)]hA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existshfa:f⊚a₁=f⊚a₂hha:h⊚a₁=h⊚a₂h_eq_h_chosen:(homh)α=(homh)(chooseβ_in_image_exists)g_eq_h_chosen:(homg)((homf)α)=(homh)(chooseβ_in_image_exists)⊢ (homh).toFunα=(hom(g⊚f)).toFunαchange(homh)α=(homg)((homf)α)hA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existshfa:f⊚a₁=f⊚a₂hha:h⊚a₁=h⊚a₂h_eq_h_chosen:(homh)α=(homh)(chooseβ_in_image_exists)g_eq_h_chosen:(homg)((homf)α)=(homh)(chooseβ_in_image_exists)⊢ (homh)α=(homg)((homf)α)rw[g_eq_h_chosenhA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existshfa:f⊚a₁=f⊚a₂hha:h⊚a₁=h⊚a₂h_eq_h_chosen:(homh)α=(homh)(chooseβ_in_image_exists)g_eq_h_chosen:(homg)((homf)α)=(homh)(chooseβ_in_image_exists)⊢ (homh)α=(homh)(chooseβ_in_image_exists)]hA:TypeB:TypeC:Typeinst✝:NonemptyCf:A⟶Bh:A⟶CH:∀(a₁a₂:PointA),f⊚a₁=f⊚a₂→h⊚a₁=h⊚a₂g:B⟶C:=↾funβ↦ifβ_in_image:∃α,(homf)α=βthen(homh)(chooseβ_in_image)elsechoice⋯α:Aβ_in_image_exists:∃α',(homf)α'=(homf)α:=···a₁:PointA:=↾funx↦αa₂:PointA:=↾funx↦chooseβ_in_image_existshfa:f⊚a₁=f⊚a₂hha:h⊚a₁=h⊚a₂h_eq_h_chosen:(homh)α=(homh)(chooseβ_in_image_exists)g_eq_h_chosen:(homg)((homf)α)=(homh)(chooseβ_in_image_exists)⊢ (homh)α=(homh)(chooseβ_in_image_exists)exacth_eq_h_chosenAll goals completed! 🐙
Draw the internal diagrams of all the sections of f.
Solution: Exercise 3
We label the elements in the first column of A as a_{11}, a_{12}, a_{13}, a_{14} and the elements in the second column of A as a_{21}, a_{22}; we label the element in the first column of B as b_1 and the element in the second column of B as b_2.