Use mathematical induction to prove that 2+4+6+...+2n = n^2+n true for all natural numbers

1 Answer | Add Yours

Top Answer

justaguide's profile pic

justaguide | College Teacher | (Level 2) Distinguished Educator

Posted on

Proving a relation for all natural numbers involves proving it for n = 1 and showing that it holds for n + 1 if it is assumed that it is true for any n.

The relation 2+4+6+...+2n = n^2+n has to be proved.

If n = 1, the right hand side is equal to 2*1 = 2 and the left hand side is equal to 1^1 + 1 = 1 + 1 = 2

Assume that the relation holds for any value of n.

2 + 4 + 6 + ... + 2n + 2(n+1) = n^2 + n + 2(n + 1)

= n^2 + n + 2n + 2

= n^2 + 2n + 1 + n + 1

= (n + 1)^2 + (n + 1)

This shows that the given relation is true for n = 1 and if it is assumed to be true for n it is also true for n + 1.

By mathematical induction the relation is true for any value of n.

Sources:

We’ve answered 318,967 questions. We can answer yours, too.

Ask a question