Skip to main content Accessibility help
×
Hostname: page-component-77c89778f8-cnmwb Total loading time: 0 Render date: 2024-07-21T16:26:17.597Z Has data issue: false hasContentIssue false

12 - News from the Field

from Part Three - Crisis of the Axiomatic Method

Published online by Cambridge University Press:  05 May 2015

Gilles Dowek
Affiliation:
Ecole Polytechnique, Paris
Get access

Summary

the idea that a proof is not constructed merely with axioms and rules of inference but also requires computation rules has come a long way: in the early seventies, this idea pervaded Martin-Löf's type theory and, since then, it also constitutes the heart of several works on the computer processing of mathematical proofs. These works study mathematical theories and proofs as objects, which they consider from the outside: in other words, these are works of logic. Mathematics, however, never evolves under the sole influence of logic. For a change to occur, something must be brought to “field” mathematics – that is, to mathematical practice.

In order to determine whether this calling in question of the axiomatic method is trivial or essential, it is important that we, too, observe it from the field. Therefore, the following chapter shall contain examples – such as the four-color theorem, Morley's theorem, and Hales' theorem– that do not deal with logic but with geometry.

THE FOUR-COLOR THEOREM

In the middle of the nineteenth century, a new mathematical problem appeared: the four-color problem. When one colors in a map, one may choose to use a different color for each region on the map. A thriftier artist may decide to use the same color twice for countries which have no common border. In 1853, this idea led Francis Guthrie to seek and find a way of coloring in a map of the counties in Great Britain using only four colors. Since sometimes four neighboring counties touch, two by two, one cannot use fewer than four colors. As a consequence, the number of colors necessary to color in this map is exactly four.

The problem of the number of colors necessary to color in a map of British counties was thus solved, but Guthrie then wondered whether this property was specific to that map, or whether it might be extended to all maps. He formulated the hypothesis that all maps could be colored in with a maximum of four colors – yet he failed to prove it.

Type
Chapter
Information
Computation, Proof, Machine
Mathematics Enters a New Age
, pp. 111 - 123
Publisher: Cambridge University Press
Print publication year: 2015

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Kenneth, Appel, Wolfgang, Haken, “Every planar map is four colourable,”Illinois Journal of Mathematics 21, 1977, 429–567.Google Scholar
Samuel R., Buss, “On Gödel theorems on length of proofs, I: Number of lines and speedup for arithmetics,”Journal of Symbolic Logic 39, 1994, 737–756.Google Scholar
Claude, Gomez, Bruno, Salvy, Paul, Zimmermann, Calcul Formel: mode d'emploi, Masson, 1995.
Georges, Gonthier, A computer-checked proof of the four colour theorem, unpublished manuscript.
Thomas C., Hales, “Historical overview of the Kepler Conjecture,”Discrete Computational Geometry 36, 2006, 5–20.Google Scholar
Benjamin, Werner, “La vérité et la machine,” in Etienne, Ghys, Jacques, Istas, Images des mathématiques, CNRD, 2006.Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×