-
Notifications
You must be signed in to change notification settings - Fork 299
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
Pigeonhole principle #2272
Labels
easy
< 20s of review time. See the lifecycle page for guidelines.
feature-request
This issue is a feature request, either for mathematics, tactics, or CI
Comments
bryangingechen
added
the
feature-request
This issue is a feature request, either for mathematics, tactics, or CI
label
Mar 30, 2020
anrddh
pushed a commit
to anrddh/mathlib
that referenced
this issue
May 15, 2020
anrddh
pushed a commit
to anrddh/mathlib
that referenced
this issue
May 16, 2020
is the statement for |
@kckennylau Yes, and we already have this for variables {α : Type*} {β : Type*} [fintype α] [fintype β] (f : α → β)
example (h : card β < card α) : ∃ x y (h : x ≠ y), f x = f y := sorry
example (n : nat) (hn : n * card β < card α) : ∃ y : β, n < card (f ⁻¹' {y}) := sorry |
urkud
added
the
easy
< 20s of review time. See the lifecycle page for guidelines.
label
May 28, 2020
like this? the sorry is supposed to be filled by pigeonhole for
|
adomani
pushed a commit
that referenced
this issue
Oct 7, 2020
Add pigeonhole principles for finitely and infinitely many pigeons in finitely many holes. There are also strong versions of these, which say that there is a hole containing at least as many pigeons as the average number of pigeons per hole. Fixes #2272. Co-authored-by: Yury G. Kudryashov <urkud@urkud.name>
cipher1024
pushed a commit
to cipher1024/mathlib
that referenced
this issue
Mar 15, 2022
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.
feature-request
This issue is a feature request, either for mathematics, tactics, or CI
Formalize pigeonhole principles
finset
s;fintype
s;measure_space
s: PR'd in [Merged by Bors] - feat(measure_theory/measure_space): pigeonhole principle in a measure space #2538 ;set_theory/cofinality
but needs a proper docstring (I failed to understand the(mk β).ord.cof
trick).All these principles easily follow from existing lemmas. I have some of them locally, will PR soon.
The text was updated successfully, but these errors were encountered: