[FOM] Has Principia Mathematica been formally verified?
Alasdair Urquhart
urquhart at cs.toronto.edu
Fri Jul 29 11:27:03 EDT 2011
It is well known that Principia Mathematica does not even come
close to being a formal system in the modern sense. The first
fully rigorous versions of simple type theory are those of Goedel and
Tarski. (F.P. Ramsey's version of simple type theory is also
lacking in rigour.)
As for ramified type theory, formalizations have
been given by Church, Myhill and Schutte, but people continue
to argue whether these versions are a correct formalization of
the "system" of PM. Goedel's remark in "Russell's mathematical
logic":
It is to be regretted that this first comprehensive
and thorough-going presentation of a mathematical
logic and the derivation of mathematics from it
is so greatly lacking in formal precision in the
foundations (contained in *1-*21 of Principia) that
it presents in this respect a considerable step
backwards as compared with Frege (Collected Works,
Volume II, p. 120)
is completely accurate, and even perhaps charitable.
As for formal verifications of PM, the only work that I know
of in this direction is that of Daniel J. O'Leary, reported
in "Russell: the Journal of the Bertrand Russell archives",
Vol. 8 (1988), pp. 92-115. O'Leary verified only the propositional
part, which is, from the point of view of rigour, one of the
least problematic parts of PM.
More information about the FOM
mailing list