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

[Merged by Bors] - feat: Cauchy-Schwarz in semirings #9371

Closed
wants to merge 9 commits into from

Conversation

YaelDillies
Copy link
Collaborator

@YaelDillies YaelDillies commented Dec 31, 2023

This is a version of the Cauchy-Schwarz inequality that works in semirings.

From LeanAPAP and PFR


Open in Gitpod

Many lemmas about `BlahOrderedRing α` did not mention negation. I could generalise almost all those lemmas to `BlahOrderedSemiring α + `ExistsAddOfLE α` except for a series of five lemmas (left a TODO about them).

Now those lemmas apply to things like the naturals. This is not very useful on its own, because those lemmas are trivially true on canonically ordered semirings (they about multiplication by negative elements, of which there are none, or nonnegativity of squares, but we already know everything is nonnegative), except that I will soon add more complicated inequalities that are based on those, and it would be a shame having to write two versions of each: one for ordered rings, one for canonically ordered semirings.

A similar refactor could be made for scalar multiplication, but this PR is big enough already.

From LeanAPAP
This is a version of the Cauchy-Schwarz inequality that works in semirings.

From LeanAPAP and PFR
@YaelDillies YaelDillies added blocked-by-other-PR This PR depends on another PR which is still in the queue. awaiting-review The author would like community review of the PR t-algebra Algebra (groups, rings, fields etc) t-order Order hierarchy labels Dec 31, 2023
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot removed the blocked-by-other-PR This PR depends on another PR which is still in the queue. label Jan 1, 2024
@leanprover-community-mathlib4-bot
Copy link
Collaborator

Copy link
Member

@jcommelin jcommelin left a comment

Choose a reason for hiding this comment

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

Thanks 🎉

bors merge

@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added ready-to-merge This PR has been sent to bors. and removed awaiting-review The author would like community review of the PR labels Jan 1, 2024
mathlib-bors bot pushed a commit that referenced this pull request Jan 1, 2024
This is a version of the Cauchy-Schwarz inequality that works in semirings.

From LeanAPAP and PFR
@mathlib-bors
Copy link

mathlib-bors bot commented Jan 1, 2024

Pull request successfully merged into master.

Build succeeded!

And happy new year! 🎉

@mathlib-bors mathlib-bors bot changed the title feat: Cauchy-Schwarz in semirings [Merged by Bors] - feat: Cauchy-Schwarz in semirings Jan 1, 2024
@mathlib-bors mathlib-bors bot closed this Jan 1, 2024
@mathlib-bors mathlib-bors bot deleted the semiring_cauchy_schwarz branch January 1, 2024 13:15
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
ready-to-merge This PR has been sent to bors. t-algebra Algebra (groups, rings, fields etc) t-order Order hierarchy
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

3 participants