Monday, February 17, 2014

Calculate the value of the sum 1+3+5+....+2n+1. Use the mathematical induction to verify the result of the sum.

We observe that the terms of the sum are the terms of an arithmetical progression. The ratio of the progression is r=2 and it's calculated using the first and the second term.


3-1=2


The number of terms is n+1.


The sum of n+1 terms of an arithmetical progression could be written:


Sn = (a1+a(n+1))*n/2, where a1 is the first term of the progression and an is the last term.


In our case, a1=1 and a(n+1)=(2n+1). By substituting them into the formula of the sum, we'll obtain:


Sn = (1+2n+1)*(n+1)/2


Sn = (2n+2)(n+1)/2


After factorizing, we'll get:


Sn = 2(n+1)(n+1)/2


Sn = (n+1)^2


To demonstrate that the value of the sum is (n+1)^2, we'll  use the method of mathematical induction, which consists in 3 steps:


1) verify that the method works for the number 1;


2) assume that the method works for an arbitrary number, k;


3) prove that if the method works for an arbitrary number k, then it work for the number k+1, too.


After the 3 steps were completed, then the formula works for any number.


We'll start the first step:


1) 1=1^2 => 1=1 true.


2) 1+3+5+...+(2k+1)=(k+1)^2 , true.


3) If 1+3+5+...+(2k+1)=(k+1)^2, then


1+3+5+...+(2k+1)+(2k+2+1)=(k+2)^2


Let's see if it is true.


We notice that the sum from the left contains the assumed true sum, 1+3+5+...+(2k+1)=(k+1)^2. So, we'll re-write the sum by substituting 1+3+5+...+(2k+1) with (k+1)^2.


(k+1)^2 + (2k+3) = (k+2)^2


We'll open the brackets:


k^2 + 2k + 1 + 2k + 3 = k^2 + 4k + 4 true.


4) The 3 steps were completed, so the identity is true for any value of n.


1+3+5+...+(2n+1) = (n+1)^2

No comments:

Post a Comment

In Act III, scene 2, why may the establishment of Claudius's guilt be considered the crisis of the revenge plot?

The crisis of a drama usually proceeds and leads to the climax.  In Shakespeare's Hamlet , the proof that Claudius is guilty...