feat(Order): add subset_Icc_iff and Set.OrdConnected.eq_Icc#41622
feat(Order): add subset_Icc_iff and Set.OrdConnected.eq_Icc#41622benjub wants to merge 1 commit into
Conversation
Welcome new contributor!Thank you for contributing to Mathlib! If you haven't done so already, please review our contribution guidelines, as well as the style guide and naming conventions. In particular, we kindly remind contributors that we have guidelines regarding the use of AI when making pull requests. We use a review queue to manage reviews. If your PR does not appear there, it is probably because it is not successfully building (i.e., it doesn't have a green checkmark), has the If you haven't already done so, please come to https://leanprover.zulipchat.com/, introduce yourself, and mention your new PR. Thank you again for joining our community. |
PR summary aa37d8c795Import changes for modified filesNo significant changes to the import graph Import changes for all files
|
Add two lemmas relating to closed bounded intervals in a preorder:
subset_Icc_iff : s ⊆ Icc a b ↔ a ∈ lowerBounds s ∧ b ∈ upperBounds sinMathlib/Order/Bounds/Basic.leancharacterizes containment in a closed bounded interval. This is the version "with witnesses" ofbddBelow_bddAbove_iff_subset_Icc, and we prove the latter as a corollary.OrdConnected.eq_Icc (s : Set α) (hs : OrdConnected s) (ha : IsLeast s a) (hb : IsGreatest s b) : s = Icc a binMathlib/Order/Interval/Set/OrdConnected.leangives a sufficient condition to be a closed bounded interval. It uses the previous lemma in its proof.Motivation: I plan to use
OrdConnected.eq_Iccto show that a set is closed when it is ordconnected and contains its infimum and supremum. This will allow to use the existing "continuous induction principle"IsClosed.mem_of_ge_of_forall_exists_gtto shorten the (compiling) proof in the draft PR #41552.