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

    What is the Limit of Complex Summation for Unity Roots as n Approaches Infinity?

    I tried integration then applying limit as n tends to infinity, for k = 1, it becomes a circle, but as k increases, points decrease hence it should be wrong.
  2. D

    Need help in explaining the calculation of n-th power of a summation

    Hi I got to the following equation while going through a book. I can't figure out how the second line comes from the first. Can anyone please help me understand? (1/2*\sum_{q=-Q}^Q V_s,q .H(w_q) .exp(iw_q t))^n is written as, 1/2^n * \sum_{q1=-Q}^Q \sum_{q2=-Q}^Q ... \sum_{qn=-Q}^Q...
  3. mnb96

    What is the result of a discrete Gaussian summation?

    Hello, If we are given a gaussian function which is continuous in x we know that: \int_{-\infty}^{+\infty}e^{-x^2}dx=\sqrt{\pi} What if the gaussian function is discrete in x? What is the result of \sum_{x=-\infty}^{+\infty}e^{-x^2} = \\? where x\in \mathbb{Z}
  4. E

    Find an expression in terms of n for summation

    Homework Statement By first expressing the general term in partial fractions, find an expression in terms of n for summation of r=2 to n ( 1 / (r^2 - 1) ). Hence show that summation of r=1 to n ( 1 / r^2) i less than 7/4 for all values of n Homework Equations The Attempt at a...
  5. O

    What are some strategies for solving basic summation problems?

    Hello, I'm having some issues solving some apparently 'basic' summation problems where they give you a couple summations and you derive the missing summation. I would appreciate any help not only solving this particular question but actually understanding the situation. Thanks...
  6. A

    Evaluate Summation of 1/e^n from 0 to Infinity

    Homework Statement evaluate \sum\frac{1}{e^n} from 0 -> infinity Homework Equations N/A The Attempt at a Solution from what I've learn, i can calculate summation i in form \sumna ,a is integer or \sum f(n+1)-f(n) but how to make 1/e^n in any those form? can give me any clue please...
  7. G

    Summation of Summation: Calculating p^j*p^i

    Calculate the summation of i=1 to inf of the summation of j=i to inf of p^(j+i). Yes, it is the summation of a summation. p^(j+i) can be separated into (p^j)*(p^i).
  8. B

    What Do These Einstein Summation Convention Expressions Represent?

    Homework Statement Ok so I'm meant to answer: To what scalar or vector quantities do the following expressions in suffix notation correspond? (expand and sum where possible). 1) aibjci 2) aibjcjdi 3) dijaiaj 4) dijdij 5) eijkaibk 6)eijkdij Homework Equations The...
  9. I

    What is the value of the summation of (2^n+1)/3^n?

    So the question asks: What is the value of the "summation of" 2n+1/3n from "n=1 to infinity." I changed 2n+1/3n into 2*(2/3)n so i could use it as a geometric series. So now i just use the rule "a/(1-r) = sum" where a = first term and r = ratio i get 2/(1-(2/3)) which = 6. The answer is...
  10. R

    Deriving the Minimum of a Summation Function - How Do I Do It?

    Hello, Could you help me derive this function, so I can find the minimum of it. z=\sum_{i=1}^{n}{\sqrt{\left( x-x_{i} \right)^{2}+\left( y-y_{i} \right)^{2}}} Thank you.
  11. Immersion

    Definite Integral: Limit of a Summation

    Homework Statement Hi guys, i have a exercise of the limit of a summation that is the formal definition of definite integral and i need resolve and explain, but i can't resolve for the rational exponent, for this, need help, thanks in advance. Homework Equations \lim_{n \rightarrow...
  12. N

    Solving the Summation Puzzle: Analyzing Convergence and Calculating the Sum

    \sum^k_{n=1}e^{-n\sum^k_{n=2}...e^{-n\sum^k_{n=k-1}e^{-n}}} Can anyone help me find out if this converges and if so how to calculate the sum? I don't have an idea on how to even start. This is not homework
  13. I

    Solving Confusion with Summation Convention - Ian

    Hello, I think I am fundamentally confused with summation convention. For example, if I have \epsilon_{ijk}x_j\delta_{jk} Can I sift the levi civita and get \epsilon_{ijj}x_j=0 or sift x and get \epsilon_{ijk}x_k\not=0 Each gives a different answer. What mistake...
  14. H

    What Does \sum_{i,j=1}^n A_{i,j} Mean?

    I am working on a problem that uses the notation: \sum_{i,j=1}^n A_{i,j} Where A is an (n x n) matrix. I am a little unsure of what the summation is over, due to the odd notation "i,j = 1". My first guess is that this is shorthand for \sum_{i=1}^n \sum_{j=1}^n A_{i,j} But I...
  15. X

    Index shifting in summation FORMULAS

    So I am trying to derive a formula from one of the standard summation formulas except starting at a different index. So if I have the series.. \sum i = \frac{n(n+1)}{2} Where "i" runs from 1 to n. (I don't know how to put it in the code.) If I want to make the series start from zero, I...
  16. I

    Why Do Subscripts and Superscripts Vary in Einstein Summation Notation?

    hi i am just reading some notes on tesor analysis and in the notes itself while representing vectors in terms of basis using einstein summation notation the author switches between subsripts and superscripts at times. are there any different in these notation. if so what are they and when should...
  17. M

    How Do I Evaluate a Summation Involving Binomial Coefficients?

    how do I evaluate \sum_{k=0}^d \binom{n+d-k}{n} ?
  18. Z

    Sum of Series: Li_{-b}(e^{ia}) & Cesaro Sum C(k,a,b)

    what is the sum of this series ?? \sum_{n=0}^{\infty}n^{b}e^{ian} for every a and b to be Real numbers from the definition of POlylogarithm i would say \sum_{n=0}^{\infty}n^{b}e^{ian}= Li_{-b}(e^{ia}) however i would like to know if the sum is Cesaro summable and what it would be...
  19. T

    Simplifying Summation with Logarithms

    Homework Statement \sum^{n}_{r=1}(\lg \frac{2^r(r+1)}{r})=\sum^{n}_{r=1}[\lg 2^r+\lg (r+1)-\lg r] Homework Equations The Attempt at a Solution i found the answer to be (2^n-1)\lg 2 +\lg (n+1) Am i correct , or it can be further simplified ? Thanks .
  20. J

    Summation Problem: Find Lowest Non-Negative Value

    Homework Statement A set contains numbers from 1-100. What is the least non-negative value that one can form by putting a + or - in front of each number, and summing the values?Homework Equations there are a few general summation formulas which I know... The Attempt at a Solution The...
  21. J

    How to Use Einstein's Summation Convention for Gradient Calculations?

    Homework Statement Basically need to use einstein's summation convention to find the grad of (mod r)^n and a.r where a is a vector and r = (x,y,z) Homework Equations The Attempt at a Solution Not sure where to begin really.. :S grad (mod r)^n= (d/dx, d/dy, d/dz) of root (X1^2...
  22. U

    Summation Algorithm: Understanding n/lgn-i = n/i

    Hi, I've been looking through my algorithms book/notes and I've come across this summation I'm not quite sure how they got to. \sum^{lgn - 1}_{i = 0}\frac{n}{lgn - i} = n\sum^{lgn}_{i = 1}\frac{n}{i} where lgn = log_{2}n, it's just to make it simpler any clue? cheers,
  23. B

    How can the sum of 1/n² be used to solve for the sum of 1/(2n-1)²?

    Homework Statement It can be shown that ∑(n=1) to (n=∞) of 1/n² = π²/6 use this fact to show that ∑(n=1) to (n=∞) of 1/(2n-1)² = π²/8 Homework Equations The Attempt at a Solution
  24. R

    Summation of geometric number of iid exponentially distributed random variables

    Hello, I am having difficulty approaching this problem: Assume that K, Z_1, Z_2, ... are independent. Let K be geometrically distributed with parameter success = p, failure = q. P(K = k) = q^(k-1) * p , k >= 1 Let Z_1, Z_2, ... be iid exponentially distributed random variables with...
  25. A

    Summation equation for odd numbers?

    \sum_{i=1}^{n} i is the sum of all numbers between 1 and n. I'm trying to find one for odd numbers where you need to find the sum of all odd numbers between 1 and n. I tried 2n+1 which worked, only for first n numbers, not for numbers 1 to n. Thanks for the help.
  26. CFDFEAGURU

    Schutz - A First Course in GR - Simple Summation Question

    Hello all, In the book "A First Course in General Relativity" by Schutz (1985 Edition) in chapter 2 there is a problem concerning summation that has me confused. Note: This is not homework, just an interest of mine. The given quantities are: A = (5,0,-1,-6) B = (0,-2,4,0) C = [ 1 0 2 3...
  27. S

    Fourier series summation in David Griffiths' textbook

    Homework Statement This isn't really a homework question, but something I've been wanting to know out of curiosity in David Griffiths' Introduction to Electrodynamics. On pages 131 and 132, there is a Fourier series, V(x,y) = \frac{4V_0}{\pi}\sum_{n=1,3,5...}\frac{1}{n}e^{\frac{-n \pi...
  28. P

    Generating functions and summation

    Hello this is something that just crossed my mind: For every real sequence (a_n)_{n\geq 1} we can define the generating function A(z)=\sum_{n=1}^\infty{a_nz^n}. and this definition suggests that we can compute the sum of the sequence by evaluating A at 1: A(1)=\sum_{n=1}^\infty{a_n}...
  29. D

    How do I apply the distributive law to ∑(k xi + j yi)?

    If I have ∑(k xi + j yi)...how will I apply the distributive law on it?...I mean how do you split this notion?
  30. Somefantastik

    Summation differentiation geometric series

    Homework Statement find the sum for \sum_{k=1}^{\infty} kx^{k} Homework Equations \sum_{k=0}^{\infty} x^{k} = \frac{1}{1-x}; -1 < x < 1 The Attempt at a Solution \sum_{k=1}^{\infty} kx^{k} = \sum_{n=0}^{\infty}(n+1)x^{n+1} = x\sum_{n=0}^{\infty} (n+1)x^{n} = x \frac{d}{dx}...
  31. Somefantastik

    How can I adjust the index in summation notation for the Frobenius method?

    \sum_{k=0}^{\infty}a_{k}(k+r)(k+r-1)x^{k-1} I need to get my x term to look like xn. If I set n = k-1, then that makes my index start at n = -1, which is silly. What can I do?
  32. J

    Fractals and Area summation in Mathematica

    Homework Statement Begin with an equilateral triangle T of side length 1 At the middle of each side of T place an equilateral triangle whose side lengths are 1/3 Repeat this process ad infinitum By summing an appropriate series, show that the area A of the fractal obtained above is finite...
  33. K

    Infinite Summation: Define Tn & Find x,a Relationship

    Homework Statement Define Tn as the sum of the first n terms, for various values of a and x, e.g. T9(2,5) is the sume of the first nine terms when a = 2 and x = 5. The first n terms are 0-10, including both 0 and 10. Homework Equations T0=1, T1= (xlna)1/1, T2= (xlna)2/2!, T3=...
  34. H

    What are the steps to solving this algebraic summation problem?

    Homework Statement Ok I have the answer to a question, all the working is given, however, I'm having trouble following it. Homework Equations http://img695.imageshack.us/img695/426/answer.jpg The Attempt at a Solution I am completely lost, could someone please explain the steps that have...
  35. Simfish

    Summation of reversal potentials in neurons

    Homework Statement Consider a neuron with resting potential of -65 mV and threshold of -55 mV. It receives two synaptic inputs with similar synaptic conductances, one with reversal potential of -10 mV and the other with reversal potential of -58 mV. Draw the predicted postsynaptic...
  36. T

    Summation by Parts: Lim x->1 (1-x)f(x)=L

    Homework Statement Let lim n-> ∞ a_n = L. Then, let f(x) = ∑ from n=0 to ∞ of (a_n)(x^n). Show that the lim x-> 1 (1-x)f(x) = L. Homework Equations The Attempt at a Solution This one is pretty far over my head. I know at some point you're supposed to use Abel/SBP, but here is what I have so...
  37. J

    Troubleshooting Summation Problem #23: Book Answer vs. My Calculation

    Please look at the attachments (for the problem and my work) , thank you. The answer from the book is 2.84 but I got 14.4. How come? My problem is #23
  38. R

    Summation of a sequence by parts.

    I hope can someone clarify this for me. I have a sequence f(of n) which is like this: fn(x) = 0-- if--x<\frac{1}{n+1} is = sin^2(x/pi)--if--\frac{1}{n+1}<=x<=\frac{ 1}{n} is = 0--if--\frac{1}{n}<x (the - are for spaces because I don't know how to do it. Nothing is negative) Then...
  39. G

    Messing around with summation operators

    Homework Statement I'm just not sure how to change the operators in summation, can anyone help? Let s_{n}=\sum_{k=1} ^n ((-1)^{k+1})/k what is s_{2n}?Homework Equations s_{n}=\sum_{k=1} ^n ((-1)^{k+1})/k The Attempt at a Solution s_{2n}=\sum_{k=1} ^{2n} ((-1)^{2k+1})/2k or...
  40. D

    How Do You Calculate the Summation of a Function from n=1 to Infinity?

    Homework Statement what is the summation of a function where n=1 to n=infinity? For example, given a function sin[(pi)nt]. Homework Equations The Attempt at a Solution I asking how I get that I do not know what should I do
  41. C

    Summation of continuous band of frequencies

    Just got a "thought experiment" question from a colleague. The question, as phrased was: If an audio signal was composed by adding all of the frequencies in the audible range, what would it sound like? I thought it was interesting, so I attempted to solve it by integral. My calculus skills...
  42. B

    How I would say the following summation

    How to say ... Hi ... I'm doing a small presentation and I was wondering how I would say the following summation: \sum_{0<i_1<...<i_n<p} \left(\frac{i_1}{3}\right) \frac{(-1)^{i_1}}{i_1 i_2 \cdot \cdot \cdot i_n} where \left(\frac{i_1}{3}\right) is the Legendre symbol, n is a positive odd...
  43. F

    How Can I Solve for Coefficients in Cylindrical Acoustic Modeling?

    Hey guys and gals, While this technically isn't homework, I figured this is the place to post. I am working over a problem and I am at a point in the solution that has me a bit stumped. Perhaps someone may provide some guidance. In acoustics, we run into the problem of a radiating body...
  44. Y

    Summation progressive and then regressive data.

    I just thought I would share this, I was about to ask you fine people how to do this when I realized the square root of the sum of progressive to regressive data equals the highest point. I.E. 1+2+3+4+5+6+5+4+3+2+1=36 6^{2}=36 and I tried this a few times and the results were the same...
  45. H

    Summation and nCk Homework: Understanding the Formula and Its Application

    Homework Statement n+1 , n \sum (nCk-1) f(x)g(x) + \sum (nCk) f(x)g(x) k=1 , k = 0 (for first and second summations respectively) I can't just say that that is equal to: n+1 \sum (n+1 C k) f(x)g(x) k=0...
  46. S

    Calculating Summation in MATLAB

    Homework Statement I want to calculate a sum (where the end value is in the sum), eg: \sum^{n-1}_{i=1}{2i+n} Homework Equations I don't want to 'split' the sum, i just want to write this. The Attempt at a Solution syms i n for n=1:5 for i=1:n-1...
  47. S

    How is this summation approx valid?

    I came across this approximation in a book. I am not sure why this approximation is valid.. \frac{1}{N}\sum_{n=0}^{N-1}n.sin[4\pi f_o n + 2\phi] \approx 0 f_o is not near 0 or 1/2 Saurav
  48. L

    Inductive proof of summation formula

    Homework Statement Prove by induction the following summation formula: \frac{1}{1\1*2} + \frac{1}{2*3} + ... + \frac{1}{n(n+1)} = 1 - \frac{1}{n+1} n \geq 1 Homework Equations - The Attempt at a Solution Inductive step: 1. \frac{1}{1*2} + \frac{1}{2*3} + ... + \frac{1}{n(n+1)} +...
  49. B

    Solving Summations with Modified Exponents

    Hi everyone. I hardly remember the fomulas of summation of sequence. I got this problem. {\frac{1}{8}}\sum^{\infty}_{n=2}n({\frac{3}{4}})^{n-2} The result is 2.5. How can I solve this problem? Thanks all. :)
  50. T

    Einstein summation convention proof

    Homework Statement Using the Einstein summation convention, prove: A\bulletB\timesC = C\bulletA\timesB Homework Equations The Attempt at a Solution I tried to follow an example from my notes, but I don't entirely understand it. Would it be possible to find out if what I've...
Back
Top