The lure of mathematics...
Feb. 19th, 2005 12:54 pmI am by no means any kind of mathematician of the caliber of my erstwhile colleague Thomas O., who used his undergraduate degree in English Lit to enroll in what turned out eventually to be a doctorate program in math (I still fondly recall him explaining to me the ramifications of various kinds of infinity, though I do not recall many of the details of the explanation). On the other hand, there are moments when one can derive some pleasure from learning of some little twist that turns a seemingly unsolvable problem into something fairly straightforward.
Take for example, the problem of determining the sum of a series of positive integers, such as 1+2+3+4+5+6+7.
The intuitive way of doing this is sequential, the way a computer might do it. Out loud, the procedure would sound like: "One plus two is three; three plus three is six; six plus four is ten..." and so on.
But what if you want to know the sum of the numbers (integers) between 1 and, say, 243?
You could do that the same way, but it'd take a while, even with a calculator.
So here's the twist. Given any series of integers, for example, 1, 2, and 3, start by duplicating the series in reverse (3, 2, and 1). Then add the first two numbers of each list (1+3=4), add the second two numbers (2+2=4), and so on, until you get to the last two numbers. (In this simple example, there's only one pair of numbers left: 3+1=4).
Notice that each pair adds to the same number. If the list were 243 integers long, then after reversing and adding all the integer pairs, you'd get the number 244 each time (for example, 1+243, 2+242, 3+241, etc.).
How many times? Well, there's 243 numbers in the series, so we get the sum that many times.
So if we multiply the sum of each pair, 244, times the number of pairs, 243, we get 59,292. Now remember that to get this number we started out with our original set of integers, duplicated it, reversed the duplicate list, etc. That means that the number 59,292 is equal to just double the sum of the integers between 1 and 243. Therefore, if we divide 59,292 by two, we get 29,646, which turns out to be the sum of all the integers between 1 and 243.
Notice that however many integers there are in the series, the sum of any pair is always going one more than the number of integers, which you have to admit is a pretty cumbersome way of describing that state of affairs, which is why mathematicians like to use letters. So, going over to math-speak, we can say that if the number of integers is n, then the sum of each pair of numbers is going to be n+1. Turning the whole thing into a formula, we can describe the result of summing the integers between 1 and some number n, by the formula nx(n+1)/2.
You're asking: "Yeah, right,... whatever. So, can you think of a practical application of this knowledge?"
The question begs two answers: one, philosophical, on the value of "useless" knowledge; the second, practical, on how something you think is useless can actually be useful.
Both are tempting subjects of contemplation on a snowy February day in the Colorado Rockies, but for now, I must chase paper.
Cheers...
Take for example, the problem of determining the sum of a series of positive integers, such as 1+2+3+4+5+6+7.
The intuitive way of doing this is sequential, the way a computer might do it. Out loud, the procedure would sound like: "One plus two is three; three plus three is six; six plus four is ten..." and so on.
But what if you want to know the sum of the numbers (integers) between 1 and, say, 243?
You could do that the same way, but it'd take a while, even with a calculator.
So here's the twist. Given any series of integers, for example, 1, 2, and 3, start by duplicating the series in reverse (3, 2, and 1). Then add the first two numbers of each list (1+3=4), add the second two numbers (2+2=4), and so on, until you get to the last two numbers. (In this simple example, there's only one pair of numbers left: 3+1=4).
Notice that each pair adds to the same number. If the list were 243 integers long, then after reversing and adding all the integer pairs, you'd get the number 244 each time (for example, 1+243, 2+242, 3+241, etc.).
How many times? Well, there's 243 numbers in the series, so we get the sum that many times.
So if we multiply the sum of each pair, 244, times the number of pairs, 243, we get 59,292. Now remember that to get this number we started out with our original set of integers, duplicated it, reversed the duplicate list, etc. That means that the number 59,292 is equal to just double the sum of the integers between 1 and 243. Therefore, if we divide 59,292 by two, we get 29,646, which turns out to be the sum of all the integers between 1 and 243.
Notice that however many integers there are in the series, the sum of any pair is always going one more than the number of integers, which you have to admit is a pretty cumbersome way of describing that state of affairs, which is why mathematicians like to use letters. So, going over to math-speak, we can say that if the number of integers is n, then the sum of each pair of numbers is going to be n+1. Turning the whole thing into a formula, we can describe the result of summing the integers between 1 and some number n, by the formula nx(n+1)/2.
You're asking: "Yeah, right,... whatever. So, can you think of a practical application of this knowledge?"
The question begs two answers: one, philosophical, on the value of "useless" knowledge; the second, practical, on how something you think is useless can actually be useful.
Both are tempting subjects of contemplation on a snowy February day in the Colorado Rockies, but for now, I must chase paper.
Cheers...