What is Sums: Definition and 370 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. I

    Finding a Taylor Series from a function and approximation of sums

    Homework Statement \mu = \frac{mM}{m+M} a. Show that \mu = m b. Express \mu as m times a series in \frac{m}{M} Homework Equations \mu = \frac{mM}{m+M} The Attempt at a Solution I am having trouble seeing how to turn this into a series. How can I look at the given function...
  2. stripes

    Cesaro summability implies bounded partial sums

    Homework Statement Suppose c_{n} > 0 for each n\geq 0. Prove that if \sum ^{\infty}_{n=0} c_{n} is Cesaro summable, then the partial sums S_{N} are bounded. Homework Equations -- The Attempt at a Solution I tried contraposition; that was getting me nowhere. I have a few...
  3. S

    Resolving an Integral by Upper and Lower Sums

    So, the problem statement says that i have to determinate the Upper and Lower Sums that aproximate the area under the graph given by the next function: f(x) = x^3 in the interval[0,1] with a partition of 0,2 So, i preoceeded to determinate the Upper and Lower Sums but I don't come up with the...
  4. P

    Estimated Sums in Infinite Series Problem

    Homework Statement How many terms of the series do we need to add in order to find the sum to the indicated accuracy? Ʃ((-1)n)/(n(10n)) from n=1 to infinity |error| <.0001 I keep ending up with n=log(4)-log(n)
  5. T

    Help With Partial Derivatives and Infinite Sums

    I'm working on a calculus project and I can't seem to work through this next part... I need to substitute equation (2) into equation (1): (1): r\frac{\partial}{\partial r}(r\frac{\partial T}{\partial r})+\frac{\partial ^{2}T}{\partial\Theta^{2}}=0 (2): \frac{T-T_{0}}{T_{0}}=A_{0}+\sum from n=1...
  6. T

    Equivalence of maps on l-infinity (involves limits, suprema and sums)

    Homework Statement Normed space (l^\infty,\|\cdot\|_\infty) with subspace S\subset l^\infty consisting of convergent sequences x=(x_n)_{n\in\mathbb{N}}. Given a sequence of maps A_n:l^\infty\to\mathbb{R} defined as $$A_n(x)=\sup_{i\in\mathbb{N}}\frac{1}{n}\sum_{j=0}^{n-1}x_{i+j}$$need to...
  7. B

    Show that this series sums to value shown using Fourier technique

    Homework Statement Use the Fourier series technique to show that the following series sums to : 1+\frac{1}{3^2}+\frac{1}{5^2}+...=\frac{\pi^2}{8} Homework Equations The Attempt at a Solution Don't know what the first few steps are...but I assume that I need to first express the sum as...
  8. D

    Using two sums to find geometric sequence

    Hi. I'm currently tutoring this student with High school math, and I'm completely stumped on this question that he was asked on his test. I'm hoping the community can help me help my student! Homework Statement The student was presented with two sums of a geometric sequence (eg, Sum of...
  9. L

    Statistics: Totals not representative of individual sums

    Hi there, This is going to be difficult for me to explain, so I will try my best. My statistics is kind of rusty... I've been given census data to analyze and I'm having problems. The totals are all given by the government. For a specific attribute I've been given rows of different areas...
  10. R

    Proving monotonicity of a ratio of two sums

    Hi everyone. In a proof I'm working on, I have a ratio of two sums of functions in the following form: \frac{f_1(x)+f_2(x)+...f_n(x)}{g_1(x)+g_2(x)+...+g_n(x)} I want to prove this ratio is monotonically increasing in x. All of the functions f_i(x) and g_i(x) are positive and also...
  11. A

    How Do You Estimate a Double Integral Using Riemann Sums?

    Homework Statement If R = [0,4]x[-1,2], use a Riemann sum with m=2, n=3 to estimate the value of ∫∫(1-xy^2)dA. Take the sample points to be the lower right corners. Homework Equations NoneThe Attempt at a Solution 2*1[f(2,-1) + f(2,0) + f(2,1) + f(4,-1) + f(4,0) + f(4,1)] = some value Just...
  12. alane1994

    MHB Calculate Sigma Sums in Excel for Large n

    Is anyone familiar enough with excel to use it to find the sum in of sigma notation when "n" is large? \Sigma^{40}_{k=1} \sqrt\frac{3k-3}{4} Something like this?
  13. J

    Jacobi Sums Explained: A Simple Guide with Examples

    Would someone be kind enough to explain Jacobi sums in a simple manner using actual numbers. I have read over the math jingo 100 times and have no clue what it actually does. Thanks! Edit: Here is a link to the wiki of the Jacobi sums. http://en.wikipedia.org/wiki/Jacobi_sum
  14. T

    Help with Direct Sums of Groups

    Homework Statement Let \mathbb{R}*=\mathbb{R}\{0} with multiplication operation. Show that \mathbb{R}*=\mathbb{I}2 ⊕ \mathbb{R}, where the group operation in \mathbb{R} is addition.Homework Equations Let {A1,...,An}\subseteqA such that for all a\inA there exists a unique sequence {ak} such that...
  15. D

    MHB Finding the Formula for Partial Sums of an Arithmetic Sequence

    Use a geometric or algebraic argument to find a formula for the partial sums $A_n$ of an arithmetic sequence. I know that the partial sum is $S_n = n/2(2a_1+(n-1)d)$ where d is the difference. $A_n = \sum\limits_{k = 1}^n a_k$ I can come up with $n/2(a_1+a_n)$ but how do I get the difference?
  16. D

    Sum of Sums over Primes that Divide the Index

    I have seen double sums, but have come across a problem involving sums over primes. However, this sum is inside a second sum, and is taken over all primes that divide the outside index, like this: \sum_{k=1}^{n} \sum_{p | k} \frac 1p for p prime. Is there any way to manipulate this...
  17. O

    Proving the Existence of Direct Sums in Linear Algebra

    In 'Linear Algebra Done Right' by Sheldon Axler, a direct sum is defined the following way, We say that V is the direct sum of subspaces U_1, \dotsc ,U_m written V = U_1 \oplus \dotsc \oplus U_m, if each element of V can be written uniquely as a sum u_1 + \dotsc + u_m, where each u_j \in U_j...
  18. L

    ∫ of (x^2) from 0 to 2 proof w/o using fundamental therom, but w/ Riemann Sums

    Homework Statement \int_0^2 x^2 \, dx using true definition involving Riemann Sums (w/o fundamental theorem). Homework Equations I don't know what the relevant equations may be, perhaps some type of lim\sum f(x)(x_{j}-x_{j-1}) The Attempt at a Solution No attempt. Just seeking the...
  19. S

    MHB Help on Trigonometric sums. (Assorted type)

    I have some questions and doubts in trigonometry. I hope somebody can solve these questions. Q1) If for real values of x, cos\theta = x +\frac{1}{x}, then a) \theta is acute angle b) \theta is right angle c) \theta is an obtuse angle d) no value of \theta is possible I will post the following...
  20. D

    Sums of Legendre Symbols Question

    Proposition: \sum_{i=0}^{p-1} (\frac{i^2+a}{p})=-1 for any odd prime p and any integer a. (I am referring to the Legendre Symbol). I was reading a paper where they claimed it was true for the a=1 case and referred to a source that I don't have immediate access to. So I was wondering if...
  21. B

    Understanding Inf & Sup in Riemann Sums

    I am currently reading about riemann sums and several different sources uses these abbreviations, inf and sup, and I am not certain what they mean. Could someone explain them to me?
  22. B

    Limits Of Upper And Lower Sums

    I am currently reading about finding areas under graphs using summations, specifically taking the of the number of rectangles, n, goes to infinity. My books says that "because the same limit value is attained for both minimum value f(mi) and the maximum value f(Mi), it follows from the squeeze...
  23. C

    MHB Prove/disprove inequality involving sums of consecutive twin prime pairs - - (My own problem)

    . . Let \ \ p_n \ \ = \ \ the \ \ nth \ \ prime \ \ number.Examples:p_1 \ = \ 2 p_2 \ = \ 3 p_3 \ = \ 5 p_4 \ = \ 7- - - - - - - - - - - - - - - - - - - - - - - - - - - - Let \ \ n \ \ belong \ \ to \ \ the \ \ set \ \ of \ \ positive \ \ integers. Prove (or disprove) the following:p_n \ +...
  24. B

    Definition of Integration (Reimann sums, etc.)

    So I was just working through Courant's calculus and am a bit confused as to where a few variables are pulled out of. Homework Statement Integration of f(x) = x We can see that a trapezoid is formed, so the relevant equation: 1/2(b-a)(b+a) is the value of this integral. To confirm that our...
  25. S

    Can the Beppo-Levi relation explain moving sums out of integrals?

    My lecturer has said that beppo levi means for and increasing sequence of Xi where Xi is simple for all i, it holds that ∫limi → ∞XidP = limi → ∞∫XidP But why is it that he later says things like ∫ limi→ ∞ Ʃin=1P2(Bw1n)dP1(w1) = limi → ∞Ʃin=1∫P2(Bw1n)dP1(w1) is a result of beppo...
  26. M

    Matlab - multiple integral Riemann sums

    1. Homework Statement Write an m.file that will integrate a function f(x, y) on any given rectangle (a,b)\times(c,d) and returns the value of the integral from a to b and c to d of the function f(x,y) . Include error-catching code in the case that the integral diverges. The program...
  27. I

    Proving Integrability of Bounded Functions using Riemann Sums - Homework Help

    Homework Statement Suppose f:[a,b] → ℜ is bounded and for each ε > 0, ∃ a partition P such that for any refinements Q1 and Q2 of P, regardless of how marked ⎟S(Q1,f) – S(Q2,f)⎟ < ε. Prove that f is integrable on [a,b]. Homework Equations If P and Q1 and Q2 are partitions of [a, b], with...
  28. A

    How can I convert discrete sums to integrals using spline interpolation?

    So kind of like this thread, I'm looking to convert a discrete sum to an integral. My idea thus far has been to arrive at a function via spline interpolation. I'm doing a few different types of sums, but the first ones look like \displaystyle a=\sum_{i=1}^{100}{data[1]*data[4]} where data...
  29. V

    Theory behind Integral Test with Riemann Sums

    Homework Statement I've seen two methods that prove the integral test for convergence, but I fear they contradict each other. Each method uses an improper integral where the function f(x) is positive, decreasing, and continuous and f(x) = an. What confuses me is one method starts off the...
  30. J

    Sums of Independent Random Variables

    Homework Statement So, I know the pdf for independent random variables is found by using the convolution; the pdf is f[sub:X+Y](a) = ∫ f[sub:X](a-y)f[sub:Y](y)dy, but can I just use the density function for a function of a random variable instead; that is: f[sub:X+Y](x[u,v], y[u,v])(Jacobian...
  31. A

    Direct products and direct sums in QM

    Dear forumers, I have a question about taking direct sums and products of state spaces in QM. Picture I have a state space that describes two (indistinguishable) particles which is a direct sum of two one-particles spaces: \epsilon_t = \epsilon_1 \oplus \epsilon_2 Furthermore, picture that...
  32. I

    Consecutive Numbers in the Fibbonacci Sequence and Sums of Two Squares

    I've noticed lots of interesting properties of the patterns of numbers in the Fibbonacci sequence that can be expressed as the sum of two squares. In fact, it's what got me into number theory in the first place. There seem to be no two adjacent entries that are not the sum of two squares- and it...
  33. C

    A formula for approximating ln(2) and sums of other alternating series

    1 \ - \ \frac{1}{2} \ + \ \frac{1}{3} \ - \ \frac{1}{4} \ + \ ... \ - \ \frac{1}{n - 1} \ + \ \frac{1}{n} \ - \ \frac{1}{2n + 1} \ < \ ln(n), where n is a positive odd integer I worked this out (rediscovered it) and proved it by induction. For example, when n = 71...
  34. B

    Generating functions and sums with binomial coefficients

    Homework Statement Show that the generating function A(x) = \sum_n a_n x^n of a_n = \sum_{k=0}^n {n+k \choose 2k} 2^{n-k} satisfies A(x) = \frac{1-2x}{4x^2-5x+1}Homework Equations The Attempt at a Solution A hint was given to "interchange the sums". After doing that, I don't see how to...
  35. J

    Any way to figure out what this finite geometric series sums to?

    I would like to find a nice formula for \sum_{k=0}^{n - 1}ar^{4k}. I know that \sum_{k=0}^{n - 1}ar^{k} = a\frac{1 - r^n}{1 - r} and was wondering if there was some sort of analogue.
  36. teroenza

    Finding Formula for partial sums of series.

    Homework Statement I have the series 1^3+2^3+3^3...n^3, and need to find a formula containing n to represent the sum of the nth terms. The motivation is to find a conjecture, which I can then prove using mathematical induction. The Attempt at a Solution I see that n=1 , 1^3=1...
  37. alexmahone

    MHB Evaluate Telescoping Sums:a/b for Integer k>0

    Evaluate using telescoping sums: (a) $\sum_1^\infty\frac{(-1)^{n-1}}{n(n+2)}$ (b) $\sum_1^\infty\frac{1}{n(n+k)}$, $k$ integer $>0$ My attempt: (a)$\frac{1}{n(n+2)}=\frac{1}{2}\left(\frac{1}{n}-\frac{1}{n+2}\right)$ Adding the terms for $n$ even, we get...
  38. J

    MHB Sums of independent random variables

    I have: $Z=X_1+\ldots+X_N$, where: $X_i\sim_{iid}\,\text{Exponential}(\lambda)$ $N\sim\,\text{Geometric}_1(p)$ For all $i,\,N$ and $X_i$ are independent. I need to find the probability distribution of $Z$: $G_N(t)=\frac{(1-p)t}{1-pt}$ $M_X(t)=\frac{\lambda}{\lambda-t}$...
  39. S

    Probability Distribution of Random Sums of Exponential RVs

    Homework Statement Z=X_1+\ldots+X_N, where: X_i\sim_{iid}\,\text{Exponential}(\lambda) N\sim\,\text{Geometric}_1(p) For all i,\,N and X_i are independent. Find the probability distribution of Z Homework Equations G_N(t)=\frac{(1-p)t}{1-pt} M_X(t)=\frac{\lambda}{\lambda-t}...
  40. D

    Trying to find the quotient of infinite sums

    i am trying to re-express the following in terms of a rational function: \frac{(0+x+2x^2+3x^3+...)}{1+x+x^2+x^3+...} . i know that this is supposed to be \frac{1}{x-1} but I can't figure out how to do it. I know the denominator is just \frac{1}{1-x}. so in order for this work out, the...
  41. E

    This summation sums to zero. Why?

    Hi, I am reading a paper, and at some point the authors claim that: \sum_{m=1}^{L+1}\frac{\prod_{\substack{l=1\\l\neq m}}^{L+1}\frac{\lambda(m)}{\lambda(m)-\lambda(l)}}{\lambda^r(m)}=0 the question is HOW? Any tiny hint will be highly appreciated. Thanks
  42. P

    Using upper and lower sums to approximate the area.

    Never Mind I answered my own question two minutes after posting it. I don't know how to take this question down so I just deleted it.
  43. H

    Sums of 6th and 7th degree powers

    This is a very similar question to what I posted earlier. Basically I am trying to find when (x+y)6 = x6 + y6 assuming that xy≠0 I am trying to play with it algebraically to find a contradiction, but have been unsuccessful I'm also working on (x+y)7 = x7 + y7 assuming xy≠0 I'm...
  44. G

    Quotients of direct sums of modules

    Hi, I keep seeing indirect uses of a result which I think would be stated as follows: If a module M over the unital associative algebra A is written M\cong S_1\oplus\cdots\oplus S_r (where the S_i are simple modules), then in any comosition series of M, the composition factors are, up to...
  45. H

    Definite Integral of the Natural Log of a Quadratic using Riemann Sums

    Homework Statement Use the form of the definition of the integral to evaluate the following: lim (n \rightarrow ∞) \sum^{n}_{i=1} x_{i}\cdotln(x_{i}^{2} + 1)Δx on the interval [2, 6] Homework Equations x_{i} = 2 + \frac{4}{n}i Δx = \frac{4}{n} Ʃ^{n}_{i=1}i^{2} =...
  46. D

    How to integrate a fraction of sums of exponentials?

    Is it possible to have an solution to this sort of integral? And if not, why not? \int_0^\infty \frac{e^{-ax}}{e^{-bx}+e^{-cx}}dx Is a Taylor expansion the only way forward? Many thanks David
  47. K

    Partial sums for convergent series

    Is it possible to find a non-recursive formula for the partial sums of a convergent series?
  48. C

    Partial Sums resembling sums of secant hyperbolic

    Homework Statement Compute the following partial sum \sum_{k=0}^n\frac{1}{2^{2^k}+2^{-2^k}} Homework Equations The Attempt at a Solution So far, I've tried transforming the terms into secant hyperbolic functions...
  49. D

    Why can't sequences with non-numerable elements converge?

    I have read somewhere that we can extend the notion of a series of a sequence \sum_{i=1}^{\infty} a_n to sums over an arbitrary index set, say a : I \to \mathbb{R} is a family of real number indexed by I, then \sum_{i \in I} a_i is the sum of all the elements. I think the text...
  50. S

    Definite integral using Riemann sums?

    I'm reviewing my Calc 1 material for better understanding. So, I was reading about the area under a curve and approximating it using Riemann sums. Now, I understand the method, but I was a little confused by finding xi*. I know there is a formula for it xi*=a+Δx(i). What does the "i" stand for...
Back
Top