Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(data/real/basic): Add some supr/infi lemmas #3959

Closed
wants to merge 1 commit into from

Conversation

Ruben-VandeVelde
Copy link
Collaborator

Co-authored-by: Patrick Massot patrickmassot@free.fr


The supr ones were useful for a proof of IMO 1972 B2.

Co-authored-by: Patrick Massot <patrickmassot@free.fr>
@@ -382,6 +382,18 @@ have bdd_above {x | -x ∈ s} → bdd_below s, from
have ¬ bdd_above {x | -x ∈ s}, from mt this hs,
neg_eq_zero.2 $ Sup_of_not_bdd_above $ this

lemma real.le_supr {ι : Type*} {f : ι → ℝ} {b : ℝ} (h : ∀ i, f i ≤ b) (i) : f i ≤ supr f :=
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Are you sure you aren't already in the real namespace? (The linter will tell us anyway).

@sgouezel
Copy link
Collaborator

Aren't the general versions of these lemmas already in order/conditionally_complete_lattice? (le_csupr and friends). Maybe they are hard to find because of the c, which corresponds to Isabelle convention but causes problems in tab completion. Replacing them with primed versions (compared to their complete lattice versions) would be a solution.

@bryangingechen bryangingechen changed the title feat(data/real/basic) Add some supr/infi lemmas. feat(data/real/basic): Add some supr/infi lemmas Aug 28, 2020
@Ruben-VandeVelde
Copy link
Collaborator Author

Thanks for the pointer! It took a moment to figure out how to best use le_csupr, but that was because the hypothesis was too strong – the actual bound didn't matter. I suppose that means there's nothing left to do here.

@Ruben-VandeVelde Ruben-VandeVelde deleted the supr-infi-lemmas branch October 4, 2020 20:16
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants