Toward Mechanical Mathematics

Results are reported here of a rather successful attempt at proving all theorems, totalling near 400, of Principia Mathematica which are strictly in the realm of logic, viz., the restricted predicate calculus with equality. A number of other problems of the same type are discussed. It is suggested that the time is ripe for a new branch of applied logic which may be called "inferential" analysis, which treats proofs as numerical analysis does calculations. This discipline seems capable, in the not too remote future, of leading to machine proofs of difficult new theorems. An easier preparatory task is to use machines to formalize proofs of known theorems. This line of work may also lead to mechanical checks of new mathematical results comparable to the debugging of a program.

[1]  L. E. Dickson.  Introduction to the theory of numbers , 1933 .

[2]  D. Barton,et al.  Grundlagen der Analysis , 1934 .

[3]  G. Gentzen.  Untersuchungen über das logische Schließen. I , 1935 .

[4]  Willard Van Orman Quine,et al.  Methods of Logic , 1951 .

[5]  B Dreben,et al.  On the Completeness of Quantification Theory. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

[6]  E. Specker.  The Axiom of Choice in Quine's New Foundations for Mathematical Logic. , 1953, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Don W. Warren,et al.  An analysis of a logical machine using parenthesis-free notation , 1954 .

[8]  G. Pólya.  Mathematics and Plausible Reasoning , 1958 .

[9]  Jaakko Hintikka,et al.  Two Papers On Symbolic Logic , 1955 .

[10]  Kurt Schütte,et al.  Ein System des Verknüpfenden Schliessens , 1956, Arch. Math. Log..

[11]  W. Ackermann.  Schütte Kurt. Ein System des verknüpfenden Schließens. Archiv für mathematische Logik und Grundlagenforschung, Bd. 2 Heft 2–4, (1956) S. 34–67; auch Archiv für Philosophie, Bd. 5 Heft 4 (1956), S. 375–387. , 1957 .

[12]  Hilary Putnam,et al.  Eine Unableitbarkeitsbeweismethode für den Intuitionistischen Aussagenkalkül , 1957, Arch. Math. Log..

[13]  Hao Wang,et al.  A Variant to Turing's Theory of Computing Machines , 1957, JACM.

[14]  J. C. Shaw,et al.  Empirical explorations of the logic theory machine: a case study in heuristic , 1899, IRE-AIEE-ACM '57 (Western).

[15]  E. Beth.  La Crise de la Raison et La Logique , 1959 .