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(algebra/big_operators): missing lemmas #2259

Merged
merged 2 commits into from
Mar 28, 2020
Merged

feat(algebra/big_operators): missing lemmas #2259

merged 2 commits into from
Mar 28, 2020

Conversation

sgouezel
Copy link
Collaborator

Three missing bigops lemmas.


variables [decidable_eq α] [canonically_ordered_comm_semiring β]

lemma prod_le_prod' {s : finset α} {f g : α → β} (h : ∀ i ∈ s, f i ≤ g i) :
Copy link
Member

Choose a reason for hiding this comment

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

to_additive?
Also, isn't there already a prod_le_prod? How is this one different?

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

It's a typeclass thing: there is no version yet that works on canonically_ordered_comm_semiring β (a.k.a. nnreal for my purposes). And there is no analogue of this in the additive world, as far as I can tell.

Copy link
Collaborator

Choose a reason for hiding this comment

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

The other prod_le_prod has a comment
/- this is also true for a ordered commutative multiplicative monoid -/.
Is there actually a common generalisation?

src/algebra/big_operators.lean Show resolved Hide resolved
@jcommelin jcommelin added the ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.) label Mar 28, 2020
@mergify mergify bot merged commit d500210 into master Mar 28, 2020
@bryangingechen bryangingechen deleted the bigop branch March 30, 2020 02:24
anrddh pushed a commit to anrddh/mathlib that referenced this pull request May 15, 2020
Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>
anrddh pushed a commit to anrddh/mathlib that referenced this pull request May 16, 2020
Co-authored-by: mergify[bot] <37929162+mergify[bot]@users.noreply.github.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge All that is left is for bors to build and merge this PR. (Remember you need to say `bors r+`.)
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants