Summations, Notation, and Power Sum Systems

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/17

flashcard set

Earn XP

Description and Tags

Vocabulary flashcards covering summation notation, index manipulations, identities, series formulas, aggregate operators, and systems of power sums.

18 Terms

1
New cards

Summation

The discrete analogue of an integral, representing the addition of a sequence of terms xa+xa+1+⋯+xbx_a + x_{a+1} + \dots + x_b, denoted using an enlarged capital Greek letter sigma (∑i=abxi\sum_{i=a}^b x_i).

2
New cards

Index of Summation

The variable (typically ii, jj, or kk) in a summation that iterates through all integer values from the lower bound to the upper bound, inclusive.

3
New cards

Lower Bound (Lower Limit)

The starting value aa for the index variable in a summation expression ∑i=abxi\sum_{i=a}^b x_i.

4
New cards

Upper Bound (Upper Limit)

The terminating value bb for the index variable in a summation expression ∑i=abxi\sum_{i=a}^b x_i.

5
New cards

Empty Sum

A summation where the upper bound is strictly less than the lower bound (b<ab < a), defined to evaluate to 00, the identity element for addition.

6
New cards

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.

7
New cards

Sum Over an Index Set

A sum written with a single subscript denoting a set or predicate (e.g., ∑i∈Sxi\sum_{i \in S} x_i) rather than lower and upper limits, guaranteed to be well-defined when the set SS is finite.

8
New cards

Einstein Summation Convention

A notation convention from theoretical physics in which the summation symbol ∑\sum is omitted entirely for specific types of sums where the index range is implied.

9
New cards

Infinite Sum

The limit of a sequence of partial sums sn=∑i=0nxis_n = \sum_{i=0}^n x_i as n→∞n \rightarrow \infty, defined to converge to xx if for any ϵ>0\epsilon > 0, there exists an NN such that ∣sn−x∣<ϵ|s_n - x| < \epsilon for all n>Nn > N.

10
New cards

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.

11
New cards

Linearity of Summation

The mathematical property stating that constant factors can be factored out (∑axi=a∑xi\sum a x_i = a \sum x_i) and sums of terms can be split into separate sums (∑(xi+yi)=∑xi+∑yi\sum (x_i + y_i) = \sum x_i + \sum y_i).

12
New cards

Geometric Series

A series in which the ratio between consecutive terms is constant, evaluating to ∑i=0nri=1−rn+11−r\sum_{i=0}^n r^i = \frac{1 - r^{n+1}}{1 - r} (or 11−r\frac{1}{1 - r} for an infinite series when ∣r∣<1|r| < 1).

13
New cards

Arithmetic Series

A series where the difference between adjacent terms is constant, with the standard identity for the sum of the first nn positive integers given by ∑i=1ni=n(n+1)2\sum_{i=1}^n i = \frac{n(n + 1)}{2}.

14
New cards

Harmonic Number (HnH_n)

The value resulting from the harmonic series up to nn, defined as Hn=∑i=1n1iH_n = \sum_{i=1}^n \frac{1}{i}, which grows asymptotically as Θ(log⁡(n))\Theta(\log(n)).

15
New cards

Product Notation (∏\prod)

Mathematical notation using an enlarged capital Greek letter pi (∏\prod) to represent multiplying a sequence of values, such as the factorial n!=∏i=1nin! = \prod_{i=1}^n i.

16
New cards

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 11, the identity element for multiplication.

17
New cards

Big Operators

Generalized aggregate operators following the index and bound rules of summations and products, including Big AND (⋀\bigwedge), Big OR (⋁\bigvee), Big Intersection (⋂\bigcap), and Big Union (⋃\bigcup).

18
New cards
<p>Power Sum System</p>

Power Sum System

A system of symmetric polynomial equations relating the power sums of variables aa, bb, and cc—specifically a+b+c=4a + b + c = 4, a2+b2+c2=10a^2 + b^2 + c^2 = 10, and a3+b3+c3=22a^3 + b^3 + c^3 = 22—used to determine the value of a4+b4+c4a^4 + b^4 + c^4.