Pids Nogales

I share my thoughts on Christ, Education and other Philippine issues

Name:

I love Christ, Math and Computers.

Monday, December 05, 2005

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)

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)212

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