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(SuccPred): {succ,pred}_{min,max} #9367

Closed
wants to merge 3 commits into from

Conversation

pechersky
Copy link
Collaborator


Open in Gitpod

@pechersky pechersky added awaiting-review easy < 20s of review time. See the lifecycle page for guidelines. awaiting-CI labels Dec 31, 2023
Comment on lines 1456 to 1457
theorem succ_max [SuccOrder α] (x y : α) :
succ (max x y) = max (succ x) (succ y) := by
Copy link
Member

Choose a reason for hiding this comment

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

@YaelDillies, is this true as

theorem succ_min [SemilatticeSup α] [SuccOrder α] (x y : α) :
    succ (x ⊔ y) = succ x ⊔ succ y := by

Copy link
Collaborator

Choose a reason for hiding this comment

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

No

Consider, three copies of Nat, two are incomparable and the third one is greater than both. Then a in bottom left copy ⊔ b in bottom right copy = 0 in top copy, so

  • succ (0 in bottom left copy) ⊔ succ (0 in bottom right copy) = 1 in bottom left copy ⊔ 1 in bottom right copy = 0 in top copy
  • succ (0 in bottom left copy ⊔ 0 in bottom right copy) = succ (0 in top copy) = 1 in top copy.

@jcommelin jcommelin added awaiting-author A reviewer has asked the author a question or requested changes and removed awaiting-review labels Jan 6, 2024
Copy link
Collaborator

@YaelDillies YaelDillies left a comment

Choose a reason for hiding this comment

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

Golfed. Thanks!

maintainer merge

Copy link

github-actions bot commented Mar 8, 2024

🚀 Pull request has been placed on the maintainer queue by YaelDillies.

@YaelDillies YaelDillies removed the awaiting-author A reviewer has asked the author a question or requested changes label Mar 8, 2024
@eric-wieser
Copy link
Member

bors merge

@github-actions github-actions bot added the ready-to-merge This PR has been sent to bors. label Mar 8, 2024
mathlib-bors bot pushed a commit that referenced this pull request Mar 8, 2024
Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
@mathlib-bors
Copy link
Contributor

mathlib-bors bot commented Mar 8, 2024

Pull request successfully merged into master.

Build succeeded:

@mathlib-bors mathlib-bors bot changed the title feat(SuccPred): {succ,pred}_{min,max} [Merged by Bors] - feat(SuccPred): {succ,pred}_{min,max} Mar 8, 2024
@mathlib-bors mathlib-bors bot closed this Mar 8, 2024
@mathlib-bors mathlib-bors bot deleted the pechersky/succ-pred-linear-order branch March 8, 2024 21:58
kbuzzard pushed a commit that referenced this pull request Mar 12, 2024
Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
dagurtomas pushed a commit that referenced this pull request Mar 22, 2024
Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
utensil pushed a commit that referenced this pull request Mar 26, 2024
Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
Louddy pushed a commit that referenced this pull request Apr 15, 2024
Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
uniwuni pushed a commit that referenced this pull request Apr 19, 2024
Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
callesonne pushed a commit that referenced this pull request Apr 22, 2024
Co-authored-by: Yaël Dillies <yael.dillies@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
easy < 20s of review time. See the lifecycle page for guidelines. maintainer-merge ready-to-merge This PR has been sent to bors.
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants