(464) Discrete Math - 2.4.3 Summations and Sigma Notation
Introduction to Summations and Sigma Notation
Summations are used to find the sum of terms within a sequence.
Sigma notation (Σ) represents the process of summing these terms.
Understanding Sigma Notation
The expression starts with the Sigma symbol (Σ), which indicates summation.
Each summation has components:
Index (i): This denotes which term in the sequence is being considered.
Terms (a sub i): Represents the values in the sequence being summed.
Limits of Summation:
Lower Limit (M): The starting index (where i begins).
Upper Limit (N): The index at which summation stops.
The different expressions of Sigma notation:
( \sum_{i=M}^{N} a_{i} )
( a_{M} + a_{M+1} + \ldots + a_{N} )
All forms convey the same meaning: summing a sub i from M to N.
Example: Expressing a Sequence with Sigma Notation
Consider the sequence defined by ( a_{i} = \frac{1}{i} )
Terms: ( a_{1} = 1, a_{2} = \frac{1}{2}, a_{3} = \frac{1}{3}, \ldots, a_{100} = \frac{1}{100} )
The summation to express this sequence:
Sigma notation: ( \sum_{i=1}^{100} \frac{1}{i} )
This indicates summing all terms from 1 to 100 (i.e., ( 1 + \frac{1}{2} + \frac{1}{3} + \ldots + \frac{1}{100} )).
Practice Problems
Problem 1: Find the summation from 5 to 9 of ( i^2 ).
Calculate each term: 25 (5^2), 36 (6^2), 49 (7^2), 64 (8^2), 81 (9^2).
Sum: ( 25 + 36 + 49 + 64 + 81 = 255 )
Problem 2: Find the summation from 7 to 10 of ( (-1)^i ).
Terms: ( (-1)^7 = -1, (-1)^8 = 1, (-1)^9 = -1, (-1)^{10} = 1 )
Sum: ( -1 + 1 - 1 + 1 = 0 )
Properties and Formulas of Summations
Review important properties and formulas pertaining to summations for calculations and proofs.