How does:
(1 + 2 + ... + N) / N = (N + 1) / 2
or
(1 + 2 + ... + N + N) / N = (N + 3) / 2
My textbook says this is elementary math but I have forgotten the method for finding the answer.
How does:
(1 + 2 + ... + N) / N = (N + 1) / 2
or
(1 + 2 + ... + N + N) / N = (N + 3) / 2
My textbook says this is elementary math but I have forgotten the method for finding the answer.
Mathematical induction. http://en.wikipedia.org/wiki/Mathematical_induction#Example
The second claim you stated follows from the first by just adding N / N = 1 = 2 / 2
.
The example you gave is called an arithmetic sequence, not a geometric sequence.
A simple way to convince yourself that the result is correct is to write the same sequence backwards and add it to itself:
1 + 2 + ... + N-1 + N
N + N-1 + ... + 2 + 1
---------------------------
N+1 + N+1 + ... + N+1 + N+1
= (N+1)*N
This is twice the result, so divide by 2.
Sum of n natural numbers is denoted by n(n+1)/2.
So the given the first problem you have correctly mentioned the output will (n+1)/2.
for the second problem.
the solution is (n(n+1)/2n)+n/n = (n+1)/2 +1 = (n+3)/2. You would observer actual series is sum of n natural numbers plus n. So thats how i split the terms.