Session 21: Products in categories
Suppose that A and B are objects in a category 𝒞. A product of A and B (in 𝒞) is
-
an object
Pin 𝒞, and -
a pair of maps,
{P \xrightarrow{p_1} A},{P \xrightarrow{p_2} B}, in 𝒞 satisfying:
for every object T and every pair of maps {T \xrightarrow{q_1} A}, {T \xrightarrow{q_2} B}, there is exactly one map {T \xrightarrow{q} P} for which {q_1 = p_1 \circ q} and {q_2 = p_2 \circ q}.
See the earlier definition of product on p. 217.
Suppose that {A \xleftarrow{p_1} P \xrightarrow{p_2} B} and {A \xleftarrow{q_1} Q \xrightarrow{q_2} B}, are two products of A and B. Because {A \xleftarrow{p_1} P \xrightarrow{p_2} B} is a product, viewing Q as a 'test object' gives a map {Q \rightarrow P}; because {A \xleftarrow{q_1} Q \xrightarrow{q_2} B} is a product, we also get a map {P \rightarrow Q}. These two maps are necessarily inverse to each other, and therefore the two objects P, Q are isomorphic.
We provided a proof of this theorem in Exercise 12 of Article IV using the mathlib API for (binary) products. We repeat that proof here, but this time using only the book definition.
theorem uniqueness_of_products'
{𝒞 : Type u} [Category.{v, u} 𝒞] (A B P Q : 𝒞)
(p₁ : P ⟶ A) (p₂ : P ⟶ B)
(hP : ∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B),
(∃! t : T ⟶ P, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ t))
(q₁ : Q ⟶ A) (q₂ : Q ⟶ B)
(hQ : ∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B),
(∃! t : T ⟶ Q, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ t))
: Nonempty (P ≅ Q) := 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ t⊢ Nonempty (P ≅ Q)
𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = f⊢ Nonempty (P ≅ Q)
𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = g⊢ Nonempty (P ≅ Q)
𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ Nonempty (P ≅ Q)
have hfg : f ⊚ g = 𝟙 Q := by
apply (hQ Q q₁ q₂).unique py₁ 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁ ⊚ f ⊚ g ∧ q₂ = q₂ ⊚ f ⊚ gpy₂ 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁ ⊚ 𝟙 Q ∧ q₂ = q₂ ⊚ 𝟙 Q
· py₁ 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁ ⊚ f ⊚ g ∧ q₂ = q₂ ⊚ f ⊚ g constructor py₁.left 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁ ⊚ f ⊚ gpy₁.right 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₂ = q₂ ⊚ f ⊚ g
· py₁.left 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁ ⊚ f ⊚ g symm py₁.left 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ ⊚ f ⊚ g = q₁
calc q₁ ⊚ (f ⊚ g)
_ = (q₁ ⊚ f) ⊚ g := by 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ ⊚ f ⊚ g = (q₁ ⊚ f) ⊚ g rw [Category.assoc 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ (q₁ ⊚ f) ⊚ g = (q₁ ⊚ f) ⊚ g] All goals completed! 🐙
_ = p₁ ⊚ g := by 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ (q₁ ⊚ f) ⊚ g = p₁ ⊚ g rw [← hf_comm.1 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ p₁ ⊚ g = p₁ ⊚ g] All goals completed! 🐙
_ = q₁ := by 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ p₁ ⊚ g = q₁ rw [← hg_comm.1 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁] All goals completed! 🐙
· py₁.right 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₂ = q₂ ⊚ f ⊚ g symm py₁.right 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₂ ⊚ f ⊚ g = q₂
calc q₂ ⊚ (f ⊚ g)
_ = (q₂ ⊚ f) ⊚ g := by 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₂ ⊚ f ⊚ g = (q₂ ⊚ f) ⊚ g rw [Category.assoc 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ (q₂ ⊚ f) ⊚ g = (q₂ ⊚ f) ⊚ g] All goals completed! 🐙
_ = p₂ ⊚ g := by 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ (q₂ ⊚ f) ⊚ g = p₂ ⊚ g rw [← hf_comm.2 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ p₂ ⊚ g = p₂ ⊚ g] All goals completed! 🐙
_ = q₂ := by 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ p₂ ⊚ g = q₂ rw [← hg_comm.2 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₂ = q₂] All goals completed! 🐙
· py₂ 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁ ⊚ 𝟙 Q ∧ q₂ = q₂ ⊚ 𝟙 Q constructor py₂.left 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁ ⊚ 𝟙 Qpy₂.right 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₂ = q₂ ⊚ 𝟙 Q <;> py₂.left 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁ ⊚ 𝟙 Qpy₂.right 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₂ = q₂ ⊚ 𝟙 Q rw [Category.id_comp py₂.left 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 P⊢ q₁ = q₁] 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 Phfg:f ⊚ g = 𝟙 Q⊢ Nonempty (P ≅ Q)
apply Nonempty.intro 𝒞:Type uinst✝:Category.{v, u} 𝒞A:𝒞B:𝒞P:𝒞Q:𝒞p₁:P ⟶ Ap₂:P ⟶ BhP:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = p₁ ⊚ t ∧ t₂ = p₂ ⊚ tq₁:Q ⟶ Aq₂:Q ⟶ BhQ:∀ (T : 𝒞) (t₁ : T ⟶ A) (t₂ : T ⟶ B), ∃! t, t₁ = q₁ ⊚ t ∧ t₂ = q₂ ⊚ tf:P ⟶ Qhf_comm:p₁ = q₁ ⊚ f ∧ p₂ = q₂ ⊚ fright✝¹:∀ (y : P ⟶ Q), (fun t ↦ p₁ = q₁ ⊚ t ∧ p₂ = q₂ ⊚ t) y → y = fg:Q ⟶ Phg_comm:q₁ = p₁ ⊚ g ∧ q₂ = p₂ ⊚ gright✝:∀ (y : Q ⟶ P), (fun t ↦ q₁ = p₁ ⊚ t ∧ q₂ = p₂ ⊚ t) y → y = ghgf:g ⊚ f = 𝟙 Phfg:f ⊚ g = 𝟙 Q⊢ P ≅ Q
exact {
hom := f
inv := g
hom_inv_id := hgf
inv_hom_id := hfg
} All goals completed! 🐙
Is there a map in 𝑺↻ from the 'day clock'
abbrev dayClock : SetWithEndomap := {
carrier := Fin 24
toEnd := ↾(· + 1)
}
to some X^{↻\alpha} which together with the ['shift clock' and map]
abbrev shiftClock : SetWithEndomap := {
carrier := Fin 8
toEnd := ↾(· + 1)
}
def p₁ : dayClock ⟶ shiftClock := ⟨
↾fun n ↦ Fin.ofNat 8 n,
by ⊢ (↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd = shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n
ext x x:dayClock.carrier⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun x) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun x)
fin_cases x «0» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨0, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨0, ⋯⟩))«1» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨1, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨1, ⋯⟩))«2» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨2, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨2, ⋯⟩))«3» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨3, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨3, ⋯⟩))«4» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨4, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨4, ⋯⟩))«5» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨5, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨5, ⋯⟩))«6» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨6, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨6, ⋯⟩))«7» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨7, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨7, ⋯⟩))«8» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨8, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨8, ⋯⟩))«9» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨9, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨9, ⋯⟩))«10» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨10, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨10, ⋯⟩))«11» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨11, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨11, ⋯⟩))«12» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨12, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨12, ⋯⟩))«13» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨13, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨13, ⋯⟩))«14» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨14, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨14, ⋯⟩))«15» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨15, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨15, ⋯⟩))«16» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨16, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨16, ⋯⟩))«17» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨17, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨17, ⋯⟩))«18» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨18, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨18, ⋯⟩))«19» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨19, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨19, ⋯⟩))«20» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨20, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨20, ⋯⟩))«21» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨21, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨21, ⋯⟩))«22» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨22, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨22, ⋯⟩))«23» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨23, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨23, ⋯⟩)) <;> «0» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨0, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨0, ⋯⟩))«1» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨1, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨1, ⋯⟩))«2» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨2, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨2, ⋯⟩))«3» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨3, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨3, ⋯⟩))«4» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨4, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨4, ⋯⟩))«5» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨5, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨5, ⋯⟩))«6» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨6, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨6, ⋯⟩))«7» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨7, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨7, ⋯⟩))«8» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨8, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨8, ⋯⟩))«9» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨9, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨9, ⋯⟩))«10» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨10, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨10, ⋯⟩))«11» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨11, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨11, ⋯⟩))«12» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨12, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨12, ⋯⟩))«13» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨13, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨13, ⋯⟩))«14» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨14, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨14, ⋯⟩))«15» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨15, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨15, ⋯⟩))«16» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨16, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨16, ⋯⟩))«17» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨17, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨17, ⋯⟩))«18» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨18, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨18, ⋯⟩))«19» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨19, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨19, ⋯⟩))«20» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨20, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨20, ⋯⟩))«21» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨21, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨21, ⋯⟩))«22» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨22, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨22, ⋯⟩))«23» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 8 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨23, ⋯⟩)) =
↑((ConcreteCategory.hom (shiftClock.toEnd ⊚ ↾fun n ↦ Fin.ofNat 8 ↑n)).toFun ((fun i ↦ i) ⟨23, ⋯⟩)) decide All goals completed! 🐙
⟩
makes the 'day clock' into the product of X^{↻\alpha} and the 'shift clock'?
Solution: Exercise 1
We can use a '3-hour clock' as the object X^{↻\alpha}, with the required map {\mathrm{dayClock} \rightarrow X^{↻\alpha}} given by {n \mapsto n \mod 3}.
abbrev Xα : SetWithEndomap := {
carrier := Fin 3
toEnd := ↾(· + 1)
}
def p₂ : dayClock ⟶ Xα := ⟨
↾fun n ↦ Fin.ofNat 3 n,
by ⊢ (↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd = Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n
ext x x:dayClock.carrier⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun x) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun x)
fin_cases x «0» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨0, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨0, ⋯⟩))«1» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨1, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨1, ⋯⟩))«2» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨2, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨2, ⋯⟩))«3» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨3, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨3, ⋯⟩))«4» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨4, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨4, ⋯⟩))«5» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨5, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨5, ⋯⟩))«6» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨6, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨6, ⋯⟩))«7» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨7, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨7, ⋯⟩))«8» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨8, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨8, ⋯⟩))«9» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨9, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨9, ⋯⟩))«10» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨10, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨10, ⋯⟩))«11» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨11, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨11, ⋯⟩))«12» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨12, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨12, ⋯⟩))«13» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨13, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨13, ⋯⟩))«14» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨14, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨14, ⋯⟩))«15» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨15, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨15, ⋯⟩))«16» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨16, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨16, ⋯⟩))«17» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨17, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨17, ⋯⟩))«18» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨18, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨18, ⋯⟩))«19» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨19, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨19, ⋯⟩))«20» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨20, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨20, ⋯⟩))«21» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨21, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨21, ⋯⟩))«22» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨22, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨22, ⋯⟩))«23» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨23, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨23, ⋯⟩)) <;> «0» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨0, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨0, ⋯⟩))«1» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨1, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨1, ⋯⟩))«2» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨2, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨2, ⋯⟩))«3» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨3, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨3, ⋯⟩))«4» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨4, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨4, ⋯⟩))«5» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨5, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨5, ⋯⟩))«6» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨6, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨6, ⋯⟩))«7» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨7, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨7, ⋯⟩))«8» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨8, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨8, ⋯⟩))«9» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨9, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨9, ⋯⟩))«10» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨10, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨10, ⋯⟩))«11» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨11, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨11, ⋯⟩))«12» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨12, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨12, ⋯⟩))«13» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨13, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨13, ⋯⟩))«14» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨14, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨14, ⋯⟩))«15» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨15, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨15, ⋯⟩))«16» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨16, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨16, ⋯⟩))«17» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨17, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨17, ⋯⟩))«18» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨18, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨18, ⋯⟩))«19» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨19, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨19, ⋯⟩))«20» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨20, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨20, ⋯⟩))«21» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨21, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨21, ⋯⟩))«22» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨22, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨22, ⋯⟩))«23» ⊢ ↑((ConcreteCategory.hom ((↾fun n ↦ Fin.ofNat 3 ↑n) ⊚ dayClock.toEnd)).toFun ((fun i ↦ i) ⟨23, ⋯⟩)) =
↑((ConcreteCategory.hom (Xα.toEnd ⊚ ↾fun n ↦ Fin.ofNat 3 ↑n)).toFun ((fun i ↦ i) ⟨23, ⋯⟩)) decide All goals completed! 🐙
⟩
The proof is a direct application of the Chinese Remainder Theorem (CRT), and we begin by defining some helpers:
[Isomorphism] Construct Fin 24 from Fin 8 and Fin 3 via CRT.
def crt (a : Fin 8) (b : Fin 3) : Fin 24 :=
Fin.ofNat 24 (9 * a.val + 16 * b.val)
[Homomorphism] Show that crt preserves (· + 1) structure.
lemma h_crt_comm (a : Fin 8) (b : Fin 3) :
crt (a + 1) (b + 1) = crt a b + 1 := by a:Fin 8b:Fin 3⊢ crt (a + 1) (b + 1) = crt a b + 1
fin_cases a «0» b:Fin 3⊢ crt ((fun i ↦ i) ⟨0, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨0, ⋯⟩) b + 1«1» b:Fin 3⊢ crt ((fun i ↦ i) ⟨1, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨1, ⋯⟩) b + 1«2» b:Fin 3⊢ crt ((fun i ↦ i) ⟨2, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨2, ⋯⟩) b + 1«3» b:Fin 3⊢ crt ((fun i ↦ i) ⟨3, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨3, ⋯⟩) b + 1«4» b:Fin 3⊢ crt ((fun i ↦ i) ⟨4, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨4, ⋯⟩) b + 1«5» b:Fin 3⊢ crt ((fun i ↦ i) ⟨5, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨5, ⋯⟩) b + 1«6» b:Fin 3⊢ crt ((fun i ↦ i) ⟨6, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨6, ⋯⟩) b + 1«7» b:Fin 3⊢ crt ((fun i ↦ i) ⟨7, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨7, ⋯⟩) b + 1 <;> «0» b:Fin 3⊢ crt ((fun i ↦ i) ⟨0, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨0, ⋯⟩) b + 1«1» b:Fin 3⊢ crt ((fun i ↦ i) ⟨1, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨1, ⋯⟩) b + 1«2» b:Fin 3⊢ crt ((fun i ↦ i) ⟨2, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨2, ⋯⟩) b + 1«3» b:Fin 3⊢ crt ((fun i ↦ i) ⟨3, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨3, ⋯⟩) b + 1«4» b:Fin 3⊢ crt ((fun i ↦ i) ⟨4, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨4, ⋯⟩) b + 1«5» b:Fin 3⊢ crt ((fun i ↦ i) ⟨5, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨5, ⋯⟩) b + 1«6» b:Fin 3⊢ crt ((fun i ↦ i) ⟨6, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨6, ⋯⟩) b + 1«7» b:Fin 3⊢ crt ((fun i ↦ i) ⟨7, ⋯⟩ + 1) (b + 1) = crt ((fun i ↦ i) ⟨7, ⋯⟩) b + 1 fin_cases b «7».«0» ⊢ crt ((fun i ↦ i) ⟨7, ⋯⟩ + 1) ((fun i ↦ i) ⟨0, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) + 1«7».«1» ⊢ crt ((fun i ↦ i) ⟨7, ⋯⟩ + 1) ((fun i ↦ i) ⟨1, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) + 1«7».«2» ⊢ crt ((fun i ↦ i) ⟨7, ⋯⟩ + 1) ((fun i ↦ i) ⟨2, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) + 1 <;> «0».«0» ⊢ crt ((fun i ↦ i) ⟨0, ⋯⟩ + 1) ((fun i ↦ i) ⟨0, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) + 1«0».«1» ⊢ crt ((fun i ↦ i) ⟨0, ⋯⟩ + 1) ((fun i ↦ i) ⟨1, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) + 1«0».«2» ⊢ crt ((fun i ↦ i) ⟨0, ⋯⟩ + 1) ((fun i ↦ i) ⟨2, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) + 1«1».«0» ⊢ crt ((fun i ↦ i) ⟨1, ⋯⟩ + 1) ((fun i ↦ i) ⟨0, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) + 1«1».«1» ⊢ crt ((fun i ↦ i) ⟨1, ⋯⟩ + 1) ((fun i ↦ i) ⟨1, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) + 1«1».«2» ⊢ crt ((fun i ↦ i) ⟨1, ⋯⟩ + 1) ((fun i ↦ i) ⟨2, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) + 1«2».«0» ⊢ crt ((fun i ↦ i) ⟨2, ⋯⟩ + 1) ((fun i ↦ i) ⟨0, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) + 1«2».«1» ⊢ crt ((fun i ↦ i) ⟨2, ⋯⟩ + 1) ((fun i ↦ i) ⟨1, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) + 1«2».«2» ⊢ crt ((fun i ↦ i) ⟨2, ⋯⟩ + 1) ((fun i ↦ i) ⟨2, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) + 1«3».«0» ⊢ crt ((fun i ↦ i) ⟨3, ⋯⟩ + 1) ((fun i ↦ i) ⟨0, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) + 1«3».«1» ⊢ crt ((fun i ↦ i) ⟨3, ⋯⟩ + 1) ((fun i ↦ i) ⟨1, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) + 1«3».«2» ⊢ crt ((fun i ↦ i) ⟨3, ⋯⟩ + 1) ((fun i ↦ i) ⟨2, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) + 1«4».«0» ⊢ crt ((fun i ↦ i) ⟨4, ⋯⟩ + 1) ((fun i ↦ i) ⟨0, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) + 1«4».«1» ⊢ crt ((fun i ↦ i) ⟨4, ⋯⟩ + 1) ((fun i ↦ i) ⟨1, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) + 1«4».«2» ⊢ crt ((fun i ↦ i) ⟨4, ⋯⟩ + 1) ((fun i ↦ i) ⟨2, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) + 1«5».«0» ⊢ crt ((fun i ↦ i) ⟨5, ⋯⟩ + 1) ((fun i ↦ i) ⟨0, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) + 1«5».«1» ⊢ crt ((fun i ↦ i) ⟨5, ⋯⟩ + 1) ((fun i ↦ i) ⟨1, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) + 1«5».«2» ⊢ crt ((fun i ↦ i) ⟨5, ⋯⟩ + 1) ((fun i ↦ i) ⟨2, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) + 1«6».«0» ⊢ crt ((fun i ↦ i) ⟨6, ⋯⟩ + 1) ((fun i ↦ i) ⟨0, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) + 1«6».«1» ⊢ crt ((fun i ↦ i) ⟨6, ⋯⟩ + 1) ((fun i ↦ i) ⟨1, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) + 1«6».«2» ⊢ crt ((fun i ↦ i) ⟨6, ⋯⟩ + 1) ((fun i ↦ i) ⟨2, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) + 1«7».«0» ⊢ crt ((fun i ↦ i) ⟨7, ⋯⟩ + 1) ((fun i ↦ i) ⟨0, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩) + 1«7».«1» ⊢ crt ((fun i ↦ i) ⟨7, ⋯⟩ + 1) ((fun i ↦ i) ⟨1, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩) + 1«7».«2» ⊢ crt ((fun i ↦ i) ⟨7, ⋯⟩ + 1) ((fun i ↦ i) ⟨2, ⋯⟩ + 1) = crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩) + 1 decide All goals completed! 🐙
[Commutativity] Show that p₁ ∘ crt and p₂ ∘ crt recover components.
lemma h_p₁_crt (a : Fin 8) (b : Fin 3) : p₁.val (crt a b) = a := by a:Fin 8b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt a b) = a
fin_cases a «0» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨0, ⋯⟩) b) = (fun i ↦ i) ⟨0, ⋯⟩«1» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨1, ⋯⟩) b) = (fun i ↦ i) ⟨1, ⋯⟩«2» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨2, ⋯⟩) b) = (fun i ↦ i) ⟨2, ⋯⟩«3» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨3, ⋯⟩) b) = (fun i ↦ i) ⟨3, ⋯⟩«4» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨4, ⋯⟩) b) = (fun i ↦ i) ⟨4, ⋯⟩«5» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨5, ⋯⟩) b) = (fun i ↦ i) ⟨5, ⋯⟩«6» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨6, ⋯⟩) b) = (fun i ↦ i) ⟨6, ⋯⟩«7» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨7, ⋯⟩) b) = (fun i ↦ i) ⟨7, ⋯⟩ <;> «0» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨0, ⋯⟩) b) = (fun i ↦ i) ⟨0, ⋯⟩«1» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨1, ⋯⟩) b) = (fun i ↦ i) ⟨1, ⋯⟩«2» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨2, ⋯⟩) b) = (fun i ↦ i) ⟨2, ⋯⟩«3» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨3, ⋯⟩) b) = (fun i ↦ i) ⟨3, ⋯⟩«4» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨4, ⋯⟩) b) = (fun i ↦ i) ⟨4, ⋯⟩«5» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨5, ⋯⟩) b) = (fun i ↦ i) ⟨5, ⋯⟩«6» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨6, ⋯⟩) b) = (fun i ↦ i) ⟨6, ⋯⟩«7» b:Fin 3⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨7, ⋯⟩) b) = (fun i ↦ i) ⟨7, ⋯⟩ fin_cases b «7».«0» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨7, ⋯⟩«7».«1» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨7, ⋯⟩«7».«2» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨7, ⋯⟩ <;> «0».«0» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«0».«1» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«0».«2» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«1».«0» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«1».«1» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«1».«2» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«2».«0» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«2».«1» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«2».«2» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«3».«0» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨3, ⋯⟩«3».«1» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨3, ⋯⟩«3».«2» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨3, ⋯⟩«4».«0» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨4, ⋯⟩«4».«1» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨4, ⋯⟩«4».«2» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨4, ⋯⟩«5».«0» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨5, ⋯⟩«5».«1» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨5, ⋯⟩«5».«2» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨5, ⋯⟩«6».«0» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨6, ⋯⟩«6».«1» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨6, ⋯⟩«6».«2» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨6, ⋯⟩«7».«0» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨7, ⋯⟩«7».«1» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨7, ⋯⟩«7».«2» ⊢ (ConcreteCategory.hom ↑p₁) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨7, ⋯⟩ decide All goals completed! 🐙
lemma h_p₂_crt (a : Fin 8) (b : Fin 3) : p₂.val (crt a b) = b := by a:Fin 8b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt a b) = b
fin_cases a «0» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨0, ⋯⟩) b) = b«1» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨1, ⋯⟩) b) = b«2» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨2, ⋯⟩) b) = b«3» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨3, ⋯⟩) b) = b«4» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨4, ⋯⟩) b) = b«5» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨5, ⋯⟩) b) = b«6» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨6, ⋯⟩) b) = b«7» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨7, ⋯⟩) b) = b <;> «0» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨0, ⋯⟩) b) = b«1» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨1, ⋯⟩) b) = b«2» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨2, ⋯⟩) b) = b«3» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨3, ⋯⟩) b) = b«4» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨4, ⋯⟩) b) = b«5» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨5, ⋯⟩) b) = b«6» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨6, ⋯⟩) b) = b«7» b:Fin 3⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨7, ⋯⟩) b) = b fin_cases b «7».«0» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«7».«1» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«7».«2» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩ <;> «0».«0» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«0».«1» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«0».«2» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨0, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«1».«0» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«1».«1» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«1».«2» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨1, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«2».«0» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«2».«1» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«2».«2» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨2, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«3».«0» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«3».«1» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«3».«2» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨3, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«4».«0» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«4».«1» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«4».«2» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨4, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«5».«0» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«5».«1» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«5».«2» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨5, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«6».«0» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«6».«1» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«6».«2» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨6, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩«7».«0» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨0, ⋯⟩)) = (fun i ↦ i) ⟨0, ⋯⟩«7».«1» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨1, ⋯⟩)) = (fun i ↦ i) ⟨1, ⋯⟩«7».«2» ⊢ (ConcreteCategory.hom ↑p₂) (crt ((fun i ↦ i) ⟨7, ⋯⟩) ((fun i ↦ i) ⟨2, ⋯⟩)) = (fun i ↦ i) ⟨2, ⋯⟩ decide All goals completed! 🐙
[Uniqueness] Show that any Fin 24 decomposes into projections.
lemma h_crt_uniq (x : dayClock.carrier) :
crt (p₁.val x) (p₂.val x) = x := by x:dayClock.carrier⊢ crt ((ConcreteCategory.hom ↑p₁) x) ((ConcreteCategory.hom ↑p₂) x) = x
fin_cases x «0» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨0, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨0, ⋯⟩)) =
(fun i ↦ i) ⟨0, ⋯⟩«1» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨1, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨1, ⋯⟩)) =
(fun i ↦ i) ⟨1, ⋯⟩«2» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨2, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨2, ⋯⟩)) =
(fun i ↦ i) ⟨2, ⋯⟩«3» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨3, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨3, ⋯⟩)) =
(fun i ↦ i) ⟨3, ⋯⟩«4» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨4, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨4, ⋯⟩)) =
(fun i ↦ i) ⟨4, ⋯⟩«5» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨5, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨5, ⋯⟩)) =
(fun i ↦ i) ⟨5, ⋯⟩«6» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨6, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨6, ⋯⟩)) =
(fun i ↦ i) ⟨6, ⋯⟩«7» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨7, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨7, ⋯⟩)) =
(fun i ↦ i) ⟨7, ⋯⟩«8» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨8, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨8, ⋯⟩)) =
(fun i ↦ i) ⟨8, ⋯⟩«9» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨9, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨9, ⋯⟩)) =
(fun i ↦ i) ⟨9, ⋯⟩«10» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨10, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨10, ⋯⟩)) =
(fun i ↦ i) ⟨10, ⋯⟩«11» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨11, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨11, ⋯⟩)) =
(fun i ↦ i) ⟨11, ⋯⟩«12» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨12, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨12, ⋯⟩)) =
(fun i ↦ i) ⟨12, ⋯⟩«13» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨13, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨13, ⋯⟩)) =
(fun i ↦ i) ⟨13, ⋯⟩«14» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨14, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨14, ⋯⟩)) =
(fun i ↦ i) ⟨14, ⋯⟩«15» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨15, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨15, ⋯⟩)) =
(fun i ↦ i) ⟨15, ⋯⟩«16» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨16, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨16, ⋯⟩)) =
(fun i ↦ i) ⟨16, ⋯⟩«17» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨17, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨17, ⋯⟩)) =
(fun i ↦ i) ⟨17, ⋯⟩«18» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨18, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨18, ⋯⟩)) =
(fun i ↦ i) ⟨18, ⋯⟩«19» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨19, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨19, ⋯⟩)) =
(fun i ↦ i) ⟨19, ⋯⟩«20» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨20, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨20, ⋯⟩)) =
(fun i ↦ i) ⟨20, ⋯⟩«21» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨21, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨21, ⋯⟩)) =
(fun i ↦ i) ⟨21, ⋯⟩«22» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨22, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨22, ⋯⟩)) =
(fun i ↦ i) ⟨22, ⋯⟩«23» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨23, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨23, ⋯⟩)) =
(fun i ↦ i) ⟨23, ⋯⟩ <;> «0» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨0, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨0, ⋯⟩)) =
(fun i ↦ i) ⟨0, ⋯⟩«1» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨1, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨1, ⋯⟩)) =
(fun i ↦ i) ⟨1, ⋯⟩«2» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨2, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨2, ⋯⟩)) =
(fun i ↦ i) ⟨2, ⋯⟩«3» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨3, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨3, ⋯⟩)) =
(fun i ↦ i) ⟨3, ⋯⟩«4» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨4, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨4, ⋯⟩)) =
(fun i ↦ i) ⟨4, ⋯⟩«5» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨5, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨5, ⋯⟩)) =
(fun i ↦ i) ⟨5, ⋯⟩«6» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨6, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨6, ⋯⟩)) =
(fun i ↦ i) ⟨6, ⋯⟩«7» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨7, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨7, ⋯⟩)) =
(fun i ↦ i) ⟨7, ⋯⟩«8» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨8, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨8, ⋯⟩)) =
(fun i ↦ i) ⟨8, ⋯⟩«9» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨9, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨9, ⋯⟩)) =
(fun i ↦ i) ⟨9, ⋯⟩«10» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨10, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨10, ⋯⟩)) =
(fun i ↦ i) ⟨10, ⋯⟩«11» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨11, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨11, ⋯⟩)) =
(fun i ↦ i) ⟨11, ⋯⟩«12» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨12, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨12, ⋯⟩)) =
(fun i ↦ i) ⟨12, ⋯⟩«13» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨13, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨13, ⋯⟩)) =
(fun i ↦ i) ⟨13, ⋯⟩«14» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨14, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨14, ⋯⟩)) =
(fun i ↦ i) ⟨14, ⋯⟩«15» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨15, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨15, ⋯⟩)) =
(fun i ↦ i) ⟨15, ⋯⟩«16» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨16, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨16, ⋯⟩)) =
(fun i ↦ i) ⟨16, ⋯⟩«17» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨17, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨17, ⋯⟩)) =
(fun i ↦ i) ⟨17, ⋯⟩«18» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨18, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨18, ⋯⟩)) =
(fun i ↦ i) ⟨18, ⋯⟩«19» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨19, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨19, ⋯⟩)) =
(fun i ↦ i) ⟨19, ⋯⟩«20» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨20, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨20, ⋯⟩)) =
(fun i ↦ i) ⟨20, ⋯⟩«21» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨21, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨21, ⋯⟩)) =
(fun i ↦ i) ⟨21, ⋯⟩«22» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨22, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨22, ⋯⟩)) =
(fun i ↦ i) ⟨22, ⋯⟩«23» ⊢ crt ((ConcreteCategory.hom ↑p₁) ((fun i ↦ i) ⟨23, ⋯⟩)) ((ConcreteCategory.hom ↑p₂) ((fun i ↦ i) ⟨23, ⋯⟩)) =
(fun i ↦ i) ⟨23, ⋯⟩ decide All goals completed! 🐙
We are now ready to prove that the 'day clock' with the given projections is the product of the 'shift clock' and our '3-hour clock' X^{↻\alpha}.
open ConcreteCategory in
example : IsLimit (BinaryFan.mk p₁ p₂) := {
-- Construct morphism f from cone point s.pt to product
lift s := ⟨
↾fun x ↦ crt ((BinaryFan.fst s).val x)
((BinaryFan.snd s).val x),
by s:Cone (pair shiftClock Xα)⊢ (↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd =
(BinaryFan.mk p₁ p₂).pt.toEnd ⊚ ↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x)
ext x s:Cone (pair shiftClock Xα)x:s.pt.carrier⊢ (hom ((↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x =
(hom ((BinaryFan.mk p₁ p₂).pt.toEnd ⊚ ↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x))).toFun x
let a : Fin 8 := (BinaryFan.fst s).val x s:Cone (pair shiftClock Xα)x:s.pt.carriera:Fin 8 := (hom ↑(BinaryFan.fst s)) x⊢ (hom ((↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x =
(hom ((BinaryFan.mk p₁ p₂).pt.toEnd ⊚ ↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x))).toFun x
let b : Fin 3 := (BinaryFan.snd s).val x s:Cone (pair shiftClock Xα)x:s.pt.carriera:Fin 8 := (hom ↑(BinaryFan.fst s)) xb:Fin 3 := (hom ↑(BinaryFan.snd s)) x⊢ (hom ((↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x =
(hom ((BinaryFan.mk p₁ p₂).pt.toEnd ⊚ ↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x))).toFun x
have hf₁_comm : (BinaryFan.fst s).val (s.pt.toEnd x) = a + 1 :=
congr_hom (BinaryFan.fst s).property x s:Cone (pair shiftClock Xα)x:s.pt.carriera:Fin 8 := (hom ↑(BinaryFan.fst s)) xb:Fin 3 := (hom ↑(BinaryFan.snd s)) xhf₁_comm:(hom ↑(BinaryFan.fst s)) ((hom s.pt.toEnd) x) = a + 1⊢ (hom ((↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x =
(hom ((BinaryFan.mk p₁ p₂).pt.toEnd ⊚ ↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x))).toFun x
have hf₂_comm : (BinaryFan.snd s).val (s.pt.toEnd x) = b + 1 :=
congr_hom (BinaryFan.snd s).property x s:Cone (pair shiftClock Xα)x:s.pt.carriera:Fin 8 := (hom ↑(BinaryFan.fst s)) xb:Fin 3 := (hom ↑(BinaryFan.snd s)) xhf₁_comm:(hom ↑(BinaryFan.fst s)) ((hom s.pt.toEnd) x) = a + 1hf₂_comm:(hom ↑(BinaryFan.snd s)) ((hom s.pt.toEnd) x) = b + 1⊢ (hom ((↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x =
(hom ((BinaryFan.mk p₁ p₂).pt.toEnd ⊚ ↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x))).toFun x
dsimp at * s:Cone (pair shiftClock Xα)x:s.pt.carriera:Fin 8 := (hom ↑(BinaryFan.fst s)) xb:Fin 3 := (hom ↑(BinaryFan.snd s)) xhf₁_comm:(hom ↑(BinaryFan.fst s)) ((hom s.pt.toEnd) x) = a + 1hf₂_comm:(hom ↑(BinaryFan.snd s)) ((hom s.pt.toEnd) x) = b + 1⊢ crt ((hom ↑(BinaryFan.fst s)) ((hom s.pt.toEnd) x)) ((hom ↑(BinaryFan.snd s)) ((hom s.pt.toEnd) x)) =
crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x) + 1
rw [hf₁_comm, s:Cone (pair shiftClock Xα)x:s.pt.carriera:Fin 8 := (hom ↑(BinaryFan.fst s)) xb:Fin 3 := (hom ↑(BinaryFan.snd s)) xhf₁_comm:(hom ↑(BinaryFan.fst s)) ((hom s.pt.toEnd) x) = a + 1hf₂_comm:(hom ↑(BinaryFan.snd s)) ((hom s.pt.toEnd) x) = b + 1⊢ crt (a + 1) ((hom ↑(BinaryFan.snd s)) ((hom s.pt.toEnd) x)) =
crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x) + 1 hf₂_comm s:Cone (pair shiftClock Xα)x:s.pt.carriera:Fin 8 := (hom ↑(BinaryFan.fst s)) xb:Fin 3 := (hom ↑(BinaryFan.snd s)) xhf₁_comm:(hom ↑(BinaryFan.fst s)) ((hom s.pt.toEnd) x) = a + 1hf₂_comm:(hom ↑(BinaryFan.snd s)) ((hom s.pt.toEnd) x) = b + 1⊢ crt (a + 1) (b + 1) = crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x) + 1] s:Cone (pair shiftClock Xα)x:s.pt.carriera:Fin 8 := (hom ↑(BinaryFan.fst s)) xb:Fin 3 := (hom ↑(BinaryFan.snd s)) xhf₁_comm:(hom ↑(BinaryFan.fst s)) ((hom s.pt.toEnd) x) = a + 1hf₂_comm:(hom ↑(BinaryFan.snd s)) ((hom s.pt.toEnd) x) = b + 1⊢ crt (a + 1) (b + 1) = crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x) + 1
exact h_crt_comm a b All goals completed! 🐙
⟩
-- Verify triangle diagrams commute for both legs of cone s
fac s j := by s:Cone (pair shiftClock Xα)j:Discrete WalkingPair⊢ (BinaryFan.mk p₁ p₂).π.app j ⊚ ⟨↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x), ⋯⟩ = s.π.app j
rcases j with ⟨_ | _⟩ left s:Cone (pair shiftClock Xα)⊢ (BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.left } ⊚
⟨↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x), ⋯⟩ =
s.π.app { as := WalkingPair.left }right s:Cone (pair shiftClock Xα)⊢ (BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.right } ⊚
⟨↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x), ⋯⟩ =
s.π.app { as := WalkingPair.right }
all_goals
apply Subtype.ext right s:Cone (pair shiftClock Xα)⊢ ↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.right } ⊚
⟨↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x), ⋯⟩) =
↑(s.π.app { as := WalkingPair.right })
ext x right s:Cone (pair shiftClock Xα)x:s.pt.carrier⊢ (hom
↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.right } ⊚
⟨↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x), ⋯⟩)).toFun
x =
(hom ↑(s.π.app { as := WalkingPair.right })).toFun x
first | apply h_p₁_crt right s:Cone (pair shiftClock Xα)x:s.pt.carrier⊢ (hom
↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.right } ⊚
⟨↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x), ⋯⟩)).toFun
x =
(hom ↑(s.π.app { as := WalkingPair.right })).toFun x | apply h_p₂_crt All goals completed! 🐙
-- Show morphism f is unique by decomposing it into projections
uniq s f hf := by s:Cone (pair shiftClock Xα)f:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthf:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ f = s.π.app j⊢ f = ⟨↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x), ⋯⟩
apply Subtype.ext s:Cone (pair shiftClock Xα)f:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthf:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ f = s.π.app j⊢ ↑f = ↑⟨↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x), ⋯⟩
ext x s:Cone (pair shiftClock Xα)f:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthf:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ f = s.π.app jx:s.pt.carrier⊢ (hom ↑f).toFun x = (hom ↑⟨↾fun x ↦ crt ((hom ↑(BinaryFan.fst s)) x) ((hom ↑(BinaryFan.snd s)) x), ⋯⟩).toFun x
dsimp [BinaryFan.fst, BinaryFan.snd] s:Cone (pair shiftClock Xα)f:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthf:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ f = s.π.app jx:s.pt.carrier⊢ (hom ↑f) x = crt ((hom ↑(s.π.app { as := WalkingPair.left })) x) ((hom ↑(s.π.app { as := WalkingPair.right })) x)
rw [← h_crt_uniq (f.val x), s:Cone (pair shiftClock Xα)f:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthf:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ f = s.π.app jx:s.pt.carrier⊢ crt ((hom ↑p₁) ((hom ↑f) x)) ((hom ↑p₂) ((hom ↑f) x)) =
crt ((hom ↑(s.π.app { as := WalkingPair.left })) x) ((hom ↑(s.π.app { as := WalkingPair.right })) x)
← hf ⟨WalkingPair.left⟩, s:Cone (pair shiftClock Xα)f:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthf:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ f = s.π.app jx:s.pt.carrier⊢ crt ((hom ↑p₁) ((hom ↑f) x)) ((hom ↑p₂) ((hom ↑f) x)) =
crt ((hom ↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.left } ⊚ f)) x)
((hom ↑(s.π.app { as := WalkingPair.right })) x) ← hf ⟨WalkingPair.right⟩ s:Cone (pair shiftClock Xα)f:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthf:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ f = s.π.app jx:s.pt.carrier⊢ crt ((hom ↑p₁) ((hom ↑f) x)) ((hom ↑p₂) ((hom ↑f) x)) =
crt ((hom ↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.left } ⊚ f)) x)
((hom ↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.right } ⊚ f)) x)] s:Cone (pair shiftClock Xα)f:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthf:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ f = s.π.app jx:s.pt.carrier⊢ crt ((hom ↑p₁) ((hom ↑f) x)) ((hom ↑p₂) ((hom ↑f) x)) =
crt ((hom ↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.left } ⊚ f)) x)
((hom ↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.right } ⊚ f)) x)
rfl All goals completed! 🐙
}
What is the product {C_m \times C_n} of an m-cycle and an n-cycle? For example, what is the product {C_{12} \times C_{8}}? Hint: Start by investigating products of cycles of smaller sizes.
Solution: Exercise 2
TODO Exercise 21.2
Return to Exercise 3 of Session 12. Show that the object which was called {\mathbf{G} \times \mathbf{C}}, when provided with appropriate projection maps, really is the product in the category 𝑺↻↻.
Solution: Exercise 3
See Exercise 3 of Session 12 for the relevant definitions.
We begin by defining appropriate projection maps.
def p₁ : GC ⟶ G := ⟨
↾fun (g, _) ↦ g,
by ⊢ ((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd =
G.toEnd ⊚
↾fun x ↦
match x with
| (g, snd) => g) ∧
(↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2 =
G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g
constructor left ⊢ (↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd =
G.toEnd ⊚
↾fun x ↦
match x with
| (g, snd) => gright ⊢ (↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2 =
G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g
· left ⊢ (↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd =
G.toEnd ⊚
↾fun x ↦
match x with
| (g, snd) => g ext x left x:GC.carrier⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd)).toFun
x =
(ConcreteCategory.hom
(G.toEnd ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
x
rfl All goals completed! 🐙
· right ⊢ (↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2 =
G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g ext ⟨x₁, x₂⟩ right x₁:Genderx₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(x₁, x₂) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(x₁, x₂)
cases x₁ right.female x₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.female, x₂) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.female, x₂)right.male x₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.male, x₂) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.male, x₂) <;> right.female x₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.female, x₂) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.female, x₂)right.male x₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.male, x₂) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.male, x₂) cases x₂ right.male.wolf ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.male, Clan.wolf) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.male, Clan.wolf)right.male.bear ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.male, Clan.bear) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.male, Clan.bear) <;> right.female.wolf ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.female, Clan.wolf) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.female, Clan.wolf)right.female.bear ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.female, Clan.bear) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.female, Clan.bear)right.male.wolf ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.male, Clan.wolf) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.male, Clan.wolf)right.male.bear ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (g, snd) => g) ⊚
GC.toEnd2)).toFun
(Gender.male, Clan.bear) =
(ConcreteCategory.hom
(G.toEnd2 ⊚
↾fun x ↦
match x with
| (g, snd) => g)).toFun
(Gender.male, Clan.bear) rfl All goals completed! 🐙
⟩
def p₂ : GC ⟶ C := ⟨
↾fun (_, c) ↦ c,
by ⊢ ((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd =
C.toEnd ⊚
↾fun x ↦
match x with
| (fst, c) => c) ∧
(↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2 =
C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c
constructor left ⊢ (↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd =
C.toEnd ⊚
↾fun x ↦
match x with
| (fst, c) => cright ⊢ (↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2 =
C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c
· left ⊢ (↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd =
C.toEnd ⊚
↾fun x ↦
match x with
| (fst, c) => c ext x left x:GC.carrier⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd)).toFun
x =
(ConcreteCategory.hom
(C.toEnd ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
x
rfl All goals completed! 🐙
· right ⊢ (↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2 =
C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c ext ⟨x₁, x₂⟩ right x₁:Genderx₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(x₁, x₂) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(x₁, x₂)
cases x₁ right.female x₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.female, x₂) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.female, x₂)right.male x₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.male, x₂) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.male, x₂) <;> right.female x₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.female, x₂) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.female, x₂)right.male x₂:Clan⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.male, x₂) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.male, x₂) cases x₂ right.male.wolf ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.male, Clan.wolf) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.male, Clan.wolf)right.male.bear ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.male, Clan.bear) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.male, Clan.bear) <;> right.female.wolf ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.female, Clan.wolf) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.female, Clan.wolf)right.female.bear ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.female, Clan.bear) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.female, Clan.bear)right.male.wolf ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.male, Clan.wolf) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.male, Clan.wolf)right.male.bear ⊢ (ConcreteCategory.hom
((↾fun x ↦
match x with
| (fst, c) => c) ⊚
GC.toEnd2)).toFun
(Gender.male, Clan.bear) =
(ConcreteCategory.hom
(C.toEnd2 ⊚
↾fun x ↦
match x with
| (fst, c) => c)).toFun
(Gender.male, Clan.bear) rfl All goals completed! 🐙
⟩
We use mathlib's API for binary products in the proof that follows.
open ConcreteCategory in
example : IsLimit (BinaryFan.mk p₁ p₂) := {
lift s := ⟨
↾fun x ↦ ((BinaryFan.fst s).val x, (BinaryFan.snd s).val x),
by s:Cone (pair G C)⊢ ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd =
(BinaryFan.mk p₁ p₂).pt.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ∧
(↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2 =
(BinaryFan.mk p₁ p₂).pt.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)
obtain ⟨h_fst_m, h_fst_f⟩ := (BinaryFan.fst s).property s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ (((Functor.const (Discrete WalkingPair)).obj s.pt).obj { as := WalkingPair.left }).toEnd =
((pair G C).obj { as := WalkingPair.left }).toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ (((Functor.const (Discrete WalkingPair)).obj s.pt).obj { as := WalkingPair.left }).toEnd2 =
((pair G C).obj { as := WalkingPair.left }).toEnd2 ⊚ ↑(BinaryFan.fst s)⊢ ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd =
(BinaryFan.mk p₁ p₂).pt.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ∧
(↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2 =
(BinaryFan.mk p₁ p₂).pt.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)
obtain ⟨h_snd_m, h_snd_f⟩ := (BinaryFan.snd s).property s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ (((Functor.const (Discrete WalkingPair)).obj s.pt).obj { as := WalkingPair.left }).toEnd =
((pair G C).obj { as := WalkingPair.left }).toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ (((Functor.const (Discrete WalkingPair)).obj s.pt).obj { as := WalkingPair.left }).toEnd2 =
((pair G C).obj { as := WalkingPair.left }).toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ (((Functor.const (Discrete WalkingPair)).obj s.pt).obj { as := WalkingPair.right }).toEnd =
((pair G C).obj { as := WalkingPair.right }).toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ (((Functor.const (Discrete WalkingPair)).obj s.pt).obj { as := WalkingPair.right }).toEnd2 =
((pair G C).obj { as := WalkingPair.right }).toEnd2 ⊚ ↑(BinaryFan.snd s)⊢ ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd =
(BinaryFan.mk p₁ p₂).pt.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ∧
(↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2 =
(BinaryFan.mk p₁ p₂).pt.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)
dsimp at * s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)⊢ ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd =
GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ∧
(↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2 =
GC.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)
constructor left s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)⊢ (↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd =
GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)right s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)⊢ (↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2 =
GC.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)
· left s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)⊢ (↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd =
GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x) ext x left s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x =
(hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x
apply Prod.ext left.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ ((hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x).1 =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).1left.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ ((hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x).2 =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).2
· left.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ ((hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x).1 =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).1 change ((BinaryFan.fst s).val ⊚ s.pt.toEnd) x = _ left.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (↑(BinaryFan.fst s) ⊚ s.pt.toEnd)) x =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).1
erw [congr_hom h_fst_m x left.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (G.toEnd ⊚ ↑(BinaryFan.fst s))) x =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).1] left.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (G.toEnd ⊚ ↑(BinaryFan.fst s))) x =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).1; rfl All goals completed! 🐙
· left.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ ((hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd)).toFun x).2 =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).2 change ((BinaryFan.snd s).val ⊚ s.pt.toEnd) x = _ left.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (↑(BinaryFan.snd s) ⊚ s.pt.toEnd)) x =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).2
erw [congr_hom h_snd_m x left.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (C.toEnd ⊚ ↑(BinaryFan.snd s))) x =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).2] left.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (C.toEnd ⊚ ↑(BinaryFan.snd s))) x =
((hom (GC.toEnd ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).2; rfl All goals completed! 🐙
· right s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)⊢ (↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2 =
GC.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x) ext x right s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2)).toFun x =
(hom (GC.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x
apply Prod.ext right.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ ((hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2)).toFun x).1 =
((hom (GC.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).1right.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ ((hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2)).toFun x).2 =
((hom (GC.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).2
· right.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ ((hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2)).toFun x).1 =
((hom (GC.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).1 change ((BinaryFan.fst s).val ⊚ s.pt.toEnd2) x =
(GC.toEnd2 ((BinaryFan.fst s).val x,
(BinaryFan.snd s).val x)).1 right.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (↑(BinaryFan.fst s) ⊚ s.pt.toEnd2)) x =
((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)).1
erw [congr_hom h_fst_f x right.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (G.toEnd2 ⊚ ↑(BinaryFan.fst s))) x = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)).1] right.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (G.toEnd2 ⊚ ↑(BinaryFan.fst s))) x = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)).1
dsimp right.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom G.toEnd2) ((hom ↑(BinaryFan.fst s)) x) =
((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)).1
generalize (BinaryFan.snd s).val x = c right.fst s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrierc:((pair G C).obj { as := WalkingPair.right }).carrier⊢ (hom G.toEnd2) ((hom ↑(BinaryFan.fst s)) x) = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, c)).1
cases c right.fst.wolf s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom G.toEnd2) ((hom ↑(BinaryFan.fst s)) x) = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, Clan.wolf)).1right.fst.bear s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom G.toEnd2) ((hom ↑(BinaryFan.fst s)) x) = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, Clan.bear)).1 <;> right.fst.wolf s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom G.toEnd2) ((hom ↑(BinaryFan.fst s)) x) = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, Clan.wolf)).1right.fst.bear s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom G.toEnd2) ((hom ↑(BinaryFan.fst s)) x) = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, Clan.bear)).1 rfl All goals completed! 🐙
· right.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ ((hom ((↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)) ⊚ s.pt.toEnd2)).toFun x).2 =
((hom (GC.toEnd2 ⊚ ↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x))).toFun x).2 change ((BinaryFan.snd s).val ⊚ s.pt.toEnd2) x =
(GC.toEnd2 ((BinaryFan.fst s).val x,
(BinaryFan.snd s).val x)).2 right.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (↑(BinaryFan.snd s) ⊚ s.pt.toEnd2)) x =
((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)).2
erw [congr_hom h_snd_f x right.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (C.toEnd2 ⊚ ↑(BinaryFan.snd s))) x = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)).2] right.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom (C.toEnd2 ⊚ ↑(BinaryFan.snd s))) x = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)).2
dsimp right.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom C.toEnd2) ((hom ↑(BinaryFan.snd s)) x) =
((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x)).2
generalize (BinaryFan.snd s).val x = c right.snd s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrierc:((pair G C).obj { as := WalkingPair.right }).carrier⊢ (hom C.toEnd2) c = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, c)).2
cases c right.snd.wolf s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom C.toEnd2) Clan.wolf = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, Clan.wolf)).2right.snd.bear s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom C.toEnd2) Clan.bear = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, Clan.bear)).2 <;> right.snd.wolf s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom C.toEnd2) Clan.wolf = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, Clan.wolf)).2right.snd.bear s:Cone (pair G C)h_fst_m:↑(BinaryFan.fst s) ⊚ s.pt.toEnd = G.toEnd ⊚ ↑(BinaryFan.fst s)h_fst_f:↑(BinaryFan.fst s) ⊚ s.pt.toEnd2 = G.toEnd2 ⊚ ↑(BinaryFan.fst s)h_snd_m:↑(BinaryFan.snd s) ⊚ s.pt.toEnd = C.toEnd ⊚ ↑(BinaryFan.snd s)h_snd_f:↑(BinaryFan.snd s) ⊚ s.pt.toEnd2 = C.toEnd2 ⊚ ↑(BinaryFan.snd s)x:s.pt.carrier⊢ (hom C.toEnd2) Clan.bear = ((hom GC.toEnd2) ((hom ↑(BinaryFan.fst s)) x, Clan.bear)).2 rfl All goals completed! 🐙
⟩
fac s j := by s:Cone (pair G C)j:Discrete WalkingPair⊢ (BinaryFan.mk p₁ p₂).π.app j ⊚ ⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩ = s.π.app j
apply Subtype.ext s:Cone (pair G C)j:Discrete WalkingPair⊢ ↑((BinaryFan.mk p₁ p₂).π.app j ⊚ ⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩) = ↑(s.π.app j)
ext x s:Cone (pair G C)j:Discrete WalkingPairx:s.pt.carrier⊢ (hom ↑((BinaryFan.mk p₁ p₂).π.app j ⊚ ⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩)).toFun x =
(hom ↑(s.π.app j)).toFun x
rcases j with ⟨_, _⟩ left s:Cone (pair G C)x:s.pt.carrier⊢ (hom
↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.left } ⊚
⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩)).toFun
x =
(hom ↑(s.π.app { as := WalkingPair.left })).toFun xright s:Cone (pair G C)x:s.pt.carrier⊢ (hom
↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.right } ⊚
⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩)).toFun
x =
(hom ↑(s.π.app { as := WalkingPair.right })).toFun x <;> left s:Cone (pair G C)x:s.pt.carrier⊢ (hom
↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.left } ⊚
⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩)).toFun
x =
(hom ↑(s.π.app { as := WalkingPair.left })).toFun xright s:Cone (pair G C)x:s.pt.carrier⊢ (hom
↑((BinaryFan.mk p₁ p₂).π.app { as := WalkingPair.right } ⊚
⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩)).toFun
x =
(hom ↑(s.π.app { as := WalkingPair.right })).toFun x rfl All goals completed! 🐙
uniq s m hm := by s:Cone (pair G C)m:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthm:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ m = s.π.app j⊢ m = ⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩
apply Subtype.ext s:Cone (pair G C)m:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthm:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ m = s.π.app j⊢ ↑m = ↑⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩
ext x s:Cone (pair G C)m:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthm:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ m = s.π.app jx:s.pt.carrier⊢ (hom ↑m).toFun x = (hom ↑⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩).toFun x
apply Prod.ext fst s:Cone (pair G C)m:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthm:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ m = s.π.app jx:s.pt.carrier⊢ ((hom ↑m).toFun x).1 = ((hom ↑⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩).toFun x).1snd s:Cone (pair G C)m:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthm:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ m = s.π.app jx:s.pt.carrier⊢ ((hom ↑m).toFun x).2 = ((hom ↑⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩).toFun x).2
· fst s:Cone (pair G C)m:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthm:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ m = s.π.app jx:s.pt.carrier⊢ ((hom ↑m).toFun x).1 = ((hom ↑⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩).toFun x).1 exact congr_arg (fun f ↦ f.val x) (hm ⟨WalkingPair.left⟩) All goals completed! 🐙
· snd s:Cone (pair G C)m:s.pt ⟶ (BinaryFan.mk p₁ p₂).pthm:∀ (j : Discrete WalkingPair), (BinaryFan.mk p₁ p₂).π.app j ⊚ m = s.π.app jx:s.pt.carrier⊢ ((hom ↑m).toFun x).2 = ((hom ↑⟨↾fun x ↦ ((hom ↑(BinaryFan.fst s)) x, (hom ↑(BinaryFan.snd s)) x), ⋯⟩).toFun x).2 exact congr_arg (fun f ↦ f.val x) (hm ⟨WalkingPair.right⟩) All goals completed! 🐙
}