5/18/2008: Figurate numbers, difference equations, and sums of powers (Ted Gamelin)

We?ll start with figurate numbers, which go back to the Pythagoreans and earlier, and we?ll move on to other counting problems that lead to difference equations. One of the problems will illustrate the dangers of inductive reasoning.