The sum of first n positive integers
The sum of first n positive integers
Σi represents the sum of first n positive integers, 1 + 2 + 3 + . . . + n,
Show that Σ i = n(n+1)/2
Step 1. By definition, Σi2 = 12 + 22 + 32 + 42 + . . . + n2 --> eq. (1)
= [22+32+42+. . .+n2+(n+1)2] - [12+22+32+42+. . .+n2]
Σ i2 + Σ 2i + Σ 1 - Σ i2 = n2 + 2n
2Σ i + n = n2 + 2n
God is good... ALL the time.
Σi represents the sum of first n positive integers, 1 + 2 + 3 + . . . + n,
Show that Σ i = n(n+1)/2
Step 1. By definition, Σi2 = 12 + 22 + 32 + 42 + . . . + n2 --> eq. (1)
Step 2. Also, Σ (i + 1)2 = 22 + 32 + 42 + . . . + n2 + (n+1)2 --> eq. (2)
Step 3. If we take the difference: (2) – (1), Σ (i + 1)2 - Σ i2 we get,
= [22+32+42+. . .+n2+(n+1)2] - [12+22+32+42+. . .+n2]
Step 4. Simplifying, we get Σ (i + 1)2 - Σ i2 = (n+1)2 – 12
Step 5. Expanding (i + 1)2 and (n+1)2 we get,
Σ(i2+2i+1) - Σi2 = n2+2n+1–1
Step 6. Using Summation properties, we get
Σ i2 + Σ 2i + Σ 1 - Σ i2 = n2 + 2n
Step 7. Simplifying both sides of the equation, we get,
2Σ i + n = n2 + 2n
Step 8. Solving for Σ i , we get Σ i = n(n+1)/2
God is good... ALL the time.
0 Comments:
Post a Comment
<< Home