Skip to content

Commit e0f1e8d

Browse files
committed
feat(Order/Cover): empty_covBy_singleton (#30915)
1 parent 1682606 commit e0f1e8d

File tree

2 files changed

+6
-0
lines changed

2 files changed

+6
-0
lines changed

Mathlib/Data/Finset/Grade.lean

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -102,6 +102,9 @@ variable [DecidableEq α]
102102
lemma covBy_insert (ha : a ∉ s) : s ⋖ insert a s :=
103103
(wcovBy_insert _ _).covBy_of_lt <| ssubset_insert ha
104104

105+
@[simp] lemma empty_covBy_singleton (a : α) : ∅ ⋖ ({a} : Finset α) :=
106+
insert_empty_eq (β := Finset α) a ▸ covBy_insert <| notMem_empty a
107+
105108
@[simp] lemma erase_covBy (ha : a ∈ s) : s.erase a ⋖ s := ⟨erase_ssubset ha, (erase_wcovBy _ _).2
106109

107110
lemma _root_.CovBy.exists_finset_insert (h : s ⋖ t) : ∃ a ∉ s, insert a s = t := by

Mathlib/Order/Cover.lean

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -459,6 +459,9 @@ variable {s t : Set α} {a : α}
459459
@[simp] lemma covBy_insert (ha : a ∉ s) : s ⋖ insert a s :=
460460
(wcovBy_insert _ _).covBy_of_lt <| ssubset_insert ha
461461

462+
@[simp] lemma empty_covBy_singleton (a : α) : ∅ ⋖ ({a} : Set α) :=
463+
insert_empty_eq (β := Set α) a ▸ covBy_insert <| notMem_empty a
464+
462465
@[simp] lemma sdiff_singleton_covBy (ha : a ∈ s) : s \ {a} ⋖ s :=
463466
⟨sdiff_lt (singleton_subset_iff.2 ha) <| singleton_ne_empty _, (sdiff_singleton_wcovBy _ _).2
464467

0 commit comments

Comments
 (0)