MHB To write summation decreasing index

AI Thread Summary
To express a summation with a decreasing index from n to 1, one can use the notation $\sum^{1}_{k=n}x_k$ or $\sum_{k=n,...,1}x_k$. Mathematically, summing from n to 1 is equivalent to summing from 1 to n, as the index k iterates over an unordered set of elements. An alternative representation is $\sum_{k=1}^n x_{n-k+1}$, which effectively reverses the order of summation. Overall, there is no distinct mathematical notation for decreasing indices, as the concept remains consistent across both ascending and descending orders.
kaliprasad
Gold Member
MHB
Messages
1,333
Reaction score
0
how to write a summation with decreasing index

say for adding from index 1 to n for $x_k$ we write $\sum^{n}_{k=1}x_k$.

how do we write the above for index to go from n to 1 down wards
 
Physics news on Phys.org
Mathematically they are identical, aren't they?
$k$ really iterates over a set of elements, which is unordered.
So there wouldn't be a separate mathematical notation for it.

Improvising, we might write:
$$\sum^{1}_{k=n}x_k$$
or:
$$\sum_{k=n,...,1}x_k$$
or:
$$\left|\begin{array}{}
s \leftarrow 0 \\
\text{for }k\leftarrow n \text{ downto } 1 \\
\quad s \leftarrow s + x_k \\
s
\end{array}\right.$$
 
You could also write:

$$\sum_{k=1}^n x_{n-k+1}$$
 
Back
Top