![]() |
Meta Religion / Mathematics / Philosophy / | ![]() |
||
![]() |
||||
![]() |
![]() |
|||
![]() |
![]() |
|||
![]() |
||||
|
|
||||
![]() |
![]() |
|||
![]() |
On The Nature Of Mathematical Truth |
![]() |
||
![]() |
||||
![]() |
![]() |
![]() |
||
![]() |
||||
On the Nature of Mathematical TruthBy CARL G. HEMPELPublished in American Mathematical Monthly 52, 1945. Reprinted in Readings in Philosophical Analysis, ed. H. Feigl and W. Sellars (New York: Appleton-Century-Crofts, 1949). Reprinted in The World of Mathematics, vol. III, ed. James R. Newman (New York: Simon and Shuster, 1956). Transcribed into hypertext by Andrew Chrucky, Feb. 4, 2001.From: http://www.ditext.com/hempel/math-frame.html1. THE PROBLEMIt is a basic principle of scientific inquiry that no proposition and no theory is to be accepted without adequate grounds. In empirical science, which includes both the natural and the social sciences,
the grounds for the acceptance of a theory consist in the agreement of predictions based on the theory with empirical evidence obtained either by experiment or by systematic observation. But what are the grounds which sanction the acceptance of mathematics? That is the question I propose to discuss in the present paper. For reasons which will become clear subsequently, I shall use the term "mathematics" here to refer to arithmetic, algebra, and analysis -- to the exclusion, in particular, of geometry.
2. ARE THE PROPOSITIONS OF MATHEMATICS SELF-EVIDENT TRUTHS?One of the several answers which have been given to our problem asserts that the truths of mathematics, in contradistinction to the hypotheses of empirical science, require neither factual evidence nor any other justification because they are "self-evident." This view, however, which ultimately relegates decisions as to mathematical truth to a feeling of self-evidence, encounters various difficulties. First of all, many mathematical theorems are so hard to establish that even to the specialist in the particular field they appear as anything but self-evident. Secondly, it is well known that some of the most interesting results of mathematics -- especially in such fields as abstract set theory and topology -- run counter to deeply ingrained intuitions and the customary kind of feeling of self-evidence. Thirdly, the existence of mathematical conjectures such as those of Goldbach and of Fermat, which are quite elementary in content and yet undecided up to this day, certainly shows that not all mathematical truths can be self-evident. And finally, even if self-evidence were attributed only to the basic postulates of mathematics, from which all other mathematical propositions can be deduced, it would be pertinent to remark that judgments as to what may be considered as self-evident are subjective; they may vary from person to person and certainly cannot constitute an adequate basis for decisions as to the objective validity of mathematical propositions.
3. IS MATHEMATICS THE MOST GENERAL EMPIRICAL SCIENCE?According to another view, advocated especially by John Stuart Mill, mathematics is itself an empirical science which differs from the other branches such as astronomy, physics, chemistry, etc., mainly in two respects: its subject matter is more general than that of any other field of scientific research, and its propositions have been tested and confirmed to a greater extent than those of even the most firmly established sections of astronomy or physics. Indeed, according to this view, the degree to which the laws of mathematics have been borne out by the past experiences of mankind is so overwhelming that -- unjustifiably -- we have come to think of mathematical theorems as qualitatively different from the well confirmed hypotheses or theories of other branches of science: we consider them as certain, while other theories are thought of as at best "very probable" or very highly confirmed. But this view, too, is open to serious objections. From a hypothesis which is empirical in character -- such as, for example, Newton's law of gravitation -- it is possible to derive predictions to the effect that under certain specified conditions certain specified observable phenomena will occur. The actual occurrence of these phenomena constitutes confirming evidence, their non-occurrence disconfirming evidence for the hypothesis. It follows in particular that an empirical hypothesis is theoretically disconfirmable; i.e., it is possible to indicate what kind of evidence, if actually encountered, would disconfirm the hypothesis. In the light of this remark, consider now a simple "hypothesis" from arithmetic: 3 + 2 = 5. If this is actually an empirical generalization of past experiences, then it must be possible to state what kind of evidence would oblige us to concede the hypothesis was not generally true after all. If any disconfirming evidence for the given proposition can be thought of, the following illustration might well be typical of it: We place some microbes on a slide, putting down first three of them and then another two. Afterwards we count all the microbes to test whether in this instance 3 and 2 actually added up to 5. Suppose now that we counted 6 microbes altogether. Would we consider this as an empirical disconfirmation of the given proposition, or at least as a proof that it does not apply to microbes? Clearly not; rather, we would assume we had made a mistake in counting or that one of the microbes had split in two between the first and the second count. But under no circumstances could the phenomenon just described invalidate the arithmetical proposition in question; for the latter asserts nothing whatever about the behavior of microbes; it merely states that any set consisting of 3 + 2 objects may also be said to consist of 5 objects. And this is so because the symbols "3 + 2" and "5" denote the same number: they are synonymous by virtue of the fact that the symbols "2," "3," "5," and "+" are defined (or tacitly understood) in such a way that the above identity holds as a consequence of the meaning attached to the concepts involved in it.
4. THE ANALYTIC CHARACTER OF MATHEMATICAL PROPOSITIONSThe statement that 3 + 2 = 5, then, is true for similar reasons as, say, the assertion that no sexagenarian is 45 years of age. Both are true simply by virtue of definitions or of similar stipulations which determine the meaning of the key terms involved. Statements of this kind share certain important characteristics: Their validation naturally requires no empirical evidence; they can be shown to be true by a mere analysis of the meaning attached to the terms which occur in them. In the language of logic, sentences of this kind are called analytic or true a priori, which is to indicate that their truth is logically independent of, or logically prior to, any experiential evidence. And while the statements of empirical science, which are synthetic and can be validated only a posteriori, are constantly subject to revision in the light of new evidence, the truth of an analytic statement can be established definitely, once and for all. However, this characteristic "theoretical certainty" of analytic propositions has to be paid for at a high price: An analytic statement conveys no factual information. Our statement about sexagenarians, for example, asserts nothing that could possibly conflict with any factual evidence: it has no factual implications, no empirical content; and it is precisely for this reason that the statement can be validated without recourse to empirical evidence. Let us illustrate this view of the nature of mathematical propositions by reference to another, frequently cited, example of a mathematical -- or rather logical -- truth, namely the proposition that whenever a = b and b = c then a = c. On what grounds can this so-called "transitivity of identity" be asserted? Is it of an empirical nature and hence at least theoretically disconfirmable by empirical evidence? Suppose, for example, that a, b, c, are certain shades of green, and that as far as we can see, a = b and b = c, but clearly a =/= c. This phenomenon actually occurs under certain conditions; do we consider it as disconfirming evidence for the proposition under consideration? Undoubtedly not; we would argue that if a a =/= c, it is impossible that a = b and also b = c; between the terms of at least one of these latter pairs, there must obtain a difference, though perhaps only a subliminal one. And we would dismiss the possibility of empirical disconfirmation, and indeed the idea that an empirical test should be relevant here, on the grounds that identity is a transitive relation by virtue of its definition or by virtue of the basic postulates governing it. Hence, the principle in question is true a priori.
5. MATHEMATICS AS AN AXIOMATIZED DEDUCTIVE SYSTEMI have argued so far that the validity of mathematics rests neither on its alleged self-evidential character nor on any empirical basis, but derives from the stipulations which determine the meaning of the mathematical concepts, and that the propositions of mathematics are therefore essentially "true by definition." This latter statement, however, is obviously oversimplified and needs restatement and a more careful justification. For the rigorous development of a mathematical theory proceeds not simply from a set of definitions but rather from a set of non-definitional propositions which are not proved within the theory; these are the postulates or axioms of the theory. They are formulated in terms of certain basic or primitive concepts for which no definitions are provided within the theory. It is sometimes asserted that the postulates themselves represent "implicit definitions" of the primitive terms. Such a characterisation of the postulates, however, is misleading. For while the postulates do limit, in a specific sense, the meanings that can possibly be ascribed to the primitives, any self-consistent postulate system admits, nevertheless, many different interpretations of the primitive terms (this will soon be illustrated), whereas a set of definitions in the strict sense of the word determines the meanings of the definienda in a unique fashion. Once the primitive terms and the postulates have been laid down, the entire theory is completely determined; it is derivable from its postulational basis in the following sense: Every term of the theory is definable in terms of the primitives, and every proposition of the theory is logically deducible from the postulates. To be entirely precise, it is necessary also to specify the principles of logic which are to be used in the proof of the propositions, i.e., in their deduction from the postulates. These principles can be stated quite explicitly. They fall into two groups: Primitive sentences, or postulates, of logic (such as: If p and q is the case, then p is the case), and rules of deduction or inference (including, for example, the familiar modus ponens rule and the rules of substitution which make it possible to infer, from a general proposition, any one of its substitution instances). A more detailed discussion of the structure and content of logic would, however, lead too far afield in the context of this article.
6. PEANO'S AXIOM SYSTEM AS A BASIS FOR MATHEMATICSLet us now consider a postulate system from which the entire arithmetic of the natural numbers can be derived. This system was devised by the Italian mathematician and logician G. Peano (1858-1932). The primitives of this system are the terms "0" "number," and "successor." While, of course, no definition of these terms is given within the theory, the symbol "0" is intended to designate the number 0 in its usual meaning, while the term "number" is meant to refer to the natural numbers 0, 1, 2, 3 . . . exclusively. By the successor of a natural number n, which will sometimes briefly be called n', is meant the natural number immediately following n in the natural order. Peano's system contains the following 5 postulates:
The last postulate embodies the principle of mathematical induction and illustrates in a very obvious manner the enforcement of a mathematical "truth" by stipulation. The construction of elementary arithmetic on this basis begins with the definition of the various natural numbers. 1 is defined as the successor of 0, or briefly as 0'; 2 as 1', 3 as 2', and so on. By virtue of P2, this process can be continued indefinitely; because of P3 (in combination with P5), it never leads back to one of the numbers previously defined, and in view of P4, it does not lead back to 0 either. As the next step, we can set up a definition of addition which expresses in a precise form the idea that the addition of any natural number to some given number may be considered as a repeated addition of 1; the latter operation is readily expressible by means of the successor relation. This definition of addition runs as follows D1. (a) n + 0 = n; The two stipulations of this recursive definition completely determine the sum of any two integers. Consider, for example, the sum 3 + 2. According to the definitions of the numbers 2 and 1, we have 3 + 2 = 3 + 1' = 3 + (0')'; by D1 (b), 3 + (0')' = (3 + 0')' = ((3 + 0)')'; but by D1 (a), and by the definitions of the numbers 4 and 5, ((3 + 0)')' = (3')' = 4' = 5. This proof also renders more explicit and precise the comments made earlier in this paper on the truth of the proposition that 3 + 2 = 5: Within the Peano system of arithmetic, its truth flows not merely from the definition of the concepts involved, but also from the postulates that govern these various concepts. (In our specific example, the postulates P1 and P2 are presupposed to guarantee that 1, 2, 3, 4, 5, are numbers in Peano's system; the general proof that D1 determines the sum of any two numbers also makes use of P5.) If we call the postulates and definitions of an axiomatized theory the "stipulations" concerning the concepts of that theory, then we may say now that the propositions of the arithmetic of the natural numbers are true by virtue of the stipulations which have been laid down initially for the arithmetical concepts. (Note, incidentally, that our proof of the formula "3 + 2 = 5" repeatedly made use of the transitivity of identity; the latter is accepted here as one of the rules of logic which may be used in the proof of any arithmetical theorem; it is, therefore, included among Peano's postulates no more than any other principle of logic.) Now, the multiplication of natural numbers may be defined by means of the following recursive definition, which expresses in a rigorous form the idea that a product nk of two integers may be considered as the sum of k terms each of which equals n. D2. (a) n.0 = 0; It now is possible to prove the familiar general laws governing addition and multiplication, such as the commutative, associative, and distributive laws (n + k = k + n; n.k = k.n; n + (k + I) = (n + k) + I; n.(k.l) = (n.k).l;n.(k + l) = (n.k) + (n.l)).
In terms of addition and multiplication, the inverse operations of subtraction and division can then be defined. But it turns out that these "cannot always be performed"; i.e., in contradistinction to the sum and the product, the difference and the quotient are not defined for every couple of numbers; for example, 7-10 and 7/10 are undefined. This situation suggests an enlargement of the number system by the introduction of negative and of rational numbers. It is sometimes held that in order to effect this enlargement, we have to "assume" or else to "postulate" the existence of the desired additional kinds of numbers with properties that make them fit to fill the gaps of subtraction and division. This method of simply postulating what we want has its advantages; but, as Bertrand Russell puts it, they are the same as the advantages of theft over honest toil; and it is a remarkable fact that the negative as well as the rational numbers can be obtained from Peano's primitives by the honest toil of constructing explicit definitions for them, without the introduction of any new postulates or assumptions whatsoever. Every positive and negative integer (in contradistinction to a natural number which has no sign) is definable as a certain set of ordered couples of natural numbers; thus, the integer +2 is definable as the set of all ordered couples (m,n) of natural numbers where m = n + 2; the integer -2 is the set of all ordered couples (m, n) of natural numbers with n = m + 2. (Similarly, rational numbers are defined as classes of ordered couples of integers. ) The various arithmetical operations can then be defined with reference to these new types of numbers, and the validity of all the arithmetical laws governing these operations can be proved by virtue of nothing more than Peano's postulates and the definitions of the various arithmetical concepts involved. The much broader system thus obtained is still incomplete in the sense that not every number in it has a square root, and more generally, not every algebraic equation whose coefficients are all numbers of the system has a solution in the system. This suggests further expansions of the number system by the introduction of real and finally of complex numbers. Again, this enormous extension can be effected by mere definition, without the introduction of a single new postulate. On the basis thus obtained, the various arithmetical and algebraic operations can be defined for the numbers of the new system, the concepts of function, of limit, of derivative and integral can be introduced, and the familiar theorems pertaining to these concepts can be proved, so that finally the huge system of mathematics as here delimited rests on the narrow basis of Peano's system: Every concept of mathematics can be defined by means of Peano's three primitives, and every proposition of mathematics can be deduced from the five postulates enriched by the definitions of the non-primitive terms. These deductions can be carried out, in most cases, by means of nothing more than the principles of formal logic; the proof of some theorems concerning real numbers, however, requires one assumption which is not usually included among the latter. This is the so-called axiom of choice. It asserts that given a class of mutually exclusive classes, none of which is empty, there exists at least one class which has exactly one element in common with each of the given classes. By virtue of this principle and the rules of formal logic, the content of all of mathematics can thus be derived from Peano's modest system -- a remarkable achievement in systematising the content of mathematics and clarifying the foundations of its validity.
7. INTERPRETATIONS OF PEANO'S PRIMITIVESAs a consequence of this result, the whole system of mathematics might be said to be true by virtue of mere definitions (namely, of the non-primitive mathematical terms) provided that the five Peano postulates are true. However, strictly speaking, we cannot, at this juncture, refer to the Peano postulates as propositions which are either true or false, for they contain three primitive terms which have not been assigned any specific meaning. All we can assert so far is that any specific interpretation of the primitives which satisfies the five postulates -- i.e., turns them into true statements -- will also satisfy all the theorems deduced from them. But for Peano's system, there are several -- indeed, infinitely many --interpretations which will do this. For example, let us understand by 0 the origin of a half-line, by the successor of a point on that half-line the point 1 cm. behind it, counting from the origin, and by a number any point which is either the origin or can be reached from it by a finite succession of steps each of which leads from one point to its successor. It can then readily be seen that all the Peano postulates as well as the ensuing theorems turn into true propositions, although the interpretation given to the primitives is certainly not the customary one, which was mentioned earlier. More generally, it can be shown that every progression of elements of any kind provides a true interpretation, or a "model," of the Peano system. This example illustrates our earlier observation that a postulate system cannot be regarded as a set of "implicit definitions" for the primitive terms: The Peano system permits of many different interpretations, whereas in everyday as well as in scientific language, we attach one specific meaning to the concepts of arithmetic. Thus, e.g., in scientific and in everyday discourse, the concept 2 is understood in such a way that from the statement "Mr. Brown as well as Mr. Cope, but no one else is in the office, and Mr. Brown is not the same person as Mr. Cope," the conclusion "Exactly two persons are in the office" may be validly inferred. But the stipulations laid down in Peano's system for the natural numbers, and for the number 2 in particular, do not enable us to draw this conclusion; they do not "implicitly determine" the customary meaning of the concept 2 or of the other arithmetical concepts. And the mathematician cannot acquiesce in this deficiency by arguing that he is not concerned with the customary meaning of the mathematical concepts; for in proving, say, that every positive real number has exactly two real square roots, he is himself using the concept 2 in its customary meaning, and his very theorem cannot be proved unless we presuppose more about the number 2 than is stipulated in the Peano system. If therefore mathematics is to be a correct theory of the mathematical concepts in their intended meaning, it is not sufficient for its validation to have shown that the entire system is derivable from the Peano postulates plus suitable definitions; rather, we have to inquire further whether the Peano postulates are actually true when the primitives are understood in their customary meaning. This question, of course, can be answered only after the customary meaning of the terms "0," "natural number," and 'successor" has been clearly defined. To this task we now turn.
8. DEFINITION OF THE CUSTOMARY MEANING OF THE CONCEPTS OF ARITHMETIC IN PURELY LOGICAL TERMSAt first blush, it might seem a hopeless undertaking to try to define these basic arithmetical concepts without presupposing other terms of arithmetic, which would involve us in a circular procedure. However, quite rigorous definitions of the desired kind can indeed be formulated, and it can be shown that for the concepts so defined, all Peano postulates turn into true statements. This important result is due to the research of the German logician G. Frege (1848-1925) and to the subsequent systematic and detailed work of the contemporary English logicians and philosophers B. Russell and A. N. Whitehead. Let us consider briefly the basic ideas underlying these definitions. A natural number -- or, in Peano's term, a number -- in its customary meaning
can be considered as characteristic of certain classes of objects. Thus, e.g.,
the class of the apostles has the number 12, the class of the Dionne quintuplets
the number 5, any couple the number 2, and so on. Let us now express precisely
the meaning of the assertion that a certain class C has the number 2, or
briefly, that n(C) = 2. Brief reflection will show that the following definiens
is adequate in the sense of the customary meaning of the concept 2: There is
some object x and some object y such that
|
||||||||||
![]() |
|
|