n - Vrije Universiteit Brussel

advertisement
Proofs, narratives, rhetorics, style and other
mathematical elements
Jean Paul Van Bendegem
Vrije Universiteit Brussel
Centrum voor Logica en Wetenschapsfilosofie
Universiteit Gent
Starting hypothesis
Mathematics is a heterogeneous activity
A first analysis produces (at least) five different types:
 Type I: The search process to find a solution to a mathematical
problem typically falls apart in different stages that require
different strategies, including reformulations of the problem,
 Type II: The proximity of mathematical problems need not be
related to a proximity of the corresponding proofs or similar
problems can require different proofs and distinct problems
can be solved by similar proofs,
 Type III: A mathematical problem can change drastically when
transposed from one mathematical background to another, up
to the point of its disappearance or becoming uninteresting,
 Type IV: Mathematical theories that form the background for a
(set of) problems are to be considered different because of the
different proof strategies and related concepts that are being
used,
 Type V: Mathematical explanation, whatever it might be,
depends (though perhaps not solely) on proof and it thus
‘inherits’ its heterogeneity.
x³ + y³ + z³ = n,
for 29  n  33
 x³ + y³ + z³ = 29 has at least two simple solutions:
x = 3, y = z = 1 and x = 4, y = –3, z = –2,
 x³ + y³ + z³ = 30 has a smallest solution: x = –283059965,
y = –2218888517, z = 2220422932,
 x³ + y³ + z³ = 31: no solutions,
 x³ + y³ + z³ = 32: no solutions,
 x³ + y³ + z³ = 33: as it happens this problem is still open
and, apparently, no one seems to have
an idea how to handle it.
How were these results found?
 The cases n = 29 and 30 are the outcome of computer searches
 The cases n = 31 and 32: elementary mathematics
m
0
1
2
3
4
5
6
7
8
m²
0
1
4
9
16
25
36
49
64
m³
0
1
8
27
64
125
216
343
512
m³
0
1
-1
0
1
-1
0
1
-1
(mod9)
 Case n = 33 still unsolved (though a solution for n = 52 is known)
Additional curious features:
 For the case n = 1 (Mahler 1936):
(9t4)³ + (3t − 9t4)3 + (1 − 9t3)3 = 1
 For the case n = 2 (Werebrusov 1908):
(1 + 6t³)³ + (1 − 6t³)³ + (−6t²)³ = 2
‘Oddest’ feature: turn the equation around and a new problem
emerges:
n = x³ + y³ + z³
A problem about decomposition of natural numbers in powers
Thesis put forward
Aspects of mathematical practice such as
 Beauty
 Style
 Rhetoric
inherit this heterogeneity
Two consequences
 Each of these aspects supports the others
 Mathematical foundations serve to reduce the heterogeneity
 Mathematicians care about beauty
 Poincaré, Hardy, Hadamard, Atiyah, Papert, Rota and
many others
 However: not that many systematic approaches
 Most often referred to: Gian-Carlo Rota, “The
Phenomenology of Mathematical Beauty” (1997)
Importance of making distinctions
 Beauty between mathematics and art
 Beauty between mathematicians and nonmathematicians
 Beauty within mathematics:
 Theorems
 Proofs
 Steps in a proof
 Theories
 Definitions
Importance of making distinctions
 Beauty between mathematics and art
 Beauty between mathematicians and nonmathematicians
 Beauty within mathematics:
 Theorems
 Proofs
 Steps in a proof
 Theories
 Definitions
Importance of making distinctions
 Beauty between mathematics and art
 Beauty between mathematicians and nonmathematicians
 Beauty within mathematics:
 Theorems
 Proofs
 Steps in a proof
 Theories
 Definitions
David Wells in The Mathematical Intelligencer, 1988-1990,
produces a list of 24 theorems ranked by beauty
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
ei = -1 (7,7)
V + F – E = 2 (7,5)
The number of primes is infinite (7,5)
There are 5 regular solids (7,0)
1 + 1/2² + 1/3² + ... 1/n² + ... = ²/6 (7,0)
The fixed-point theorem (6,8)
2 is irrational (6,7)
 is transcendental (6,5)
The four-colour theorem (6,2)
Any prime of the form 4n+1 is uniquely the sum of 2
squares (6,0)
David Wells in The Mathematical Intelligencer, 1988-1990,
produces a list of 24 theorems ranked by beauty
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
ei = -1 (7,7)
V + F – E = 2 (7,5)
The number of primes is infinite (7,5)
There are 5 regular solids (7,0)
1 + 1/2² + 1/3² + ... 1/n² + ... = ²/6 (7,0)
The fixed-point theorem (6,8)
2 is irrational (6,7)
 is transcendental (6,5)
The four-colour theorem (6,2)
Any prime of the form 4n+1 is uniquely the sum of 2
squares (6,0)
What if theorem and proof are related?
George David Birkhoff (1884-1944)
“Aesthetic Measure” (1933)
 Not taken very seriously
 Started formal-mathematical aesthetics
 Linked to information theory (Shannon)
 Also applied to ethics
M=O/C
M = measure of beauty
O = order
C = complexity
Applied to geometrical figures, tilings and ornaments
and to music
Note: explicit argument to “derive” the formula
starting from M = f(O, C) to M = f(O/C) and, by
simplicity, to O/C
Example: the beauty of a square
M = (V + E + R + HV – F)/C
V = vertical symmetry = 1
E = 1 if V is 1 (corresponds to equilibrium)
R = rotational symmetry/2 = 4/2 = 2 (turns)
HV = 2 iff the polygon fits in a horizontal-vertical grid
F = 0 (if the figure is sufficiently regular)
C = 4 = number of distinct straight lines = number of sides of
the polygon
Hence M = (1 + 1 + 2 + 2 – 0)/4 = 6/4 = 1.5
How to apply to theorems and proofs?
Most often heard: “Most beautiful is a simple proof
for a deep result”
Suggest an interpretation:
O = measure of what a “deep” result is
C = simplicity of the proof
M = the beauty of a proof = O / C
Some direct consequences
 A shorter proof for the same theorem increases its
beauty
 A similar proof for a deeper result is more beautiful
Problem:
Since only the ratio is considered, an unimportant
result with a really short proof could be just as
beautiful
Some more detail:
What is a deep result?
Core concept: connectedness
Example: If many theorems have been proved of the
form “If A, then B”, then A is deeply connected
But how does it relate to proof ?
Theorem: √2 is irrational
Theorem: √2 is irrational
Proof: suppose √2 = a/b
such that gcd(a,b) = 1
Proof: suppose √2 = a/b
a2 = 2b2
hence a = 2c
2c2 = b2
hence b = 2d
thus gcd(a,b) ≠ 1
Hence a2 = 2b2
Number of prime factors
in a2 is even, in 2b2 odd,
which is impossible
Another proof:
 Rather an oddity
 Rather “surprising”
a
b
This measure of beauty corresponds to the beauty of
the efficient, economic problem-solver
Hence it expresses a basic feature of the activity of a
mathematician
Thus serves to identify exemplars
Hence it is essential and not a mere “side-effect”
Some further consequences
1. Demonstrates the importance of proof methods
 The reductio proof
 Proof by infinite descent
 Proof by cases
 Mathematical induction
 Career induction
 (Partial) computer proof
 “Experimental” proof
2. Shows the importance of research programmes in
mathematics to identify the well-connected problems
and the favoured proof methods
3. Explains why outside mathematics other aesthetic
standards occur
4. Explains why beauty can change over time
5. In principle extendable to theories and definitions
As mentioned this cannot be the whole story
Another approach to understand the diverse forms of
beauty is to make the connection with style
However style turns out to be equally heterogeneous:
 Applied to a person
 Applied to a connected group of persons
 Applied to a cultural setting (time, place)
Style related to different phases in the mathematical process
(1) Style of discovery
(2) Style of translation in written text
(3) Style of the finalized text, a proof
François LE LIONNAIS (1901-1984): “Les grands courants de la
pensée mathématique “ (1948)
Distinction between romanticist and classicist attitude to
mathematics, where
romanticist corresponds to (1)
classicist corresponds to (2)
Ad (1): Problem-solving involves



“discovering” new problem domains
covering new grounds
“uncharted” territory
Better term: complexity-seeking style
Classic examples:

Introduction of imaginary numbers

Cantor’s theory of infinities

Riemann’s hypothesis
Ad (2): Notes, roughly noted ideas, letters
generative style (?)
Ad (3):
complexity-reducing style
simplicity-seeking style
unification-seeking style
Best known and best studied at the present
Bourbaki style is a perfect example
Set a format for producing mathematical texts
(related to foundational studies and their role in mathematical
practice)
Enter rhetorics
Again a complex story:
 Inside or outside of mathematics?
Within mathematics:
 Belongs to the formal or the informal?
 Belongs to particular elements or to the structure?
 Applicable to proofs or to other mathematical
elements?
“The myth of totally rigorous, totally formalized mathematics is
indeed a myth. Mathematics in real life is a form of social
interaction where “proof ” is a complex of the formal and the
informal, of calculations and casual comments, of convincing
argument and appeals to the imagination and the intuition.”
(p. 68)
Philip J. Davis & Reuben Hersh: “Rhetoric and Mathematics”. In: John S.
Nelson, Allan Megill & Donald N. McCloskey (eds.): The Rhetoric of the Human
Sciences: Language and Argument in Scholarship and Public Affairs. Madison: The
University of Winconsin Press, 1987, pp. 53-68.
Structure = narrative?
“The ludic is a treatise of the ideal type […]: a work based on
obtaining results in surprising, intricate ways, where the author
brings out his own voice in rich, modulated ways, and where the
textual surface is often made deliberately opage by, say, long
passages of calculation.” (p. 108)
Reviel Netz: Ludic Proof. Greek Mathematics and the Alexandrian Aesthetic.
Cambridge: CUP, 2009.
(a) basis: suppose that n = 0, then (a1) 1 + 2 + 3 + … + n = 0 and (a2)
n.(n+1)/2 = 0 and (a3) so they are equal.
(b) induction step: suppose the statement holds for n, so:
1 + 2 + 3 + … + n = n.(n+1)/2
(c) add to both sides n+1:
1 + 2 + 3 + … + n + (n+1) = n.(n+1)/2 + (n+1)
(d) the right-hand side can be transformed into:
(d1) n.(n+1)/2 + (n+1) = (n+1).(n/2 + 1)
(d2) n.(n+1)/2 + (n+1) = (n+1).(n + 2)/2
(d3) n.(n+1)/2 + (n+1) = (n+1).((n+1)+1)/2
(e) put this together, and one finds:
1 + 2 + 3 + … + n + (n+1) = (n+1).((n+1)+1)/2
which is precisely the statement to be proven for n+1.
(f) by mathematical induction, for all n, 1 + 2 + 3 + … + n = n.(n+1)/2.
Introduces the broader field of semiotics
 Semiotic analysis by Brian Rotman
 Semiotic analysis by Paul Ernest
 Not restricted to the educational setting
 Important forerunner: the Significs
The Signific Movement
 Members: Gerrit Mannoury, L.E.J Brouwer, Frederik
van Eeden, van Ginniken, …
 First quarter of 20th century
 Linked to the Wiener Kreis
 Core thoughts:
 Language is a “living” thing
 Primarily a social process
 Should be studied as such
 Distinction between speaker and hearer
 Also applicable to mathematics
Where does this leave us?
 In a semiotic framework all mentioned aspects can be brought
together: beauty, style, rhetoric, …
 In such a framework these aspects depend on one another
 Each of these elements inherits the heterogeneity of
mathematical practices
Suggestion:
Better to talk about ‘varieties of X’ rather than simply X
And explanation?
Thesis: the same holds for explanation
Support:
 There are at least two basic proposals (Steiner & Kitcher) that
do not seem to exclude one another
 The on-going discussion shows that not everyone is satisfied
with these two accounts
 Inside or outside mathematics?
 If inside, related to particular practices or not?
Foundational studies
Homogeneity as compensation
Along different dimensions:
 A foundational theory (ZFC, category theory, …)
 An idealized mathematician (Brouwer’s creative subject)
 An idealized community of mathematicians (logical modelling
of groups of epistemic agents)
 A standardized form of proof (related to computer proofs)
 …
Final thought:
Does not the heterogeneity imply that every possible
theory of mathematical practices will be necessarily
incomplete?
Mathematicians are familiar with “surprises”

1
4
2
1
1
  k (



)
8k  1 8k  4 8k  5 8k  6
k  0 16
PSLQ algorithm (Helaman Ferguson)
Download