Discover the answers you need at Westonci.ca, a dynamic Q&A platform where knowledge is shared freely by a community of experts. Join our Q&A platform and get accurate answers to all your questions from professionals across multiple disciplines. Join our platform to connect with experts ready to provide precise answers to your questions in different areas.

Use mathematical induction to prove the following statement:

The sum of the first n even positive integers is (n2 + n). That is, 2 4 6 8 .... 2n


Sagot :

Answer:

Step-by-step explanation:

To prove that the sum of the first n even +ve integers is:

[tex]\mathsf{2+4+6+8+ . . . +2n = n^2+ n }[/tex]

By using mathematical induction;

For n = 1, we get:

2n = 2 × 1 = 2

2 = 1² + 1 ----- (1)

∴ the outcome is true if n = 1

However, let assume that the result is also true for n = k

Now, [tex]\mathsf{2+4+6+8+. . .+2k = k^2 + k --- (2)}[/tex]

[tex]\mathsf{2+4+6+8+. . .+2k+2(k+1)}[/tex]

we can now say:

[tex]\mathsf{= (k^2 + k) + 2(k + 1)} \\ \\ \mathsf{= k^2 + k + 2k + 1}[/tex]

[tex]\mathsf{= (k^2 + 2k + 1) + (k + 1)}[/tex]

[tex]\mathsf{= (k + 1)^2 + (k + 1)}[/tex]

[tex]\mathsf{2 + 4 + 6 + 8 + . . . + 2k + 2(k + 1) = (k + 1)^2 + (k + 1)}[/tex]

Thus, the result is true for n = m+1, hence we can posit that the result is also true for each value of n.

As such [tex]\mathsf{2+4+6+8+. . .+2n = n^2 + n }[/tex]