Suppose that both of
B_1 \xleftarrow{p_1} P \xrightarrow{p_2} B_2 \quad\text{and}\quad {B_1 \xleftarrow{q_1} Q \xrightarrow{q_2} B_2}
are product projection pairs (i.e. the ps as well as the qs satisfy the universal mapping property). Then there is exactly one map {P \xrightarrow{f} Q} for which
q_1 f = p_1 \quad\text{and}\quad q_2 f = p_2
This map f is in fact an isomorphism.
See the previous formalisations provided in Exercise 12 of Article IV and on pp. 221 & 239.
A sum of two objectsB_1, B_2 is an object S and a pair of maps
B_1 \xrightarrow{j_1} S \xleftarrow{j_2} B_2
having the following universal mapping property: For any two maps
B_1 \xrightarrow{f_1} X \xleftarrow{f_2} B_2
among all the maps {X \xleftarrow{f} S} there is exactly one that satisfies both
f_1 = f j_1 \quad\text{and}\quad f_2 = f j_2
...
See the earlier formalisation of sum on p. 222.
Exercise 1 (p. 266)
Formulate and prove the theorem of uniqueness of sums.
Solution: Exercise 1
Let S and T be two sums of B_1 and B_2, with injection maps {B_1 \xrightarrow{j_1} S \xleftarrow{j_2} B_2} and {B_1 \xrightarrow{k_1} T \xleftarrow{k_2} B_2}.
We first provide a proof of the theorem using the mathlib API for (binary) coproducts. For symmetry with our earlier proof of the uniqueness of products, we include the additional result that the unique map between any two sums of the same two objects in a category is an isomorphism.
From the formalisation in mathlib, we obtain the following mappings between the notation for this exercise given above and the data used in our proof:
theoremuniqueness_of_sums{𝒞:Typeu}[Category.{v,u}𝒞](B₁B₂:𝒞)(coconeScoconeT:BinaryCofanB₁B₂)(sumS:IsColimitcoconeS)(sumT:IsColimitcoconeT):∃!f:coconeS.pt⟶coconeT.pt,(coconeT.ι.app⟨WalkingPair.left⟩=f⊚coconeS.ι.app⟨WalkingPair.left⟩∧coconeT.ι.app⟨WalkingPair.right⟩=f⊚coconeS.ι.app⟨WalkingPair.right⟩)∧IsIsof:=𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ ∃!f,(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsof𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ (funf↦(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsof)(sumS.desccoconeT)∧∀(y:coconeS.pt⟶coconeT.pt),(funf↦(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsof)y→y=sumS.desccoconeT-- f𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ coconeT.ι.app{as:=WalkingPair.left}=sumS.desccoconeT⊚coconeS.ι.app{as:=WalkingPair.left}𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ coconeT.ι.app{as:=WalkingPair.right}=sumS.desccoconeT⊚coconeS.ι.app{as:=WalkingPair.right}𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ IsIso(sumS.desccoconeT)𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ ∀(y:coconeS.pt⟶coconeT.pt),(funf↦(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsof)y→y=sumS.desccoconeT𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ coconeT.ι.app{as:=WalkingPair.left}=sumS.desccoconeT⊚coconeS.ι.app{as:=WalkingPair.left}-- Show that k₁ = f ⊚ j₁All goals completed! 🐙𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ coconeT.ι.app{as:=WalkingPair.right}=sumS.desccoconeT⊚coconeS.ι.app{as:=WalkingPair.right}-- Show that k₂ = f ⊚ j₂All goals completed! 🐙𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ IsIso(sumS.desccoconeT)-- Show that f is an isomorphism𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ ∃inv,inv⊚sumS.desccoconeT=𝟙coconeS.pt∧sumS.desccoconeT⊚inv=𝟙coconeT.pt𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ sumT.desccoconeS⊚sumS.desccoconeT=𝟙coconeS.pt∧sumS.desccoconeT⊚sumT.desccoconeS=𝟙coconeT.pt-- f⁻¹𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ sumT.desccoconeS⊚sumS.desccoconeT=𝟙coconeS.pt𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ sumS.desccoconeT⊚sumT.desccoconeS=𝟙coconeT.pt𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ sumT.desccoconeS⊚sumS.desccoconeT=𝟙coconeS.pt-- f⁻¹ ⊚ f = 𝟙 Sh.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ sumT.desccoconeS⊚sumS.desccoconeT=sumS.desccoconeSapplysumS.uniqcoconeSh.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ ∀(j:DiscreteWalkingPair),(sumT.desccoconeS⊚sumS.desccoconeT)⊚coconeS.ι.appj=coconeS.ι.appjintrojh.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTj:DiscreteWalkingPair⊢ (sumT.desccoconeS⊚sumS.desccoconeT)⊚coconeS.ι.appj=coconeS.ι.appjerw[←Category.assoc,h.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTj:DiscreteWalkingPair⊢ sumT.desccoconeS⊚sumS.desccoconeT⊚coconeS.ι.appj=coconeS.ι.appjsumS.fac,h.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTj:DiscreteWalkingPair⊢ sumT.desccoconeS⊚coconeT.ι.appj=coconeS.ι.appjsumT.fach.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTj:DiscreteWalkingPair⊢ coconeS.ι.appj=coconeS.ι.appj]All goals completed! 🐙·h.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ sumS.desccoconeT⊚sumT.desccoconeS=𝟙coconeT.pt-- f ⊚ f⁻¹ = 𝟙 Trw[sumT.uniqcoconeT(𝟙coconeT.pt)(fun_↦Category.comp_id_)h.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ sumS.desccoconeT⊚sumT.desccoconeS=sumT.desccoconeT]h.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ sumS.desccoconeT⊚sumT.desccoconeS=sumT.desccoconeTapplysumT.uniqcoconeTh.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ ∀(j:DiscreteWalkingPair),(sumS.desccoconeT⊚sumT.desccoconeS)⊚coconeT.ι.appj=coconeT.ι.appjintrojh.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTj:DiscreteWalkingPair⊢ (sumS.desccoconeT⊚sumT.desccoconeS)⊚coconeT.ι.appj=coconeT.ι.appjerw[←Category.assoc,h.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTj:DiscreteWalkingPair⊢ sumS.desccoconeT⊚sumT.desccoconeS⊚coconeT.ι.appj=coconeT.ι.appjsumT.fac,h.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTj:DiscreteWalkingPair⊢ sumS.desccoconeT⊚coconeS.ι.appj=coconeT.ι.appjsumS.fach.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTj:DiscreteWalkingPair⊢ coconeT.ι.appj=coconeT.ι.appj]All goals completed! 🐙·h.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ ∀(y:coconeS.pt⟶coconeT.pt),(funf↦(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsof)y→y=sumS.desccoconeT-- Show that f is uniqueintrof⟨⟨h_left,h_right⟩,_⟩h.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f=sumS.desccoconeTapplysumS.uniqcoconeTh.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ ∀(j:DiscreteWalkingPair),f⊚coconeS.ι.appj=coconeT.ι.appjintrojh.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsofj:DiscreteWalkingPair⊢ f⊚coconeS.ι.appj=coconeT.ι.appjrcasesjwith⟨_|_⟩h.refine_2.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f⊚coconeS.ι.app{as:=WalkingPair.left}=coconeT.ι.app{as:=WalkingPair.left}h.refine_2.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f⊚coconeS.ι.app{as:=WalkingPair.right}=coconeT.ι.app{as:=WalkingPair.right}·h.refine_2.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f⊚coconeS.ι.app{as:=WalkingPair.left}=coconeT.ι.app{as:=WalkingPair.left}exacth_left.symmAll goals completed! 🐙·h.refine_2.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f⊚coconeS.ι.app{as:=WalkingPair.right}=coconeT.ι.app{as:=WalkingPair.right}exacth_right.symmAll goals completed! 🐙
We can use the mathlib lemma IsColimit.nonempty_isColimit_iff_isIso_desc to do much of the heavy lifting here. A revised version of the proof using this lemma is given below.
example{𝒞:Typeu}[Category.{v,u}𝒞](B₁B₂:𝒞)(coconeScoconeT:BinaryCofanB₁B₂)(sumS:IsColimitcoconeS)(sumT:IsColimitcoconeT):∃!f:coconeS.pt⟶coconeT.pt,(coconeT.ι.app⟨WalkingPair.left⟩=f⊚coconeS.ι.app⟨WalkingPair.left⟩∧coconeT.ι.app⟨WalkingPair.right⟩=f⊚coconeS.ι.app⟨WalkingPair.right⟩)∧IsIsof:=by𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ ∃!f,(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsofusesumS.desccoconeTh𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ (funf↦(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsof)(sumS.desccoconeT)∧∀(y:coconeS.pt⟶coconeT.pt),(funf↦(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsof)y→y=sumS.desccoconeTsplit_andsh.refine_1.refine_1.refine_1𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ coconeT.ι.app{as:=WalkingPair.left}=sumS.desccoconeT⊚coconeS.ι.app{as:=WalkingPair.left}h.refine_1.refine_1.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ coconeT.ι.app{as:=WalkingPair.right}=sumS.desccoconeT⊚coconeS.ι.app{as:=WalkingPair.right}h.refine_1.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ IsIso(sumS.desccoconeT)h.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ ∀(y:coconeS.pt⟶coconeT.pt),(funf↦(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsof)y→y=sumS.desccoconeT·h.refine_1.refine_1.refine_1𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ coconeT.ι.app{as:=WalkingPair.left}=sumS.desccoconeT⊚coconeS.ι.app{as:=WalkingPair.left}-- Show that k₁ = f ⊚ j₁exact(sumS.faccoconeT⟨WalkingPair.left⟩).symmAll goals completed! 🐙·h.refine_1.refine_1.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ coconeT.ι.app{as:=WalkingPair.right}=sumS.desccoconeT⊚coconeS.ι.app{as:=WalkingPair.right}-- Show that k₂ = f ⊚ j₂exact(sumS.faccoconeT⟨WalkingPair.right⟩).symmAll goals completed! 🐙·h.refine_1.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ IsIso(sumS.desccoconeT)-- Show that f is an isomorphismexact(IsColimit.nonempty_isColimit_iff_isIso_descsumS).mp⟨sumT⟩All goals completed! 🐙·h.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeT⊢ ∀(y:coconeS.pt⟶coconeT.pt),(funf↦(coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}∧coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right})∧IsIsof)y→y=sumS.desccoconeT-- Show that f is uniqueintrof⟨⟨h_left,h_right⟩,_⟩h.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f=sumS.desccoconeTapplysumS.uniqcoconeTh.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ ∀(j:DiscreteWalkingPair),f⊚coconeS.ι.appj=coconeT.ι.appjintrojh.refine_2𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsofj:DiscreteWalkingPair⊢ f⊚coconeS.ι.appj=coconeT.ι.appjrcasesjwith⟨_|_⟩h.refine_2.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f⊚coconeS.ι.app{as:=WalkingPair.left}=coconeT.ι.app{as:=WalkingPair.left}h.refine_2.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f⊚coconeS.ι.app{as:=WalkingPair.right}=coconeT.ι.app{as:=WalkingPair.right}·h.refine_2.left𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f⊚coconeS.ι.app{as:=WalkingPair.left}=coconeT.ι.app{as:=WalkingPair.left}exacth_left.symmAll goals completed! 🐙·h.refine_2.right𝒞:Type uinst✝:Category.{v, u}𝒞B₁:𝒞B₂:𝒞coconeS:BinaryCofanB₁B₂coconeT:BinaryCofanB₁B₂sumS:IsColimitcoconeSsumT:IsColimitcoconeTf:coconeS.pt⟶coconeT.pth_left:coconeT.ι.app{as:=WalkingPair.left}=f⊚coconeS.ι.app{as:=WalkingPair.left}h_right:coconeT.ι.app{as:=WalkingPair.right}=f⊚coconeS.ι.app{as:=WalkingPair.right}right✝:IsIsof⊢ f⊚coconeS.ι.app{as:=WalkingPair.right}=coconeT.ι.app{as:=WalkingPair.right}exacth_right.symmAll goals completed! 🐙
We next provide a proof using only the book definition of sum.
The proof of {A × D = D + D} in part (c) is very similar to the proof of {D + D = 2 \times D} in part (a).
openIrreflexiveGraphinnoncomputableexample{prodADsumDD:IrreflexiveGraph}(p₁:prodAD⟶A)(p₂:prodAD⟶D)(h_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),(∃!g:Y⟶prodAD,g₁=p₁⊚g∧g₂=p₂⊚g))(j₁:D⟶sumDD)(j₂:D⟶sumDD)(h_sumDD:∀(X:IrreflexiveGraph)(f₁:D⟶X)(f₂:D⟶X),(∃!f:sumDD⟶X,f₁=f⊚j₁∧f₂=f⊚j₂)):prodAD≅sumDD:=byprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂⊢ prodAD≅sumDD-- Define graph G isomorphic to both prodAD and sumDDletG:IrreflexiveGraph:={carrierA:=EmptycarrierD:=Fin2toSrc:=↾Empty.elimtoTgt:=↾Empty.elim}prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}⊢ prodAD≅sumDD-- Define projections from GletpG₁:G⟶A:={val:=⟨↾Empty.elim,↾funx↦x⟩property:=byprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}⊢ (↾Empty.elim,↾funx↦x).2⊚G.toSrc=A.toSrc⊚(↾Empty.elim,↾funx↦x).1∧(↾Empty.elim,↾funx↦x).2⊚G.toTgt=A.toTgt⊚(↾Empty.elim,↾funx↦x).1constructorleftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}⊢ (↾Empty.elim,↾funx↦x).2⊚G.toSrc=A.toSrc⊚(↾Empty.elim,↾funx↦x).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}⊢ (↾Empty.elim,↾funx↦x).2⊚G.toTgt=A.toTgt⊚(↾Empty.elim,↾funx↦x).1<;>leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}⊢ (↾Empty.elim,↾funx↦x).2⊚G.toSrc=A.toSrc⊚(↾Empty.elim,↾funx↦x).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}⊢ (↾Empty.elim,↾funx↦x).2⊚G.toTgt=A.toTgt⊚(↾Empty.elim,↾funx↦x).1(extxrightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}x:G.carrierA⊢ ↑((ConcreteCategory.hom((↾Empty.elim,↾funx↦x).2⊚G.toTgt)).toFunx)=↑((ConcreteCategory.hom(A.toTgt⊚(↾Empty.elim,↾funx↦x).1)).toFunx);casesxAll goals completed! 🐙)}prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩⊢ prodAD≅sumDDletpG₂:G⟶D:={val:=⟨↾Empty.elim,↾funx↦()⟩property:=byprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩⊢ (↾Empty.elim,↾funx↦()).2⊚G.toSrc=D.toSrc⊚(↾Empty.elim,↾funx↦()).1∧(↾Empty.elim,↾funx↦()).2⊚G.toTgt=D.toTgt⊚(↾Empty.elim,↾funx↦()).1constructorleftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩⊢ (↾Empty.elim,↾funx↦()).2⊚G.toSrc=D.toSrc⊚(↾Empty.elim,↾funx↦()).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩⊢ (↾Empty.elim,↾funx↦()).2⊚G.toTgt=D.toTgt⊚(↾Empty.elim,↾funx↦()).1<;>leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩⊢ (↾Empty.elim,↾funx↦()).2⊚G.toSrc=D.toSrc⊚(↾Empty.elim,↾funx↦()).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩⊢ (↾Empty.elim,↾funx↦()).2⊚G.toTgt=D.toTgt⊚(↾Empty.elim,↾funx↦()).1rflAll goals completed! 🐙}prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩⊢ prodAD≅sumDD-- Define injections to GletjG₁:D⟶G:={val:=⟨↾Empty.elim,↾fun_↦0⟩property:=byprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩⊢ (↾Empty.elim,↾funx↦0).2⊚D.toSrc=G.toSrc⊚(↾Empty.elim,↾funx↦0).1∧(↾Empty.elim,↾funx↦0).2⊚D.toTgt=G.toTgt⊚(↾Empty.elim,↾funx↦0).1constructorleftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩⊢ (↾Empty.elim,↾funx↦0).2⊚D.toSrc=G.toSrc⊚(↾Empty.elim,↾funx↦0).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩⊢ (↾Empty.elim,↾funx↦0).2⊚D.toTgt=G.toTgt⊚(↾Empty.elim,↾funx↦0).1<;>leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩⊢ (↾Empty.elim,↾funx↦0).2⊚D.toSrc=G.toSrc⊚(↾Empty.elim,↾funx↦0).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩⊢ (↾Empty.elim,↾funx↦0).2⊚D.toTgt=G.toTgt⊚(↾Empty.elim,↾funx↦0).1(extxrightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩x:D.carrierA⊢ ↑((ConcreteCategory.hom((↾Empty.elim,↾funx↦0).2⊚D.toTgt)).toFunx)=↑((ConcreteCategory.hom(G.toTgt⊚(↾Empty.elim,↾funx↦0).1)).toFunx);casesxAll goals completed! 🐙)}prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩⊢ prodAD≅sumDDletjG₂:D⟶G:={val:=⟨↾Empty.elim,↾fun_↦1⟩property:=byprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩⊢ (↾Empty.elim,↾funx↦1).2⊚D.toSrc=G.toSrc⊚(↾Empty.elim,↾funx↦1).1∧(↾Empty.elim,↾funx↦1).2⊚D.toTgt=G.toTgt⊚(↾Empty.elim,↾funx↦1).1constructorleftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩⊢ (↾Empty.elim,↾funx↦1).2⊚D.toSrc=G.toSrc⊚(↾Empty.elim,↾funx↦1).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩⊢ (↾Empty.elim,↾funx↦1).2⊚D.toTgt=G.toTgt⊚(↾Empty.elim,↾funx↦1).1<;>leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩⊢ (↾Empty.elim,↾funx↦1).2⊚D.toSrc=G.toSrc⊚(↾Empty.elim,↾funx↦1).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩⊢ (↾Empty.elim,↾funx↦1).2⊚D.toTgt=G.toTgt⊚(↾Empty.elim,↾funx↦1).1(extxrightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩x:D.carrierA⊢ ↑((ConcreteCategory.hom((↾Empty.elim,↾funx↦1).2⊚D.toTgt)).toFunx)=↑((ConcreteCategory.hom(G.toTgt⊚(↾Empty.elim,↾funx↦1).1)).toFunx);casesxAll goals completed! 🐙)}prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩⊢ prodAD≅sumDD-- Show that G satisfies universal property for productshaveh_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),(∃!g:Y⟶G,g₁=pG₁⊚g∧g₂=pG₂⊚g):=byintrosYg₁g₂prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ ∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚guse{val:=⟨g₂.val.1,g₁.val.2⟩property:=byprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ ((↑g₂).1,(↑g₁).2).2⊚Y.toSrc=G.toSrc⊚((↑g₂).1,(↑g₁).2).1∧((↑g₂).1,(↑g₁).2).2⊚Y.toTgt=G.toTgt⊚((↑g₂).1,(↑g₁).2).1constructorleftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ ((↑g₂).1,(↑g₁).2).2⊚Y.toSrc=G.toSrc⊚((↑g₂).1,(↑g₁).2).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ ((↑g₂).1,(↑g₁).2).2⊚Y.toTgt=G.toTgt⊚((↑g₂).1,(↑g₁).2).1<;>leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ ((↑g₂).1,(↑g₁).2).2⊚Y.toSrc=G.toSrc⊚((↑g₂).1,(↑g₁).2).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ ((↑g₂).1,(↑g₁).2).2⊚Y.toTgt=G.toTgt⊚((↑g₂).1,(↑g₁).2).1(exterightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶De:Y.carrierA⊢ ↑((ConcreteCategory.hom(((↑g₂).1,(↑g₁).2).2⊚Y.toTgt)).toFune)=↑((ConcreteCategory.hom(G.toTgt⊚((↑g₂).1,(↑g₁).2).1)).toFune);nomatchg₂.val.1eAll goals completed! 🐙)}constructorh.leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ (fung↦g₁=pG₁⊚g∧g₂=pG₂⊚g)⟨((↑g₂).1,(↑g₁).2),⋯⟩h.rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ ∀(y:Y⟶G),(fung↦g₁=pG₁⊚g∧g₂=pG₂⊚g)y→y=⟨((↑g₂).1,(↑g₁).2),⋯⟩·h.leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ (fung↦g₁=pG₁⊚g∧g₂=pG₂⊚g)⟨((↑g₂).1,(↑g₁).2),⋯⟩constructorh.left.leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ g₁=pG₁⊚⟨((↑g₂).1,(↑g₁).2),⋯⟩h.left.rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ g₂=pG₂⊚⟨((↑g₂).1,(↑g₁).2),⋯⟩·h.left.leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ g₁=pG₁⊚⟨((↑g₂).1,(↑g₁).2),⋯⟩rflAll goals completed! 🐙·h.left.rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ g₂=pG₂⊚⟨((↑g₂).1,(↑g₁).2),⋯⟩exteh.left.right.hAprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶De:Y.carrierA⊢ (ConcreteCategory.hom(↑g₂).1).toFune=(ConcreteCategory.hom(↑(pG₂⊚⟨((↑g₂).1,(↑g₁).2),⋯⟩)).1).toFunenomatchg₂.val.1eAll goals completed! 🐙·h.rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶D⊢ ∀(y:Y⟶G),(fung↦g₁=pG₁⊚g∧g₂=pG₂⊚g)y→y=⟨((↑g₂).1,(↑g₁).2),⋯⟩introsghgh.rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶Dg:Y⟶Ghg:g₁=pG₁⊚g∧g₂=pG₂⊚g⊢ g=⟨((↑g₂).1,(↑g₁).2),⋯⟩exteh.right.hAprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶Dg:Y⟶Ghg:g₁=pG₁⊚g∧g₂=pG₂⊚ge:Y.carrierA⊢ (ConcreteCategory.hom(↑g).1).toFune=(ConcreteCategory.hom(↑⟨((↑g₂).1,(↑g₁).2),⋯⟩).1).toFuneh.right.hDprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶Dg:Y⟶Ghg:g₁=pG₁⊚g∧g₂=pG₂⊚ge:Y.carrierD⊢ ↑((ConcreteCategory.hom(↑g).2).toFune)=↑((ConcreteCategory.hom(↑⟨((↑g₂).1,(↑g₁).2),⋯⟩).2).toFune)·h.right.hAprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶Dg:Y⟶Ghg:g₁=pG₁⊚g∧g₂=pG₂⊚ge:Y.carrierA⊢ (ConcreteCategory.hom(↑g).1).toFune=(ConcreteCategory.hom(↑⟨((↑g₂).1,(↑g₁).2),⋯⟩).1).toFunenomatchg.val.1eAll goals completed! 🐙·h.right.hDprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶Dg:Y⟶Ghg:g₁=pG₁⊚g∧g₂=pG₂⊚ge:Y.carrierD⊢ ↑((ConcreteCategory.hom(↑g).2).toFune)=↑((ConcreteCategory.hom(↑⟨((↑g₂).1,(↑g₁).2),⋯⟩).2).toFune)rw[hg.1h.right.hDprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶Dg:Y⟶Ghg:g₁=pG₁⊚g∧g₂=pG₂⊚ge:Y.carrierD⊢ ↑((ConcreteCategory.hom(↑g).2).toFune)=↑((ConcreteCategory.hom(↑⟨((↑g₂).1,(↑(pG₁⊚g)).2),⋯⟩).2).toFune)]h.right.hDprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩Y:IrreflexiveGraphg₁:Y⟶Ag₂:Y⟶Dg:Y⟶Ghg:g₁=pG₁⊚g∧g₂=pG₂⊚ge:Y.carrierD⊢ ↑((ConcreteCategory.hom(↑g).2).toFune)=↑((ConcreteCategory.hom(↑⟨((↑g₂).1,(↑(pG₁⊚g)).2),⋯⟩).2).toFune);rflprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚g⊢ prodAD≅sumDD-- Hence G is isomorphic to prodAD by uniqueness of productshaveh_iso_prod:G≅prodAD:=Classical.choice(uniqueness_of_products'ADGprodADpG₁pG₂h_prodGp₁p₂h_prodAD)prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodAD⊢ prodAD≅sumDD-- Show that G satisfies universal property for sumshaveh_sumG:∀(X:IrreflexiveGraph)(f₁:D⟶X)(f₂:D⟶X),(∃!f:G⟶X,f₁=f⊚jG₁∧f₂=f⊚jG₂):=byintrosXf₁f₂prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ ∃!f,f₁=f⊚jG₁∧f₂=f⊚jG₂use{val:=⟨↾Empty.elim,↾fun|0=>f₁.val.2()|1=>f₂.val.2()⟩property:=byprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ (↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).2⊚G.toSrc=X.toSrc⊚(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).1∧(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).2⊚G.toTgt=X.toTgt⊚(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).1constructorleftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ (↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).2⊚G.toSrc=X.toSrc⊚(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ (↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).2⊚G.toTgt=X.toTgt⊚(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).1<;>leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ (↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).2⊚G.toSrc=X.toSrc⊚(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).1rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ (↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).2⊚G.toTgt=X.toTgt⊚(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).1(extxrightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xx:G.carrierA⊢ (ConcreteCategory.hom((↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).2⊚G.toTgt)).toFunx=(ConcreteCategory.hom(X.toTgt⊚(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()).1)).toFunx;casesxAll goals completed! 🐙)}constructorh.leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ (funf↦f₁=f⊚jG₁∧f₂=f⊚jG₂)⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩h.rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ ∀(y:G⟶X),(funf↦f₁=f⊚jG₁∧f₂=f⊚jG₂)y→y=⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩·h.leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ (funf↦f₁=f⊚jG₁∧f₂=f⊚jG₂)⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩constructorh.left.leftprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ f₁=⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩⊚jG₁h.left.rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ f₂=⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩⊚jG₂all_goalsextxh.left.right.hAprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xx:D.carrierA⊢ (ConcreteCategory.hom(↑f₂).1).toFunx=(ConcreteCategory.hom(↑(⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩⊚jG₂)).1).toFunxh.left.right.hDprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xx:D.carrierD⊢ (ConcreteCategory.hom(↑f₂).2).toFunx=(ConcreteCategory.hom(↑(⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩⊚jG₂)).2).toFunxcasesxh.left.right.hDprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xx:D.carrierD⊢ (ConcreteCategory.hom(↑f₂).2).toFunx=(ConcreteCategory.hom(↑(⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩⊚jG₂)).2).toFunxrflAll goals completed! 🐙·h.rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶X⊢ ∀(y:G⟶X),(funf↦f₁=f⊚jG₁∧f₂=f⊚jG₂)y→y=⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩introsfhfh.rightprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ f=⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩extxh.right.hAprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂x:G.carrierA⊢ (ConcreteCategory.hom(↑f).1).toFunx=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).1).toFunxh.right.hDprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂x:G.carrierD⊢ (ConcreteCategory.hom(↑f).2).toFunx=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).2).toFunx·h.right.hAprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂x:G.carrierA⊢ (ConcreteCategory.hom(↑f).1).toFunx=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).1).toFunxcasesxAll goals completed! 🐙·h.right.hDprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂x:G.carrierD⊢ (ConcreteCategory.hom(↑f).2).toFunx=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).2).toFunxfin_casesxh.right.hD.«0»prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ (ConcreteCategory.hom(↑f).2).toFun((funi↦i)⟨0,⋯⟩)=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).2).toFun((funi↦i)⟨0,⋯⟩)h.right.hD.«1»prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ (ConcreteCategory.hom(↑f).2).toFun((funi↦i)⟨1,⋯⟩)=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).2).toFun((funi↦i)⟨1,⋯⟩)·h.right.hD.«0»prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ (ConcreteCategory.hom(↑f).2).toFun((funi↦i)⟨0,⋯⟩)=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).2).toFun((funi↦i)⟨0,⋯⟩)rw[hf.1h.right.hD.«0»prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ (ConcreteCategory.hom(↑f).2).toFun((funi↦i)⟨0,⋯⟩)=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑(f⊚jG₁)).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).2).toFun((funi↦i)⟨0,⋯⟩)]h.right.hD.«0»prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ (ConcreteCategory.hom(↑f).2).toFun((funi↦i)⟨0,⋯⟩)=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑(f⊚jG₁)).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).2).toFun((funi↦i)⟨0,⋯⟩);rflAll goals completed! 🐙·h.right.hD.«1»prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ (ConcreteCategory.hom(↑f).2).toFun((funi↦i)⟨1,⋯⟩)=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑f₂).2)()),⋯⟩).2).toFun((funi↦i)⟨1,⋯⟩)rw[hf.2h.right.hD.«1»prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ (ConcreteCategory.hom(↑f).2).toFun((funi↦i)⟨1,⋯⟩)=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑(f⊚jG₂)).2)()),⋯⟩).2).toFun((funi↦i)⟨1,⋯⟩)]h.right.hD.«1»prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADX:IrreflexiveGraphf₁:D⟶Xf₂:D⟶Xf:G⟶Xhf:f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ (ConcreteCategory.hom(↑f).2).toFun((funi↦i)⟨1,⋯⟩)=(ConcreteCategory.hom(↑⟨(↾Empty.elim,↾funx↦matchxwith|0=>(ConcreteCategory.hom(↑f₁).2)()|1=>(ConcreteCategory.hom(↑(f⊚jG₂)).2)()),⋯⟩).2).toFun((funi↦i)⟨1,⋯⟩);rflprodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADh_sumG:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚jG₁∧f₂=f⊚jG₂⊢ prodAD≅sumDD-- Hence G is isomorphic to sumDD by uniqueness of sumshaveh_iso_sum:G≅sumDD:=Classical.choice(uniqueness_of_sums'DDGsumDDjG₁jG₂h_sumGj₁j₂h_sumDD)prodAD:IrreflexiveGraphsumDD:IrreflexiveGraphp₁:prodAD⟶Ap₂:prodAD⟶Dh_prodAD:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=p₁⊚g∧g₂=p₂⊚gj₁:D⟶sumDDj₂:D⟶sumDDh_sumDD:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚j₁∧f₂=f⊚j₂G:IrreflexiveGraph:={carrierA:=Empty,carrierD:=Fin2,toSrc:=↾Empty.elim,toTgt:=↾Empty.elim}pG₁:G⟶A:=⟨(↾Empty.elim,↾funx↦x),⋯⟩pG₂:G⟶D:=⟨(↾Empty.elim,↾funx↦()),⋯⟩jG₁:D⟶G:=⟨(↾Empty.elim,↾funx↦0),⋯⟩jG₂:D⟶G:=⟨(↾Empty.elim,↾funx↦1),⋯⟩h_prodG:∀(Y:IrreflexiveGraph)(g₁:Y⟶A)(g₂:Y⟶D),∃!g,g₁=pG₁⊚g∧g₂=pG₂⊚gh_iso_prod:G≅prodADh_sumG:∀(X:IrreflexiveGraph)(f₁f₂:D⟶X),∃!f,f₁=f⊚jG₁∧f₂=f⊚jG₂h_iso_sum:G≅sumDD⊢ prodAD≅sumDD-- prodAD and sumDD are therefore isomorphic by transitivityexactIso.transh_iso_prod.symmh_iso_sumAll goals completed! 🐙
Exercise 3 (p. 268)
Reread Section 5 of Session 15 and find a method, starting from presentations of X^{↻\alpha} and Y^{↻\beta}, to construct presentations of
(a) {X^{↻\alpha} + Y^{↻\beta}}
(b) {X^{↻\alpha} \times Y^{↻\beta}}
Part (b) is harder than part (a).
Solution: Exercise 3
(a) Given a presentation of X^{↻\alpha} with a list of generators (\mathbf{L}_X) and a list of relations (\mathbf{R}_X), and a presentation of Y^{↻\beta} with a list of generators (\mathbf{L}_Y) and a list of relations (\mathbf{R}_Y), then a presentation of {X^{↻\alpha} + Y^{↻\beta}} can be constructed simply from the disjoint union of generators (\mathbf{L}_X) and (\mathbf{L}_Y), together with the disjoint union of relations (\mathbf{R}_X) and (\mathbf{R}_Y) (with suitable relabelling of the generators and relations to avoid name clashes between generators injected from X^{↻\alpha} and those injected from Y^{↻\beta}).