The poetry of mathematics

Similar documents
35 Chapter CHAPTER 4: Mathematical Proof

Basics of Proofs. 1 The Basics. 2 Proof Strategies. 2.1 Understand What s Going On

MATH 25 CLASS 8 NOTES, OCT

An Intuitive Introduction to Motivic Homotopy Theory Vladimir Voevodsky

CH 59 SQUARE ROOTS. Every positive number has two square roots. Ch 59 Square Roots. Introduction

Proof Techniques (Review of Math 271)

MATHEMATICAL INDUCTION

What is proof? Lesson 1

Parabolas and lines

Session 7: Pseudoproofs and Puzzles - Handout

WHAT THIS BOOK IS ABOUT

Take the Anxiety Out of Word Problems

How to write maths (well)

Squaring and Unsquaring

Ordinary Differential Equations Prof. A. K. Nandakumaran Department of Mathematics Indian Institute of Science Bangalore

Math 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution

HAMPSHIRE COLLEGE: YOU CAN T GET THERE FROM HERE : WHY YOU CAN T TRISECT AN ANGLE, DOUBLE THE CUBE, OR SQUARE THE CIRCLE. Contents. 1.

CS1800: Sequences & Sums. Professor Kevin Gold

Fibonacci mod k. In this section, we examine the question of which terms of the Fibonacci sequence have a given divisor k.

1 Modular Arithmetic Grade Level/Prerequisites: Time: Materials: Preparation: Objectives: Navajo Nation Math Circle Connection

The Integers. Math 3040: Spring Contents 1. The Basic Construction 1 2. Adding integers 4 3. Ordering integers Multiplying integers 12

Grade 8 Chapter 7: Rational and Irrational Numbers

Introduction to Algebra: The First Week

Chapter 4. Induction. 4.1 Chains of Implications

Conjectures and proof. Book page 24-30

Discrete Mathematics and Probability Theory Fall 2013 Vazirani Note 1

Measuring Keepers S E S S I O N 1. 5 A

Lecture 3: Sizes of Infinity

WSMA Algebra - Expressions Lesson 14

= 5 2 and = 13 2 and = (1) = 10 2 and = 15 2 and = 25 2

3 The language of proof

The Integers. Peter J. Kahn

Cantor and Infinite Sets

Chapter 1 Review of Equations and Inequalities

Discrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 3

The Cycloid. and the Kinematic Circumference. by Miles Mathis

GRADE 4 CURRICULAR PROGRESSION LESSONS

The Lost Cousin of the Fundamental Theorem of Algebra

Algebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore

A Brief Introduction to Proofs

At the start of the term, we saw the following formula for computing the sum of the first n integers:

How to prove it (or not) Gerry Leversha MA Conference, Royal Holloway April 2017

Tutorial on Mathematical Induction

Math Circle: Recursion and Induction

Math 016 Lessons Wimayra LUY

AQA Level 2 Further mathematics Further algebra. Section 4: Proof and sequences

MI 4 Mathematical Induction Name. Mathematical Induction

MITOCW 6. Standing Waves Part I

3.1 Graphs of Polynomials

What's Up, Earth? Header Insert Image 1 here, right justified to wrap. Grade Level. 3rd. Time Required: 60 minutes

The Two Faces of Infinity Dr. Bob Gardner Great Ideas in Science (BIOL 3018)

THE SIMPLE PROOF OF GOLDBACH'S CONJECTURE. by Miles Mathis

Roberto s Notes on Linear Algebra Chapter 11: Vector spaces Section 1. Vector space axioms

3.4 Complex Zeros and the Fundamental Theorem of Algebra

Complex Numbers: A Brief Introduction. By: Neal Dempsey. History of Mathematics. Prof. Jennifer McCarthy. July 16, 2010

Chapter 3 ALGEBRA. Overview. Algebra. 3.1 Linear Equations and Applications 3.2 More Linear Equations 3.3 Equations with Exponents. Section 3.

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

Section 20: Arrow Diagrams on the Integers

2 Introduction to Variables

Looking hard at algebraic identities.

Math 58 Test # 3 Fall 2014 Chapter 9, Part 1 Instructor: Smith-Subbarao

To Infinity and Beyond. To Infinity and Beyond 1/43

QUADRATICS 3.2 Breaking Symmetry: Factoring

Definition of geometric vectors

Guide to Proofs on Sets

MATH 115, SUMMER 2012 LECTURE 4 THURSDAY, JUNE 21ST

Nicholas Ball. Getting to the Root of the Problem: An Introduction to Fibonacci s Method of Finding Square Roots of Integers

Modern Algebra Prof. Manindra Agrawal Department of Computer Science and Engineering Indian Institute of Technology, Kanpur

Monica Neagoy, Ph.D. Algebra in the Elementary Grades? (A little history) Concrete Examples for grades Pre-K through 5

Figure 1: Doing work on a block by pushing it across the floor.

In this unit we will study exponents, mathematical operations on polynomials, and factoring.

The Most Important Thing for Your Child to Learn about Arithmetic. Roger Howe, Yale University

Direct Proof and Counterexample I:Introduction

9.2 Multiplication Properties of Radicals

Solutions to November 2006 Problems

Think about systems of linear equations, their solutions, and how they might be represented with matrices.

Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

CS1800: Strong Induction. Professor Kevin Gold

Manipulating Radicals

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved.

Introducing Proof 1. hsn.uk.net. Contents

ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Lines and Their Equations

Instructors Manual Algebra and Trigonometry, 2e Cynthia Y. Young

MITOCW MITRES_18-007_Part1_lec2_300k.mp4

Grades 7 & 8, Math Circles 10/11/12 October, Series & Polygonal Numbers

Lesson 8: Why Stay with Whole Numbers?

Instructor (Brad Osgood)

Workshop 1- Building on the Axioms. The First Proofs

2. FUNCTIONS AND ALGEBRA

Metric spaces and metrizability

MITOCW big_picture_derivatives_512kb-mp4

AS and A Level Physics Cambridge University Press Tackling the examination. Tackling the examination

Numbers. The aim of this lesson is to enable you to: describe and use the number system. use positive and negative numbers

Discrete Mathematics for CS Spring 2008 David Wagner Note 4

Zero. Grade Level: 1-3

32. SOLVING LINEAR EQUATIONS IN ONE VARIABLE

Generalized Pythagoras Theorem

Induction 1 = 1(1+1) = 2(2+1) = 3(3+1) 2

Transcription:

The poetry of mathematics Paul Turner I read in a book by W.W. Sawyer that to be complete, a mathematician needs to be something of a poet. The author was quoting the 19 th century German mathematician Karl Weierstrass. Sawyer was setting out to write a book about nurturing young mathematicians. The quote appears right at the beginning of chapter one. The book is called Prelude to mathematics. Nurturing is exactly what we are doing, as teachers of mathematics. I hope to give some hints about where the poetry might appear in this enterprise. You will have heard of the resolve Maths by Inquiry project aimed at promoting of a spirit of inquiry in classrooms. For this purpose, a collection of classroom materials is being produced under the guidance of the following protocol: resolve mathematics is purposeful resolve tasks are challenging yet accessible; and resolve classrooms have a knowledge-building culture However, it is not my purpose to say much about the resolve project. Instead, I want to talk about an experience of helping to develop just one of the classroom tasks. The purpose of this particular task was to show the power of algebra to encapsulate whole classes of arithmetic statements in a generalised form. The task is not original. Indeed, there is a YouTube video of Brady Haran demonstrating it at https://www.youtube.com/watch?v=cwhcuea5gnc. And other versions can be found. It goes like this: [DEMONSTRATE as with a class] The teacher invites students to think of two numbers, write them down one below the other on a whiteboard and to add them, putting the sum on a third line. Then, the second number is added to the third and the sum is appended to the list. The process continues until the list contains ten numbers. Somehow, the teacher is able to announce the sum of the ten numbers in the list before they have all been written down. What is the trick? Do a few examples. Look at the sums and look at the numbers in the lists. There must be a hidden relationship.

In the classroom, someone might spot the fact that the sum appears to be 11 times the seventh number. This discovery has, at first, the status of a conjecture and we are going to need some algebra to confirm that it is true in all cases. We construct the same list as before but starting with a and b to stand for a general choice of numbers. As well, we construct a parallel list of cumulative sums so that, at the end, it is clear that the sum of the ten numbers is 11 times the seventh number, no matter what the first two chosen numbers were. n Addition Chain Cumulative Sums 1 a a 2 b a + b 3 a + b 2a + 2b 4 a + 2b 3a + 4b 5 2a + 3b 5a + 7b 6 3a + 5b 8a + 12b 7 5a + 8b 13a + 20b 8 8a + 13b 21a + 33b 9 13a + 21b 34a + 54b 10 21a + 34b 55a + 88b This is all good. If the students have been captivated by this, the main purpose of the lesson has been achieved. But, there is more, as Steve Thornton and I discovered when we were looking at this activity. We observed other connections between the addition chain numbers and the cumulative sums and wondered whether extending the lists might reveal anything interesting. If the sequence of numbers in the first list is given the notation t n and those in the cumulative sum list are labelled s n, we can write the following after looking at the lists as far as they go: s 1 = t 1 s 2 = t 3 s 3 = 2t 3 s 6 = 4t 5 s 10 = 11t 7 While the first result is obvious, it is curious that, if we ignore the third result, the subscripts on the addition chain numbers t i in the relations found above are consecutive odd numbers while there is a hint that the subscripts on the cumulative sums s i, after s 2, might increase in jumps of 4. We checked and found that this was indeed the case. s 14 = 29t 9

s 18 = 76t 11 s 22 = 199t 13 We appeared to have a sequence of coefficients: 1, 4, 11, 29, 76, 199, This was new and exciting for us. Naturally, we wanted to know whether there would be further terms of this sequence and how we might find them. First, we needed a rule that would generate these terms and then, we needed to prove that the rule would continue to be correct if the table were to be extended indefinitely. At first, we were stumped on both counts. This is not the place to go through the mathematics in detail. You can study the handout for that if you wish, (attached). I want to outline just the landmarks along the way and to think about the poetry. An internet search of the Online Encyclopedia of Integer Sequences gave us a named sequence that corresponded with the terms we had found but this did not guarantee that our sequence would continue in the same way as the one in the encyclopaedia. At this point, a certain amount of poetry begins to enter the story. There is a joke that I heard many years ago. Imagine, it is dark and under a streetlight, a person is apparently looking for something lost. You approach and offer to help. You ask, Where did you lose it? Somewhere over there, indicates the searcher. Then, why are you looking here? you ask, to which the other person explains, because the light is better. A mathematician is the person looking for something in the dark. When faced with a difficult problem it might be better, sometimes, to look a little bit away from it, at things that are known and understood, in the hope that new connections will come to light that relate to what is yet to be found. So, what did I already know that might conceivably have anything to do with this problem? 1. We had been designing a lesson about the power of algebra to make general statements. So, perhaps the first step should be to write down the relation that we were investigating in a concise way. Using c n for the nth coefficient, we can see from looking at the table of addition chain numbers and cumulative sums that c 1 t 3 = s 2 c 2 t 5 = s 6 c 3 t 7 = s 10 c 4 t 9 = s 14 1(a + b) = a + b 4(2a + 3b) = 8a + 12b 11(5a + 8b) = 55a + 88b 29(13a + 21b) = 377a + 609b

In general, these relations are expressed by c n t 2n+1 = s 4n 2 2. The addition chain is clearly a Fibonacci-like object. I knew that there exist various relations between terms of the Fibonacci sequence and while I could not immediately recite them exactly, I probably could recover one or more of them if required. 3. The Online Encyclopedia of Integer Sequences told us that if we started a Fibonacci-like process with the numbers {2, 1, 3, 4, 7, 11, } and then looked at every second term, we would have our sequence, {1, 4, 11, 29, }. You might be able to spot a simpler way of getting the next term from the ones given. It turns out that if we start with {1, 4, }, then the next terms are given by c n+1 = 3c n c n 1 4. It seemed that it might be possible to say something useful about the apparent relation between the addition chain terms, the progressive sums and the sequence of coefficients, if all of them were somehow to be expressed in terms of the Fibonacci sequence. Fortunately, this proved to be possible. t i = F i 2 a + F i 1 b s i = F i a + (F i+1 1)b c i = 2F 2i F 2i 1 5. From here on, the proof involved algebraic manipulation and some facts about the Fibonacci sequence. We can now rest, knowing that the pattern Steve and I observed does indeed go on forever and the sequence of coefficients we found is the right one. Did you notice any poetry? One might speak of the pleasure of crafting an elegant chain of reasoning in mathematics and liken this to the experience of creating well-organised images with words, as in written poetry. This may describe the somewhat vague aesthetic connection between the two disciplines. Poetry, it seems to me, can tell a story or it can explore a static situation of some kind. In either case, it presents and combines images that are likely to be familiar to the reader. In a broad sense, it might be said that poetry is the action of recalling familiar ideas and images and making new and striking connections between them.

Could this be what Karl Weierstrass had in mind when he claimed that to be complete, a mathematician needs to be something of a poet? My picture of a mathematician is someone who draws together ideas from a wide experience of mathematics in creative ways in order to solve problems. New discoveries in mathematics, I suspect, tend not to come from random tinkering or from slavishly following routine procedures but from minds highly experienced in the discipline drawing on a variety of resources. Thus, in nurturing new mathematicians, it would seem to be a good idea to teach some routine procedures, by all means, but to place these in a much richer context of mathematical ideas. Mathematics is not so much about procedures as it is about imagination, and this makes it something of an art. I would like to finish with another example illustrating the undesirability of reaching immediately for the obvious routine tool rather than looking a little bit away, where the light might be better. You may have seen a challenge to solve an equation like x + 37 + x = 37 If you were like me, you would be thinking about how to get rid of the square roots. Perhaps we should square both sides and maybe do it again because squaring once will not quite do it. We might end up with a quadratic but we know how to deal with those. But, why would anyone issue a challenge like this one? Could there be a trick? Is there something special about the number 37? Is there a more elegant way to get at the solution? The writer W.W. Sawyer in the book I mentioned previously touches on this issue. This problem surely did not just pop up out of nowhere. It must have arisen in the context of some other piece of research now conveniently hidden for the sake of posing a challenge. Has anyone seen a strategy better than the one just outlined? One thing that would make the square roots go away would be if both x and x + 37 were perfect squares. Are there two squares that differ by 37? And here we might recall a picture something like this

which tells us that square numbers are formed by adding consecutive odd numbers. We should make x = 1 + 3 + 5 + + 35, which must be a square. Then x + 37 will be the next square. If the last layer in the square diagram has 35 dots in it, it must form a square measuring 18 18. So, x = 18 2. Then the next square is 19 19 which should be 18 18 + 37 and, of course, 18 + 19 = 37. Something more falls out of this way of looking at the given problem. We see that any equation of the form x + n + x = n where n is an odd integer, has an integer solution, namely x = ( n 1 2 )2. There was nothing special about the number 37 after all, apart from the fact that it is an odd integer. Thank you.

Mathematical details It will be necessary to prove that for positive integers n, c n t 2n+1 = s 4n 2 To do this, it will be helpful if each term in this proposed equation can be expressed in terms of Fibonacci numbers, F i. We have, for i > 2, t i = F i 2 a + F i 1 b and s i = F i a + (F i+1 1)b. By inspection, it appears that c i = 2F 2i F 2i 1. This is proved by induction. It is true when i = 3 and we suppose it is true that c k = 2F 2k F 2k 1 for a positive integer k > 3. We have c k+1 = 3c k c k 1 = 3(2F 2k F 2k 1 ) (2F 2(k 1) F 2(k 1) 1 ) And after several applications of the fact that F n 1 = F n+1 F n, we find that c k+1 = 2F 2k+2 F 2k+1 as required. Thus, to prove that we have to prove that for all values of a and b. c n t 2n+1 = s 4n 2 (2F 2n F 2n 1 )(F 2n 1 a + F 2n b) = F 4n 2 a + (F 4n 1 1)b This can only be the case if both the following equations hold: (2F 2n F 2n 1 )F 2n 1 = F 4n 2 and (2F 2n F 2n 1 )F 2n = F 4n 1 1 We will need three lemmas about Fibonacci numbers: (1) F 2k = F k 1 F k + F k F k+1 (2) F 2k+1 = F k+2 F k+1 F k F k 1 (3) F k 1 F k+1 = F k 2 + ( 1) k

Using (1), we have F 4n 2 = F 2(2n 1) = F 2n 2 F 2n 1 + F 2n 1 F 2n = (F 2n F 2n 1 )F 2n 1 + F 2n 1 F 2n = F 2n 1 (2F 2n F 2n 1 ) as required. Using (2), we have Then, using (3), F 4n 1 1 = F 2(2n 1)+1 1 = F 2n+1 F 2n F 2n 1 F 2n 2 1 = (F 2n + F 2n 1 )F 2n F 2n 1 (F 2n F 2n 1 ) 1 = F 2 2 2n + F 2n 1 + ( 1) 2n 1 F 4n 1 1 = F 2 2n + F 2n 2 F 2n = F 2n (F 2n + F 2n 2 ) = F 2n (2F 2n + F 2n 1 ) as required. For completeness, we should prove the three lemmas concerning Fibonacci numbers that were used in the proof. This can be done using induction arguments that we leave to the reader.