Whitehead and Russell’s Principia rewritten in Coq
principiarewrite.com
principiarewrite.com
I am a big fan or the sort of thinking in https://hapgood.us/2015/10/17/the-garden-and-the-stream-a-te... and https://blog.khinsen.net/posts/2020/07/08/the-landscapes-of-... that we need fewer "write an move on" works (e.g. academic papers), and more long-term living documents (e.g. wikis, but not just).
The calculus analogy (surprisingly not in the origin) of going directly working on the integral, rather than the thing to be integrated, is good to keep in mind.
You might find the Metamath databases to be very interesting (full disclosure: I participate). In particular, the "Metamath Proof Explorer" (MPE) database uses conventional classical logic + ZFC and proves all sorts of things. It is constantly updated as a collection, and every change is verified by multiple independently-implemented verifiers: http://us.metamath.org/mpeuni/mmset.html
Metamath doesn't embed any particular logic or other axioms, so you can choose the axioms you wish. There are other Metamath databases, as shown here at http://us.metamath.org/index.html , such as the Intuitionistic Logic Explorer (it uses intuitionistic logic instead of classical logic) and the New Foundations Explorer (it constructs mathematics from scratch starting from Quine's NF set theory axioms).
Most people have decided to not follow Russell's Typed Set Theory, as his hierarchy of types seems complex to many. If you want to use a more Russell-type system, I think Quine's NF set theory is an elegant simplification of it. You can see more of its Metamath representation here: http://us.metamath.org/nfeuni/mmnf.html
Best of luck! The importance is not there is one way that wins out (that would be bad) but that each project seeks to be all-encompassing. We want many maps over all the land, not divvying up the land into unoverlapping fiefdoms, or forcing everyone to be in one big fiefdom.
Kind of a weird dig here towards Gödel, but I don't think typesetting the whole thing's going to do anything to alleviate his points, as he was mainly criticizing the syntax. Logicians were in love with Frege's Begriffschrift for a long while (first seen in the late 1870s[1]). Either way, this was literally Gödel's first paper (published in 1944: "Russell’s Mathematical Logic") and he never mentioned Principia Mathematica again.
[1] https://www.math.uwaterloo.ca/~snburris/htdocs/scav/frege/fr...
But the reason would be that you find better and easier introductions to the material, where you don't have to internally translate to their more idiosyncratic syntax. Such a project is not going to give it mass appeal, but make it a tad more approachable for highly motivated people.
???
This paper contains a nice summary of Gödel's interactions with Russell. https://www.cambridge.org/core/services/aop-cambridge-core/c...
Gödel's future work on constructible hierarchies and the dialectica interpretation were directly inspired by Principia Mathematica. I agree that characterizing Gödel's view on Principia as a "step backwards" is overly simplistic, but he certainly mentions and takes inspiration form the work throughout his career.
> as he was mainly criticizing the syntax
If you mean to say that Gödel's criticisms of Principia were just about syntax - that is also incorrect. Gödel had substantial complaints about the truthfulness of the axiom of reducibility that (IIRC) Russell himself thought posed a valid attack on the system in Principia.
I'm not sure what you're trying to say here. That paper was nowhere near Godel's first, nor was it the only time he mentioned Principia.
The title of the first of his works on the incompleteness theorem was "On Formally Undecidable Propositions of Principia Mathematica and Related Systems" in 1931.
https://en.wikipedia.org/wiki/On_Formally_Undecidable_Propos...
Edit: I may have been thinking of various attempts to prove the theorems by other (usually AI) means, as mentioned on the page:
> This improves significantly on the earlier computer verification work of Allen Newell et al., Hao Wang, and Daniel O’Leary. In all three cases, either some theorems were not verified or their proofs were not reconstructed according to Principia’s proof sketches.
https://github.com/LogicalAtomist/principia/blob/master/PL.v
For that matter, what is the source material for PM-RW and how is it being processed? Is there a manual translation process from a printed copy of PM, or are they using OCR?
I'm not a historian but this seems like the only plausible process given the technology around at the time.
I believe that the "backward-E" and later the "upside-down-A" are that way because then you did NOT need to create a new metal symbol; you could simply reuse a capital E and A and put them in upside down. I can't find a citation for this. There's other history here: https://jeff560.tripod.com/set.html
Well, tons of math books have been typeset before digital typesetting and/or TeX, they had the knack of it by the time.
> a pleasingly typeset edition of Principia’s first 131 pages in LaTeX, going from its introduction through the end of its propositional logic (up to *5).
It has a link to a 113-page PDF that's just the Coq source rendered with syntax highlighting. So that's not it. The remaining PDFs in the GitHub repo are only samples of two of the propositions.
However, we still have
* mathematics
* formalized mathematics
* mathematical research
despite the incompleteness phenomenon. All of them are still making progress, even often using approaches that are no more powerful than PM's approach. There are still interesting and important conjectures that can be resolved by a PM-like system, but haven't been resolved yet.
I'm sure lots of mathematicians were deeply disappointed when they understood Gödel's result, but it didn't persuade anyone that mathematics was over or that we should no longer work within formal systems!
>* mathematics
>* formalized mathematics
>* mathematical research
Yeah, none of them are based on or rely in any way on PM.
Not much, I'd say.
For one, it bears no moral significance. You can be a net negative scumbag and understand Principia Mathmatica.
Second, it's a formalization of mathematics. It doesn't necessarily yield relevant new insight to advance homo sapiens beyond it's (quite narrow) scope. Understanding Principia Mathmatica doesn't mean you'll know how to make penicillin, for example.
Third, even for pure mathematical work, it's not that interesting in the end. Tons of great math work is being done that has no relation to it.
https://news.ycombinator.com/item?id=25118372
Several of them are getting pretty far, and none of them are directly using PM notation (although all of them ultimately owe something to PM). You can learn more math, or contribute more to math, nowadays by learning one or more of these systems. To my knowledge, all of them are eager for new volunteers to continue formalizing theorems in their respective databases.
It's important to separate historical importance from importance to understanding by most people.
The presence of Whitehead & Russell's Principia Mathematica (PM) in history is a very important historical event. In at least one list, it's one of the most important books in the 20th century. PM shattered any argument that mathematics couldn't have rigorous foundations. PM instead showed that it was possible to start from relatively simple axioms and really prove all the way up to a higher level.
PM is NOT, however, important to read or understand itself in detail, as it's been superseded by later works. Syntactically, PM uses a dotted notation instead of parentheses that most people find hard to read & generally undesirable. From a deeper point-of-view, PM uses a set of axioms built on a hierarchy of types. This hierarchy of types was an early effort to avoid various paradoxes. Almost no one uses a hierarchy of types like this today; it's far more common to use Zermelo-Fraenkel set theory with the axiom of choice (ZFC). Even if you wanted to use a hierarchy of types, which is rare, you're probably more likely to use Quine's "New Foundations" which provides a much simpler foundation for mathematics.
It's not important to understand PM in detail, but knowing that it's possible has inspired many more recent efforts, and that is more important.
I argue in my video "Metamath Proof Explorer: A Modern Principia Mathematica" that the Metamath Proof Explorer (MPE) is a successor to PM. MPE uses modern notation (e.g., parentheses) and ZFC set theory combined with classical logic, so it uses modern conventions, but it also tries to prove "everything" from a very few axioms. Thankfully, we can now use computers to verify every last step (with multiple independent implementations), so we can have much more confidence in the proofs. Here's my video, I think you might like it: https://www.youtube.com/watch?v=8WH4Rd4UKGE
That video focuses on MPE, but of course there are several efforts inspired by PM. Understanding the impact that PM had on mathematics is, to me, the important thing.
Probably because of constructive math, category theory and theorem provers have got more publicity lately.
More common for post latin spoken languages would be ʧ ("ch·eese"). (You missed the foremost contender.)
Whether this means that this is "correct" is debatable. Cs in Latin have been universally soft for several hundred years so using the classical pronunciation is anachronistic.
Perhaps appropriate for a English book with a Latin title. Pronounce it however you fancy, really.
Well, latin are anachronistic themselves - so the classical pronunciation would still matter.
I wanted the commenter to elaborate, since it seems to me that the most likely reason they remarked on its pronunciation would be that they discovered the reconstructed pronunciation of it and thought that it was correct to the point of being knowledge of how it ought to be pronounced, rather than as one of several ways of pronouncing it to communicate it.
Ranieri contends that many casual speakers end up observing only partly observing the hard 'c' and 'g' and little of the other differences and end up with a hybrid "not even worthy of importing". https://www.youtube.com/watch?v=IjcX3MVSdyA
Neither is really right or wrong, certainly neither is 'anachronistic'. Latin can be regarded as a classical, dead language, or as an ecclesiastical, priestly language, or as something else.
In practice, different pronunciations are used by people with different educational, cultural and religious backgrounds. In many cases the 'accepted' pronunciation is used to signify 'belonging' to a particular tribe (eg academic archeologists vs theologians educated at seminaries). In Scotland it was a sectarian marker (one of about a million obscure indicators of community allegiance) back in the days when Latin was widely taught in grammar schools.
FWIW, I have only ever heard mathematicians refer to the Russell book with a hard C.
For someone with little computational theorem proving, but not new to real analysis, would it be best to start with Lean vs. Coq? I have heard that HoTT has put Coq up front for this, but that Lean is much easier to get started with as someone with a mathematical background vs. a computational mathematics background, and that Lean tops out after you really dig in. Any tips would be much appreciated!
Thanks!
Lean is way the hell easier to deal with than Coq, and the video walkthroughs from the Xena project are amazingly good for understanding this stuff.
Now making the Latex infra and formalizing can be parallelized, but they are already doing that!