Asked by assma
how can find
sum (x) from x=1 to x=n
sum (x) from x=1 to x=n
Answers
Answered by
Steve
That is just 1+2+...+n
I'm sure you have seen that before.
I'm sure you have seen that before.
Answered by
assma
prove sum(x)=n(n+1)/2 from x=1 to x=n
Answered by
Steve
time to review proof by induction.
Assume the sum is true for k=n.
Show that if it is, then it is also true for k=n+1
1 = 1(2)/2
So, it is clear that the equation is true for k=1.
Now, assume it is true for k=n. That is,
1+2+...+n = n(n+1)/2
Now, add n+1 to both sides:
1+2+...+n+n+1 = n(n+1)/2 + n+1
= [n(n+1) + 2(n+1)]/2
= (n+1)(n+2)/2
So, if it is true for k=n, it is also true for k=n+1.
It is true for k=1, so it then follows that it is true for 2,3,4,... and in fact, for all n.
Assume the sum is true for k=n.
Show that if it is, then it is also true for k=n+1
1 = 1(2)/2
So, it is clear that the equation is true for k=1.
Now, assume it is true for k=n. That is,
1+2+...+n = n(n+1)/2
Now, add n+1 to both sides:
1+2+...+n+n+1 = n(n+1)/2 + n+1
= [n(n+1) + 2(n+1)]/2
= (n+1)(n+2)/2
So, if it is true for k=n, it is also true for k=n+1.
It is true for k=1, so it then follows that it is true for 2,3,4,... and in fact, for all n.
Answered by
assma
thank you Steve
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.