Skip to content

Commit c3180b8

Browse files
feat (CategoryTheory.Discrete) : convenience lemmas for forall, exists
1 parent 4f7d34e commit c3180b8

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

Mathlib/CategoryTheory/Discrete/Basic.lean

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -276,6 +276,18 @@ theorem functor_map_id (F : Discrete J ⥤ C) {j : Discrete J} (f : j ⟶ j) :
276276

277277
end Discrete
278278

279+
@[simp]
280+
lemma Discrete.forall {α : Type*} {p : Discrete α → Prop} :
281+
(∀ (a : Discrete α), p a) ↔ ∀ (a' : α), p ⟨a'⟩ := by
282+
rw [iff_iff_eq, discreteEquiv.forall_congr_left]
283+
simp [discreteEquiv]
284+
285+
@[simp]
286+
lemma Discrete.exists {α : Type*} {p : Discrete α → Prop} :
287+
(∃ (a : Discrete α), p a) ↔ ∃ (a' : α), p ⟨a'⟩ := by
288+
rw [iff_iff_eq, discreteEquiv.exists_congr_left]
289+
simp [discreteEquiv]
290+
279291
/-- The equivalence of categories `(J → C) ≌ (Discrete J ⥤ C)`. -/
280292
@[simps]
281293
def piEquivalenceFunctorDiscrete (J : Type u₂) (C : Type u₁) [Category.{v₁} C] :

0 commit comments

Comments
 (0)