Zulip Chat Archive
Stream: mathlib4
Topic: How up-to-date is the missing theorems list?
Noble Mushtak (he/him) (Dec 28 2024 at 07:10):
I'm looking at this missing theorems list: https://leanprover-community.github.io/1000-missing.html and right off the bat, I see "Arrow's impossibility theorem" on the list. However, from the list of Lean projects (https://leanprover-community.github.io/lean_projects.html), there is this project: https://github.com/asouther4/lean-social-choice which claims it has a proof of Arrow's Impossibility Theorem. Does this mean the list just needs to be updated? If so, where do people submit a PR to update this list?
Also, in general, can this list be trusted? For example, this list has Bayes' Theorem and Fermat's Little Theorem, both of which seem pretty doable with undergrad math knowledge. Can someone confirm that these two theorems are actually known to not be formalized? If they aren't, I'd like to start work on adding these to mathlib, but I only want to tackle it if there are no known formalizations of these theorems
Rémy Degenne (Dec 28 2024 at 08:14):
The 1000 theorem project and that list are both fairly new. Don't trust that list. Search the doc for the theorem first.
Rémy Degenne (Dec 28 2024 at 08:15):
Here is Bayes theorem: https://leanprover-community.github.io/mathlib4_docs/Mathlib/Probability/ConditionalProbability.html#ProbabilityTheory.cond_eq_inv_mul_cond_mul
Ruben Van de Velde (Dec 28 2024 at 10:03):
See https://github.com/leanprover-community/mathlib4/blob/master/docs/1000.yaml for the data that generates that file; cc @Michael Rothgang
Michael Rothgang (Dec 28 2024 at 10:12):
I have an in-progress PR filling in more data. Lots of further help is welcome. Can't link that easily (from phone).
Ruben Van de Velde (Dec 28 2024 at 10:19):
Michael Rothgang (Dec 29 2024 at 07:52):
Thanks for your help in that PR!
Michael Rothgang (Dec 29 2024 at 07:54):
branch#MR-1000-add-entries has some more entries (I had compared everything until line 1600 there.)
Last updated: May 02 2025 at 03:31 UTC