Index of summation - integer? [closed]
Clash Royale CLAN TAG#URR8PPP
$begingroup$
Can the index of summation of a sum be anything other than an integer? What is the reasoning behind the answer?
summation
$endgroup$
closed as off-topic by mrtaurho, Dietrich Burde, amWhy, jgon, user21820 Jan 5 at 6:06
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Dietrich Burde, jgon, user21820
add a comment |
$begingroup$
Can the index of summation of a sum be anything other than an integer? What is the reasoning behind the answer?
summation
$endgroup$
closed as off-topic by mrtaurho, Dietrich Burde, amWhy, jgon, user21820 Jan 5 at 6:06
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Dietrich Burde, jgon, user21820
$begingroup$
Sure, you can sum over any set you like. It turns out that if you sum over something uncountable, the sum will diverge unless all but countably many of the terms are zero, but you can still sum over them.
$endgroup$
– user3482749
Jan 4 at 21:24
add a comment |
$begingroup$
Can the index of summation of a sum be anything other than an integer? What is the reasoning behind the answer?
summation
$endgroup$
Can the index of summation of a sum be anything other than an integer? What is the reasoning behind the answer?
summation
summation
asked Jan 4 at 19:59
Christina DanielChristina Daniel
414
414
closed as off-topic by mrtaurho, Dietrich Burde, amWhy, jgon, user21820 Jan 5 at 6:06
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Dietrich Burde, jgon, user21820
closed as off-topic by mrtaurho, Dietrich Burde, amWhy, jgon, user21820 Jan 5 at 6:06
This question appears to be off-topic. The users who voted to close gave this specific reason:
- "This question is missing context or other details: Please provide additional context, which ideally explains why the question is relevant to you and our community. Some forms of context include: background and motivation, relevant definitions, source, possible strategies, your current progress, why the question is interesting or important, etc." – Dietrich Burde, jgon, user21820
$begingroup$
Sure, you can sum over any set you like. It turns out that if you sum over something uncountable, the sum will diverge unless all but countably many of the terms are zero, but you can still sum over them.
$endgroup$
– user3482749
Jan 4 at 21:24
add a comment |
$begingroup$
Sure, you can sum over any set you like. It turns out that if you sum over something uncountable, the sum will diverge unless all but countably many of the terms are zero, but you can still sum over them.
$endgroup$
– user3482749
Jan 4 at 21:24
$begingroup$
Sure, you can sum over any set you like. It turns out that if you sum over something uncountable, the sum will diverge unless all but countably many of the terms are zero, but you can still sum over them.
$endgroup$
– user3482749
Jan 4 at 21:24
$begingroup$
Sure, you can sum over any set you like. It turns out that if you sum over something uncountable, the sum will diverge unless all but countably many of the terms are zero, but you can still sum over them.
$endgroup$
– user3482749
Jan 4 at 21:24
add a comment |
6 Answers
6
active
oldest
votes
$begingroup$
You will have obvious issues if you are attempting an uncountable sum of non-zero values, but otherwise there is no greater difficulty than sums over an integer index
Here is an example:
$$sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k = fraczeta(k-1)zeta(k)$$ where $frac a b$ is a rational expressed in lowest terms and real $k gt 2$
$endgroup$
$begingroup$
I get $zeta(k-1)$ for the sum. Where is my mistake? $beginarray\ sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k &=sum_n=1^infty sum_j=1^n (1/n)^k\ &=sum_n=1^infty (1/n)^ksum_j=1^n 1\ &=sum_n=1^infty (1/n)^k n\ &=sum_n=1^infty (1/n)^k-1\ &=zeta(k-1)\ endarray $
$endgroup$
– marty cohen
Jan 4 at 20:27
1
$begingroup$
@martycohen Have you included four cases of $(1/4)^k$ in your sum? There should only be two for $frac14$ and $frac34$, as $frac24=frac12$ and $frac44=frac11$ and so have already been included as $(1/2)^k$ and $(1/1)^k$
$endgroup$
– Henry
Jan 4 at 20:35
$begingroup$
Aha! I included all fractions, not just lowest terms. So that $n$ in the third line should be $phi(n)$. Thanks.
$endgroup$
– marty cohen
Jan 4 at 20:36
$begingroup$
"there is no greater difficulty" Well, defining the sum as a limit of the partial sums doesn't work if the set of the indices is not ordered, and the order of a traditional infinite sum does matter if there are both positive and negative terms.
$endgroup$
– JiK
Jan 5 at 1:56
add a comment |
$begingroup$
Normally yes, although it can be generalized to members of enumerable sets, for example, instead of writing
$$sum_i=0^N f(x_i)$$
you can simply write
$$sum_xin A f(x)$$
where $A$ is the set over which summation is done. This is very common simplification of notation.
What you are probably asking is, can they be noninteger real numbers... the answer is: those are not sums in the same sense, but people have generalized summation to noninteger indices. You can look up summability calculus, it's a beautiful theory, although I do not know what your mathematical background is.
$endgroup$
add a comment |
$begingroup$
The "index" of summation, the way I'm interpreting your question, corresponds to an enumeration of the elements of the set over which you are summing. For example, if you want to add the numbers $x_1,...,x_n$, then you would write
$$sum_k=1^nx_k$$
You can also think of this as
$$sum_xin Sx$$
where $S=x_1,...,x_n$.
However, there are sets which are not countable - this means the elements of the set are not in one-to-one correspondence with the set of integers. For example, you can take the sum of every real number in $[0,1]$, which you could write as
$$sum_xin [0,1]x$$
The problem is that because this set is uncountable, so there's no natural ordering for which to add these numbers. And in this case the sum is infinite. However if you know that a sum
$$sum_xin Sx<infty$$
then, even if $S$ is uncountable, this can be rewritten as a sum over a countable set.
$endgroup$
add a comment |
$begingroup$
Sums over non-integer indices are actually quite common. Of course the notation must make it clear what indices are being used. But you sometimes see expressions such as
$$ sum_alpha in A f(alpha) $$
where $A$ is some set (not necessarily of integers).
It should be noted that if $A$ is infinite, conditionally convergent sums will depend on the order in which the terms are taken, and that would have to be specified. For an absolutely convergent sum there is no problem. If $A$ is uncountable, the sum can't be well-defined and finite unless all but countably many $f(alpha)$ are $0$.
$endgroup$
add a comment |
$begingroup$
Absolutely! See https://en.wikipedia.org/wiki/Summation#Capital-sigma_notation.
Really, the main purpose of using integers to index is because it's fairly intuitive but really any way of distinguishing different elements of a list will work (especially since addition will (generally) be commutative over the set of numbers so even the ordering of the elements is irrelevant).
An index set (while describing ways to index sets in a union rather than elements to be summed) provides a nice analogy
(see https://planetmath.org/indexingset)
Also, it's really often inconvenient to limit ourselves to plain old integer indexing.
More abstract notation is generally more useful.
Say you wanted the sum of all primes under 4000. You could do a lot of work to first figure out how many primes there are under 4000 and use that to index them all but it'd be far easier to just say something like
$sum_p:p=prime,p<4000 p$
$endgroup$
1
$begingroup$
For anyone who's wondering, there are 550 primes under 4000.
$endgroup$
– Dan
Jan 5 at 0:06
add a comment |
$begingroup$
As a more practical answer,
if you want the
index of summation
to increment by a constant
non-integer value,
you could write
$sum_x=0 by .01^1 f(x)
$.
However,
both symbolically and numerically
I would write this as
$sum_n=0^100 f(n/100)
$.
The numerical reason is that
if the increment is not
representable exactly
($0.01$ is not in binary floating point),
the loop may execute
an extra or one less time
than expected.
$endgroup$
add a comment |
6 Answers
6
active
oldest
votes
6 Answers
6
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
You will have obvious issues if you are attempting an uncountable sum of non-zero values, but otherwise there is no greater difficulty than sums over an integer index
Here is an example:
$$sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k = fraczeta(k-1)zeta(k)$$ where $frac a b$ is a rational expressed in lowest terms and real $k gt 2$
$endgroup$
$begingroup$
I get $zeta(k-1)$ for the sum. Where is my mistake? $beginarray\ sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k &=sum_n=1^infty sum_j=1^n (1/n)^k\ &=sum_n=1^infty (1/n)^ksum_j=1^n 1\ &=sum_n=1^infty (1/n)^k n\ &=sum_n=1^infty (1/n)^k-1\ &=zeta(k-1)\ endarray $
$endgroup$
– marty cohen
Jan 4 at 20:27
1
$begingroup$
@martycohen Have you included four cases of $(1/4)^k$ in your sum? There should only be two for $frac14$ and $frac34$, as $frac24=frac12$ and $frac44=frac11$ and so have already been included as $(1/2)^k$ and $(1/1)^k$
$endgroup$
– Henry
Jan 4 at 20:35
$begingroup$
Aha! I included all fractions, not just lowest terms. So that $n$ in the third line should be $phi(n)$. Thanks.
$endgroup$
– marty cohen
Jan 4 at 20:36
$begingroup$
"there is no greater difficulty" Well, defining the sum as a limit of the partial sums doesn't work if the set of the indices is not ordered, and the order of a traditional infinite sum does matter if there are both positive and negative terms.
$endgroup$
– JiK
Jan 5 at 1:56
add a comment |
$begingroup$
You will have obvious issues if you are attempting an uncountable sum of non-zero values, but otherwise there is no greater difficulty than sums over an integer index
Here is an example:
$$sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k = fraczeta(k-1)zeta(k)$$ where $frac a b$ is a rational expressed in lowest terms and real $k gt 2$
$endgroup$
$begingroup$
I get $zeta(k-1)$ for the sum. Where is my mistake? $beginarray\ sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k &=sum_n=1^infty sum_j=1^n (1/n)^k\ &=sum_n=1^infty (1/n)^ksum_j=1^n 1\ &=sum_n=1^infty (1/n)^k n\ &=sum_n=1^infty (1/n)^k-1\ &=zeta(k-1)\ endarray $
$endgroup$
– marty cohen
Jan 4 at 20:27
1
$begingroup$
@martycohen Have you included four cases of $(1/4)^k$ in your sum? There should only be two for $frac14$ and $frac34$, as $frac24=frac12$ and $frac44=frac11$ and so have already been included as $(1/2)^k$ and $(1/1)^k$
$endgroup$
– Henry
Jan 4 at 20:35
$begingroup$
Aha! I included all fractions, not just lowest terms. So that $n$ in the third line should be $phi(n)$. Thanks.
$endgroup$
– marty cohen
Jan 4 at 20:36
$begingroup$
"there is no greater difficulty" Well, defining the sum as a limit of the partial sums doesn't work if the set of the indices is not ordered, and the order of a traditional infinite sum does matter if there are both positive and negative terms.
$endgroup$
– JiK
Jan 5 at 1:56
add a comment |
$begingroup$
You will have obvious issues if you are attempting an uncountable sum of non-zero values, but otherwise there is no greater difficulty than sums over an integer index
Here is an example:
$$sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k = fraczeta(k-1)zeta(k)$$ where $frac a b$ is a rational expressed in lowest terms and real $k gt 2$
$endgroup$
You will have obvious issues if you are attempting an uncountable sum of non-zero values, but otherwise there is no greater difficulty than sums over an integer index
Here is an example:
$$sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k = fraczeta(k-1)zeta(k)$$ where $frac a b$ is a rational expressed in lowest terms and real $k gt 2$
answered Jan 4 at 20:10
HenryHenry
99.2k478164
99.2k478164
$begingroup$
I get $zeta(k-1)$ for the sum. Where is my mistake? $beginarray\ sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k &=sum_n=1^infty sum_j=1^n (1/n)^k\ &=sum_n=1^infty (1/n)^ksum_j=1^n 1\ &=sum_n=1^infty (1/n)^k n\ &=sum_n=1^infty (1/n)^k-1\ &=zeta(k-1)\ endarray $
$endgroup$
– marty cohen
Jan 4 at 20:27
1
$begingroup$
@martycohen Have you included four cases of $(1/4)^k$ in your sum? There should only be two for $frac14$ and $frac34$, as $frac24=frac12$ and $frac44=frac11$ and so have already been included as $(1/2)^k$ and $(1/1)^k$
$endgroup$
– Henry
Jan 4 at 20:35
$begingroup$
Aha! I included all fractions, not just lowest terms. So that $n$ in the third line should be $phi(n)$. Thanks.
$endgroup$
– marty cohen
Jan 4 at 20:36
$begingroup$
"there is no greater difficulty" Well, defining the sum as a limit of the partial sums doesn't work if the set of the indices is not ordered, and the order of a traditional infinite sum does matter if there are both positive and negative terms.
$endgroup$
– JiK
Jan 5 at 1:56
add a comment |
$begingroup$
I get $zeta(k-1)$ for the sum. Where is my mistake? $beginarray\ sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k &=sum_n=1^infty sum_j=1^n (1/n)^k\ &=sum_n=1^infty (1/n)^ksum_j=1^n 1\ &=sum_n=1^infty (1/n)^k n\ &=sum_n=1^infty (1/n)^k-1\ &=zeta(k-1)\ endarray $
$endgroup$
– marty cohen
Jan 4 at 20:27
1
$begingroup$
@martycohen Have you included four cases of $(1/4)^k$ in your sum? There should only be two for $frac14$ and $frac34$, as $frac24=frac12$ and $frac44=frac11$ and so have already been included as $(1/2)^k$ and $(1/1)^k$
$endgroup$
– Henry
Jan 4 at 20:35
$begingroup$
Aha! I included all fractions, not just lowest terms. So that $n$ in the third line should be $phi(n)$. Thanks.
$endgroup$
– marty cohen
Jan 4 at 20:36
$begingroup$
"there is no greater difficulty" Well, defining the sum as a limit of the partial sums doesn't work if the set of the indices is not ordered, and the order of a traditional infinite sum does matter if there are both positive and negative terms.
$endgroup$
– JiK
Jan 5 at 1:56
$begingroup$
I get $zeta(k-1)$ for the sum. Where is my mistake? $beginarray\ sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k &=sum_n=1^infty sum_j=1^n (1/n)^k\ &=sum_n=1^infty (1/n)^ksum_j=1^n 1\ &=sum_n=1^infty (1/n)^k n\ &=sum_n=1^infty (1/n)^k-1\ &=zeta(k-1)\ endarray $
$endgroup$
– marty cohen
Jan 4 at 20:27
$begingroup$
I get $zeta(k-1)$ for the sum. Where is my mistake? $beginarray\ sum_fracab in mathbbQ cap (0,1] left(frac1bright)^k &=sum_n=1^infty sum_j=1^n (1/n)^k\ &=sum_n=1^infty (1/n)^ksum_j=1^n 1\ &=sum_n=1^infty (1/n)^k n\ &=sum_n=1^infty (1/n)^k-1\ &=zeta(k-1)\ endarray $
$endgroup$
– marty cohen
Jan 4 at 20:27
1
1
$begingroup$
@martycohen Have you included four cases of $(1/4)^k$ in your sum? There should only be two for $frac14$ and $frac34$, as $frac24=frac12$ and $frac44=frac11$ and so have already been included as $(1/2)^k$ and $(1/1)^k$
$endgroup$
– Henry
Jan 4 at 20:35
$begingroup$
@martycohen Have you included four cases of $(1/4)^k$ in your sum? There should only be two for $frac14$ and $frac34$, as $frac24=frac12$ and $frac44=frac11$ and so have already been included as $(1/2)^k$ and $(1/1)^k$
$endgroup$
– Henry
Jan 4 at 20:35
$begingroup$
Aha! I included all fractions, not just lowest terms. So that $n$ in the third line should be $phi(n)$. Thanks.
$endgroup$
– marty cohen
Jan 4 at 20:36
$begingroup$
Aha! I included all fractions, not just lowest terms. So that $n$ in the third line should be $phi(n)$. Thanks.
$endgroup$
– marty cohen
Jan 4 at 20:36
$begingroup$
"there is no greater difficulty" Well, defining the sum as a limit of the partial sums doesn't work if the set of the indices is not ordered, and the order of a traditional infinite sum does matter if there are both positive and negative terms.
$endgroup$
– JiK
Jan 5 at 1:56
$begingroup$
"there is no greater difficulty" Well, defining the sum as a limit of the partial sums doesn't work if the set of the indices is not ordered, and the order of a traditional infinite sum does matter if there are both positive and negative terms.
$endgroup$
– JiK
Jan 5 at 1:56
add a comment |
$begingroup$
Normally yes, although it can be generalized to members of enumerable sets, for example, instead of writing
$$sum_i=0^N f(x_i)$$
you can simply write
$$sum_xin A f(x)$$
where $A$ is the set over which summation is done. This is very common simplification of notation.
What you are probably asking is, can they be noninteger real numbers... the answer is: those are not sums in the same sense, but people have generalized summation to noninteger indices. You can look up summability calculus, it's a beautiful theory, although I do not know what your mathematical background is.
$endgroup$
add a comment |
$begingroup$
Normally yes, although it can be generalized to members of enumerable sets, for example, instead of writing
$$sum_i=0^N f(x_i)$$
you can simply write
$$sum_xin A f(x)$$
where $A$ is the set over which summation is done. This is very common simplification of notation.
What you are probably asking is, can they be noninteger real numbers... the answer is: those are not sums in the same sense, but people have generalized summation to noninteger indices. You can look up summability calculus, it's a beautiful theory, although I do not know what your mathematical background is.
$endgroup$
add a comment |
$begingroup$
Normally yes, although it can be generalized to members of enumerable sets, for example, instead of writing
$$sum_i=0^N f(x_i)$$
you can simply write
$$sum_xin A f(x)$$
where $A$ is the set over which summation is done. This is very common simplification of notation.
What you are probably asking is, can they be noninteger real numbers... the answer is: those are not sums in the same sense, but people have generalized summation to noninteger indices. You can look up summability calculus, it's a beautiful theory, although I do not know what your mathematical background is.
$endgroup$
Normally yes, although it can be generalized to members of enumerable sets, for example, instead of writing
$$sum_i=0^N f(x_i)$$
you can simply write
$$sum_xin A f(x)$$
where $A$ is the set over which summation is done. This is very common simplification of notation.
What you are probably asking is, can they be noninteger real numbers... the answer is: those are not sums in the same sense, but people have generalized summation to noninteger indices. You can look up summability calculus, it's a beautiful theory, although I do not know what your mathematical background is.
answered Jan 4 at 20:05
orionorion
13.2k11836
13.2k11836
add a comment |
add a comment |
$begingroup$
The "index" of summation, the way I'm interpreting your question, corresponds to an enumeration of the elements of the set over which you are summing. For example, if you want to add the numbers $x_1,...,x_n$, then you would write
$$sum_k=1^nx_k$$
You can also think of this as
$$sum_xin Sx$$
where $S=x_1,...,x_n$.
However, there are sets which are not countable - this means the elements of the set are not in one-to-one correspondence with the set of integers. For example, you can take the sum of every real number in $[0,1]$, which you could write as
$$sum_xin [0,1]x$$
The problem is that because this set is uncountable, so there's no natural ordering for which to add these numbers. And in this case the sum is infinite. However if you know that a sum
$$sum_xin Sx<infty$$
then, even if $S$ is uncountable, this can be rewritten as a sum over a countable set.
$endgroup$
add a comment |
$begingroup$
The "index" of summation, the way I'm interpreting your question, corresponds to an enumeration of the elements of the set over which you are summing. For example, if you want to add the numbers $x_1,...,x_n$, then you would write
$$sum_k=1^nx_k$$
You can also think of this as
$$sum_xin Sx$$
where $S=x_1,...,x_n$.
However, there are sets which are not countable - this means the elements of the set are not in one-to-one correspondence with the set of integers. For example, you can take the sum of every real number in $[0,1]$, which you could write as
$$sum_xin [0,1]x$$
The problem is that because this set is uncountable, so there's no natural ordering for which to add these numbers. And in this case the sum is infinite. However if you know that a sum
$$sum_xin Sx<infty$$
then, even if $S$ is uncountable, this can be rewritten as a sum over a countable set.
$endgroup$
add a comment |
$begingroup$
The "index" of summation, the way I'm interpreting your question, corresponds to an enumeration of the elements of the set over which you are summing. For example, if you want to add the numbers $x_1,...,x_n$, then you would write
$$sum_k=1^nx_k$$
You can also think of this as
$$sum_xin Sx$$
where $S=x_1,...,x_n$.
However, there are sets which are not countable - this means the elements of the set are not in one-to-one correspondence with the set of integers. For example, you can take the sum of every real number in $[0,1]$, which you could write as
$$sum_xin [0,1]x$$
The problem is that because this set is uncountable, so there's no natural ordering for which to add these numbers. And in this case the sum is infinite. However if you know that a sum
$$sum_xin Sx<infty$$
then, even if $S$ is uncountable, this can be rewritten as a sum over a countable set.
$endgroup$
The "index" of summation, the way I'm interpreting your question, corresponds to an enumeration of the elements of the set over which you are summing. For example, if you want to add the numbers $x_1,...,x_n$, then you would write
$$sum_k=1^nx_k$$
You can also think of this as
$$sum_xin Sx$$
where $S=x_1,...,x_n$.
However, there are sets which are not countable - this means the elements of the set are not in one-to-one correspondence with the set of integers. For example, you can take the sum of every real number in $[0,1]$, which you could write as
$$sum_xin [0,1]x$$
The problem is that because this set is uncountable, so there's no natural ordering for which to add these numbers. And in this case the sum is infinite. However if you know that a sum
$$sum_xin Sx<infty$$
then, even if $S$ is uncountable, this can be rewritten as a sum over a countable set.
answered Jan 4 at 20:07
pwerthpwerth
2,652414
2,652414
add a comment |
add a comment |
$begingroup$
Sums over non-integer indices are actually quite common. Of course the notation must make it clear what indices are being used. But you sometimes see expressions such as
$$ sum_alpha in A f(alpha) $$
where $A$ is some set (not necessarily of integers).
It should be noted that if $A$ is infinite, conditionally convergent sums will depend on the order in which the terms are taken, and that would have to be specified. For an absolutely convergent sum there is no problem. If $A$ is uncountable, the sum can't be well-defined and finite unless all but countably many $f(alpha)$ are $0$.
$endgroup$
add a comment |
$begingroup$
Sums over non-integer indices are actually quite common. Of course the notation must make it clear what indices are being used. But you sometimes see expressions such as
$$ sum_alpha in A f(alpha) $$
where $A$ is some set (not necessarily of integers).
It should be noted that if $A$ is infinite, conditionally convergent sums will depend on the order in which the terms are taken, and that would have to be specified. For an absolutely convergent sum there is no problem. If $A$ is uncountable, the sum can't be well-defined and finite unless all but countably many $f(alpha)$ are $0$.
$endgroup$
add a comment |
$begingroup$
Sums over non-integer indices are actually quite common. Of course the notation must make it clear what indices are being used. But you sometimes see expressions such as
$$ sum_alpha in A f(alpha) $$
where $A$ is some set (not necessarily of integers).
It should be noted that if $A$ is infinite, conditionally convergent sums will depend on the order in which the terms are taken, and that would have to be specified. For an absolutely convergent sum there is no problem. If $A$ is uncountable, the sum can't be well-defined and finite unless all but countably many $f(alpha)$ are $0$.
$endgroup$
Sums over non-integer indices are actually quite common. Of course the notation must make it clear what indices are being used. But you sometimes see expressions such as
$$ sum_alpha in A f(alpha) $$
where $A$ is some set (not necessarily of integers).
It should be noted that if $A$ is infinite, conditionally convergent sums will depend on the order in which the terms are taken, and that would have to be specified. For an absolutely convergent sum there is no problem. If $A$ is uncountable, the sum can't be well-defined and finite unless all but countably many $f(alpha)$ are $0$.
edited Jan 4 at 20:11
answered Jan 4 at 20:05
Robert IsraelRobert Israel
320k23209459
320k23209459
add a comment |
add a comment |
$begingroup$
Absolutely! See https://en.wikipedia.org/wiki/Summation#Capital-sigma_notation.
Really, the main purpose of using integers to index is because it's fairly intuitive but really any way of distinguishing different elements of a list will work (especially since addition will (generally) be commutative over the set of numbers so even the ordering of the elements is irrelevant).
An index set (while describing ways to index sets in a union rather than elements to be summed) provides a nice analogy
(see https://planetmath.org/indexingset)
Also, it's really often inconvenient to limit ourselves to plain old integer indexing.
More abstract notation is generally more useful.
Say you wanted the sum of all primes under 4000. You could do a lot of work to first figure out how many primes there are under 4000 and use that to index them all but it'd be far easier to just say something like
$sum_p:p=prime,p<4000 p$
$endgroup$
1
$begingroup$
For anyone who's wondering, there are 550 primes under 4000.
$endgroup$
– Dan
Jan 5 at 0:06
add a comment |
$begingroup$
Absolutely! See https://en.wikipedia.org/wiki/Summation#Capital-sigma_notation.
Really, the main purpose of using integers to index is because it's fairly intuitive but really any way of distinguishing different elements of a list will work (especially since addition will (generally) be commutative over the set of numbers so even the ordering of the elements is irrelevant).
An index set (while describing ways to index sets in a union rather than elements to be summed) provides a nice analogy
(see https://planetmath.org/indexingset)
Also, it's really often inconvenient to limit ourselves to plain old integer indexing.
More abstract notation is generally more useful.
Say you wanted the sum of all primes under 4000. You could do a lot of work to first figure out how many primes there are under 4000 and use that to index them all but it'd be far easier to just say something like
$sum_p:p=prime,p<4000 p$
$endgroup$
1
$begingroup$
For anyone who's wondering, there are 550 primes under 4000.
$endgroup$
– Dan
Jan 5 at 0:06
add a comment |
$begingroup$
Absolutely! See https://en.wikipedia.org/wiki/Summation#Capital-sigma_notation.
Really, the main purpose of using integers to index is because it's fairly intuitive but really any way of distinguishing different elements of a list will work (especially since addition will (generally) be commutative over the set of numbers so even the ordering of the elements is irrelevant).
An index set (while describing ways to index sets in a union rather than elements to be summed) provides a nice analogy
(see https://planetmath.org/indexingset)
Also, it's really often inconvenient to limit ourselves to plain old integer indexing.
More abstract notation is generally more useful.
Say you wanted the sum of all primes under 4000. You could do a lot of work to first figure out how many primes there are under 4000 and use that to index them all but it'd be far easier to just say something like
$sum_p:p=prime,p<4000 p$
$endgroup$
Absolutely! See https://en.wikipedia.org/wiki/Summation#Capital-sigma_notation.
Really, the main purpose of using integers to index is because it's fairly intuitive but really any way of distinguishing different elements of a list will work (especially since addition will (generally) be commutative over the set of numbers so even the ordering of the elements is irrelevant).
An index set (while describing ways to index sets in a union rather than elements to be summed) provides a nice analogy
(see https://planetmath.org/indexingset)
Also, it's really often inconvenient to limit ourselves to plain old integer indexing.
More abstract notation is generally more useful.
Say you wanted the sum of all primes under 4000. You could do a lot of work to first figure out how many primes there are under 4000 and use that to index them all but it'd be far easier to just say something like
$sum_p:p=prime,p<4000 p$
answered Jan 4 at 20:23
Cardioid_Ass_22Cardioid_Ass_22
27413
27413
1
$begingroup$
For anyone who's wondering, there are 550 primes under 4000.
$endgroup$
– Dan
Jan 5 at 0:06
add a comment |
1
$begingroup$
For anyone who's wondering, there are 550 primes under 4000.
$endgroup$
– Dan
Jan 5 at 0:06
1
1
$begingroup$
For anyone who's wondering, there are 550 primes under 4000.
$endgroup$
– Dan
Jan 5 at 0:06
$begingroup$
For anyone who's wondering, there are 550 primes under 4000.
$endgroup$
– Dan
Jan 5 at 0:06
add a comment |
$begingroup$
As a more practical answer,
if you want the
index of summation
to increment by a constant
non-integer value,
you could write
$sum_x=0 by .01^1 f(x)
$.
However,
both symbolically and numerically
I would write this as
$sum_n=0^100 f(n/100)
$.
The numerical reason is that
if the increment is not
representable exactly
($0.01$ is not in binary floating point),
the loop may execute
an extra or one less time
than expected.
$endgroup$
add a comment |
$begingroup$
As a more practical answer,
if you want the
index of summation
to increment by a constant
non-integer value,
you could write
$sum_x=0 by .01^1 f(x)
$.
However,
both symbolically and numerically
I would write this as
$sum_n=0^100 f(n/100)
$.
The numerical reason is that
if the increment is not
representable exactly
($0.01$ is not in binary floating point),
the loop may execute
an extra or one less time
than expected.
$endgroup$
add a comment |
$begingroup$
As a more practical answer,
if you want the
index of summation
to increment by a constant
non-integer value,
you could write
$sum_x=0 by .01^1 f(x)
$.
However,
both symbolically and numerically
I would write this as
$sum_n=0^100 f(n/100)
$.
The numerical reason is that
if the increment is not
representable exactly
($0.01$ is not in binary floating point),
the loop may execute
an extra or one less time
than expected.
$endgroup$
As a more practical answer,
if you want the
index of summation
to increment by a constant
non-integer value,
you could write
$sum_x=0 by .01^1 f(x)
$.
However,
both symbolically and numerically
I would write this as
$sum_n=0^100 f(n/100)
$.
The numerical reason is that
if the increment is not
representable exactly
($0.01$ is not in binary floating point),
the loop may execute
an extra or one less time
than expected.
answered Jan 4 at 20:12
marty cohenmarty cohen
73.1k549128
73.1k549128
add a comment |
add a comment |
$begingroup$
Sure, you can sum over any set you like. It turns out that if you sum over something uncountable, the sum will diverge unless all but countably many of the terms are zero, but you can still sum over them.
$endgroup$
– user3482749
Jan 4 at 21:24