Experimental mathematics, computers and the a priori

In recent decades, experimental mathematics has emerged as a new branch of mathematics. This new branch is defined less by its subject matter, and more by its use of computer assisted reasoning. Experimental mathematics uses a variety of computer assisted approaches to verify or prove mathematical hypotheses. For example, there is “number crunching” such as searching for very large Mersenne primes, and showing that the Goldbach conjecture holds for all even numbers less than 2 × 1018. There are “verifications” of hypotheses which, while not definitive proofs, provide strong support for those hypotheses, and there are proofs involving an enormous amount of computer hours, which cannot be surveyed by any one mathematician in a lifetime. There have been several attempts to argue that one or another aspect of experimental mathematics shows that mathematics now accepts empirical or inductive methods, and hence shows mathematical apriorism to be false. Assessing this argument is complicated by the fact that there is no agreed definition of what precisely experimental mathematics is. However, I argue that on any plausible account of ’experiment’ these arguments do not succeed.

[1]  Thomas Tymoczko The Four-color Problem and Its Philosophical Significance , 1979 .

[2]  R. A. Simons,et al.  Proof and Other Dilemmas: Mathematics and Philosophy , 2008 .

[3]  D. Fallis The Epistemic Status of Probabilistic Proof , 1997 .

[4]  Philip Kitcher,et al.  A Priori Knowledge Revisited , 2000 .

[5]  Benedikt Löwe,et al.  PhiMSAMP. Philosophy of mathematics : sociological aspects and mathematical practice , 2006 .

[6]  R. Hersh What is Mathematics, Really? , 1998 .

[7]  Saul A. Kripke,et al.  Naming and Necessity , 1980 .

[8]  John Harrison,et al.  Formal Proof—Theory and Practice , 2008 .

[9]  K. Appel,et al.  Every Planar Map Is Four Colorable , 2019, Mathematical Solitaires & Games.

[10]  H. K. Sørensen Exploratory experimentation in experimental mathematics : A glimpse at the PSLQ algorithm , 2010 .

[11]  E. R. Swart The Philosophical Implications of the Four-Color Problem , 1980 .

[12]  Robert Pollack,et al.  How to Believe a Machine-Checked Proof , 1997 .

[13]  A. Jaffe,et al.  “Theoretical mathematics”: toward a cultural synthesis of mathematics and theoretical physics , 1993, math/9307227.

[14]  K. Appel,et al.  Every planar map is four colorable. Part I: Discharging , 1977 .

[15]  T. Hales Formal Proof , 2008 .

[16]  F. Wiedijk,et al.  The challenge of computer mathematics , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[17]  M. Detlefsen,et al.  The Four-color Theorem and Mathematical Proof , 1980 .

[18]  H. Putnam What is mathematical truth , 1975 .

[19]  J. V. Bendegem,et al.  Pi on Earth, or Mathematics in the Real World , 2008 .

[20]  Philip Kitcher,et al.  The nature of mathematical knowledge , 1985 .

[21]  Freek Wiedijk,et al.  Formal proof -- getting started , 2008 .

[22]  Thomas Tymoczko Computers, Proofs and Mathematicians: A Philosophical Investigation of the Four-Color Proof , 1980 .

[23]  Tyler Burge,et al.  Computer proof, apriori knowledge, and other minds: The sixth Philosophical Perspectives lecture , 1998 .

[24]  G. Chaitin Randomness in arithmetic and the decline and fall of reductionism in pure mathematics , 1993, chao-dyn/9304002.

[25]  Jonathan M. Borwein,et al.  Implications of Experimental Mathematics for the Philosophy of Mathematics , 2008 .

[26]  D. MacKenzie Slaying the Kraken: , 1999 .

[27]  F. M. Saxelby Experimental Mathematics , 1902, Nature.

[28]  Philip J. Davis,et al.  Fidelity in mathematical discourse: is one and one really two? , 1972 .

[29]  D. Corfield Towards a Philosophy of Real Mathematics , 2003 .

[30]  L. Thiel,et al.  The Non-Existence of Finite Projective Planes of Order 10 , 1989, Canadian Journal of Mathematics.

[31]  Michael D. Resnik,et al.  Mathematics as a science of patterns , 1997 .

[32]  Mark McEvoy The Epistemological Status of Computer-Assisted Proofs† , 2007 .

[33]  Robin Thomas,et al.  The Four-Colour Theorem , 1997, J. Comb. Theory, Ser. B.

[34]  William McCune,et al.  Solution of the Robbins Problem , 1997, Journal of Automated Reasoning.

[35]  Georges Gonthier,et al.  Formal Proof—The Four- Color Theorem , 2008 .

[36]  A. Baker Non-Deductive Methods In Mathematics , 2009 .