1/17
Vocabulary flashcards covering summation notation, index manipulations, identities, series formulas, aggregate operators, and systems of power sums.
Summation
The discrete analogue of an integral, representing the addition of a sequence of terms xa+xa+1+⋯+xb, denoted using an enlarged capital Greek letter sigma (∑i=abxi).
Index of Summation
The variable (typically i, j, or k) in a summation that iterates through all integer values from the lower bound to the upper bound, inclusive.
Lower Bound (Lower Limit)
The starting value a for the index variable in a summation expression ∑i=abxi.
Upper Bound (Upper Limit)
The terminating value b for the index variable in a summation expression ∑i=abxi.
Empty Sum
A summation where the upper bound is strictly less than the lower bound (b<a), defined to evaluate to 0, the identity element for addition.
Scope of a Summation
The extent of an expression governed by the summation sign, which reaches until the first addition or subtraction symbol not enclosed within parentheses or part of a larger term.
Sum Over an Index Set
A sum written with a single subscript denoting a set or predicate (e.g., ∑i∈Sxi) rather than lower and upper limits, guaranteed to be well-defined when the set S is finite.
Einstein Summation Convention
A notation convention from theoretical physics in which the summation symbol ∑ is omitted entirely for specific types of sums where the index range is implied.
Infinite Sum
The limit of a sequence of partial sums sn=∑i=0nxi as n→∞, defined to converge to x if for any ϵ>0, there exists an N such that ∣sn−x∣<ϵ for all n>N.
Double Sum
An expression containing a summation nested inside another summation, analogous to two nested loops summing an expression over all ordered pairs of the two indices.
Linearity of Summation
The mathematical property stating that constant factors can be factored out (∑axi=a∑xi) and sums of terms can be split into separate sums (∑(xi+yi)=∑xi+∑yi).
Geometric Series
A series in which the ratio between consecutive terms is constant, evaluating to ∑i=0nri=1−r1−rn+1 (or 1−r1 for an infinite series when ∣r∣<1).
Arithmetic Series
A series where the difference between adjacent terms is constant, with the standard identity for the sum of the first n positive integers given by ∑i=1ni=2n(n+1).
Harmonic Number (Hn)
The value resulting from the harmonic series up to n, defined as Hn=∑i=1ni1, which grows asymptotically as Θ(log(n)).
Product Notation (∏)
Mathematical notation using an enlarged capital Greek letter pi (∏) to represent multiplying a sequence of values, such as the factorial n!=∏i=1ni.
Empty Product
A product over an empty index set or where the upper limit is strictly less than the lower limit, defined to evaluate to 1, the identity element for multiplication.
Big Operators
Generalized aggregate operators following the index and bound rules of summations and products, including Big AND (⋀), Big OR (⋁), Big Intersection (⋂), and Big Union (⋃).

Power Sum System
A system of symmetric polynomial equations relating the power sums of variables a, b, and c—specifically a+b+c=4, a2+b2+c2=10, and a3+b3+c3=22—used to determine the value of a4+b4+c4.