Solved Exercises on Summation Notation (Sigma Notation)

Master summation notation: sigma notation, properties, applications, and Riemann sums through these 5 detailed exercises.

Solution: Exercises 1 to 3
1 Basic Sigma Notation
Exercise 1
Evaluate \(\sum_{i=1}^{5} (2i + 3)\).
Definition:

Sigma Notation: \(\sum_{i=m}^{n} f(i)\) represents the sum of terms \(f(m) + f(m+1) + ... + f(n)\), where \(i\) is the index of summation.

Sigma Evaluation Method:
  1. Identify the lower bound (\(i = 1\)), upper bound (\(i = 5\)), and the function to sum (\(2i + 3\))
  2. Substitute each value of the index into the function
  3. Add all the resulting terms together
Expression
\(\sum_{i=1}^{5} (2i + 3)\)
Terms
\(5 + 7 + 9 + 11 + 13\)
Result
\(45\)
Step 1: Identify components

Lower bound: \(i = 1\), Upper bound: \(i = 5\), Function: \(f(i) = 2i + 3\)

Step 2: Calculate each term

For \(i = 1\): \(2(1) + 3 = 5\)

For \(i = 2\): \(2(2) + 3 = 7\)

For \(i = 3\): \(2(3) + 3 = 9\)

For \(i = 4\): \(2(4) + 3 = 11\)

For \(i = 5\): \(2(5) + 3 = 13\)

Step 3: Add all terms

\(\sum_{i=1}^{5} (2i + 3) = 5 + 7 + 9 + 11 + 13 = 45\)

\(\sum_{i=1}^{5} (2i + 3) = 45\)
Final answer:

The sum evaluates to 45.

Applied rules:

• Index substitution: Replace the index variable with each integer value in range

• Linear function evaluation: Apply the function to each index value

• Arithmetic sequence: This forms an arithmetic sequence with common difference 2

2 Summation Properties
Exercise 2
Use summation properties to evaluate \(\sum_{k=1}^{10} (3k^2 - 2k + 1)\).
Definition:

Summation properties: \(\sum_{i=1}^{n} (a \cdot f(i) + b \cdot g(i)) = a\sum_{i=1}^{n} f(i) + b\sum_{i=1}^{n} g(i)\)

Original
\(\sum_{k=1}^{10} (3k^2 - 2k + 1)\)
Properties
\(3\sum k^2 - 2\sum k + \sum 1\)
Result
\(1045\)
Step 1: Apply linearity property

\(\sum_{k=1}^{10} (3k^2 - 2k + 1) = 3\sum_{k=1}^{10} k^2 - 2\sum_{k=1}^{10} k + \sum_{k=1}^{10} 1\)

Step 2: Use standard summation formulas

\(\sum_{k=1}^{n} k^2 = \frac{n(n+1)(2n+1)}{6}\)

\(\sum_{k=1}^{n} k = \frac{n(n+1)}{2}\)

\(\sum_{k=1}^{n} 1 = n\)

Step 3: Substitute \(n = 10\)

\(\sum_{k=1}^{10} k^2 = \frac{10(11)(21)}{6} = \frac{2310}{6} = 385\)

\(\sum_{k=1}^{10} k = \frac{10(11)}{2} = \frac{110}{2} = 55\)

\(\sum_{k=1}^{10} 1 = 10\)

Step 4: Calculate the final result

\(3(385) - 2(55) + 1(10) = 1155 - 110 + 10 = 1055\)

\(\sum_{k=1}^{10} (3k^2 - 2k + 1) = 1055\)
Final answer:

The sum evaluates to 1055.

Applied rules:

• Linearity: \(\sum (af(k) + bg(k)) = a\sum f(k) + b\sum g(k)\)

• Standard formulas: \(\sum k^2\), \(\sum k\), \(\sum 1\) have closed forms

• Constant factor: Constants can be factored out of summations

3 Riemann Sum Application
Exercise 3
Express the left Riemann sum for \(\int_0^2 x^2 dx\) using \(n\) subintervals in sigma notation.
Definition:

Left Riemann Sum: \(L_n = \sum_{i=0}^{n-1} f(x_i) \Delta x\) where \(x_i = a + i\Delta x\) and \(\Delta x = \frac{b-a}{n}\).

Parameters
\(a=0, b=2, \Delta x = \frac{2}{n}\)
Left endpoints
\(x_i = \frac{2i}{n}\)
Riemann sum
\(L_n = \frac{2}{n}\sum_{i=0}^{n-1} \left(\frac{2i}{n}\right)^2\)
Step 1: Identify parameters

For \(\int_0^2 x^2 dx\): \(a = 0\), \(b = 2\), \(\Delta x = \frac{2-0}{n} = \frac{2}{n}\)

Step 2: Find left endpoints

Left endpoints are: \(x_0 = 0\), \(x_1 = \frac{2}{n}\), \(x_2 = \frac{4}{n}\), ..., \(x_{n-1} = \frac{2(n-1)}{n}\)

General form: \(x_i = \frac{2i}{n}\) for \(i = 0, 1, 2, ..., n-1\)

Step 3: Set up the Riemann sum

Left Riemann sum: \(L_n = \sum_{i=0}^{n-1} f(x_i) \Delta x\)

\(L_n = \sum_{i=0}^{n-1} \left(\frac{2i}{n}\right)^2 \cdot \frac{2}{n}\)

\(L_n = \frac{2}{n} \sum_{i=0}^{n-1} \frac{4i^2}{n^2}\)

\(L_n = \frac{8}{n^3} \sum_{i=0}^{n-1} i^2\)

Step 4: Simplify using index shift

Since \(\sum_{i=0}^{n-1} i^2 = \sum_{i=1}^{n-1} i^2\) (the \(i=0\) term is 0), we have:

\(L_n = \frac{8}{n^3} \sum_{i=1}^{n-1} i^2\)

\(L_n = \frac{8}{n^3} \sum_{i=1}^{n-1} i^2\)
Final answer:

The left Riemann sum in sigma notation is \(L_n = \frac{8}{n^3} \sum_{i=1}^{n-1} i^2\).

Applied rules:

• Riemann sum definition: \(L_n = \sum_{i=0}^{n-1} f(x_i) \Delta x\)

• Uniform partition: \(\Delta x = \frac{b-a}{n}\), \(x_i = a + i\Delta x\)

• Sigma manipulation: Constants can be factored out of summations

Summary: Summation Notation Concepts and Methods
\(\sum_{i=m}^{n} f(i) = f(m) + f(m+1) + ... + f(n)\)
Basic Sigma Notation Definition
Constant Property
\(\sum_{i=1}^{n} c = cn\)
Sum of constants
Linearity
\(\sum (af + bg) = a\sum f + b\sum g\)
Summation is linear
Power Sums
\(\sum_{i=1}^{n} i^2 = \frac{n(n+1)(2n+1)}{6}\)
Sum of squares
Key definitions:

Sigma notation: A compact way to represent the sum of many terms using the Greek letter Σ (sigma)

Index of summation: The variable that takes on consecutive integer values (often \(i\), \(j\), \(k\))

Bounds: The starting (lower) and ending (upper) values of the index

Complete methodology:
  1. Identify components: Lower bound, upper bound, and function to sum
  2. Substitute values: Replace index with each integer in range
  3. Apply properties: Use linearity and standard formulas when possible
  4. Simplify: Combine like terms and use algebraic manipulation
Tip 1: The index variable is a "dummy variable" - you can use any letter.
Tip 2: \(\sum_{i=1}^{n} i = \frac{n(n+1)}{2}\), \(\sum_{i=1}^{n} i^2 = \frac{n(n+1)(2n+1)}{6}\), \(\sum_{i=1}^{n} i^3 = \left[\frac{n(n+1)}{2}\right]^2\)
Tip 3: Always check that your index starts and ends at the correct values.
Tip 4: When working with Riemann sums, express everything in terms of n.
Common errors: Miscounting terms, forgetting to apply properties correctly, index shifting mistakes.
Applications: Riemann sums, probability, statistics, discrete mathematics.
Solution: Exercises 4 to 5
4 Index Manipulation
Exercise 4
Show that \(\sum_{i=1}^{n} i = \sum_{j=0}^{n-1} (j+1)\) and evaluate both sums.
Definition:

Index shifting: Changing the index variable by substitution while preserving the sum's value.

First sum
\(\sum_{i=1}^{n} i\)
Second sum
\(\sum_{j=0}^{n-1} (j+1)\)
Result
\(\frac{n(n+1)}{2}\)
Step 1: Expand the first sum

\(\sum_{i=1}^{n} i = 1 + 2 + 3 + ... + n\)

Step 2: Expand the second sum

\(\sum_{j=0}^{n-1} (j+1) = (0+1) + (1+1) + (2+1) + ... + ((n-1)+1)\)

\(= 1 + 2 + 3 + ... + n\)

Step 3: Verify equality

Both sums contain the same terms: \(1 + 2 + 3 + ... + n\), so they are equal.

Step 4: Evaluate using the standard formula

\(\sum_{i=1}^{n} i = \frac{n(n+1)}{2}\)

Both sums equal \(\frac{n(n+1)}{2}\)
Final answer:

\(\sum_{i=1}^{n} i = \sum_{j=0}^{n-1} (j+1) = \frac{n(n+1)}{2}\)

This demonstrates that the dummy variable name doesn't affect the sum's value.

Applied rules:

• Index substitution: \(j = i-1\) transforms the first sum to the second

• Dummy variable property: Sum is independent of index variable name

• Standard formula: \(\sum_{i=1}^{n} i = \frac{n(n+1)}{2}\)

5 Connection to Integrals
Exercise 5
Express \(\lim_{n \to \infty} \frac{1}{n} \sum_{i=1}^{n} \left(\frac{i}{n}\right)^2\) as a definite integral and evaluate.
Definition:

Riemann sum limit: \(\lim_{n \to \infty} \sum_{i=1}^{n} f(x_i^*) \Delta x = \int_a^b f(x)dx\) where \(\Delta x = \frac{b-a}{n}\).

Riemann sum
\(\frac{1}{n} \sum_{i=1}^{n} \left(\frac{i}{n}\right)^2\)
Integral form
\(\int_0^1 x^2 dx\)
Evaluation
\(\frac{1}{3}\)
Step 1: Identify the Riemann sum structure

We have: \(\frac{1}{n} \sum_{i=1}^{n} \left(\frac{i}{n}\right)^2\)

This can be written as: \(\sum_{i=1}^{n} \left(\frac{i}{n}\right)^2 \cdot \frac{1}{n}\)

Step 2: Match to Riemann sum format

This is in the form \(\sum_{i=1}^{n} f(x_i^*) \Delta x\) where:

\(\Delta x = \frac{1}{n}\) and \(x_i^* = \frac{i}{n}\)

And \(f(x) = x^2\)

Step 3: Determine the interval

As \(i\) goes from 1 to \(n\), \(x_i^* = \frac{i}{n}\) goes from \(\frac{1}{n}\) to 1.

As \(n \to \infty\), \(\frac{1}{n} \to 0\), so the interval is \([0,1]\).

Step 4: Convert to definite integral

\(\lim_{n \to \infty} \frac{1}{n} \sum_{i=1}^{n} \left(\frac{i}{n}\right)^2 = \int_0^1 x^2 dx\)

Step 5: Evaluate the integral

\(\int_0^1 x^2 dx = \left[\frac{x^3}{3}\right]_0^1 = \frac{1^3}{3} - \frac{0^3}{3} = \frac{1}{3}\)

\(\lim_{n \to \infty} \frac{1}{n} \sum_{i=1}^{n} \left(\frac{i}{n}\right)^2 = \frac{1}{3}\)
Final answer:

The limit equals \(\frac{1}{3}\), which is the value of \(\int_0^1 x^2 dx\).

This demonstrates the fundamental connection between Riemann sums and definite integrals.

Applied rules:

• Riemann sum identification: Recognize \(\Delta x\) and sample points

• Fundamental theorem: Limits of Riemann sums equal definite integrals

• Integration: \(\int x^2 dx = \frac{x^3}{3} + C\)

Key Concepts, Laws, Methods, and Formulas
\(\int_a^b f(x)dx = \lim_{n \to \infty} \sum_{i=1}^{n} f(x_i^*) \Delta x\)
Connection Between Integrals and Sums
Key definitions:

Summation notation: \(\sum_{i=m}^{n} f(i)\) represents the sum of terms \(f(m) + f(m+1) + ... + f(n)\)

Index shifting: Changing the index variable while maintaining the sum's value

Geometric series: \(\sum_{i=0}^{n-1} ar^i = a\frac{1-r^n}{1-r}\) for \(r \neq 1\)

Complete methodology:
  1. Pattern recognition: Identify the pattern in the summand
  2. Property application: Use linearity, index shifting, or other properties
  3. Formula selection: Apply appropriate standard formulas
  4. Verification: Check the result by substituting small values
Tip 1: Always count the number of terms: from \(i = m\) to \(i = n\) gives \(n - m + 1\) terms.
Tip 2: For telescoping sums, look for terms that cancel out.
Tip 3: When dealing with Riemann sums, express everything in terms of \(\Delta x = \frac{b-a}{n}\).
Tip 4: Practice index shifting - it's a powerful technique for simplifying expressions.
Standard formulas: \(\sum 1 = n\), \(\sum i = \frac{n(n+1)}{2}\), \(\sum i^2 = \frac{n(n+1)(2n+1)}{6}\), \(\sum i^3 = \left[\frac{n(n+1)}{2}\right]^2\)
Applications: Probability theory, combinatorics, numerical integration, series convergence tests.
Formulas to know by heart:

• \(\sum_{i=1}^{n} c = cn\) (constant sum)

• \(\sum_{i=1}^{n} i = \frac{n(n+1)}{2}\) (sum of first n integers)

• \(\sum_{i=1}^{n} i^2 = \frac{n(n+1)(2n+1)}{6}\) (sum of squares)

• \(\sum_{i=1}^{n} i^3 = \left[\frac{n(n+1)}{2}\right]^2\) (sum of cubes)

• \(\sum_{i=0}^{n-1} ar^i = a\frac{1-r^n}{1-r}\) (geometric series)

Visualization: Summation Patterns
Exercise 6: Summation Growth Rates
Compare growth rates of common summations:
\(S_1(n) = \sum_{i=1}^{n} 1 = n\) (linear)
\(S_2(n) = \sum_{i=1}^{n} i = \frac{n(n+1)}{2}\) (quadratic)
\(S_3(n) = \sum_{i=1}^{n} i^2 = \frac{n(n+1)(2n+1)}{6}\) (cubic)

Analysis: The chart shows how different summations grow at different rates.

  • \(S_1(n) = n\): Linear growth
  • \(S_2(n) = \frac{n(n+1)}{2} \approx \frac{n^2}{2}\): Quadratic growth
  • \(S_3(n) = \frac{n(n+1)(2n+1)}{6} \approx \frac{n^3}{3}\): Cubic growth

Questions & Answers

Question: Why is the index variable called a "dummy variable"? Does it matter what letter I use?

Answer: The index variable is called a "dummy variable" because it serves only as a counting mechanism within the scope of the summation. It gets replaced by actual numbers during evaluation, so its symbolic name doesn't affect the result.

For example: \(\sum_{i=1}^{5} i^2 = \sum_{j=1}^{5} j^2 = \sum_{k=1}^{5} k^2 = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55\)

The choice of variable name matters only in avoiding conflicts with other variables in the same expression. Outside the summation, the index variable has no meaning.

Question: How do I know when to use the standard summation formulas vs. expanding the sum?

Answer: Use this decision tree:

  • Use standard formulas when: You recognize patterns like \(\sum i\), \(\sum i^2\), \(\sum i^3\), or geometric series
  • Expand manually when: There are few terms (usually less than 5-6) or when the pattern is complex
  • Combine both when: The sum has multiple parts that can be separated using linearity

Example: For \(\sum_{i=1}^{3} (2i^2 + 3i + 1)\), manual expansion might be faster. But for \(\sum_{i=1}^{100} (2i^2 + 3i + 1)\), use standard formulas: \(2\sum i^2 + 3\sum i + \sum 1\).

Question: How does sigma notation connect to definite integrals? I see this connection mentioned everywhere.

Answer: This is the fundamental connection! Definite integrals are defined as limits of Riemann sums:

\(\int_a^b f(x)dx = \lim_{n \to \infty} \sum_{i=1}^{n} f(x_i^*) \Delta x\)

Where:

  • \(\Delta x = \frac{b-a}{n}\) is the width of each subinterval
  • \(x_i^*\) is a sample point in the \(i\)-th subinterval
  • The sum \(\sum_{i=1}^{n} f(x_i^*) \Delta x\) approximates the area under the curve

As \(n \to \infty\), the approximation becomes exact, and the Riemann sum (expressed in sigma notation) converges to the definite integral.

Question: What's index shifting and when should I use it?

Answer: Index shifting is substituting the index variable to change the bounds of summation while keeping the sum's value unchanged.

For example: \(\sum_{i=1}^{n} i = \sum_{j=0}^{n-1} (j+1)\) where we substitute \(j = i-1\).

Use index shifting when:

  • You want to match the form of a standard formula
  • You're working with Riemann sums and need to align with integral notation
  • You want to combine multiple sums with different starting points
  • You're proving identities involving sums

It's a powerful tool for manipulating summation expressions algebraically.

Question: Are there any tricks for recognizing when a sum will telescope?

Answer: Yes! Look for these patterns:

  • Difference forms: Sums of the form \(\sum [f(i+1) - f(i)]\) or \(\sum [f(i) - f(i+1)]\)
  • Partial fraction decomposition: When you can split fractions like \(\frac{1}{i(i+1)} = \frac{1}{i} - \frac{1}{i+1}\)
  • Binomial coefficients: Sums like \(\sum \binom{n}{k} - \binom{n}{k-1}\)
  • Trigonometric identities: Products that can be converted to differences using identities

In a telescoping sum, consecutive terms cancel out, leaving only the first and last terms (or a small number of boundary terms).

Example: \(\sum_{i=1}^{n} \left(\frac{1}{i} - \frac{1}{i+1}\right) = 1 - \frac{1}{n+1}\) because intermediate terms cancel.