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: . After simplification we get , 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
for n=k+1 we get:
The statement has been proven.