3 ms·
I know we've discussed on HN before whether the elegance of the negative fragment extends to practice, but something about Lean is that it doesn't have LEM as a
by kmill 6y ago
I know we've discussed on HN before whether the elegance of the negative fragment extends to practice, but something about Lean is that it doesn't have LEM as an axiom. It's a theorem following from (a version of) the axiom of choice, the existence of quotient types, proof irrelevance (proofs of the same theorem are equal), and proposition extensionality (logically equivalent propositions are equal). Lean doesn't let you construct things that materially depend on LEM however -- you can only use it to prove that already constructed things have desired properties.
- enricozb 6y agoIn case anyone is curious, the proof of LEM from AC is: Diaconescu's Theorem [0] [0]: https://en.wikipedia.org/wiki/Diaconescu%27s_theorem#:~:text=In%20mathematical%20logic%2C%20Diaconescu's%20theorem,later%20by%20Goodman%20and%20Myhill https://en.wikipedia.org/wiki/Diaconescu%27s_theorem#:~:text....