Monday, August 26, 2013

Another Proof Without Words


Here's another pretty famous proof without words - it shows that the sum of the first n odd integers is n2. Starting with the upper left hand corner, we have 1 red bead. Then adding 3 clear beads (3 being the 2nd odd integer), we get 22 which is 4 beads in total. Adding the 3rd odd integer 5, we get 32 = 9 beads. 

Said another way, 

1=1=12
1+3=4=22
1+3+5=9=32
1+3+5+7=16=42
1+3+5+7+9=25=52

You could realize this via algebra as well. Consider the two consecutive square numbers n2 and (n+1)2. Expanding (n+1)2, you get  n2+2n+1. Then the difference between one square number n2 and the next square number (n+1)2 is simply (n2+2n+1)-n2 = 2n+1. So to get from the nth square number to the next square number, you just add the next odd number, 2n+1.

No comments:

Post a Comment