Yahoo Answers is shutting down on May 4th, 2021 (Eastern Time) and the Yahoo Answers website is now in read-only mode. There will be no changes to other Yahoo properties or services, or your Yahoo account. You can find more information about the Yahoo Answers shutdown and how to download your data on this help page.

? asked in Science & MathematicsMathematics · 8 years ago

Is there an addition counterpart to factorial?

I remember factorial as multiplying from a number to a number in increments of 1.

So, factorial 5 would be 1*2*3*4*5, for 120.

I want something like 1+2+3+4+5 so I can calculate values increasing in a set pattern of addition... I just don't know what that's called, and what the operator would be (for a calculator).

3 Answers

Relevance
  • O(n)
    Lv 5
    8 years ago
    Favorite Answer

    The counterpart is of course 1+2+...+n

    Since n! = Product(k=1 to n)[k], it's only natural to substitute Product for Sum ;)

    Both have a combinatorial meaning, too.

    Product(k=1 to n)[k] = n! = the number of permutations of n items

    Sum(k=1 to n)[k] = n(n+1)/2 = n choose 2 = the number of possible ways to select two out of n items (order of selection being insignificant).

  • Anonymous
    8 years ago

    It's called a triangular number. The nth triangular number is:

    T_n = n(n + 1)/2 = 1 + 2 + 3 + ... + (n - 1) + n

  • sum(k , k = 1 , k = n) = n * (n + 1) / 2

Still have questions? Get your answers by asking now.