|
|
De Villiers
M. (1997)
|
|
|
Abstract |
|
|
|
|
|
T(n) will be used to represent the n-th term
De Jager's paperSome years ago, Tiekie de Jager, a gifted high school teacher at Rondebosch Boys' High School in Cape Town, South Africa gave the following problem to his Grade 9 pupils to explore: ProblemConsider the following series: (a) 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34 + 55 + ... In each case find the sum of the bold terms. What do you notice? Try your idea in some other cases. This is the well-known Fibonacci series that the children already knew. In other words, they already knew that if we call the nth term T(n), each term could easily be constructed by the rule T(n) + T(n+1) = T(n+2). From the above calculations, the children then noticed that if the sum to n terms was called S(n), then the following pattern arose: 1 + S(n) = T(n+2). Further InvestigationUpon asking the children to explore variations on this rule, one child suggested that they could perhaps try and find a similar series in which 1 + S(n) = T(n+3). With the aid of Tiekie, the children then found the following series: 1 + 1 + 1 + 2 + 3 + 4 + 6 + 9 + 13 + 19 + 28 + ... which is formed by the following rule: T(n) + T(n+2) = T(n+3). Soon the following series was also found: 1 + 1 + 1 + 1 + 2 + 3 + 4 + 5 + 7 + 10 + 14 +19 + ... which is formed by the rule: T(n) + T(n+3) = T(n+4) and has the property that 1 + S(n) = T(n+4). The next question was whether it was possible to find a series so that 1 + S(n) = T(n+1). Soon the following series was found: 1 + 2 + 4 + 8 + 16 + 32 + 64 + ... GeneralizationThis information was then summarized as follows in a table: Rule Adding property T(n) + T(n) = T(n+1) 1 + S(n) = T(n+1) which naturally led to the following generalization: A series has the property 1 + S(n) = T(n+k+1), if and only if, it is generated by the rule T(n) + T(n+k) = T(n+k+1). By this time several other classes of Tiekie de Jager had become involved in the investigation, and one of his top Grade 11 pupils, Shannon Kendal, eventually produced the following proof. It was based on the assumption of the following two statements (which follow automatically from the notation): (a) S(n) = S(n-1) + T(n) Proof T(n+k+1) = 1 + S(n) Tiekie presented this investigation at the 1989 National Convention of Mathematics and Science Teachers in Pretoria and later published it as part of a paper on Pattern Finding in Pythagoras, a South African mathematics education journal (De Jager, 1990). Counter-examplesAfter first reading through the above examples, the plausible generalization and convincing proof, I was initially inclined to accept the validity of the result and its proof without reservation. However, upon later testing it by specific examples to get a better feeling for the result, I found some problems with it as reported in De Villiers (1990). For example, after posing the question to find (construct) a series in which 1 + S(n) = T(n+3), the following series was produced by Tiekie and his students: 1 + 1 + 1 + 2 +3 + 4 + ... Of course, if we choose T(1) = 1, then according to 1 + S(n) = T(n+3) the fourth term T(4) must be 1 + S(1) = 2. However, this does not necessarily imply that the second and third terms should necessarily both be 1. For instance if we choose both T(2) and T(3) equal to 2, we have according to 1 + S(n) = T(n+3), 1 + S(2) = 4 = T(2+3) = T(5) and 1 + S(3) = 6 = T(3+3) = T(6), giving us the series: 1 + 2 + 2 + 2 + 4 + 6 + 8 + ... But is T(n) + T(n+2) = T(n+3) always true for this series
as alleged? Unfortunately not, as T(1) + T(3) = 1 + 2 = 3
which is not equal to T(4). So here we have a
counter-example to Kendal's theorem! Similarly, if we choose
2 as the first term, it is possible to construct the
following series: 2 + 2 + 3 + 3 + 5 + 8 + 11 ... with the
property 1 + S(n) = T(n+3), but T(1) + T(2) = 2 + 3 = 5
which is not equal to T(4). Similar counter-examples can
easily be constructed for other values of k. Shutte's responseSchutte (1991) responded as follows: Firstly, he argued
that my first counter-example was not valid. For example, he
claimed that in order to make T(1) + T(3) equal to T(4), one
had to make sure that 1 + S(0) = T(3) since n has the value
of 1 (according to the assumption 1 + S(n-1) = T(n+k)). But
1 + S(0) is not equal to T(3) since S(0) is undefined.
Therefore it does not necessarily follow that T(1) + T(3) =
T(4) because the conditions of the theorem are not met; thus
my counter-example is invalid. T(n+k+1) = T(n+k) + T(n) Here T(n+k) is replaced by 1 + S(n-1). This can only be done if T(n+k+1) = 1 + S(n) is already assumed as true. But this is exactly the formula which has to be proved! Hence the proof for the converse is circular and consequently invalid. The counter-example shows that the proof is incorrect. Du Toit's responseDu Toit (1991) similarly argued in regard to the forward
implication that since T(0) and S(0) are both undefined, the
theorem was limited to integer values of n greater than 1
(as indicated by my counter-example), and that to rectify
the situation one only had to explicitly state this
restriction for the forward implication. 7 - 5 + 8 + 2 + 20 + 27 + 22 + 30 + 32 + 52 + ... This gives: S(1) + 20 = T(6) S(2) + 20 = T(7) and since T(5) = 20, this gives the generalization: T(n+k+1) = S(n) + T(k+1). He then gave the following reformulation of Kendal's theorem: If T(n) is the nth term and S(n) is the sum to n terms of a series then for all n > 1: This was followed by a proof of the forward implication: If T(k+1) + S(n) = T(n+k+1), then for all n > 1, T(n) + T(n+k) = T(n+k+1), by adapting Kendal's method. Proof (a) S(n) = S(n-1) + T(n) The converse: If T(n) + T(n+k) = T(n+k+1), then for all n, T(k+1) + S(n) = T(n+k+1), was then proved using mathematical induction. Proof Assume it is true for n = p; therefore that the following is true: The meaning of S(0)In the November 1991 issue of Pythagoras, I again responded to Schutte and Du Toit's analysis as follows (De Villiers, 1991). In his letter, Schutte claimed that the following counter-example I gave for Kendal's original forward implication (if a series is constructed by the rule 1 + S(n) = T(n+k+1) then T(n) + T(n+k) = T(n+k+1)) is invalid: 1 + 2 + 2 + 2 + 4 + 6 + 8 + ... (k = 2) Although it is true for this series that T(2) + T(4) =
T(5), T(3) + T(5) = T(6), etc., I pointed out that it is not
true for n = 1, since T(1) + T(3) is not equal to T(4). The above analysis led me to the following generalization of the forward implication: If T(n) is the nth term and S(n) is the sum to n terms of a series, then for all n greater than 1: Proof (a) S(n) = S(n-1) + T(n) ... n > 1 In order to construct a series of this type, S(0) becomes implicitly defined as S(0) = T(k+1) - C (from assumption (b)). Note however that we still have from assumption (a) that S(0) = S(1) - T(1) = 0. Assumption (a) will therefore be true for n = 1 only if we choose T(k+1) in such a way that S(0) becomes 0 in S(0) = T(k+1) - C; therefore T(k+1) must be equal to C. In other words, if we choose T(k+1) not equal to C, assumption (a) becomes false for n = 1 (but is still true for the other values of n); and therefore the conclusion that T(1) + T(k+1) must be equal to T(k+2) also becomes false. Example 1 (T(k+1) not equal to C) Suppose for k = 2 we arbitrarily choose T(1) = 1 and C = -3. Then from the rule C + S(n) = T(n+k+1), it follows that T(4) = -3 + 1 = -2. If we now also arbitrarily choose T(2) = 6 and T(3) not equal to C, say T(3) = -4 (or equivalently choose S(0) = -1 from assumption (b)), we can construct the series: 1 + 6 - 4 - 2 + 4 + 0 - 2 + 2 + 2 + 0 + 2 + 4 + ... Here we clearly have: T(2) + T(4) = 6 + (-2) = 4 = T(5); Note however that since T(k+1) is not equal to C, assumption (a) is not valid for n = 1, and therefore T(1) + T(3) = 1 + (-4) = -3 not equal to T(4). Example 2 (T(k+1) = C) Suppose for k = 2 we arbitrarily choose T(1) = 1 and C = -3. Then from the rule C + S(n) = T(n+k+1), it follows that T(4) = -3 + 1 = -2. If we now also arbitrarily choose T(2) = 6 and T(3) equal to C, ie. T(3) = -3 (or equivalently choose S(0) = 0 from assumption (b)), we can construct the series: 1 + 6 - 3 - 2 + 4 + 1 - 1 + 3 + 4 + 3 + 6 + 10 + ... Here we clearly have: T(1) + T(3) = 1 + (-3) = -2 = T(4); Note here that since T(k+1) = C, assumption (a) is valid for n = 1, and therefore T(1) + T(3) = T(4). Also note in the special case formulated by Du Toit, namely, that: "If T(n) is the nth term and S(n) is the sum to n terms of a series, then for all n > 1: the restriction n > 1 (for the forward implication) is not necessary as it is valid for n = 1, since C = T(k+1); ie. this special case is valid for all n. Alternative Proof for ConverseIn conclusion, I also gave the following alternative proof for the converse (which to me personally was more explanatory). The converse: If T(n) + T(n+k) = T(n+k+1), then for all n, T(k+1) + S(n) = T(n+k+1) where k is greater than or equal to 0. Proof Firstly write the consecutive terms of the series as the following differences: T(1) = T(k+2) - T(k+1) . . . T(n-1) = T(k+n) - T(k+n-1) Then adding up the left and right columns respectively, we find the desired result S(n) = T(k+n+1) - T(k+1) or S(n) + T(k+1) = T(n+k+1). ReflectionThe role of quasi-empirical testingLet us now briefly reflect on the role of quasi-empirical testing in this example. Firstly we saw that it was the construction of four different series, and the observation of the underlying pattern, that led Tiekie de Jager and his students to formulating Kendal's theorem. This was followed up by the construction of a very convincing argument which appeared to validate the result. Unfortunately we sometimes have a tendency to sit back and relax once a new theorem is proved and to rub our hands in satisfaction that its truth has been established. However as this example has shown, it is sometimes useful to check proven results by quasi-empirical testing as it may expose problems with our proof and/or formulation of the result. In this particular case, my counter-examples eventually not only led to identifying the circularity in the proof of the converse, but also in a precise formulation of a further generalization. In other words, pupils who exhibit a further need for empirical testing after a formal proof (as reported by Fischbein, 1982) should not be too harshly criticized - even for adult mathematicians it is sometimes a useful practice. Furthermore, Du Toit also first looked at special cases to find a pattern which led to his formulation and proof of a generalization of the converse (and forward implication). The subtle point that S(0) needs to be defined as S(0) = T(k+1) - C in order to construct a series according to the rule C + S(n) = T(n+k+1) in the forward implication also only became apparent from the actual construction of such series. In other words, without the quasi-empirical experience of actually constructing such series according to the rule C + S(n) = T(n+k+1), one could easily interpret S(0) simply as "undefined". Schutte's rejection of my counter-example for the forward implication is in many respects similar to the technique of "monster-barring in defence of the theorem" described by Lakatos (1983). Since refutation by counter-example usually depends on the meaning of the terms involved, definitions are frequently proposed and argued about. In this particular case, it revolved around the meaning (definition) of S(0) as I pointed out in my last letter. A similar situation is described by Lakatos (1983:16) where, after the discovery of a counter-example to the Euler-Descartes theorem for polyhedra, the characters in his book then vehemently argue about whether to accept or reject the counter-example, for example: "DELTA: But why accept the counter-example? We proved our conjecture - now it is a theorem. I admit that it clashes with this so-called 'counter-example'. One of them has to give way. But why should the theorem give way, when it has been proved? It is the `criticism' that should retreat. It is fake criticism. This pair of nested cubes is not a polyhedron at all. It is a monster, a pathological case, not a counter-example. From the above extract, it is clear that refutation by counter-example in the Lakatosian model depends on the meaning of the terms involved and consequently definitions are frequently proposed and argued about. The psychology of mathematical discovery and proofWhat follows now is a personal model of how new discoveries are sometimes made in mathematics and is based on some of the explorations I have done in mathematics in the past, and will try to illustrate it in relation to the example we have just had. There is no intention however to present it as a model which encompasses the complex totality and rich diversity of mathematical discovery and proof. Logically, mathematics is based upon the following fundamental axiom: "Something is true (T), if and only if, it can be (deductively) proved (P)" . However, from a psychological perspective, it is often more useful to represent it in the following equivalent, but different logical forms: (a) the forward implication (T => P): if something is true, then it can be proved.
Figure 1 Unfortunately in textbooks and teaching only the converse
(P => T) is usually conveyed; in other words, that we
must first prove results, before we can accept them as true.
However, in actual mathematical research as demonstrated in
this paper, the forward implication (T => P), its inverse
(T' => P') and contrapositive (P' => T') often play a
far greater role in motivating and guiding our actions. The nature and philosophy of mathematicsFallibilism has become very popular amongst many
mathematics educators in recent years and can roughly be
described as the view that mathematics is fallible,
contestable and just as subjective as other areas of
knowledge. In some quarters (eg. Borba & Skovsmose,
1997), fallibilism has also assumed the role of a political
ideology which is opposed to the traditional "ideology of
absolutism and certainty". To a fallibilist no knowledge
(including mathematical knowledge) is stable; it is
constantly in a state of change, being challenged, refuted
and replaced. The fallibilist, therefore, strongly believes
that the Lakatos model of heuristic refutation provides an
adequate description of the nature of mathematics, as well
as its discovery and invention. Fallibilist ideas also
feature strongly in the philosophy of "social
constructivism" proposed by Ernest (1991). "It is misleading to take this example (Euler-Descartes) 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 fact, we must remember that Lakatos himself
generalized his philosophy from the historical analysis of
only two cases, namely, the Euler-Descartes theorem and
Cauchy's primitive conjecture for uniform convergence. As
mathematicians, we ought to know the dangers from
generalizing too quickly from just a few cases! It would
appear as if Fallibilism is turning the exception into the
rule. In conclusion, we should acknowledge that mathematics is one single, very complex phenomenon, and that the Platonist, Formalist, Intuitionist, Fallibilist, Socio-political and other views of it, all complement rather than oppose each other, since each contain an element of truth by providing a valuable perspective from a certain angle (compare Davis & Hersh, 1983:358-359). The danger lies in not recognizing the value of each of these different views and becoming dogmatically or ideologically tied to a single, narrow perspective. ReferencesBorba, M.C. & Skovsmose, O. (1997). The ideology of certainty in mathematics education. For the Learning of Mathematics, 17(3), 17-23. De Jager, C.J. (1990). When should we use pattern? Pythagoras, 23 (July), 11-14. Davis, P. J. & Hersh, R. (1983). The Mathematical Experience. Harmondsworth: Penguin Books. De Villiers, M. (1990). A counter-example to Kendal's theorem. Pythagoras, 24 (Nov), 5. De Villiers, M. (1990). The role and function of proof in mathematics. Pythagoras, 24, 17-24. De Villiers, M. (1991). The meaning of S(0) and a further generalization of Kendal's theorem. Pythagoras, 27 (Nov), 7-8. De Villiers, M. (1997). The role of proof in investigative, computer-based geometry: Some personal reflections. Schattschneider, D. & King, J. (Eds). Geometry Turned On! MAA. Du Toit, K. (1991). Kendal se Stelling en Bewys: Wat gered kan word. Pythagoras, 25 (April), 5-6. Ernest, P. (1991). The Philosophy of Mathematics Education. Basingstoke: Falmer Press. Fischbein, E. (1982). Intuition and Proof. For the Learning of Mathematics, 3(2), 9-18. Hanna, G. (1995). Challenges to the importance to proof. For the Learning of Mathematics, 15(3), 42-49. Hanna, G. (1997). The ongoing value of proof. In De Villiers, M. & Furinghetti, F. (Eds). ICME-8 Proceedings of Topic Group on Proof, Centrahil, South Africa: AMESA, 1-14. Lakatos, I. (1983). Proofs and Refutations. Cambridge University Press. Schutte, H.J. (1991). No substitute for logical reasoning. Pythagoras, 25 (April), 5. Tahta, D. (1996). Mind, Matter, and Mathematics. For the Learning of Mathematics, 16(3), 17-21. |