What is Summation: Definition and 626 Discussions

In mathematics, summation is the addition of a sequence of any kind of numbers, called addends or summands; the result is their sum or total. Beside numbers, other types of values can be summed as well: functions, vectors, matrices, polynomials and, in general, elements of any type of mathematical objects on which an operation denoted "+" is defined.
Summations of infinite sequences are called series. They involve the concept of limit, and are not considered in this article.
The summation of an explicit sequence is denoted as a succession of additions. For example, summation of [1, 2, 4, 2] is denoted 1 + 2 + 4 + 2, and results in 9, that is, 1 + 2 + 4 + 2 = 9. Because addition is associative and commutative, there is no need of parentheses, and the result is the same irrespective of the order of the summands. Summation of a sequence of only one element results in this element itself. Summation of an empty sequence (a sequence with no elements), by convention, results in 0.
Very often, the elements of a sequence are defined, through regular pattern, as a function of their place in the sequence. For simple patterns, summation of long sequences may be represented with most summands replaced by ellipses. For example, summation of the first 100 natural numbers may be written as 1 + 2 + 3 + 4 + ⋯ + 99 + 100. Otherwise, summation is denoted by using Σ notation, where






{\textstyle \sum }
is an enlarged capital Greek letter sigma. For example, the sum of the first n natural integers can be denoted as






i
=
1


n


i
.


{\textstyle \sum _{i=1}^{n}i.}

For long summations, and summations of variable length (defined with ellipses or Σ notation), it is a common problem to find closed-form expressions for the result. For example,







i
=
1


n


i
=



n
(
n
+
1
)

2


.


{\displaystyle \sum _{i=1}^{n}i={\frac {n(n+1)}{2}}.}
Although such formulas do not always exist, many summation formulas have been discovered—with some of the most common and elementary ones being listed in the remainder of this article.

View More On Wikipedia.org
  1. J

    Vector field identity derivation using Einstein summation and kronecker delta.

    Homework Statement Let \vec{A}(\vec{r})and \vec{B}(\vec{r}) be vector fields. Show that Homework Equations \vec{\nabla}\bullet(\vec{A}\vec{B})=(\vec{A}\bullet\vec{\nabla})\vec{B}+\vec{B}(\vec{\nabla}\bullet\vec{A}) This is EXACTLY how it is written in Ch 3 Problem 2 of Schwinger...
  2. D

    Need help with summation sequence.

    I'm a little stuck here... I need to write this in the summation notation, and then find and prove a formula in terms of n, using induction :3+7+11+...+(4n-1) I know that the summation notation is n +--- \ / 4i-1 +--- i=1 but I have no idea how to...
  3. A

    Summation Identity for i^p power question, really simple

    Homework Statement \sum_{i=0}^{n} i^{p} = \frac {(n+1)^{p+1}}{p+1} + \sum_{k=1}^{p} \frac {B_{k}}{p-k+1} (^{p}_{k}) (n+1)^{p-k+1} where Bk is a Bernoulli number. There is no actual question here I would just like to know if this formula is for sums of i to any power, of course...
  4. C

    Generalization of summation of k^a

    Hello everybody, Are there any generalization of this summation \sum_{k=1}^{n}k^{a} for a>3? Thanks for your responses.
  5. L

    The period of summation functions

    1. how do i find the period of summation of some function ie: 2^-k or cos(pi k) multiplied by some complex exponential ei7kt ie: f( t ) = \sum 2-kei7kt 2. does anyone know the formula for finding the period of summations of complex exponentials? note this is for fourier 3. would i say that...
  6. V

    Summation of Products of Binomial Coefficients

    Homework Statement Find and prove a formula for sum{ (m1 choose r)(m2 choose s)(m3 choose t) } where the sum is over all nonnegative integers r, s, ant t with fixed sum r + s + t = n. Homework Equations The Attempt at a Solution I first attempted to find the number of combinations of r...
  7. Z

    Binomial coefficient summation proof

    Homework Statement Prove that \sum^{l}_{k=0} n \choose k m \choose l-k = n+m \choose l Hint: Apply the binomial theorem to (1+x)n(1+x)m Homework Equations The Attempt at a Solution I apply the hint to that thing to get \sum^{n}_{j=0} n \choose j x^j \sum^{m}_{k=0} m \choose k...
  8. T

    Infinite Summation: Solving xln(a)^n/n!

    Homework Statement "Aim: In this task, you will investigate the sum of infinite sequences tn, where tn = {\frac{(x\ln{a})^n}{n!}}, and t0=1 Consider the sequence when x=1 and a=2. Using technology, plot the relation between Sn (the sum of t0+...+tn) and the first n terms of the sequence for...
  9. R

    Help simplifying this summation

    Homework Statement \sum\limits_{j=0}^\infty \binom{j}{r} p^r (1-p)^{j-r} (1-q) q^j where p and q are between 0 and 1, and r is a positive integer Homework Equations The Attempt at a Solution since \binom{j}{r}=\binom{j}{j-r} we can rewrite the summation as (1-q)\sum\limits_{j=0}^\infty...
  10. S

    Prove Summation: $\sum_{m=0}^{q} (n-m) \frac{(p-m)!}{m!}$

    prove that: \sum_{m=0}^{q} (n-m) \frac{(p-m)!}{m!} = \frac{(p+q+1)!}{q!} (\frac{n}{p+1} - \frac{q}{p+2} ) using induction
  11. Y

    Understanding Summation Notation

    I know this should be easy and the answer will be glaringly obvious in hindsight but my brain is fried and I can't for the life of me figure this out. My problem is this I have a function as follows; V = \sum\lambdai,j,k hihjhk (summation over i,j,k where i,j,k = 1,2,3) I can't work...
  12. T

    Solving Series Summation Problem: Start & How-To

    It isn't homework, it's in a textbook and I'm having trouble with it. When r=1, summing to n the series of r^3 = (n^2)/4 (n+1)^2 Show that when r = (n+1), summing to 2n = (n^2)/4 (3n+1)(5n+3) What order do you start the summation, and how do I begin?
  13. A

    Simplifying a geometric series with an infinity summation bound

    Homework Statement I am solving some convolutions, and i have come to these solutions. a)\sum2k, summing from -\infty to -1 b)\sum2k, summing from -\infty to n , where n <=-1Homework Equations the geometric series summation formula, from 0 to N \sumak = 1-aN+1 / 1-a , summing from 0 to N The...
  14. L

    Does the Series 1.05^n/n^5 Converge or Diverge?

    Homework Statement Summation from 1 to infinity of 1.05^n/n^5 Homework Equations The Attempt at a Solution Lost. I'm not sure if the ratio test would apply here.. convergence tests are definitely not my strong point!
  15. N

    The Summation Identity (Combinatorics)

    Homework Statement Use the Summation Identity to count the cubes of all integers sizes formed by an n by n by n assembly of cubes. Homework Equations Summation Identity: Sum [from i = 0 to n] (i choose k) = (n+1 choose k+1). Sum [from i = 0 to n] (i^3) = (n^2)(n+1)^2 / 4 = (sum[from...
  16. T

    Euler-Maclaurin summation formula

    I am interested in knowing under what conditions the Euler-Maclaurin summation formula converges (including the remainder term). Is there anywhere in the texts or literature where they discuss this? Thanks.
  17. L

    Understanding the Continuity Equation in Special Relativity

    If j^\mu = ( j^0 , \vec{j} ), why does \partial_\mu j^\mu = \partial_0 j^0 + \vec{\nabla} \cdot \vec{j} surely when you take a dot product of four vectors you get a subtraction as in a^\mu b_\mu = a^0 b_0 - \vec{a} \cdot \vec{b} Maybe I'm forgetting something
  18. P

    Understanding Dot Products & Summation Convention

    definition \{\vec{A},\vec{B}\}\cdot \vec{C}=\vec{A}(\vec{B}\cdot\vec{C}) \vec{C}\cdot \{\vec{A},\vec{B}\}=(\vec{C}\cdot\vec{A})\vec{B} I have a question. I found in some books that definition of tensor is \hat{T}=\{\vec{T}_k,\vec{e}_k\} where \hat{\T} is tensor! Is here...
  19. L

    How to Write the Result of a Squared Summation Notation After Multiplication?

    How would I write the result of this in summation notation after multiplying it out? (\sum^{n}_{i=1} x_{i})^{2}
  20. D

    Summation Problem: Evaluate k2-k+1/k(k-1)

    Homework Statement Evaluate: Sum[k2-k+1/k(k-1),{k,2,infinity}]Homework Equations The Attempt at a Solution k2-k+1/k(k-1) can be written as k/(k-1) - 1/k, but then I get stuck because when n->infinity, the sum is divergent.
  21. S

    Can Lower Bound of Summation Be Any Real Number?

    can the lower bound of a summation(sigma) be any real number ? i.e ex: sigma(LB:sqrt(2) or (9/2) etc ) Even a lower bound be a real number is possible or not can upper bound be any real number or is it a strict rule that '1' should be added to lower bound to get the consecutive number.? i.e...
  22. D

    Help with Summation: Evaluate 1/4+2/16+3/64+4/256+5/1024+...

    Homework Statement Evaluate: 1/4+2/16+3/64+4/256+5/1024+... Homework Equations The Attempt at a Solution The summation can be written as: Sum(k=1 to infinity, k/(4^k)) Then I do not know how to calculate the sum. Please help!
  23. M

    Summation Question: Subtracting 1, 2^(k-1) & 1/2

    So what's going on here? Since there is a 2^(k-1), I can subtract one from n and also the index? Thats what it looks like they did. Also, where did they get that 1/2 from?
  24. M

    How to Convert Finite Sums to Closed Form with Limit |a| < 1

    Ignore the above, I was haveing problems with the symbol... Convert each to closed form: 1. Sum from i=1 to n of: \frac{n}{a^n} 2. Sum from i=1 to n of: \frac{1}{a^n} Thanks. P.S. I know how to do it if it was an infinite series, but not for this.
  25. M

    Solving Summation Question with Floor & Ceiling Functions

    Not exactly sure how they went from the first step to the 2nd step? Is there an easier way to solve this? (keep in mind we're dealing with floor and ceiling functions)
  26. C

    Solve Infinite Summation Homework Statement

    Homework Statement "A notation that you may find helpful in this task is the factorial notation n!, defined by n!=n(n-1)(n-2)….3 x 1 x 1 e.g. n!=5 x 4 x 3 x 2 x 1(=120) Note that 0!=1 Consider the following sequence of terms where x = 1 and a = 2. 1, ((ln2))/1, ((ln2)^2 )/(2 x 1)...
  27. M

    What if n is in the summation?

    I'm trying to get a closed form of a summation, however n is in the summation itself. Here's an example: Ive never encountered such a thing. What happens to the n? Does it stay in there as n in the closed form? So then we have n/2^k which the closed form turns out to be: n/ [2^(n+1)-1...
  28. M

    How to Simplify a Summation with Unknown Last Term?

    I'm having a hard time understanding what this question is even asking for. Do I just write this summation in closed form? What does it mean by its last term, or the k=n term? I know I'm supposed to have at least attempted the problem, but I honestly have no idea what this question is even...
  29. M

    Efficient Steps for Closed Form Summation: A Detailed Guide | 1.7^k and 2k"

    So here are my steps, which for some reason I feel are very wrong: Well in closed form would be [n(n+1)]/2 so 2k would be 2*[n(n+1)]/2 For 1.7^k, I used a different form, which I don't have the formula for in front of me, but the final result for that part is [1.7^(n+1) - 1] /[1.7 - 1] So...
  30. E

    The number of ways to express a specific summation

    Hello all, I have been thinking about a particular mathematical question (that I've made up) and I haven't been able to reach a solution yet.. I want to find the rule for the function F(x,y) which gives the number of different "ways" that the integer x can be expressed as the summation of...
  31. Saladsamurai

    Solve Tricky Summation Homework Statement

    Homework Statement I have this nasty summation and I am close to finding a way to calculate it with my graphing calculator. I just need to iron out the details. If I can rewrite the summation on terms of \bar{x}, \bar{y} and \sum x_iy_i I will be all set. I will explain these terms in a...
  32. S

    Mathematica Mathematica:How to solve the summation of numerical integration

    From the attachment. i would like to know how to find (t_1 and t_2)minimum if given t_0=0 and t_3=5.It seem like when using excel solver to find the minimum.anyone know how to do it with mathematica?
  33. E

    Combination and summation notation.

    Homework Statement I am having trouble reading this notation \sum (i/k) The sum is from i=0 to n I wasn't sure how to write the combination of i,k on the computer so I just wrote it as i/k. Homework Equations When I say combination I am talking about this formula...
  34. E

    Improve Your Summation Formula with Expert Tips and Tricks | B(t)=a * b^t

    I am trying to Sum the total from the following equation B(t)=a * b^t So I have \sum a * b^t with t=1 to 321 Trying to solve for an equation and getting a(b^(t+1) - 1) / (b-1) Answer is not correct...help
  35. S

    Is the summation notation for three equivalent expressions?

    Are the following three equivalent? P_{\alpha}A^{\beta}\tilde{\omega}^{\beta}(\vec{e_{\beta}} ) = \sum_{\alpha = 0}^{3}{P_{\alpha}\tilde{\omega}^{\alpha}(\sum_{\beta = 0}^{3}{A^{\beta}\vec{e}_{\beta}) = \sum_{\alpha = 0}^{3}{P_{\alpha}A^{\alpha}
  36. G

    Figure out summation(x^2) in summation equation[Simple]

    Hi, So this is just part of my problem but its got me stumped for days and I can't ignore it since its popping up too often in my problems. Homework Statement For A sample of 140 bags of flour. The masses of x grams of the contents are summarized by \sum (x - 500) = -266 and \sum...
  37. P

    Basic Summation Operations - Manipulating of domain and change of variable

    Homework Statement a) Show that $\sum_{S(j)} a_j + \sum_{R(j)} a_j = \sum_{S(j) and R(j)} a_j + \sum_{S(j) or R(j)} a_j$ is valid for an arbitrary infinite series, provided that 3 out of 4 sums exist. b) Show that $\sum_{R(j)} a_j = \sum_{R(c-j)} a_{c-j} for an arbitrary infinite series where...
  38. M

    What is the Summation of Torques Equation for Figure P8.4?

    Homework Statement Write the necessary equation of the object shown in Figure P8.4. Take the origin of the torque equation about an axis perpendicular to the page through the point O. (Let counterclockwise torque be positive and let forces to the right and up be positive. Use q for θ and Rx...
  39. T

    Solve Summation by Parts for Sum[n/3^n]

    Homework Statement Using summation by parts, find Sum[n/3^n]. Homework Equations Sum[a_k*b_k] = s_n*b_(n+1) - Sum[s_k(b_(k+1)-b_k] The Attempt at a Solution Let a_k = 1/3^k and b_k = k. Then b_(k+1)-b_k = 1. But what is s_k? I know that it is 1/3 + 1/3^2 + 1/3^3 + ... but...
  40. U

    Special relativity, summation agreement

    Homework Statement [PLAIN]http://www.hot.ee/jaaniussikesed/valem_kovar_erlt.bmp The first half of the equation is okay, but, after the second equal sign I started to improvise, did I mess up or is it correct? Trying to understand the indexes. ds being the differentially small distance...
  41. P

    Can anyone help with peak summation?

    Hi there I have read that the area of a peak can be approximated by summing the recorded peak intensities. I can't see how this works? If you add all the peak intensities together is not just the magnitude of their sum and not the area of the surface the peak overlays? Someone told me that...
  42. M

    Gaussian Summation - Find Out the Result!

    Hi, We know that the Gaussian integral is \int_{-\infty}^{+\infty}e^{-\frac{x^2}{a^2}}dx=a\sqrt{\pi} However, if the gaussian function is discrete in x, what is the result of \sum_{n=0}^{+\infty}e^{-\frac{n^2}{a}} = \\? where n is natural number, that is n=0,1,2,3....
  43. S

    Evaluate Summation: \sum_{i=1}^{50}\frac{1}{(100-i)^{1/2}}

    Homework Statement How do i evaluate the following sum \sum_{i=1}^{50}\frac{1}{(100-i)^{1/2}} Homework Equations The Attempt at a Solution i haven't a clue on how to do this, can someone please give me a hint? thank you
  44. J

    Summation of Fourier Series Problem: Plotting sm(x) for Multiple m Values

    Homework Statement So, on a Fourier Series problem I came up with 2/3 + (8/π2)∑(1/n2)(-1)ncos(nπx/2) I'm supposed to Plot sm(x) versus x for m= 5, 10, 20 (m is the index of the summation, which starts at m=1) Homework Equations meh The Attempt at a Solution The...
  45. D

    How are These Two Infinite Summations Equal?

    \sum_{n=0}^{\infty} \frac{2^{n+1}(n+1)t^n}{(n+2)!}=\sum_{n=0}^{\infty} \frac{2^{n}nt^{n-1}}{(n+1)!} How are the above summation equal?
  46. S

    Expectation of terms in double summation

    Does anybody help me how to find the average (expectation) of terms involving double summation? Here is the equation which I'm trying solve. [\tex]E\Big[2\sum_{k=0}^{N-2}\sum_{j=k+1}^{N-1}f(k,j)\cos[2\pi(j-k)t-\theta_{k,j}]\Big][\tex] where f(k,j) and [\tex]\theta_{k,j}[\tex] are some...
  47. S

    Summation of the polynomial and division

    Homework Statement Let p(z) = \sum_{j=0}^{n} a_{n-j}z^j be a polynomial of at least degree 1 thus n \geq 1. Show that if z\neq 0 then 1/z is a root of the polynomial p. Homework Equations Fundamental theorem of Algebra The Attempt at a Solution If a expand the polynomial...
  48. Jake1802

    Summation with Binomial Expansion

    Homework Statement How can i prove this relationship \sum _{i=0}^k \text{Binomial}[n+1,k-2i] - \sum _{i=0}^k \text{Binomial}[n,k-2i]=\sum _{i=0}^k \text{Binomial}[n,k-1-2i] Homework Equations Binomial (n,k)=n^k/k! The Attempt at a Solution I attempted subbing into mathyematica but this didn't...
  49. S

    Integration Summation Notation

    Okay I've seen how crazy Riemann sums can get in real analysis and I've noticed a heirarchy of notation. The Stewart/Thomas etc... kinds of books use; \lim_{x \to \infty} \sum_{i=1}^{n} f(x_i) \Delta x Where; \Delta x = \frac{b - a}{n} and x_i = a + i\Delta x Then the books like Apostol and...
Back
Top