Tuesday, June 26, 2018

summation - Formula for sum of first n odd integers

I'm self-studying Spivak's Calculus and I'm currently going through the pages and problems on induction. This is my first encounter with induction and I would like for someone more experienced than me to give me a hint and direction.
The first problem is as follows:



Find a formula for ni=1(2i1)=1+3+5+...+(2n1)


And the related following problem:



Find a formula for ni=1(2i1)2=12+32+52+...+(2n1)2



The given hints are: "What do these expressions have to do with 1+2+3+...+2n and 12+22+32+...+(2n)2?"




I recognize that the above sums are the sum of all the odd integers from 1 to n and the sum of all the squares of the odd integers from 1 to n, respectively. My question is, in problems like these does one just do a bunch of trial and error, as I have done for quite a while now, or is there a more clever way to go about it?

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...