Does Mathematics Need New Axioms?

You might even ask, What do we mean by "does"? Part of the ambiguity lies in the various points of view from which this question might be considered. The crudest difference lies between the point of view of the working mathematician and that of the logician concerned with the foundations of mathematics. Some logicians might protest this distinction since they identify themselves as (working) mathematicians who happen to specialize in mathematical logic. Certainly, modern logic has established itself as a very respectable branch of mathematics, and there are quite a few highly technical journals in logic, such as The Joumal of Symbolic Logic and the Annals of Pure and Applied Logic, whose contents, from a cursory inspection, look just like those of other mathematical journals, setting subjects aside. Looking even closer, you can pick up a paper on, say, the semi-lattice of degrees of unsolvability or the model theory of fields and not see it as any different in general character from a paper on combinatorial graph theory or cohomology of groups; they belong to the same big frame of mind, so to speak. But if you pick up G6del's paper on the incompleteness of axiom systems for mathematics, or his work and that of Cohen on the consistency and independence of the Axiom of Choice relative to the axioms of set theory, we're in a different frame of mind, because we are doing what Hilbert called metamathematics: the study of mathematics itself by the means of mathematical logic through its formalization in axiomatic systems. And it's that stance I want to distinguish from that of the mathematician working on analysis or algebra or topology or degrees of unsolvability, and so on. It's awkward to keep talking about the logician as metamathematician, and I won't keep qualifying it that way, but that's what I intend. Though I won't at all neglect the viewpoint of the working mathematician, for most of this article I will be looking at the leading question from the point of view of the logician, and for a substantial part of that, from the perspective of one supremely important logician: Kurt Godel. From the time of his stunning incompleteness results in 1931 to the end of his life, Godel called for the pursuit of new axioms to settle undecided arithmetical problems. And from 1947 on, with the publication of his unusual article, "What is Cantor's continuum problem? [12], he called in addition for the pursuit of new axioms to settle Cantor's famous conjecture about the cardinal number of the continuum. In both cases, he pointed primarily to schemes of higher infinity in set theory as the direction in which to seek these new principles. In recent years logicians have learned a great deal that is relevant to G6del's program, but there is considerable disagreement about what conclusions to draw from their results. I'm far from unbiased in this respect, and

[1]  S. Buss Handbook of proof theory , 1998 .

[2]  Solomon Feferman,et al.  The unfolding of non-finitist arithmetic , 2000, Ann. Pure Appl. Log..

[3]  H. Keisler,et al.  Handbook of mathematical logic , 1977 .

[4]  K. Gödel Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I , 1931 .

[5]  Peter Aczel,et al.  Inductive definitions and analogues of large cardinals , 1972 .

[6]  Penelope Maddy,et al.  Believing the axioms. I , 1988, Journal of Symbolic Logic.

[7]  Penelope Maddy,et al.  Realism in mathematics , 1991 .

[8]  Harvey M. Friedman,et al.  Finite functions and the necessary use of large cardinals , 1998, math/9811187.

[9]  Stephen G. Simpson,et al.  A Finite Combinatorial Principle Which is Equivalent to the 1-Consistency of Predicative Analysis , 1982 .

[10]  Michael Rathjen,et al.  The strength of some Martin-Löf type theories , 1994, Arch. Math. Log..

[11]  Gregory H. Moore Zermelo’s Axiom of Choice , 1982 .

[12]  Thomas Studer,et al.  Extending the system T0 of explicit mathematics: the limit and Mahlo axioms , 2002, Ann. Pure Appl. Log..

[13]  Harvey M. Friedman,et al.  On the necessary use of abstract set theory , 1981 .

[14]  Andrew P. Arana In the light of logic , 1998 .

[15]  Akihiro Kanamori,et al.  The evolution of large cardinal axioms in set theory , 1978 .

[16]  R. Dedekind,et al.  Was sind und was sollen die Zahlen , 1961 .

[17]  Stephen G. Simpson,et al.  Subsystems of second order arithmetic , 1999, Perspectives in mathematical logic.

[18]  W. Pohlers Chapter IV – Subsystems of Set Theory and Second Order Number Theory , 1998 .

[19]  Gianluigi Oliveri,et al.  Truth in Mathematics , 1998 .

[20]  Stephen G. Simpson,et al.  Nonprovability of Certain Combinatorial Properties of Finite Trees , 1985 .

[21]  W. Hanf,et al.  Incompactness in languages with infinitely long expressions , 1964 .

[22]  Alfred Tarski Some Problems and Results Relevant to the Foundations of Set Theory , 1966 .

[23]  Solomon Feferman,et al.  Why a Little Bit Goes a Long Way: Logical Foundations of Scientifically Applicable Mathematics , 1992, PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association.

[24]  John R. Steel,et al.  A proof of projective determinacy , 1989 .

[25]  Michael Rathjen,et al.  Recent Advances in Ordinal Analysis: Π1 2 — CA and Related Systems , 1995, Bulletin of Symbolic Logic.

[26]  Stephen G. Simpson,et al.  Logic and Combinatorics , 1987 .

[27]  K. Gödel Philosophy of mathematics: What is Cantor's continuum problem? , 1984 .

[28]  E. Zermelo Beweis, daß jede Menge wohlgeordnet werden kann , 1904 .

[29]  P. J. Cohen,et al.  THE INDEPENDENCE OF THE CONTINUUM HYPOTHESIS. , 1963, Proceedings of the National Academy of Sciences of the United States of America.

[30]  Wilfrid Hodges Conference in Mathematical Logic — London ’70 , 1972 .

[31]  J. Paris A Mathematical Incompleteness in Peano Arithmetic , 1977 .

[32]  V. Arnold,et al.  Mathematics: Frontiers and Perspectives , 2000 .

[33]  David Gale,et al.  Large cardinal axioms and independence: The continuum problem revisited , 1994 .

[34]  Solomon Feferman,et al.  Gödel's program for new axioms: why, where, how and what? , 1996 .

[35]  A. Kanamori The Higher Infinite , 1994 .

[36]  Azriel Lévy AXIOM SCHEMATA OF STRONG INFINITY IN AXIOMATIC SET THEORY , 1960 .

[37]  J. Heijenoort From Frege to Gödel: A Source Book in Mathematical Logic, 1879-1931 , 1967 .

[38]  H. J. Keisler,et al.  From Accessible to Inaccessible Cardinals , 1967 .

[39]  P. Maddy Naturalism in mathematics , 1997 .

[40]  Feng Ye Strict constructivism and the philosophy of mathematics , 2000 .

[41]  Saharon Shelah,et al.  Large cardinals imply that every reasonably definable set of reals is lebesgue measurable , 1990 .

[42]  Solomon Feferman,et al.  DOES MATHEMATICS NEED NEW AXIOMS , 1999 .

[43]  K. Gödel The Consistency of the Axiom of Choice and of the Generalized Continuum-Hypothesis. , 1938, Proceedings of the National Academy of Sciences of the United States of America.