Download presentation

Presentation is loading. Please wait.

Published byKennedi Pomfret Modified about 1 year ago

1
Intuitively clearer proofs of the sum of squares formula Jonathan A. Cox SUNY Fredonia Sigma Xi December 7, 2007

2
Riemann sums Area under curve ≈ sum of areas of rectangles Δx=width of each rectangle Area ≈ Σ f(x i )Δx

3
Handy formulas for computing Riemann sums

4
Sum of integers

5
Handy formulas for computing Riemann sums Sum of integers Sum of squares

6
Handy formulas for computing Riemann sums Sum of integers Sum of squares Sum of cubes

7
Handy formulas for computing Riemann sums Sum of integers Sum of squares Sum of cubes Even fourth powers!* *D. Varberg and E. Purcell. Calculus with Analytic Geometry. Sixth Ed.

8
Why is ?

9
Gauss Legend 1 + 2 + 3 + ∙ ∙ ∙ + 49 + 50 + 51 + 52 + ∙ ∙ ∙ + 98 + 99 + 100

10
Why is ? Gauss Legend 1 + 2 + 3 + ∙ ∙ ∙ + 49 + 50 + 51 + 52 + ∙ ∙ ∙ + 98 + 99 + 100

11
Why is ? Gauss Legend 1 + 2 + 3 + ∙ ∙ ∙ + 49 + 50 + 51 + 52 + ∙ ∙ ∙ + 98 + 99 + 100 50 pairs, each with sum 101

12
Standard proofs of sum of squares

13
Induction

14
Induction Proof of. Base case: Let n=1. Then Induction step: Assume the formula is holds for n and show that it works for n+1.

15
Standard proofs of sum of squares Induction Telescoping sum of cubes

16
Standard proofs of sum of squares Induction Telescoping sum of cubes These proofs are not intuitively clear!

17
Regrouping the sum by odds Every perfect square is a sum of consecutive odd numbers. 36=1+3+5+7+9+11 Write each square in the sum as a sum of odds. Regroup all like odds together and add these first. These two different ways of summing the squares give an equality which can be solved for the desired sum.

18
Regrouping the sum by odds

20
Better, but not intuitively clear

21
Regrouping the sum by odds Better, but not intuitively clear Involves algebraic acrobatics

22
Regrouping the sum by odds Better, but not intuitively clear Involves algebraic acrobatics Had this explanation been discovered previously?

23
Regrouping the sum by odds Better, but not intuitively clear Involves algebraic acrobatics Had this explanation been discovered previously? Martin Gardner’s skyscraper construction (Knotted Doughnuts and other Mathematical Entertainments)

24
The quest for an intuitively clear proof Benjamin, Quinn and Wurtz give a proof by counting squares on an n x n chessboard in 2 different ways. (College Math. J., 2006) Benjamin and Quinn give another “purely combinatorial” proof in Proofs that Really Count. There are more than 10 different proofs! And…………………. SOME OF THEM ARE INTUITIVELY CLEAR! We’ll look at up to five of the remaining proofs (as time permits).

25
Solving a linear system By Don Cohen, from www.mathman.bizwww.mathman.biz

26
Solving a linear system By Don Cohen, from www.mathman.bizwww.mathman.biz Assume the formula is a polynomial in n

27
Solving a linear system By Don Cohen, from www.mathman.bizwww.mathman.biz Assume the formula is a polynomial in n First, what’s the degree of the polynomial?

28
Solving a linear system By Don Cohen, from www.mathman.bizwww.mathman.biz Assume the formula is a polynomial in n First, what’s the degree of the polynomial? The third differences are constant, so the formula will be cubic.

29
Solving a linear system By Don Cohen, from www.mathman.bizwww.mathman.biz Assume the formula is a polynomial in n First, what’s the degree of the polynomial? The third differences are constant, so the formula will be cubic. Want to find the 4 coefficients (variables)

30
Solving a linear system By Don Cohen, from www.mathman.bizwww.mathman.biz Assume the formula is a polynomial in n First, what’s the degree of the polynomial? The third differences are constant, so the formula will be cubic. Want to find the 4 coefficients (variables) First 4 sums of squares give 4 equations

31
Solving a linear system By Don Cohen, from www.mathman.bizwww.mathman.biz Assume the formula is a polynomial in n First, what’s the degree of the polynomial? The third differences are constant, so the formula will be cubic. Want to find the 4 coefficients (variables) First 4 sums of squares give 4 equations Solve system of 4 linear equations in 4 variables

32
Looking to geometry

33
A sum of squares ≈ volume of a pyramid with square base Source: David Bressoud, Calculus Before Newton and Leibniz: Part II, http://www.macalester.edu/~bressoud/pub/CBN2.pdf

34
“Fiddling with the bits that stick out" Sum of squares = volume of the pyramid Why not just use volume formula for a pyramid? It’s not a true pyramid, more like a staircase…. "A very pleasant extension to stacking oranges is to consider the relationship between the volume of the indicative pyramid and the sum of squares, taking cubic oranges of one unit of volume. This, eventually, after some fiddling to account for bits that stick out and bits that stick in, generates the formula for summing squares." (A.W., UK) http://nrich.maths.org/public/viewer.php?obj_id=2497

35
“Fiddling with the bits that stick out" Underlying pyramid has volume n 3 /3 Add in the half-cubes (triangular prisms) above the slice Subtract off volumes of n little pyramids added twice

36
Archimedes’ proof with pyramids (D. Bressoud -- http://www.macalester.edu/~bressoud/pub/CBN2.pdf)

38
Winner 1: The Greek rectangle method Doug Williams, http://www.mav.vic.edu.au/PSTC/cc/pyramids.htmhttp://www.mav.vic.edu.au/PSTC/cc/pyramids.htm This is the same construction that Martin Gardner described using skyscrapers!

39
Winner 1: The Greek rectangle method Doug Williams, http://www.mav.vic.edu.au/PSTC/cc/pyramids.htm

40
Winner 1: The Greek rectangle method How Martin Gardner described it as a skyscraper

41
Winner 1: The Greek rectangle method Doug Williams, http://www.mav.vic.edu.au/PSTC/cc/pyramids.htmhttp://www.mav.vic.edu.au/PSTC/cc/pyramids.htm This is the same construction that Martin Gardner described using skyscrapers! Flesh out the skyscaper with a sequence of squares on each side to make a rectangle. Each sequence of squares has area ! The rectangle has dimensions n(n+1)/2 and 2n+1 !

42
Winner 1: The Greek rectangle method Doug Williams, http://www.mav.vic.edu.au/PSTC/cc/pyramids.htm

43
By the way… The sum of integers formula can be proved with a similar geometric construction. (D. Bressoud -- http://www.macalester.edu/~bressoud/pub/CBN2.pdf)

44
Winner 2: The six-pyramid construction Doug Williams, http://www.mav.vic.edu.au/PSTC/cc/pyramids.htmhttp://www.mav.vic.edu.au/PSTC/cc/pyramids.htm 6 identical “sum of first n squares” pyramids Fit them together to form a rectangular prism It has dimensions n, n+1, and 2n+1 Thus It’s fairly easy to see that this works for n+1 if it works for n.

45
Winner 2: The six-pyramid construction Doug Williams, http://www.mav.vic.edu.au/PSTC/cc/pyramids.htmhttp://www.mav.vic.edu.au/PSTC/cc/pyramids.htm 6 identical “sum of first n squares” pyramids Fit them together to form a rectangular prism It has dimensions n, n+1, and 2n+1 Thus It’s fairly easy to see that this works for n+1 if it works for n. (Induction?!)

46
What makes a good proof?

47
It should convince the intended audience that the statement is true.

48
Appendix: Ways of proving sum of squares formula 1.Induction 2.Telescoping cubic sum 3.Regrouping as odds 4.Pyramid of cubes--fiddling to account for bits 5.Three lines on chessboard (Benjamin-Quinn-Wurtz) 6.Combinatorial (Benjamin-Quinn) 7.Archimedes: Fitting together three pyramids 8.Solving a system of 4 linear equations in 4 variables 9.Fitting together six pyramids 10.Greek rectangles (Martin Gardner's skyscraper) 11.Integration

49
Sum of cubes How many rectangles are there on a chessboard? 9 horizontal lines 9 vertical lines Choose two of each rectangles on an 8 x 8 board In general, there are rectangles on an n x n board.

50
Sum of cubes But the number of rectangles is also ! There are k 3 rectangles with maximum coordinate k. Source: A. Benjamin, J. Quinn and C. Wurtz. Summing cubes by counting rectangles, CMJ, 2006.

51
Can we do sum of squares on the chessboard? The number of squares on an n x n chessboard is.. Perhaps choosing three total horizontal and vertical lines determines four squares…. This approach doesn’t seem to work.

52
Can we do sum of squares on the chessboard? Yes!

53
Can we do sum of squares on the chessboard? Yes! Benjamin, Quinn, and Wurtz do this.

54
Can we do sum of squares on the chessboard? Yes! Benjamin, Quinn, and Wurtz do this. This is still lacking in intuitive clarity….

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google