Skip to content

feat: add two useful lemmas about Int.ediv #12019

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.

Sign up for GitHub

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

Jump to bottom
Open
datokrat wants to merge 1 commit into
base: master
Choose a base branch
from
Open

feat: add two useful lemmas about Int.ediv #12019

datokrat wants to merge 1 commit into from
+11 −0

Conversation

@datokrat
Copy link
Contributor

@datokrat datokrat commented Jan 15, 2026

This PR provides the Int lemmas x ≤ y * z ↔ (x + z - 1) / z ≤ y and x / z + y / z ≤ (x + y) / z.

The PR is inspired by a human-eval-lean problem, the solution of which required these lemmas.

@datokrat datokrat added the changelog-library Library label Jan 15, 2026
@github-actions github-actions bot added the toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN label Jan 15, 2026
@leanprover-bot
Copy link
Collaborator

leanprover-bot commented Jan 15, 2026

Reference manual CI status:

  • ❗ Reference manual CI can not be attempted yet, as the nightly-testing-2026-01-12 tag does not exist there yet. We will retry when you push more commits. If you rebase your branch onto nightly-with-manual, reference manual CI should run now. You can force reference manual CI using the force-manual-ci label. (2026-01-15 17:48:56)

leanprover-community-mathlib4-bot added a commit to leanprover-community/batteries that referenced this pull request Jan 15, 2026
@leanprover-community-mathlib4-bot
Update lean-toolchain for testing leanprover/lean4#12019
7c81139
@github-actions github-actions bot added the mathlib4-nightly-available A branch for this PR exists at leanprover-community/mathlib4-nightly-testing:lean-pr-testing-NNNN label Jan 15, 2026
leanprover-community-mathlib4-bot added a commit to leanprover-community/mathlib4-nightly-testing that referenced this pull request Jan 15, 2026
@leanprover-community-mathlib4-bot
Update lean-toolchain for testing leanprover/lean4#12019
316a434
@leanprover-community-bot leanprover-community-bot added the builds-mathlib CI has verified that Mathlib builds against this PR label Jan 15, 2026
@leanprover-community-bot
Copy link
Collaborator

leanprover-community-bot commented Jan 15, 2026

Mathlib CI status (docs):

@datokrat datokrat marked this pull request as ready for review January 16, 2026 07:09
@datokrat datokrat requested a review from kim-em as a code owner January 16, 2026 07:09
@datokrat datokrat requested a review from TwoFX January 16, 2026 07:09
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@kim-em kim-em Awaiting requested review from kim-em kim-em is a code owner

@TwoFX TwoFX Awaiting requested review from TwoFX

Assignees

No one assigned

Labels

builds-mathlib CI has verified that Mathlib builds against this PR changelog-library Library mathlib4-nightly-available A branch for this PR exists at leanprover-community/mathlib4-nightly-testing:lean-pr-testing-NNNN toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

4 participants

@datokrat @leanprover-bot @leanprover-community-bot