Theorem: CategoryTheory.Subobject.finset_sup_factors
File: Mathlib/CategoryTheory/Subobject/Lattice.lean

tactic: revert h
state_before: C : Type u₁
inst✝⁵ : Category C
X Y Z : C
D : Type u₂
inst✝⁴ : Category D
inst✝³ : HasImages C
inst✝² : HasBinaryCoproducts C
inst✝¹ : HasInitial C
inst✝ : InitialMonoClass C
I : Type u_1
A B : C
s : Finset I
P : I → Subobject B
f : A ⟶ B
h : ∃ i, i ∈ s ∧ Factors (P i) f
⊢ Factors (Finset.sup s P) f

tactic: induction' s using Finset.induction_on with _ _ _ ih
state_before: C : Type u₁
inst✝⁵ : Category C
X Y Z : C
D : Type u₂
inst✝⁴ : Category D
inst✝³ : HasImages C
inst✝² : HasBinaryCoproducts C
inst✝¹ : HasInitial C
inst✝ : InitialMonoClass C
I : Type u_1
A B : C
s : Finset I
P : I → Subobject B
f : A ⟶ B
⊢ (∃ i, i ∈ s ∧ Factors (P i) f) → Factors (Finset.sup s P) f

tactic: rintro ⟨_, ⟨⟨⟩, _⟩⟩
state_before: case empty
C : Type u₁
inst✝⁵ : Category C
X Y Z : C
D : Type u₂
inst✝⁴ : Category D
inst✝³ : HasImages C
inst✝² : HasBinaryCoproducts C
inst✝¹ : HasInitial C
inst✝ : InitialMonoClass C
I : Type u_1
A B : C
P : I → Subobject B
f : A ⟶ B
⊢ (∃ i, i ∈ ∅ ∧ Factors (P i) f) → Factors (Finset.sup ∅ P) f

tactic: rintro ⟨j, ⟨m, h⟩⟩
state_before: case insert
C : Type u₁
inst✝⁵ : Category C
X Y Z : C
D : Type u₂
inst✝⁴ : Category D
inst✝³ : HasImages C
inst✝² : HasBinaryCoproducts C
inst✝¹ : HasInitial C
inst✝ : InitialMonoClass C
I : Type u_1
A B : C
P : I → Subobject B
f : A ⟶ B
a✝¹ : I
s✝ : Finset I
a✝ : ¬a✝¹ ∈ s✝
ih : (∃ i, i ∈ s✝ ∧ Factors (P i) f) → Factors (Finset.sup s✝ P) f
⊢ (∃ i, i ∈ insert a✝¹ s✝ ∧ Factors (P i) f) → Factors (Finset.sup (insert a✝¹ s✝) P) f

tactic: simp only [Finset.sup_insert]
state_before: case insert.intro.intro
C : Type u₁
inst✝⁵ : Category C
X Y Z : C
D : Type u₂
inst✝⁴ : Category D
inst✝³ : HasImages C
inst✝² : HasBinaryCoproducts C
inst✝¹ : HasInitial C
inst✝ : InitialMonoClass C
I : Type u_1
A B : C
P : I → Subobject B
f : A ⟶ B
a✝¹ : I
s✝ : Finset I
a✝ : ¬a✝¹ ∈ s✝
ih : (∃ i, i ∈ s✝ ∧ Factors (P i) f) → Factors (Finset.sup s✝ P) f
j : I
m : j ∈ insert a✝¹ s✝
h : Factors (P j) f
⊢ Factors (Finset.sup (insert a✝¹ s✝) P) f

tactic: simp at m
state_before: case insert.intro.intro
C : Type u₁
inst✝⁵ : Category C
X Y Z : C
D : Type u₂
inst✝⁴ : Category D
inst✝³ : HasImages C
inst✝² : HasBinaryCoproducts C
inst✝¹ : HasInitial C
inst✝ : InitialMonoClass C
I : Type u_1
A B : C
P : I → Subobject B
f : A ⟶ B
a✝¹ : I
s✝ : Finset I
a✝ : ¬a✝¹ ∈ s✝
ih : (∃ i, i ∈ s✝ ∧ Factors (P i) f) → Factors (Finset.sup s✝ P) f
j : I
m : j ∈ insert a✝¹ s✝
h : Factors (P j) f
⊢ Factors (P a✝¹ ⊔ Finset.sup s✝ P) f

tactic: rcases m with (rfl | m)
state_before: case insert.intro.intro
C : Type u₁
inst✝⁵ : Category C
X Y Z : C
D : Type u₂
inst✝⁴ : Category D
inst✝³ : HasImages C
inst✝² : HasBinaryCoproducts C
inst✝¹ : HasInitial C
inst✝ : InitialMonoClass C
I : Type u_1
A B : C
P : I → Subobject B
f : A ⟶ B
a✝¹ : I
s✝ : Finset I
a✝ : ¬a✝¹ ∈ s✝
ih : (∃ i, i ∈ s✝ ∧ Factors (P i) f) → Factors (Finset.sup s✝ P) f
j : I
h : Factors (P j) f
m : j = a✝¹ ∨ j ∈ s✝
⊢ Factors (P a✝¹ ⊔ Finset.sup s✝ P) f

tactic: exact sup_factors_of_factors_left h
state_before: case insert.intro.intro.inl
C : Type u₁
inst✝⁵ : Category C
X Y Z : C
D : Type u₂
inst✝⁴ : Category D
inst✝³ : HasImages C
inst✝² : HasBinaryCoproducts C
inst✝¹ : HasInitial C
inst✝ : InitialMonoClass C
I : Type u_1
A B : C
P : I → Subobject B
f : A ⟶ B
s✝ : Finset I
ih : (∃ i, i ∈ s✝ ∧ Factors (P i) f) → Factors (Finset.sup s✝ P) f
j : I
h : Factors (P j) f
a✝ : ¬j ∈ s✝
⊢ Factors (P j ⊔ Finset.sup s✝ P) f

tactic: exact sup_factors_of_factors_right (ih ⟨j, ⟨m, h⟩⟩)
state_before: case insert.intro.intro.inr
C : Type u₁
inst✝⁵ : Category C
X Y Z : C
D : Type u₂
inst✝⁴ : Category D
inst✝³ : HasImages C
inst✝² : HasBinaryCoproducts C
inst✝¹ : HasInitial C
inst✝ : InitialMonoClass C
I : Type u_1
A B : C
P : I → Subobject B
f : A ⟶ B
a✝¹ : I
s✝ : Finset I
a✝ : ¬a✝¹ ∈ s✝
ih : (∃ i, i ∈ s✝ ∧ Factors (P i) f) → Factors (Finset.sup s✝ P) f
j : I
h : Factors (P j) f
m : j ∈ s✝
⊢ Factors (P a✝¹ ⊔ Finset.sup s✝ P) f