Index of summation - integer? [closed]

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP












0












$begingroup$


Can the index of summation of a sum be anything other than an integer? What is the reasoning behind the answer?










share|cite|improve this question









$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
If this question can be reworded to fit the rules in the help center, please edit the question.












  • $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















0












$begingroup$


Can the index of summation of a sum be anything other than an integer? What is the reasoning behind the answer?










share|cite|improve this question









$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
If this question can be reworded to fit the rules in the help center, please edit the question.












  • $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













0












0








0





$begingroup$


Can the index of summation of a sum be anything other than an integer? What is the reasoning behind the answer?










share|cite|improve this question









$endgroup$




Can the index of summation of a sum be anything other than an integer? What is the reasoning behind the answer?







summation






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










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
If this question can be reworded to fit the rules in the help center, please edit the question.




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
If this question can be reworded to fit the rules in the help center, please edit the question.











  • $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




$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










6 Answers
6






active

oldest

votes


















5












$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$






share|cite|improve this answer









$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


















3












$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.






share|cite|improve this answer









$endgroup$




















    3












    $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.






    share|cite|improve this answer









    $endgroup$




















      3












      $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$.






      share|cite|improve this answer











      $endgroup$




















        1












        $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$






        share|cite|improve this answer









        $endgroup$








        • 1




          $begingroup$
          For anyone who's wondering, there are 550 primes under 4000.
          $endgroup$
          – Dan
          Jan 5 at 0:06


















        0












        $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.






        share|cite|improve this answer









        $endgroup$



















          6 Answers
          6






          active

          oldest

          votes








          6 Answers
          6






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          5












          $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$






          share|cite|improve this answer









          $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















          5












          $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$






          share|cite|improve this answer









          $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













          5












          5








          5





          $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$






          share|cite|improve this answer









          $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$







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          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
















          • $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











          3












          $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.






          share|cite|improve this answer









          $endgroup$

















            3












            $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.






            share|cite|improve this answer









            $endgroup$















              3












              3








              3





              $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.






              share|cite|improve this answer









              $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.







              share|cite|improve this answer












              share|cite|improve this answer



              share|cite|improve this answer










              answered Jan 4 at 20:05









              orionorion

              13.2k11836




              13.2k11836





















                  3












                  $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.






                  share|cite|improve this answer









                  $endgroup$

















                    3












                    $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.






                    share|cite|improve this answer









                    $endgroup$















                      3












                      3








                      3





                      $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.






                      share|cite|improve this answer









                      $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.







                      share|cite|improve this answer












                      share|cite|improve this answer



                      share|cite|improve this answer










                      answered Jan 4 at 20:07









                      pwerthpwerth

                      2,652414




                      2,652414





















                          3












                          $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$.






                          share|cite|improve this answer











                          $endgroup$

















                            3












                            $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$.






                            share|cite|improve this answer











                            $endgroup$















                              3












                              3








                              3





                              $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$.






                              share|cite|improve this answer











                              $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$.







                              share|cite|improve this answer














                              share|cite|improve this answer



                              share|cite|improve this answer








                              edited Jan 4 at 20:11

























                              answered Jan 4 at 20:05









                              Robert IsraelRobert Israel

                              320k23209459




                              320k23209459





















                                  1












                                  $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$






                                  share|cite|improve this answer









                                  $endgroup$








                                  • 1




                                    $begingroup$
                                    For anyone who's wondering, there are 550 primes under 4000.
                                    $endgroup$
                                    – Dan
                                    Jan 5 at 0:06















                                  1












                                  $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$






                                  share|cite|improve this answer









                                  $endgroup$








                                  • 1




                                    $begingroup$
                                    For anyone who's wondering, there are 550 primes under 4000.
                                    $endgroup$
                                    – Dan
                                    Jan 5 at 0:06













                                  1












                                  1








                                  1





                                  $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$






                                  share|cite|improve this answer









                                  $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$







                                  share|cite|improve this answer












                                  share|cite|improve this answer



                                  share|cite|improve this answer










                                  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












                                  • 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











                                  0












                                  $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.






                                  share|cite|improve this answer









                                  $endgroup$

















                                    0












                                    $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.






                                    share|cite|improve this answer









                                    $endgroup$















                                      0












                                      0








                                      0





                                      $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.






                                      share|cite|improve this answer









                                      $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.







                                      share|cite|improve this answer












                                      share|cite|improve this answer



                                      share|cite|improve this answer










                                      answered Jan 4 at 20:12









                                      marty cohenmarty cohen

                                      73.1k549128




                                      73.1k549128












                                          Popular posts from this blog

                                          How to check contact read email or not when send email to Individual?

                                          Bahrain

                                          Postfix configuration issue with fips on centos 7; mailgun relay