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.**

## We’ll help your grades soar

Start your 48-hour free trial and unlock all the summaries, Q&A, and analyses you need to get better grades now.

- 30,000+ book summaries
- 20% study tools discount
- Ad-free content
- PDF downloads
- 300,000+ answers
- 5-star customer support

Already a member? Log in here.

Are you a teacher? Sign up now