09 May 2019

On Proofs (2000-2009)

"It is through proof that human mathematicians transcend the limitations of their humanity. Proofs link human mathematicians to truths of the universe. In the romance, proofs are discoveries of those truths." (George Lakoff & Rafael E Nuñez, "Where Mathematics Come From: How the Embodied Mind Brings Mathematics into Being, 2000)

"Mathematics is not placid, static and eternal. […] Most mathematicians are happy to make use of those axioms in their proofs, although others do not, exploring instead so-called intuitionist logic or constructivist mathematics. Mathematics is not a single monolithic structure of absolute truth!" (Gregory J Chaitin, "A century of controversy over the foundations of mathematics", 2000)

"What does a rigorous proof consist of? The word ‘proof’ has a different meaning in different intellectual pursuits. A ‘proof’ in biology might consist of experimental data confirming a certain hypothesis; a ‘proof’ in sociology or psychology might consist of the results of a survey. What is common to all forms of proof is that they are arguments that convince experienced practitioners of the given field. So too for mathematical proofs. Such proofs are, ultimately, convincing arguments that show that the desired conclusions follow logically from the given hypotheses." (Ethan Bloch, "Proofs and Fundamentals", 2000)

"A felicitous but unproved conjecture may be of much more consequence for mathematics than the proof of many a respectable theorem." (Atle Selberg, 2001)

"By common consensus in the mathematical world, a good proof displays three essential characteristics: a good proof is (1) convincing, (2) surveyable, and (3) formalizable. The first requirement means simply that most mathematicians believe it when they see it. […] Most mathematicians and philosophers of mathematics demand more than mere plausibility, or even belief. A proof must be able to be understood, studied, communicated, and verified by rational analysis. In short, it must be surveyable. Finally, formalizability means we can always find a suitable formal system in which an informal proof can be embedded and fleshed out into a formal proof." (John L Casti, "Mathematical Mountaintops: The Five Most Famous Problems of All Time", 2001)

"Generally speaking, there are three grades of proof in mathematics. The first, or highest quality type of proof, is one that incorporates why and how the result is true, not simply that it is so. […] Second-grade proofs content themselves with showing that their   conclusion is true, by relying on the law of the excluded middle. Thus, they assume that the conclusion they want to demonstrate is false and then derive a contradiction from this assumption. In polite company, these are often termed 'nonconstructive proofs', since they lack the how and why. […] Finally, there is the third order, or lowest grade, of proof. In these situations, the idea of proof degenerates into mere verification, in which a (usually) large number of cases are considered separately and verified, one by one, very often by a computer." (John L Casti, "Mathematical Mountaintops: The Five Most Famous Problems of All Time", 2001)

"Somehow mathematicians seem to long for more than just results from their proofs; they want insight." (John L Casti, "Mathematical Mountaintops: The Five Most Famous Problems of All Time", 2001)

"That a proof must be convincing is part of the anthropology of mathematics, providing the key to understanding mathematics as a human activity. We invoke the logic of mathematics when we demand that every informal proof be capable of being formalized within the confines of a definite formal system. Finally, the epistemology of mathematics comes into play with the requirement that a proof be surveyable. We can't really say that we have created a genuine piece of knowledge unless it can be examined and verified by others; there are no private truths in mathematics." (John L Casti, "Mathematical Mountaintops: The Five Most Famous Problems of All Time", 2001)

"[…] a mathematician is more anonymous than an artist. While we may greatly admire a mathematician who discovers a beautiful proof, the human story behind the discovery eventually fades away and it is, in the end, the mathematics itself that delights us." (Timothy Gowers, "Mathematics: A Very Short Introduction", 2002)

"What a mathematical proof actually does is show that certain conclusions, such as the irrationality of, follow from certain premises, such as the principle of mathematical induction. The validity of these premises is an entirely independent matter which can safely be left to philosophers." (Timothy Gowers, "Mathematics: A Very Short Introduction", 2002)

"Where we find certainty and truth in mathematics we also find beauty. Great mathematics is characterized by its aesthetics. Mathematicians delight in the elegance, economy of means, and logical inevitability of proof. It is as if the great mathematical truths can be no other way. This light of logic is also reflected back to us in the underlying structures of the physical world through the mathematics of theoretical physics." (F David Peat, "From Certainty to Uncertainty", 2002)

"We start from vague pictures or ideas […] which we encapsulate by rules, and then we discover that those rules persuade us to modify our mental images. We engage in a dialog between our mental images and our ability to justify them via equations. As we understand what we are investigating more clearly, the pictures become sharper and the equations more elaborate. Only at the end of the process does anything like a formal set of axioms followed by logical proofs" (E Brian Davies, "Science in the Looking Glass", 2003)

"When you’re trying to prove something, it helps to know it’s true. That gives you the confidence you need to keep searching for a rigorous proof." (Steven Strogatz, "Sync: The Emerging Science of Spontaneous Order", 2003)

"Proofs should be as short, transparent, elegant, and insightful as possible." (Burkard Polster, "Q.E.D.: Beauty in Mathematical Proof", 2004)

"The concept of proof perhaps marks the true beginning of mathematics as the art of deduction rather than just numerological observation, the point at which mathematical alchemy gave way to mathematical chemistry." (Marcus du Sautoy, "The Music of the Primes", 2004)

"There is a strong parallel between mountain climbing and mathematics research. When first attempts on a summit are made, the struggle is to find any route. Once on the top, other possible routes up may be discerned and sometimes a safer or shorter route can be chosen for the descent or for subsequent ascents. In mathematics the challenge is finding a proof in the first place. Once found, almost any competent mathematician can usually find an alternative often much better and shorter proof. At least in mountaineering we know that the mountain is there and that, if we can find a way up and reach the summit, we shall triumph. In mathematics we do not always know that there is a result, or if the proposition is only a figment of the imagination, let alone whether a proof can be found." (Kathleen Ollerenshaw, "To talk of many things: An autobiography", 2004)

"Conventional wisdom says the ideal proof should be short, simple, and elegant. However, there are now examples of very long, complicated proofs, and as mathematics continues to mature, more examples are likely to appear. Such proofs raise various issues. For example, it is impossible to write out a very long and complicated argument without error, so is such a ‘proof’ really a proof? What conditions make complex proofs necessary, possible, and of interest? Is the mathematics involved in dealing with information rich problems qualitatively different from more traditional mathematics?" (Michael Aschbacher, “Highly complex proofs and implications”, ‘Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences’ Vol. 363 (1835), 2005)

"Elegance and simplicity should remain important criteria in judging mathematics, but the applicability and consequences of a result are also important, and sometimes these criteria conflict. I believe that some fundamental theorems do not admit simple elegant treatments, and the proofs of such theorems may of necessity be long and complicated. Our standards of rigor and beauty must be sufficiently broad and realistic to allow us to accept and appreciate such results and their proofs. As mathematicians we will inevitably use such theorems when it is necessary in the practice our trade; our philosophy and aesthetics should reflect this reality.” (Michael Aschbacher, "Highly complex proofs and implications.", ‘Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences’ Vol. 363 (1835), 2005)

"Mathematical truth is not totally objective. If a mathematical statement is false, there will be no proofs, but if it is true, there will be an endless variety of proofs, not just one! Proofs are not impersonal, they express the personality of their creator/discoverer just as much as literary efforts do. If something important is true, there will be many reasons that it is true, many proofs of that fact. [...] each proof will emphasize different aspects of the problem, each proof will lead in a different direction. Each one will have different corollaries, different generalizations. [...] the world of mathematical truth has infinite complexity […]" (Gregory Chaitin, "Meta Math: The Quest for Omega", 2005) 

"The charm of our studies, the enchantment of science, is that, everywhere and always, we can give the justification of our principles and the proof of our discoveries." (Mordechai Ben-Ari, "Just a Theory: Exploring the Nature of Science", 2005)

"Mathematicians often get bored by a problem after they have fully understood it and have given proofs of their conjectures. Sometimes they even forget the precise details of what they have done after the lapse of years, having refocused their interest in another area. The common notion of the mathematician contemplating timeless truths, thinking over the same proof again and again - Euclid looking on beauty bare - is rarely true in any static sense." (Avner Ash & Robert Gross, "Fearless Symmetry: Exposing the hidden patterns of numbers", 2006)

"Nowadays, however, we are much more aware of the fact that the best proof in the world is worth no more than its premises: every scientific theory is transitory and provisional, in wait for a better one, and accepted only as long as the experimental results conform to its predictions." (Ivar Ekeland, "The Best of All Possible Worlds", 2006)

"A proof is a series of steps based on the (adopted) axioms and deduction rules which reaches a desired conclusion." (Cristian S Calude et al, "Proving and Programming", 2007)

"In mathematics, the first principles are called axioms, and the rules are referred to as deduction/inference rules. A proof is a series of steps based on the (adopted) axioms and deduction rules which reaches a desired conclusion. Every step in a proof can be checked for correctness by examining it to ensure that it is logically sound." (Cristian S Calude et al, "Proving and Programming", 2007)

"It thus stands to reason that mathematical structures have a dual origin: in part human, in part purely logical. Human mathematics requires short formulations (because of our poor memory, etc.). But mathematical logic dictates that theorems with a short formulation may have very long proofs, as shown by Gödel. Clearly you don't want to go through the same long proof again and again. You will try instead to use repeatedly the short theorem that you have obtained. And an important tool to obtain short formulations is to give short names to mathematical objects that occur repeatedly. These short names describe new concepts. So we see how concept creation arises in the practice of mathematics as a consequence of the inherent logic of the sub ject and of the nature of human mathematicians." (David Ruelle, "The Mathematician's Brain", 2007)

"Mathematicians attempt to justify their claims by proofs. The quest for cast iron rational arguments is the driving force of pure mathematics. Chains of correct deduction from what is known or assumed, lead the mathematician to a conclusion which then enters the established mathematical storehouse." (Tony Crilly, "50 Mathematical Ideas You Really Need to Know", 2007)

"The goal of a definition is to introduce a mathematical object. The goal of a theorem is to state some of its properties, or interrelations between various objects. The goal of a proof is to make such a statement convincing by presenting a reasoning subdivided into small steps each of which is justified as an "elementary" convincing argument." (Yuri I Manin, "Mathematics as Metaphor: Selected Essays of Yuri I. Manin", 2007)

 "The ever-present rigorous proof is both a science and an art." (Edward B. Burger, Zero To Infinity: A History of Numbers", 2007)

"Popular accounts of mathematics often stress the discipline’s obsession with certainty, with proof. And mathematicians often tell jokes poking fun at their own insistence on precision. However, the quest for precision is far more than an end in itself. Precision allows one to reason sensibly about objects outside of ordinary experience. It is a tool for exploring possibility: about what might be, as well as what is." (Donal O’Shea, "The Poincaré Conjecture", 2007)

"Mathematicians, then, do not just care about proving theorems: they care about proving interesting, deep, fruitful theorems, by means of elegant, ingenious, explanatory, memorable, or even amusing proofs. If we wish to understand more about the character of mathematical knowledge, we ought to investigate these kinds of evaluative claims made by mathematicians." (Mary Leng ["Mathematical Knowledge", Ed. by Mary Leng, Alexander Paseau and Michael Potter], 2007)

"We speak of mathematical reality as we speak of physical reality. They are different but both quite real. Mathematical reality is of logical nature, while physical reality is tied to the universe in which we live and which we perceive through our senses. This is not to say that we can readily define mathematical or physical reality, but we can relate to them by making mathematical proofs or physical experiments." (David Ruelle, "The Mathematician's Brain", 2007)

"Why are proofs so important? Suppose our task were to construct a building. We would start with the foundations. In our case these are the axioms or definitions - everything else is built upon them. Each theorem or proposition represents a new level of knowledge and must be firmly anchored to the previous level. We attach the new level to the previous one using a proof. So the theorems and propositions are the new heights of knowledge we achieve, while the proofs are essential as they are the mortar which attaches them to the level below. Without proofs the structure would collapse." (Sidney A Morris, "Topology without Tears", 2007)

"A proof is like a piece of theatre or music, with moments of high drama where some major shift takes the audience into a new realm." (Marcus du Sautoy, "Symmetry: A Journey into the Patterns of Nature", 2008)

"I enjoy mathematics so much because it has a strange kind of unearthly beauty. There is a strong feeling of pleasure, hard to describe, in thinking through an elegant proof, and even greater pleasure in discovering a proof not previously known." (Martin Gardner, 2008)

"In mathematics, it’s the limitations of a reasoned argument with the tools you have available, and with magic it’s to use your tools and sleight of hand to bring about a certain effect without the audience knowing what you’re doing. [...]When you’re inventing a trick, it’s always possible to have an elephant walk on stage, and while the elephant is in front of you, sneak something under your coat, but that’s not a good trick. Similarly with mathematical proof, it is always possible to bring out the big guns, but then you lose elegance, or your conclusions aren’t very different from your hypotheses, and it’s not a very interesting theorem." (Persi Diaconis, 2008)

"As students, we learned mathematics from textbooks. In textbooks, mathematics is presented in a rigorous and logical way: definition, theorem, proof, example. But it is not discovered that way. It took many years for a mathematical subject to be understood well enough that a cohesive textbook could be written. Mathematics is created through slow, incremental progress, large leaps, missteps, corrections, and connections." (Richard S Richeson, "Eulers Gem: The Polyhedron Formula and the birth of Topology", 2008)

"A proof in mathematics is a compelling argument that a proposition holds without exception; a disproof requires only the demonstration of an exception. A mathematical proof does not, in general, establish the empirical truth of whatever is proved. What it establishes is that whatever is proved - usually a theorem - follows logically from the givens, or axioms." (Raymond S Nickerson, "Mathematical Reasoning: Patterns, Problems, Conjectures and Proofs", 2009)

"It can be asserted that a 'proof' [...] is a psychological device for convincing the reader that an assertionis true. However our view in this book is more rigid: a proof is a sequence
of applications of the rules of logic to derive the assertion from the axioms. There is no room for opinion here. The axioms are plain. The rules are rigid. A proof is like a sequence of moves in a game of chess. If the rules are followed, then the proof is correct, otherwise it is not." (Steven G Krantz, "Essentials of Topology with Applications”, 2009)

"[…] proof is the key ingredient of the emotional side of mathematics; proof is the ultimate explanation of why something is true, and a good proof often has a powerful emotional impact, boosting confidence and encouraging further questions ‘why’." (Alexandre V Borovik, "Mathematics under the Microscope: Notes on Cognitive Aspects of Mathematical Practice", 2009)

"The characterization of mathematics as a deductive discipline is accurate but incomplete. It represents the finished and polished consequences of the work of mathematicians, but it does not adequately represent the doing of mathematics. It describes theorem proofs but not theorem proving. Moreover, the history of mathematics is not the emotionless chronology of inventions of evermore esoteric formalisms that some people imagine it to be. It has its full share of color, mystery, and intrigue." (Raymond S Nickerson, "Mathematical Reasoning: Patterns, Problems, Conjectures, and Proofs", 2009)

"The reasoning of the mathematician and that of the scientist are similar to a point. Both make conjectures often prompted by particular observations. Both advance tentative generalizations and look for supporting evidence of their validity. Both consider specific implications of their generalizations and put those implications to the test. Both attempt to understand their generalizations in the sense of finding explanations for them in terms of concepts with which they are already familiar. Both notice fragmentary regularities and - through a process that may include false starts and blind alleys - attempt to put the scattered details together into what appears to be a meaningful whole. At some point, however, the mathematician’s quest and that of the scientist diverge. For scientists, observation is the highest authority, whereas what mathematicians seek ultimately for their conjectures is deductive proof." (Raymond S Nickerson, "Mathematical Reasoning: Patterns, Problems, Conjectures and Proofs", 2009)

"Without denying the usefulness of the distinction between intuition and proof, I believe it can be drawn too sharply; intuition plays an essential role in the making and evaluating of proofs and is sometimes changed as a consequence of these processes. In this respect, the distinction is like that between creative and critical thinking; while this distinction too is a useful one, it is not possible to have either in any very satisfactory sense without the other." (Raymond S Nickerson, "Mathematical Reasoning: Patterns, Problems, Conjectures, and Proofs", 2009)

No comments:

Post a Comment

Related Posts Plugin for WordPress, Blogger...

On Søren Kierkegaard - Collected Quotes

"How close men, despite all their knowledge, usually live to madness? What is truth but to live for an idea? When all is said and done,...