[FOM] Are Proofs in mathematics based on sufficient evidence?
Irving
ianellis at iupui.edu
Tue Jul 13 14:26:39 EDT 2010
>
I should like to address specifically the issue of Euclid's Elements as
an example of a deductive system.
The notion that Eucild presents a deductive system, rather than an
axiomatic system, needs to be considered carefully in light of the
distinction made (e.g. by van Heijenoort, in particular in his
criticisms of Peanos 1889 Arithmetices principia, between an axiomatic
system and a formal deductive system.
Consider the definition of a formal deductive system, in contrast with
the definition of an axiomatic system. In the formal deductive system,
which van Heijenoort (in the booklet El desarrollo de la teoria de la
cuantificacion), divides into Hilbert-type systems and Frege-type
systems, theorems are derived from a set of definitions and axioms by
application of inference and equivalence rules. A Hilbert-type system
is comprised of a set of wffs, which includes a list of axioms, a set
of rules of passage, or derivation rules, and for which a proof is a
sequence of wffs in which the last wff of the sequence, the theorem, is
the wff which is proven. A Frege-type system is a formal language
containing an arbitrary set of axioms, a set of inference and
equivalence rules, and in which nothing exists outside of the proofs.
Van Heijenoort gives Principia Mathematica as an example of a
Frege-type system. An axiomatic system, however, lacks any explicit
inference rule, and in this sense van Heijenoort regarded Euclid
Elements and Peano's Arithmetices principia as axiomatic systems, but
not as formal deductive systems. He explains, in his introduction to
Peano's 1889 that: "There is
a grave defect. The formulas are simply
listed, not derived; and they could not be derived, because no rules of
inference are given" (From Frege to Goedel, p. 84). (Admittedly, Marco
Borga & Dario Palladino (pp. 27-28) object to van Heijenoort's
interpretation on this point, arguing that Peano's (a & (a -> b)) -> b
can and should be understood as modus ponens, and that this was indeed
how Peano meant it to be taken ("Logic and foundations of mathematics
in Peano's school", Modern Logic 3 (1992), 18-44). They also admit, at
the same time, that van Heijenoort was correct to the extent it indeed
does NOT explicitly appear in Principes arithmetica, but does occur in
all of Peanos later work, beginning in 1891 in his "Formóle di logica
matematica".)
With these distinctions in mind, consider next Russell's conception of
what Euclid was about.
In the paper "The Teaching of Euclid" (Mathematical Gazette 2 (May,
1902), 165¬-167; reprinted, pp. 467-469, Towards the "Principles of
Mathematics", 190002, edited by Gregory H. Moore (London/New York:
Routledge, 1993), Volume 3 of The Collected Papers of Bertrand Russell)
Russell took Euclid seriously to task for the lack of "logical
excellence" which Euclid was reputed to have presented in his book. The
point also recurs in the Principles of Mathematics (p. 5) where Russell
points out the need for rules or principles" of deduction and proceeds
to offer ten such principles (pp. 4-5, 10-16), including in particular
"formal implication" or the rule of detachment. We may summarize
Russell's strong criticisms of Euclid by reminding ourselves of the
difference between an axiomatic system and a formal deductive system
and reporting that Russell in essence accuses Euclid of not possessing
a formal deductive system.
Irving H. Anellis
Visiting Research Associate
Peirce Edition, Institute for American Thought
902 W. New York St.
Indiana University-Purdue University at Indianapolis
Indianapolis, IN 46202-5159
USA
URL: http://www.irvinganellis.info
More information about the FOM
mailing list