0

Why does the close form of the summation $$\sum_{i=0}^{n-1} 1$$ equals $n$ instead of $n-1$?

user
  • 154,566

3 Answers3

1

We have that

$$\sum_{i=0}^{n-1}= \overbrace{{1+1+1+\cdots+1}}^\color{red}{\text{n terms from 0 to n-1}}=n$$

the_candyman
  • 14,064
  • 4
  • 35
  • 62
user
  • 154,566
0

$$\sum_{i=1}^{n-1}1=n-1$$ When $i$ starts at $0$ you get an extra term $$\sum_{i=0}^{n-1} 1=n$$

cansomeonehelpmeout
  • 12,782
  • 3
  • 22
  • 49
0

Suppose $n = 2$. Then $n - 1 = 1$, and the sum becomes $$\sum_{i=0}^1 1.$$ Clearly, there are two terms in this sum, corresponding to $i = 0$ and $i = 1$. So the sum evaluates to $2$.

In the general case, when the lower index of summation begins at $1$, then the counting of the terms is in a sense "natural" and we have $$\sum_{i=1}^{n-1} 1 = n-1.$$ But when the lower index of summation starts at $i = 0$, then there is an extra term.

heropup
  • 135,869