Hanna G. (1996)
The Ongoing Value of Proof.

PME XX (Vol. 1). Valencia, Spain.

Abstract
Résumé de l'article en taille 2.

© Gila Hanna

Introduction

Over the past thirty years or so proof has been relegated to a less prominent role in the secondary mathematics curriculum in North America. This has come about in part because many mathematics educators have been influenced by certain developments in mathematics and in mathematics education to believe that proof is no longer central to mathematical theory and practice and that its use in the classroom will not promote learning in any case. As a result many appear to have sought relief from the effort of teaching proof by avoiding it altogether.

In mathematics itself the use of computer-assisted proofs, the growing recognition accorded mathematical experimentation, and the invention of new types of proof that do not fit the standard mould have led some to argue that mathematicians will come to accept such forms of mathematical validation in place of deductive proof. The influence of these developments in mathematics has been strongly reinforced by the claims of some mathematics educators, inspired in part by the work of Lakatos, that deductive proof is not central to mathematical discovery, that mathematics is fallible in any case, and that proof is an authoritarian affront to modern social values and even hinders learning among certain cultural groups.

This state of affairs has caused great concern among other mathematics educators. Greeno (1994), for example, laid the blame squarely on misconceptions as to the nature of proof:

Regarding educational practice, I am alarmed by what appears to be a trend toward making proofs disappear from precollege mathematics education, and I believe that this could be remedied by a more adequate theoretical account of the epistemological significance of proof in mathematics. (p. 270)

Schoenfeld (1994), in reply to the question Do we need proof in mathematics education, also gives an unequi- vocal reply: Absolutely. Need I say more? Absolutely.

This paper holds that none of the developments discussed really undermines the importance or value of proof, and that many of the assertions made in their wake are either simply wrong or based upon misunderstandings (primarily on the part of mathematics educators). It maintains that proof deserves a prominent place in the curriculum because it continues to be a central feature of mathe- matics itself, as the preferred method of verification, and because it is a valuable tool for promoting mathematical understanding.

The Influence of Developments in Mathematics

A number of recent developments in mathematical practice, most of them reflecting in some way the growing use of computers, have caused some mathematicians and others to call into question the continuing importance of proof or indeed to announce its imminent death. John Horgan (1993), a staff writer of the magazine Scientific American, makes this prediction in article entitled The death of proof that appeared in its October 1993 issue.

Computer Proofs and a Potential Semi-Rigorous Culture

One of the developments that prompted Horgan s announcement is the use of computers to create or validate enormously long proofs, such as the recently published proofs of the four-colour theorem (Appel and Haken) or of the solution to the party problem (Radziszowski and McKay). These proofs require compu- tations so long they could not possibly be performed or even verified by a human being. Because computers and computer programs are fallible, then, mathematicians will have to accept that assertions proved in this way can never be more than provisionally true.

This is a limitation in principle, but computing also has practical limitations, for all its ever-increasing power. There will always be tasks that take too long or are thought too expensive. Computer proofs are no exception, and so mathematicians have explored the implications that these limitations might have for mathematical practice. One prediction is that mathematicians, in the face of impractical times or prohibitive cost, will settle for semi-rigour.

In an article published in 1993 in the Notices of the American Mathematical Society entitled Theorems for a price: Tomorrow s semi-rigorous mathematical culture, the mathematician Doron Zeilberger predicts that with the advent of computer proofs a new testament is going to be written. As absolute proof becomes more and more expensive, he maintains, mathematicians will use proofs which are less complete, but cheaper. He points to the example of algorithmic proof theory for hypergeometric identities, where there is no lack of well-known algorithms. The problem is that some cases require computations which even on tomorrow s computers would take so long that they would exhaust the budget, if not the lifetime, of the researcher. He concludes that mathematicians will choose to limit the amount of computation allocated even to theorems which, in principle, are easily provable, opting for a less costly almost certainty. Furthermore, he predicts that mathematicians as a whole will come to accept such semi-rigour as a legitimate form of mathematical validation.

A mathematical conjecture has always been considered no more than a conjecture until proven, so it is not surprising that Zeilberger s comments were quickly challenged by another mathematician. In an article published in the Mathematical Intelligencer (1994) with the dismissive title: The death of proof? Semi-rigorous mathematics? You ve got to be kidding, George Andrews maintains that Zeilberger s evidence is simply not convincing. That certain algorithms may prove too expensive to execute, he says, does not mean that mathematicians will now give up the idea of absolute proof with its concomitantly great insight and, dare I say it, beauty (p. 17).

And others have already pointed out that cheaper, non-rigorous proofs may prove costly in the long run. Saunders MacLane (1996) reported that in Italy during the years 1880-1920 several results in algebraic geometry were published without careful proving. The situation became so bad that unverified rumour seems to have it that a real triumph for an Italian algebraic geometer consisted in proving a new theorem and simultaneously proposing a counter-example to the theorem (p. 2). As a result Italian results in algebraic geometry were discredited until several mathematicians, including Emmy Noether, cleared up the difficult points by applying much more rigorous standards of proof.

New Types of Proof

Doubts about proof as a whole have also been raised by new types of proof that have little in common with its traditional forms. A particularly fascinating development is the recently introduced concept of zero-knowledge proof (Blum, 1986), originally defined by Goldwasser, Micali and Rackoff (1985). This is an interactive protocol involving two parties, a prover and a verifier. It enables the prover to provide to the verifier convincing evidence that a proof exists, without disclosing any information about the proof itself. As a result of such an interaction the verifier is convinced that the theorem in question is true and that the prover knows a proof, but the verifier has zero knowledge of the proof itself and thus is not in a position to convince others.

In principle a zero-knowledge proof may be carried out with or without a computer. In terms of our topic, however, the most significant feature of the zero- knowledge method is that it is entirely at odds with the traditional view of proof as a demonstration open to inspection. This clearly thwarts the exchange of opinion among mathematicians by which a proof has traditionally come to be accepted.

Another interesting innovation is that of holographic proof (Babai, 1994; Cipra, 1993). Like zero-knowledge proof, this concept was introduced by computer scientists in collaboration with mathematicians. It consists of transforming a proof into a so-called transparent form that is verified by spot checks, rather than by checking every line. The authors of this concept have shown that it is possible to rewrite a proof (in great detail, using a formal language) in such a way that if there is an error at any point in the original proof it will be spread more or less evenly throughout the rewritten proof (the transparent form). Thus to determine whether the proof is free of error one need only check randomly selected lines in the transparent form.

By using a computer to increase the number of spot checks, the probability that an erroneous proof will be accepted as correct can be made as small as desired (though of course not infinitely small). Thus a holographic proof can yield near- certainty, and in fact the degree of near-certainty can be precisely quantified. Nevertheless, a holographic proof, like a zero-knowledge proof, is entirely at odds with the traditional view of mathematical proof, because it does not meet the requirement that every single line of the proof be open to verification.

Experimental Mathematics

Zero-knowledge proofs, holographic proofs and the creation and verification of extremely long proofs such as that of the four-colour theorem are feasible only because of computers. Yet even these innovative types of proof are traditional, in the sense that they remain analytic proofs. More and more mathematicians appear to be doing all their work outside the bounds of deductive proof, however, confir- ming mathematical properties experimentally. A case in point is the Geometry Center at the University of Minnesota, where mathematicians use computer graphics to examine the properties of four-dimensional hypercubes and other figures, or to study transformations such as the twisting and smashing of spheres.

Even today one does not usually associate mathematics with empirical investigations, yet mathematicians have often carried out experiments to formulate and test conjectures (knowing full well that such testing did not constitute proof). Earlier mathematicians, limited to testing a small number of cases, would undoubtedly have done even more extensive experimentation if they had had the means. Thus today s experimental mathematics would not seem to differ in principle from what has been done all along. What does seem to be new is that more and more mathematicians spend their time almost exclusively on experimen- tation, and so naturally wish to assert a claim to its importance in its own right.

Horgan quotes several mathematicians who claim that experimental methods have acquired a new respectability. They have certainly received increased attention and funding following the growth of graphics-oriented fields such as chaos theory and non-linear dynamics. As a result, more mathematicians have come to appreciate the power of computers in communicating mathematical concepts.

Some are going well beyond communication, however. In a clear departure from previous practice, some now see it as legitimate to engage in experimental mathematics as a form of mathematical justification. Horgan maintains that:

.... some mathematicians are challenging the notion that formal proofs should be the supreme standard of proof. Although no one advocates doing away with proofs altogether, some practitioners think the validity of certain propositions may be better established by comparing them with experiments run on computers or with real- world phenomena. (p. 94)

The implication of such a view is that experimentation has become not only a prestigious mathematical activity, but also an alternative to proof, an equally valid form of mathematical confirmation. This would seem to redefine experimental mathematics as a new discipline which is self-governing, so to speak, no longer subject to the criteria by which mathematical truth has traditionally been judged.

The founding of Experimental Mathematics in 1991 might be seen as a portent of such a new and independent discipline. This new quarterly does differ markedly from traditional journals, in that it publishes the results of computer explorations rather than theorems and proofs. But does this mean that its editors think proof is dead? This would not seem to be the case. In their paper Experimentation and proof in mathematics the editors of Experimental Mathematics, Epstein and Levy, first point out the enhanced potential of experimentation in the age of the computer: the use of computers gives mathematicians another view of reality and another tool for investigating the correctness of a piece of mathematics through investigating examples (1995, p. 674). They then go on, however, to make very clear how they believe experimentation fits into the mathematical scheme of things:

Note that we do value proofs: experimentally inspired results that can be proved are more desirable than conjectural ones. ... The objective of Experimental Mathematics is to play a role in the discovery of formal proofs, not to displace them. (p. 671) We believe that, far from undermining rigor, the use of computers in mathematics research will enhance it in several ways. (p. 674)

A New Division of Labour within Mathematics?

Many mathematicians are nevertheless very concerned that the recognition of experimentation as a valid full-time mathematical activity may obscure the fact that its results cannot satisfy the criteria of proof. They do not agree on what, if anything, should be done about this. Some propose separation: that heuristic results be isolated as a clearly separate category.

Jaffe and Quinn (1993), for example, in their paper Theoretical mathematics: Toward a cultural synthesis of mathematics and theoretical physics, stress how important it is to distinguish unequivocally between results based on rigorous proof and those based on heuristic arguments. They even suggest labels for the two kinds of activity, proposing the former be called rigorous mathematics and the latter theoretical mathematics, by which they mean heuristic or speculative.

Jaffe and Quinn are motivated by a concern for standards of rigour, which they propose to preserve by isolating rigorous from non-rigorous mathematics (or theoretical mathematics, as they dub it) through a new division of labour. They suggest that non-rigorous mathematics be considered a valid branch of mathematics in its own right, and that mathematicians be evaluated by the standards of the branch to which they choose to belong.

The suggestion that mathematicians be divided into two camps brought swift and varied reactions, sixteen of them in the Bulletin of the American Mathematical Society (1994). William Thurston, for example, responded in an eighteen-page essay entitled On proof and progress in mathematics, in which he opposes the division suggested by Jaffe and Quinn. In his view the important question is not how do mathematicians prove theorems? or how do mathematicians make progress in mathematics? but how they advance human understanding of mathe- matics, and accordingly he believes it wrong to split mathematics on the basis of standards of rigour. Though he does not question the role of proof in validation, he sees its main value in its ability to communicate ideas and generate understanding. Accordingly he proposes to mathematicians, who have traditionally gained recog- nition among their peers primarily by proving theorems, that they all undertake to recognize and value the entire range of activities that advance understanding in their common discipline.

Fifteen other prominent mathematicians gave shorter responses. Most rejected the proposal put forward by Jaffe and Quinn to recognize two separate branches of mathematical activity (Atiyah et al., 1994). James Glimm wrote that if mathematics is to cope with the serious expansion in the amount of speculation it will need to adhere to the absolute standard of logically correct reasoning [which] was developed and tested in the crucible of history (p. 184).

Though driven, as Jaffe and Quinn were, by the growth of experimental mathematics and by a concern for rigour, it is apparent that Glimm has come to precisely the opposite conclusion. While Jaffe and Quinn seem to believe that identifying and welcoming heuristic mathematics as a separate (though perhaps lesser) discipline would prevent it from establishing itself as a method of mathematical confirmation equal in value to rigorous proof, Glimm appears to fear that such isolation would have the opposite effect of allowing heuristics to stake this parallel claim.

But the responses also revealed differing views on the role of rigorous proof. Saunders MacLane stated that ... mathematics does not need to copy the style of experimental physics. Mathematics rests on proof and proof is eternal (p. 193), while Atiyah conceded that Perhaps we now have high standards of proof to aim at but, in the early stages of new developments, we must be prepared to act in more buccaneering style (p. 178). And, not surprisingly, Mandelbrot asserted that rigour is besides [sic] the point and usually distracting, even when possible.

It should be added that Mandelbrot also takes exception in his response to the customary practice of awarding credit only to those who prove conjectures, slighting those who came up with them in the first place. Indeed, one cannot ignore that the recent controversies over the place of experimentation and other heuristic approaches may be motivated as much by a concern for professional recognition as by disagreement over the nature of mathematical truth.

Certainly in these controversies the issue of the importance and prestige of heuristics has become intertwined, often confusingly, with the issue of the role of proof as the arbiter of mathematical truth. In the recent discussion triggered by Jaffe and Quinn, however, there is a perhaps surprising degree of agreement. All the participants would seem to agree with Albert Schwartz that heuristic mathe- matics is an important and legitimate part of their discipline (p. 198). But none suggested that mathematicians carry out their work without a view to the ultimate test of proof. Those who agreed, as most did, that mathematicians should accord more recognition to those who come up with interesting and productive heuristic results, were nevertheless of the opinion that such results remain conjectures until validated by proof.

The Influence of Lakatos

The thinking of Imre Lakatos, first published as a dissertation in 1961 and finally as Proofs and refutations in 1976, provoked much discussion among philosophers, and in particular among philosophers of mathematics (Agassi 1981; Feyerabend 1975; Lehman 1980; Hacking 1979; Steiner 1983). Whatever their assessment of his claims as a whole, they tended to accept Lakatos principal insight that the critique of mathematical results by others has been the motive force in the growth of mathematical knowledge. Practicing mathematicians were impressed by his work as well, in particular by his detailed study of how the proof of Euler s theorem evolved over time. This study shed light upon many previously unappreciated aspects of mathematical activity, and for many mathematicians Lakatos account of the dynamics of mathematical discovery rang true.

Lakatos ideas were brought to the attention of mathematics educators primarily by Davis and Hersh (1981) in their book The Mathematical Experience. Their enthusiastic exposition of Lakatos approach gained for it broad acceptance among mathematics educators, who assumed this approach to be more widely applicable in mathematics itself than in fact it is.

It is not surprising that such a fascinating new way of looking at mathematical discovery diverted attention from its weaknesses. The method of proof analysis is admittedly engaging, but the case for it as a general method rests upon a single sample, the study of polyhedra, an area in which it is relatively easy to suggest the counterexamples required. This method does not even begin to explain some important cases of mathematical discovery, however. It has nothing to say about set-theory research and the acceptance of the Zermelo-Fraenkel axioms, or about the emergence of non-standard analysis, or in fact about the many mathematical discoveries that did not start with a primitive conjecture.

It is not difficult, in fact, to cite cases in which a proof was found or a mathe- matical discovery made in a way radically different from the process of heuristic refutation described in Proofs and refutations. Even in the proof of Euler s theorem cited by Lakatos, for example, refutation is redundant; as soon as adequate definitions have been formulated the theorem can be proved for all possible cases without further discussion. Whenever mathematicians work with adequate definitions (or an adequate conceptual setting, to use Bourbaki s term), in fact, the process of proof is not one of heuristic refutation. Indeed, in A renaissance of empiricism in the recent philosophy of mathematics (1978, p. 36), Lakatos himself says:

Not all formal mathematical theories are in equal danger of heuristic refutations. For instance, elementary group theory is scarcely in any danger; in this case the original informal theory has been so radically replaced by the axiomatic that heuristic refutations seem to be inconceivable.

In Proofs and Refutations Lakatos defines proof as a thought experiment ... a decomposition of the original conjecture into subconjectures or lemmas (p. 9). In his interpretation of the history of Euler s theorem for a polyhedron, V - E + F = 2 (where V is the number of vertices, E the number of edges, and F the number of faces), for example, Lakatos describes a thought experiment in which one imagines stretching a rubber polyhedron and observing the results of its manipulation. He goes on, however, to describe a broader process which allows proofs and refutations to interact, generates counter-examples and informal falsifiers, gives rise to happy guesses, and ends with a well-formulated result.

This approach can be viewed as an attempt to examine mathematics from Popper s point of view, to erect a critique of deductivism in mathematics parallel to Popper s critique of inductivism in the physical sciences. Taking induction to mean the verification of general laws on the basis of observational data, Popper hoped to show that empirical science does not really rely upon a principle of induction (Putnam, 1987). Similarly, Lakatos hoped to show that verification in mathematics does not rely on Euclidean deductivism. In describing the heuristic process, Lakatos constantly attacks what he calls the Euclidean programme, which in his opinion aims at making mathematics certain and infallible.

But the truth is, first of all, that when mathematicians have undertaken the heuristic method which Lakatos describes, or one similar to it, it has almost always been for the purpose of arriving at certainty. In the case of Euler s theorem, for example, the long heuristic process did lead, in fact, to a proof which satisfies the accepted criteria of mathematical certainty. As Ian Hacking (1979) put it: Critical discussion can enable a conjecture to evolve into logical truth. In the beginning Euler s theorem was false; in the end it is true ... The theorem has been analytified .

Secondly, the concept of fallibilism would seem to be a red herring. Mark Steiner has shown that in the eyes of present-day topologists Euler s theorem is not about a polyhedron so much as about the underlying space the polyhedron divides (p. 514). (He also shows that the modern proof is more explanatory than the one from the 19th century which Lakatos studied.) Steiner comes to the conclusion that the history of Euler s theorem in the 20th century not only provides a case in which Lakatos model does not work, but, more importantly, demonstrates that we can have progress without fallibilism (p. 521). He also states that despite the title of his book, Lakatos mathematical realism can be profitably disengaged, not only from his fallibilism, but from the method of proofs and refutations itself! (p. 510).

John Conway has remarked recently that Lakatos Proofs and refutations is a very interesting book, but I fear is definitely misleading as regards mathematics in general (Sept. 1995, request for advice, www.forum.swarthmore.edu). And in words which seem to sum up the present discussion, Conway adds:

It is misleading to take this example (Euler s) as typical of the development of mathematics. Most mathematical theorems do get proved, and stay proved; the original proof may not be quite satisfactory according to later standards of proof, but that is a fairly trivial matter. In many cases there has been a significant omission or error in the first attempt at a proof, which later had to be corrected; but there have been very few cases like Euler s theorem, in which the discussion continued for several centuries.

Let us now turn to the difficulties that may arise in applying Lakatos ideas to the classroom. While Lakatos may have chosen, perhaps with good reason, to state some of his ideas over-dramatically, some mathematics educators have taken many of them literally and sought to translate them directly into classroom practice. He dismissed certainty and infallibility with the rather dramatic statement we never know, we only guess, for example, and this has led some educators to present all mathematical knowledge as provisional. (One cannot but wonder if they would be prepared to fund a research project with the goal of finding the largest prime number or a counter-example to the Pythagorean theorem.) As well, the concepts of informal falsifiers and the fallibility of mathematics seem to have led many mathematics educators to believe that we should eliminate any reference to formal mathematics in the curriculum and in particular that we should downplay formal proof (Dossey, 1992; Ernest, 1991).

This attitude is surely misguided. In the first place, formal proof arose as a response to a persistent concern for justification, a concern reaching back to Aristotle and Euclid, through Frege and Leibniz. There has always been a need to justify new results (and often previous results as well), not always in the limited sense of establishing their truth, but rather in the broader sense of providing adequate grounds for their plausibility. Formal mathematical proof has been and remains one quite useful answer to this concern for justification.

Secondly, it is a mistake to think that the curriculum would be more reflective of mathematical practice if it were to limit itself to the use of informal counter- examples. The history of mathematics clearly shows that it is not the case, as Lakatos seems to have implied, that only heuristics and other informal mathe- matics are capable of providing counterexamples. Indeed, formal proofs themselves have often provided counterexamples to previously accepted theories or definitions. For instance, as Mark Steiner (1983) points out, Peano provided a counterexample to the definition of a curve as the path of a continuously moving point by showing formally that a moving point could fill a two-dimensional area.

Gîdel s famous incompleteness proofs are another example, with an interesting and ironic twist. In this case formal proofs were employed to demonstrate that the axiomatic method itself has inherent limitations. Gîdel could not have produced these proofs without using a comprehensive system of notation for the statements of pure arithmetic and a systematic codification of formal logic, both developed in the Principia for the purpose of arguing the Frege-Russell thesis that mathematics can be reduced to logic. His proofs could certainly not have been produced in informal mathematics or reduced to direct inspection.

Nor does it seem reasonable to assume that Gîdel s conclusions could have been arrived at through a discovery of counterexamples ( monster-barring ) followed by a denial ( monster-adjusting ), or by finding unexplained exceptions ( exception- barring ) or unstated assumptions ( hidden-lemmas ). Curiously enough, however, when some educators make a case that formal proof and rigour should be downplayed in the curriculum they rest their case on Gödel's most formal proof.

The Influence of Social Values

In the minds of many mathematics educators the status of proof has also been called into question by the claim put forward, primarily by other educators, that it is a key element in an authoritarian view of mathematics (Confrey, 1994; Ernest, 1991; Nickson, 1994). This claim owes much to Lakatos (1976), who not only challenged the Euclidean programme for an authoritative, infallible, irrefutable mathematics, as noted, but also wrote of the dangers of elitism in mathematics.

What supporters of this claim would add is that the Euclidian view is in conflict with the present values of society, which dictate that one not defer to authority and not regard any knowledge as infallible or irrefutable. They appear to see proof in general, and rigorous proof in particular, as a mechanism of control wielded by an authoritarian establishment to help impose upon students a body of knowledge that it regards as infallible and irrefutable.

Now, it may be true that mathematics has sometimes been presented as infallible and taught in an authoritarian way, but one could hardly maintain that there has been a recent consensus among educators that it should be. Whatever the case, one can only find it strange that proof should have become the main target of what in the end may be no more than a misguided desire to impose a sort of political correctness on mathematics education.

It is not easy to understand, in the first place, what it means to say that mathe- matics or a mathematical proof is authoritative. Certainly a proof offered by a very reputable mathematician would initially be given the benefit of the doubt, and in that sense the fact that this mathematician is considered an authority by other mathematicians would play some role in the eventual acceptance of the proof. But the claim seems to be that the very use of proof is authoritarian, and this claim is hard to fathom.

In fact the opposite is true. A proof is a transparent argument, in which all the information used and all the rules of reasoning are clearly displayed and open to criticism. It is in the very nature of proof that the validity of the conclusion flows from the proof itself, not from any external authority. Proof conveys to students the message that they can reason for themselves, that they do not need to defer authority. Thus the use of proof in the classroom is actually anti-authoritarian.

Of course one could claim that the use of proof requires that the students accept certain authoritative rules of deduction, and so move the argument to a new, meta-mathematical plane. But one would hope that those who challenge the role of proof are not also challenging the very idea of rules of reasoning. It would be disturbing to see mathematics teachers ranging themselves on the side of a revolt against rationality itself.

In the second place, it is hard to understand how the use of proof strengthens the idea that mathematics is infallible. Looking at the issue first from the point of view of theory, it is clear that any mathematical truth arrived at through a proof or series of proofs is contingent truth, rather than absolute truth, in the sense that its validity hinges upon other assumed mathematical truths and rules of reasoning. Nor would infallibility seem to be an issue from the point of view of mathematical practice. Mathematicians are as prone to making errors as almost anyone else, in proof and elsewhere. The history of mathematics can supply many examples of erroneous results which had to be subsequently corrected. Thus it is difficult to see just how proof strengthens infallibility, and the concept would seem to be irrelevant to the teaching of mathematics in general and the teaching of proof in particular.

The use of proof in the classrom has also been called into question on the grounds that it would encourage the idea that mathematics is an a priori science. The supporters of this claim see a conflict between this idea and their own view that mathematics is socially constructed (Ernest, 1991). Though their use of the term a priori is not entirely clear, it would seem that what they reject is not that mathe- matics is a priori in the sense of being analytic, non-empirical, but rather that it is a priori in the sense of given, pre-existing, waiting to be discovered. Of course this is a view of mathematics which they might well see as standing in opposition to socially constructed.

On this point, however, Kitcher (1984) is surely right when he says that the pursuit of proof and rigour in mathematics does not carry with it a commitment to looking at mathematics as a body of a priori knowledge. Nor need it do so in mathematics education. As Kitcher put it: To demand rigor in mathematics is to ask for a set of reasonings which stands in a particular relation to the set of reasonings which are currently accepted (p. 213). Whether the set of reasonings currently accepted is regarded as given a priori or as socially constructed has no bearing on the value of proof in the classroom.

Those who challenge the use of proof in general would challenge even more strongly the use of rigorous proof in particular. Yet in mathematical practice the level of rigour is often a pragmatic choice. Kitcher states that it is quite rational to accept unrigorous reasoning when it proves its worth in solving problems, as it has in physics. Mathematicians worry about defects in rigour, he adds, only when they come to appreciate that their current understanding ... is so inadequate that it prevents them from tackling the urgent research problems that they face (p. 217). When is it rational to replace unrigorous with rigorous reasoning? Kitcher s answer is: when the benefits it [rigorization] brings in terms of enhancing understanding outweigh the costs involved in sacrificing problem-solving ability. Mathematics educators, whose goal is surely to enhance understanding, would be well advised to adopt this guideline.

Rigour is a question of degree in any case. In the classroom one need provide not absolute rigour, but enough rigour to achieve understanding and to convince. An argument presented with sufficient rigour will enlighten and convince more students, who in turn may convince their peers. It is the teacher who must judge when it is worthwhile insisting on more careful proving to promote the elusive but most important classroom goal of understanding.

Coda: Proof in the Classroom

With today s stress on teaching meaningful mathematics, teachers are being encouraged to focus on the explanation of mathematical concepts and students are being asked to justify their findings and assertions. This would seem to be the right climate to make the most of proof as an explanatory tool, as well as to exercise it in its role as the ultimate form of mathematical justification. But for this to succeed, students must be made familiar with the standards of mathematical argumentation; in other words, they must be taught proof.

Teaching students to both recognize and produce valid mathematical arguments is certainly a challenge. We know all too well that many students have difficulty following any sort of logical argument, much less a mathematical proof. We cannot avoid this challenge, however. We need to find ways, through research and classroom experience, to help students master the skills and gain the understanding they need. Our failure to do so will deny us a valuable teaching tool and deny our students access to a crucial element of mathematics.

References

Agassi J. (1981) Lakatos on proof and on mathematics. Logique et Analyse 24, 437- 439
Andrews G. (1994) The death of proof? Semi-rigorous mathematics? You've got to be kidding! The Mathematical Intelligencer 16(4) 16-18.
Atiyah M., et al. (1994) Responses to Theoretical mathematics : Towards a cultural synthesis of mathematics and theoretical physics. Bulletin of the American Mathematical Society 30(2), 178-207.
Babai L. (1994) Probably true theorems, cry wolf? Notices of the American Mathematical Society 41(5) 453-454.
Blum M. (1986) How to prove a theorem so no one else can claim it. Proceedings of the International Congress of Mathematicians 1444-1451.
Cipra B. (1993) New computer insights from transparent proofs. What's Happening in the Mathematical Sciences 1, 7-12.
Confrey J. (1994) A theory of intellectual development. For the Learning of Mathematics 14(3) 2-8.
Davis P. J., Hersh R. (1981) The mathematical experience. Boston: Houghton Mifflin.
Dossey J. (1992) The nature of mathematics: Its role and its influence. In: D. Grows (Ed.) Handbook of research on mathematics teaching and learning (pp.39-48). New York: Macmillan.
Epstein D., Levy S. (1995) Experimentation and proof in mathematics. Notices of the American Mathematical Society 42(6), 670-674.
Ernest P. (1991) The philosophy of mathematics education. London: Falmer.
Feyeraband P. (1975) Imre Lakatos. British Journal for the Philosophy of Science 26, 1-18.
Greeno J. (1994) Comments on Susanna Epp s chapter. In: Schoenfeld A. (ed.), Mathematical thinking and problem solving. Hillsdale, NJ: Lawrence Erlbaum Associates.
Goldwasser S., Micali S., Rackoff C. (1985) The knowledge complexity of interactive proof-systems. Proceedings of the 17th ACM Symposium on Theory of Computing 291-304.
Hacking I. (1979) Imre Lakatos' philosophy of science. British Journal for the Philosophy of Science 30, 390-39
Horgan J. (1993) The death of proof. Scientific American 269(4), 93-103
Jaffe A., Quinn F. (1993) Theoretical mathematics : Towards a cultural synthesis of mathematics and theoretical physics. Bulletin of the American Mathematical Society 29(1), 1-13.
Kitcher P. (1984) The nature of mathematical knowledge. New York: Oxford University Press.
Lakatos I. (1976) Proofs and refutations. Cambridge: Cambridge University Press.
Lakatos I. (1978) Mathematics, science and epistemology (Philosophical papers vol.2). Worrall J., Currie G. (eds.) Cambridge: Cambridge University Press.
Lehman H. (1980) An examination of Imre Lakatos' philosophy of mathematics. The Philosophical Forum (22),1,33-48
Mac Lane S. (1996) Despite physicists, proof is essential in mathematics. Paper presented at the Boston Colloquium for the Philosophy of Science Proof and Progress in Mathematics. Boston University.
Nickson M. (1994) The culture of the mathematics classroom: An unknown quantity. In: S. Lerman (ed.) Cultural perspectives on the mathematics classroom (pp.7-36). Dordrecht: Kluwer.
Putnam H. (1987) Mathematics, Matter and Methods: Philosophical Papers, Volume 1. Cambridge: Cambridge University Press.
Schoenfeld A. (1994) What do we know about curricula? Journal of Mathematical behavior 13(1) 55-80.
Steiner M. (1983) The philosophy of Imre Lakatos. The Journal of Philosophy LXXX (9) 502-521.
Thurston W. P. (1994) On proof and progress in mathematics. Bulletin of the American Mathematical Society 30(2) 161-177.
Zeilberger D. (1993) Theorems for a price: tomorrow s simi-rigorous mathematical culture. Notices of the American Mathematical Society 40(8) 978-981.