Summations, Discrete Operations, and Symmetric 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/13

flashcard set

Earn XP

Description and Tags

Comprehensive vocabulary flashcards covering summation notation, finite and infinite series formulas, index manipulation, aggregate operators, and systems of power sum equations.

14 Terms

1
New cards

Summation

The discrete counterpart of an integral, written as ∑i=abxi\sum_{i=a}^{b} x_i, which represents adding a sequence of values xa+xa+1+⋯+xbx_a + x_{a+1} + \dots + x_b.

2
New cards

Index of Summation

The variable (commonly ii, jj, or kk) that steps sequentially through all values from the lower limit aa to the upper limit bb.

3
New cards

Empty Sum

A summation in which the upper bound is strictly less than the lower bound (b<ab < a), which formally evaluates to 00, the additive identity element.

4
New cards

Scope of a Summation

The range of terms encompassed by a summation, extending to the first addition or subtraction symbol not enclosed in parentheses or part of a larger term.

5
New cards

Index Shifting

The algebraic technique of substituting a summation index variable (such as replacing i−1i - 1 with jj) and adjusting the upper and lower limits to match.

6
New cards

Einstein Summation Convention

A notation used in theoretical physics where the summation symbol (∑\sum) is completely omitted when summing over indices in certain types of expressions.

7
New cards

Double Sum

A summation nested inside another summation, analogous to nested loops, which computes the inner expression over all pairs of values of the two indices.

8
New cards

Arithmetic Series

A sequence of numbers where the difference between adjacent terms is constant, with the basic sum given by ∑i=1ni=n(n+1)2\sum_{i=1}^{n} i = \frac{n(n + 1)}{2}.

9
New cards

Geometric Series

A series where the ratio between adjacent terms is constant, having the finite closed form ∑i=0nri=1−rn+11−r\sum_{i=0}^{n} r^i = \frac{1 - r^{n+1}}{1 - r} for r≠1r \neq 1 and infinite sum ∑i=0∞ri=11−r\sum_{i=0}^{\infty} r^i = \frac{1}{1 - r} for ∣r∣<1|r| < 1.

10
New cards

Linearity of Summation

The algebraic property allowing constant factors to be factored out (∑axi=a∑xi\sum a x_i = a \sum x_i) and sums within sums to be split into separate summations (∑(xi+yi)=∑xi+∑yi\sum (x_i + y_i) = \sum x_i + \sum y_i).

11
New cards

Harmonic Number (HnH_n)

The value resulting from the harmonic series sum ∑i=1n1i\sum_{i=1}^{n} \frac{1}{i}, which is asymptotically bounded by Θ(ln⁡(n))\Theta(\ln(n)).

12
New cards

Empty Product

A product over zero terms or an empty set, defined to evaluate to 11, the multiplicative identity element, which establishes the identity 0!=10! = 1.

13
New cards

Big Operators on Empty Sets

Aggregate operators over empty index sets that evaluate to their operation's identity element: True\text{True} for Big AND, False\text{False} for Big OR, and the empty set ∅\emptyset for Big Union.

14
New cards
<p>System of Power Sums</p>

System of Power Sums

A system of symmetric equations relating sum powers of variables aa, bb, and cc (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) to determine the fourth-power sum a4+b4+c4a^4 + b^4 + c^4.