3 ms·
I don’t think it’s just politics. It’s just a lot of work to build up a proof system to the point where it is useful for doing modern mathematics. Take the exam
by Someone 7y ago
I don’t think it’s just politics. It’s just a lot of work to build up a proof system to the point where it is useful for doing modern mathematics. Take the example from this article:
True or false – if x is a real number,
and x² − 3x + 2 = 0, then x = 1.”
My answer “False – set x = 2.
Lean: “OK, so it now suffices to prove that
(a) 2² − 3×2 + 2 = 0 and that
(b) 2 ≠ 1.
Lean nowadays apparently is better at this, but there’s millennia of ‘trivial’ theorems to add before it is truly useful to research mathematicians, and doing that isn’t mathematics, but still has to be done by mathematicians, because nobody else can do it.
- lordgrenville 7y agoSorry for the dim question, but could you explain what is wrong with Lean's method? I was wondering this when looking at the slides, too. (We know 2 != 1, therefore False - right?)
- krapht 7y agoThe point is asking the user to prove this is basically asking the user to write proof assembly language, not that it is incorrect.
- Someone 7y agoWe know, but Lean (initially) didn’t. When writing a computer theorem prover/checker, you want the part that isn’t proven by the system itself to be bug-free first, and expressive second. The only way to get the first is by giving up that second goal. So, you rather give your users something bug free in which they can express the basics of numbers, starting, for example, with the Peano axioms (https://en.wikipedia.org/wiki/Peano_axioms https://en.wikipedia.org/wiki/Peano_axioms) (and that isn’t even the bottom of the stack; an even more basic system could replicate Principia Mathematica (https://en.wikipedia.org/wiki/Principia_Mathematica) https://en.wikipedia.org/wiki/Principia_Mathematica)) It’s a long road from there to high school math and an even longer one to mathematics research, so users not only will be able to do the above, but they will have to, if they want to do something at the front of mathematics.