Skip to content

Commit c4ac925

Browse files
committed
csSup_union_le is true for ConditionallyCompleteLinearOrder
1 parent 3726234 commit c4ac925

1 file changed

Lines changed: 8 additions & 4 deletions

File tree

  • Mathlib/Order/ConditionallyCompleteLattice

Mathlib/Order/ConditionallyCompleteLattice/Basic.lean

Lines changed: 8 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -471,6 +471,14 @@ theorem csInf_eq_csInf_of_forall_exists_le {s t : Set α}
471471
sInf s = sInf t :=
472472
csSup_eq_csSup_of_forall_exists_le (α := αᵒᵈ) hs ht
473473

474+
theorem csSup_union_le (s t : Set α) : sSup (s ∪ t) ≤ sSup s ⊔ sSup t := by
475+
rcases s.eq_empty_or_nonempty with (rfl | hs)
476+
· simp
477+
rcases t.eq_empty_or_nonempty with (rfl | ht)
478+
· simp
479+
by_cases BddAbove (s ∪ t) <;>
480+
grind [csSup_union, bddAbove_union, csSup_of_not_bddAbove]
481+
474482
lemma sSup_iUnion_Iic (f : ι → α) : sSup (⋃ (i : ι), Iic (f i)) = ⨆ i, f i := by
475483
apply csSup_eq_csSup_of_forall_exists_le
476484
· rintro x ⟨-, ⟨i, rfl⟩, hi⟩
@@ -596,10 +604,6 @@ theorem csSup_union' (hs : BddAbove s := by bddDefault) (ht : BddAbove t := by b
596604
· simp
597605
exact (isLUB_csSup' hs |>.union <| isLUB_csSup' ht).csSup_eq hne.inl
598606

599-
theorem csSup_union_le : sSup (s ∪ t) ≤ sSup s ⊔ sSup t := by
600-
by_cases BddAbove (s ∪ t) <;>
601-
grind [csSup_union', bddAbove_union, csSup_of_not_bddAbove]
602-
603607
theorem csSup_inter_le' (hs : BddAbove s := by bddDefault) (ht : BddAbove t := by bddDefault) :
604608
sSup (s ∩ t) ≤ sSup s ⊓ sSup t :=
605609
csSup_le' fun _ hx ↦ le_inf (le_csSup hs hx.left) (le_csSup ht hx.right)

0 commit comments

Comments
 (0)