1 How Euler Did It Estimating the Basel Problem December, 2003 by Ed Sandifer In the lives of famous people, we can often identify the first thing they did that made them famous. For Thomas Edison, it was probably his invention of the phonograph in Abraham Lincoln first made his name in the Lincoln- Douglas Debates of 1858, though Steven A. Douglas won that election for the U. S. Senate, not Abraham Lincoln. Leonhard Euler s first celebrated achievement was his solution in 1735 of the Basel Problem, finding an exact value of the sum of the squares of the reciprocals of the integers, that is Bill Dunham [D] gives a wonderful account of Euler s solution in his book Euler The Master of Us All, published by the MAA in However, just as Edison s invention of the phonograph depended critically on his invention of waxed paper a few years earlier, so also Euler s solution to the Basel Problem had its roots in a result from 1730 on estimating integrals. Pietro Mengoli ( ) posed the Basel problem in The problem became well known when Jakob Bernoulli wrote about it in Jakob was the brother of Euler s teacher and mentor Johann Bernoulli, who probably showed the problem to Euler. By the 1730 s, the problem had thwarted many of the day s best mathematicians, and it had achieved the same kind of mystique that Fermat s Last Theorem had before In 1730 Euler is interested in problems he calls interpolation of series. Given a process defined for whole numbers, he seeks meaningful ways to extend the definitions of those processes to non-integer values. For example, he already extended what he called the hypergeometric series and we call the factorial function, n! = n to give a definition that worked for fractional values. The function he devised is now called the Gamma function. In the paper that bears the index number E20, Euler does the same thing for the partial sums of the harmonic series, If the first partial sum of this series is 1 and the second is asks what value might be assigned to the series. 1 2 th or the 3 2 First, Euler recalls the formula for the sum of a finite geometric series, 11 and the third is, and so forth, Euler 6 th partial sums. Euler s answer lies in integration and geometric n 2 3 n 1 1 x 1 + x+ x + x x =. 1 x Here, n is the number of terms, and the formula can be applied for any value of n, even though it may not be clear what the formula might mean if n is not a whole number.
2 Now, Euler integrates both sides. On the left, he gets desired nth partial sum of the harmonic series. On the right, he gets n x x x x integrals had not yet evolved, so instead of writing Euler adds that we should take it = 0 if x = 0, and then set x 0 x Taking x = 1 gives the n n 1 x dx. Our modern notation for definite 1 x n 1 x dx 1 x = 1. So Euler uses this integral as the value for the nth partial sum of the harmonic series, even if n is not a whole number. For most values of n, the integral too difficult to find that n 11 x dx 0 1 x 1 x 1 dx = dx = 2 2ln2 1 x 1+ x is rather difficult to evaluate. In the case 1 1 0, thus giving a value to the n = 2, though, it is not th partial sum. Euler can always find more to do with a new technique. This integration idea works because integration gives a relation between geometric and harmonic series. In particular, (overlooking, as Euler did, the constant of integration) 1 2 n 1 dx= ( 1 + x+ x x ) dx= x x 2 3 n n 2 n x x x x If we integrate again, then on the right hand side we get n+ 1 x x x x n + 1. ( n ) Here, the denominators are products of consecutive integers. These are tantalizingly like, but are not exactly squares. The Basel Problem seems to be lurking nearby. Euler, though, sees a way to get the perfect squares in the denominators that he wants so badly. He divides by x before integrating again. He sees that 2 n 2 3 n 1 x x x x x x x dx= x x 2 3 n nn, again, neglecting the constant of integration. Euler doesn t have a very good notation for double integrals, either, so he writes this in a way that we would now regard as nonsense: n dx 1 x dx = x 1 x 4 9 n Euler does give us instructions about how to evaluate this, and they translate into modern notation to be 1 n 1 x1 y dy dx x 1 y 0 0 To solve the Basel Problem all Euler has to do is evaluate this integral and then take its limit as n goes to infinity. This does not seem like progress, because this integral is very difficult to evaluate. However, Euler uses a very clever approximation technique to get a numerical value, , for this integral. The series itself converges rather slowly, and you would have to sum more than 30,000 terms to get this degree of accuracy directly. This value does not mean much to most people, but among his other skills, Euler is a fantastic calculator. He sees this value is close to 2 π 6 functions, in particular, the Taylor Series for sin x x. Armed with this hint, he begins to attack the Basel Problem using series for trigonometric years later, he publishes his solution and the world of mathematics knows his name.. In fact, Euler was the first one to call them Taylor s series. Five [D] Dunham, William, Euler The Master of Us All, MAA, Washington, D. C., 1999.
3 Ed Sandifer is Professor of Mathematics at Western Connecticut State University in Danbury, CT. He is an avid marathon runner, with 31 Boston Marathons on his shoes, and he is Secretary of The Euler Society (www.eulersociety.org) How Euler Did It is updated each month. Copyright 2003 Ed Sandifer
Chapter 4 Approximating functions by Taylor Polynomials. 4.1 Linear Approximations We have already seen how to approximate a function using its tangent line. This was the key idea in Euler s method. If
Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.
Doug Ravenel University of Rochester October 15, 2008 s about Euclid s Some s about primes that every mathematician should know (Euclid, 300 BC) There are infinitely numbers. is very elementary, and we
Problem 3 If A is divided by B the result is 2/3. If B is divided by C the result is 4/7. What is the result if A is divided by C? Suggested Questions to ask students about Problem 3 The key to this question
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
How Old Are They? This problem gives you the chance to: form expressions form and solve an equation to solve an age problem Will is w years old. Ben is 3 years older. 1. Write an expression, in terms of
How many numbers there are? RADEK HONZIK Radek Honzik: Charles University, Department of Logic, Celetná 20, Praha 1, 116 42, Czech Republic firstname.lastname@example.org Contents 1 What are numbers 2 1.1 Natural
STUDENTS PERCEPTIONS ABOUT THE SYMBOLS, LETTERS AND SIGNS IN ALGEBRA AND HOW DO THESE AFFECT THEIR LEARNING OF ALGEBRA: A CASE STUDY IN A GOVERNMENT GIRLS SECONDARY SCHOOL KARACHI Abstract Algebra uses
Chapter 1 What Is Number Theory? Number theory is the study of the set of positive whole numbers 1, 2, 3, 4, 5, 6, 7,..., which are often called the set of natural numbers. We will especially want to study
how to use dual base log log slide rules by Professor Maurice L. Hartung The University of Chicago Pickett The World s Most Accurate Slide Rules Pickett, Inc. Pickett Square Santa Barbara, California 93102
Mathematics Learning Centre Introduction to Differential Calculus Christopher Thomas c 1997 University of Sydney Acknowledgements Some parts of this booklet appeared in a similar form in the booklet Review
Performance Assessment Task Which Shape? Grade 3 This task challenges a student to use knowledge of geometrical attributes (such as angle size, number of angles, number of sides, and parallel sides) to
Critical analysis Be more critical! More analysis needed! That s what my tutors say about my essays. I m not really sure what they mean. I thought I had written a really good assignment this time. I did
How to Study Mathematics Written by Paul Dawkins Before I get into the tips for how to study math let me first say that everyone studies differently and there is no one right way to study for a math class.
Chapter 11 Markov Chains 11.1 Introduction Most of our study of probability has dealt with independent trials processes. These processes are the basis of classical probability theory and much of statistics.
Guide for Texas Instruments TI-83, TI-83 Plus, or TI-84 Plus Graphing Calculator This Guide is designed to offer step-by-step instruction for using your TI-83, TI-83 Plus, or TI-84 Plus graphing calculator
Programming Your Calculator Casio fx-7400g PLUS Barry Kissane Programming Your Calculator: Casio fx-7400g PLUS Published by Shriro Australia Pty Limited 72-74 Gibbes Street, Chatswood NSW 2067, Australia
SCILAB IS NOT NAIVE This document has been written by Michaël Baudin from the Scilab Consortium. December 2010 The Scilab Consortium Digiteo. All rights reserved. December 2010 Abstract Most of the time,
Hypercomputation: computing more than the Turing machine Abstract: Toby Ord Department of Philosophy * The University of Melbourne email@example.com In this report I provide an introduction to
7 The Backpropagation Algorithm 7. Learning as gradient descent We saw in the last chapter that multilayered networks are capable of computing a wider range of Boolean functions than networks with a single
WHAT IS CBT? CBT, or Cognitive-Behavioural Therapy, is a psychological treatment that was developed through scientific research. That is, all of the components of CBT have been tested by researchers to
Matthias Beck Gerald Marchesi Dennis Pixton Lucas Sabalka Version.5 Matthias Beck A First Course in Complex Analysis Version.5 Gerald Marchesi Department of Mathematics Department of Mathematical Sciences
CHPTER 12 Functions You know from calculus that functions play a fundamental role in mathematics. You likely view a function as a kind of formula that describes a relationship between two (or more) quantities.
Assessment That Promotes Learning John P. Lowe The teacher in an elementary school class is understood to have the capability of evaluating all of the students across a range of skills throughout the school
A TEACHER S JOURNAL Amy R. Kari and Catherine B. Anderson Opportunities to Develop Place Value through Student Dialogue The problem 11 + 9 was written on the board at the front of the room. Eleven first
GUIDE TO WRITING YOUR RESEARCH PAPER Ashley Leeds Rice University Here are some basic tips to help you in writing your research paper. The guide is divided into six sections covering distinct aspects of