Solution to Prove by induction that 1+2+3+.....+n = n(n+1)÷2 - Sikademy
Author Image

Archangel Macsika

Prove by induction that 1+2+3+.....+n = n(n+1)÷2

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

1) base case: n=1

for n=1, the statement take the next form: 1=1(1+1)/2 . After simplification we get 1=1, which means the base case is true.

2) Induction step: under the assupmtion that statement is true for n=k, we will prove that it is true for n=k+1.

for n=k we get 1+2+3+...+k=k(k+1)/2

for n=k+1 we get:1+2+3+...+k+(k+1)= k(k+1)/2 + k+1= (k(k+1) + 2(k+1))/2 = (k+1)(k+2)/2

The statement has been proven.


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-1516-qpid-1254