Infinite series: \(\sum_{n=1}^{\infty} a_n = \lim_{N \to \infty} \sum_{n=1}^{N} a_n\)
Partial sum: \(S_N = \sum_{n=1}^{N} a_n\)
Convergence: The series converges if \(\lim_{N \to \infty} S_N\) exists and is finite
- Use partial fraction decomposition to simplify the general term
- Write out the partial sum explicitly
- Look for telescoping pattern
- Find the limit of the partial sum as N approaches infinity
\(\frac{1}{n(n+1)} = \frac{A}{n} + \frac{B}{n+1}\)
Multiplying both sides by \(n(n+1)\): \(1 = A(n+1) + Bn\)
Setting \(n = 0\): \(1 = A(1) \Rightarrow A = 1\)
Setting \(n = -1\): \(1 = B(-1) \Rightarrow B = -1\)
Therefore: \(\frac{1}{n(n+1)} = \frac{1}{n} - \frac{1}{n+1}\)
\(S_N = \sum_{n=1}^{N} \frac{1}{n(n+1)} = \sum_{n=1}^{N} \left(\frac{1}{n} - \frac{1}{n+1}\right)\)
\(S_N = \left(\frac{1}{1} - \frac{1}{2}\right) + \left(\frac{1}{2} - \frac{1}{3}\right) + \left(\frac{1}{3} - \frac{1}{4}\right) + \cdots + \left(\frac{1}{N} - \frac{1}{N+1}\right)\)
Most terms cancel out: \(S_N = 1 - \frac{1}{N+1}\)
\(\lim_{N \to \infty} S_N = \lim_{N \to \infty} \left(1 - \frac{1}{N+1}\right) = 1 - 0 = 1\)
Since the limit exists and is finite, the series converges.
The sum of the series is 1.
\(\sum_{n=1}^{\infty} \frac{1}{n(n+1)} = 1\)
The nth partial sum is \(S_N = 1 - \frac{1}{N+1}\).
The series converges to 1.
• Partial fraction decomposition: Breaks complex fractions into simpler parts
• Telescoping series: Most terms cancel out leaving only boundary terms
• Limit of partial sums: Determines convergence of the infinite series
Geometric series: \(\sum_{n=0}^{\infty} ar^n\) converges if \(|r| < 1\), sum is \(\frac{a}{1-r}\)
Convergence condition: Series converges if \(|r| < 1\), diverges if \(|r| \geq 1\)
\(\sum_{n=0}^{\infty} \frac{3^{n+2}}{5^n} = \sum_{n=0}^{\infty} \frac{3^2 \cdot 3^n}{5^n} = \sum_{n=0}^{\infty} 9 \cdot \frac{3^n}{5^n}\)
\(= \sum_{n=0}^{\infty} 9 \cdot \left(\frac{3}{5}\right)^n\)
This is a geometric series with first term \(a = 9\) and common ratio \(r = \frac{3}{5}\).
Since \(|r| = \left|\frac{3}{5}\right| = \frac{3}{5} < 1\), the series converges.
For a convergent geometric series \(\sum_{n=0}^{\infty} ar^n\), the sum is \(\frac{a}{1-r}\).
Sum = \(\frac{9}{1 - \frac{3}{5}} = \frac{9}{\frac{2}{5}} = 9 \cdot \frac{5}{2} = \frac{45}{2}\)
Since \(|r| = \frac{3}{5} < 1\), our convergence is confirmed.
The sum is \(\frac{45}{2} = 22.5\).
Sum = \(\frac{45}{2}\)
The series converges.
The sum is \(\frac{45}{2}\).
• Geometric series formula: \(\sum_{n=0}^{\infty} ar^n = \frac{a}{1-r}\) when \(|r| < 1\)
• Convergence test: Geometric series converges iff \(|r| < 1\)
• Algebraic manipulation: Rewrite to standard form before applying formula
Harmonic series: \(\sum_{n=1}^{\infty} \frac{1}{n} = 1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \cdots\)
Let \(f(x) = \frac{1}{x}\) for \(x \geq 1\).
We need to check: 1) \(f(x)\) is continuous, 2) \(f(x) > 0\), 3) \(f(x)\) is decreasing.
All conditions are satisfied since \(\frac{1}{x}\) is continuous, positive, and decreasing for \(x \geq 1\).
\(\int_1^{\infty} \frac{1}{x} \, dx\)
\(\int_1^{\infty} \frac{1}{x} \, dx = \lim_{t \to \infty} \int_1^{t} \frac{1}{x} \, dx\)
\(= \lim_{t \to \infty} [\ln|x|]_1^t\)
\(= \lim_{t \to \infty} (\ln|t| - \ln|1|)\)
\(= \lim_{t \to \infty} (\ln(t) - 0)\)
\(= \lim_{t \to \infty} \ln(t) = \infty\)
Since the improper integral \(\int_1^{\infty} \frac{1}{x} \, dx\) diverges to infinity,
by the integral test, the series \(\sum_{n=1}^{\infty} \frac{1}{n}\) also diverges.
Even though the terms \(\frac{1}{n}\) approach 0, the series still diverges.
This demonstrates that \(\lim_{n \to \infty} a_n = 0\) is necessary but not sufficient for convergence.
Harmonic series diverges
The harmonic series \(\sum_{n=1}^{\infty} \frac{1}{n}\) diverges.
This is proven using the integral test, which shows that \(\int_1^{\infty} \frac{1}{x} dx\) diverges.
• Integral test: If \(f(x)\) is positive, continuous, and decreasing, then \(\sum f(n)\) and \(\int f(x)dx\) both converge or both diverge
• Improper integrals: \(\int_1^{\infty} \frac{1}{x} dx = \lim_{t \to \infty} \ln(t) = \infty\)
• Necessary condition: For convergence, \(\lim a_n = 0\) is necessary but not sufficient
Infinite series: The sum of infinitely many terms: \(\sum_{n=1}^{\infty} a_n\)
Partial sum: \(S_N = \sum_{n=1}^{N} a_n\) (sum of first N terms)
Convergence: Series converges if \(\lim_{N \to \infty} S_N\) exists and is finite
Divergence: Series diverges if the limit doesn't exist or is infinite
Convergent series: Has a finite sum
Divergent series: Does not have a finite sum
- Direct evaluation: Find explicit formula for partial sums
- Geometric series test: \(\sum ar^n\) converges if \(|r| < 1\)
- p-series test: \(\sum \frac{1}{n^p}\) converges if \(p > 1\)
- Integral test: Compare with improper integral
- Comparison test: Compare with known series
- Ratio test: \(\lim|\frac{a_{n+1}}{a_n}|\)
- Root test: \(\lim\sqrt[n]{|a_n|}\)
• Necessary condition: If \(\sum a_n\) converges, then \(\lim_{n \to \infty} a_n = 0\)
• Geometric series: \(\sum_{n=0}^{\infty} ar^n = \frac{a}{1-r}\) if \(|r| < 1\)
• p-series: \(\sum_{n=1}^{\infty} \frac{1}{n^p}\) converges if \(p > 1\), diverges if \(p \leq 1\)
• Integral test: Series and integral both converge or both diverge under conditions
• Comparison test: If \(0 \leq a_n \leq b_n\) and \(\sum b_n\) converges, then \(\sum a_n\) converges
p-series: \(\sum_{n=1}^{\infty} \frac{1}{n^p}\) converges if \(p > 1\), diverges if \(p \leq 1\)
\(\sum_{n=1}^{\infty} \frac{1}{n^{3/2}}\) is a p-series with \(p = \frac{3}{2} = 1.5\)
Since \(p = \frac{3}{2} > 1\), the series \(\sum_{n=1}^{\infty} \frac{1}{n^{3/2}}\) converges.
\(\sum_{n=1}^{\infty} \frac{1}{\sqrt{n}} = \sum_{n=1}^{\infty} \frac{1}{n^{1/2}}\) is a p-series with \(p = \frac{1}{2} = 0.5\)
Since \(p = \frac{1}{2} < 1\), the series \(\sum_{n=1}^{\infty} \frac{1}{\sqrt{n}}\) diverges.
Both series have terms approaching 0, but the first series converges because its terms decrease faster than \(\frac{1}{n}\).
The second series diverges because its terms decrease too slowly (slower than \(\frac{1}{n}\)).
The critical threshold is \(p = 1\) (the harmonic series).
\(\sum \frac{1}{\sqrt{n}}\): Divergent
The series \(\sum_{n=1}^{\infty} \frac{1}{n^{3/2}}\) converges.
The series \(\sum_{n=1}^{\infty} \frac{1}{\sqrt{n}}\) diverges.
The difference is determined by the exponent: \(p = 1.5 > 1\) vs \(p = 0.5 < 1\).
• p-series test: \(\sum \frac{1}{n^p}\) converges iff \(p > 1\)
• Comparison with harmonic series: \(p = 1\) is the critical threshold
• Rate of decay: Faster decay leads to convergence
Telescoping series: A series where most terms cancel out when expanded
\(S_N = \sum_{n=1}^{N} \left(\frac{1}{n} - \frac{1}{n+2}\right)\)
\(S_N = \left(\frac{1}{1} - \frac{1}{3}\right) + \left(\frac{1}{2} - \frac{1}{4}\right) + \left(\frac{1}{3} - \frac{1}{5}\right) + \left(\frac{1}{4} - \frac{1}{6}\right) + \cdots + \left(\frac{1}{N} - \frac{1}{N+2}\right)\)
Positive terms: \(\frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \cdots + \frac{1}{N}\)
Negative terms: \(-\frac{1}{3} - \frac{1}{4} - \frac{1}{5} - \frac{1}{6} - \cdots - \frac{1}{N+2}\)
The terms \(\frac{1}{3}, \frac{1}{4}, \frac{1}{5}, \ldots, \frac{1}{N}\) appear in both positive and negative forms and cancel out.
Remaining terms: \(\frac{1}{1} + \frac{1}{2} - \frac{1}{N+1} - \frac{1}{N+2}\)
\(S_N = 1 + \frac{1}{2} - \frac{1}{N+1} - \frac{1}{N+2} = \frac{3}{2} - \frac{1}{N+1} - \frac{1}{N+2}\)
\(\lim_{N \to \infty} S_N = \lim_{N \to \infty} \left(\frac{3}{2} - \frac{1}{N+1} - \frac{1}{N+2}\right)\)
\(= \frac{3}{2} - 0 - 0 = \frac{3}{2}\)
Sum = \(\frac{3}{2}\)
The series \(\sum_{n=1}^{\infty} \left(\frac{1}{n} - \frac{1}{n+2}\right)\) converges to \(\frac{3}{2}\).
The partial sum is \(S_N = \frac{3}{2} - \frac{1}{N+1} - \frac{1}{N+2}\).
• Telescoping pattern: Most terms cancel out leaving only boundary terms
• Partial sum method: Find explicit formula and take the limit
• Limit properties: \(\lim_{N \to \infty} \frac{1}{N} = 0\)
Absolute convergence: \(\sum |a_n|\) converges implies \(\sum a_n\) converges
Conditional convergence: \(\sum a_n\) converges but \(\sum |a_n|\) diverges
Uniform convergence: Convergence that occurs uniformly across an interval
Power series: Series of the form \(\sum c_n(x-a)^n\)
Fourier series: Representation using sine and cosine terms
- Ratio test: \(\lim \left|\frac{a_{n+1}}{a_n}\right| = L\), converges if \(L < 1\)
- Root test: \(\lim \sqrt[n]{|a_n|} = L\), converges if \(L < 1\)
- Comparison test: Compare with known convergent/divergent series
- Limit comparison test: Compare ratios of sequences
- Alternating series test: For series with alternating signs
- Integral test: Compare with improper integral
• Ratio Test: If \(\lim|\frac{a_{n+1}}{a_n}| = L\), series converges if \(L < 1\), diverges if \(L > 1\)
• Root Test: If \(\lim\sqrt[n]{|a_n|} = L\), series converges if \(L < 1\), diverges if \(L > 1\)
• Comparison Test: If \(0 \leq a_n \leq b_n\) and \(\sum b_n\) converges, then \(\sum a_n\) converges
• Integral Test: Under conditions, \(\sum f(n)\) and \(\int f(x)dx\) both converge or diverge
• Alternating Series Test: If \(a_n > 0\), decreasing, and \(\lim a_n = 0\), then \(\sum(-1)^n a_n\) converges
Questions & Answers
Question: What's the difference between a sequence and a series? I often mix them up.
Answer: This is a common source of confusion:
- Sequence: An ordered list of numbers \(\{a_1, a_2, a_3, \ldots\}\). We ask: does it converge?
- Series: The sum of a sequence \(\sum_{n=1}^{\infty} a_n = a_1 + a_2 + a_3 + \cdots\). We ask: does the sum converge?
Think of it this way:
- A sequence is like a list: \(1, \frac{1}{2}, \frac{1}{4}, \frac{1}{8}, \ldots\)
- A series is like adding them: \(1 + \frac{1}{2} + \frac{1}{4} + \frac{1}{8} + \cdots\)
Sequences are the building blocks for series. A series is essentially the sequence of partial sums.
Question: Why does the harmonic series \(\sum \frac{1}{n}\) diverge when the terms approach 0?
Answer: This is counterintuitive but important:
- Necessary condition: For convergence, terms must approach 0 (but this isn't sufficient)
- Rate of decay: Terms must approach 0 "fast enough" for the sum to be finite
- Harmonic series: \(\frac{1}{n}\) approaches 0 too slowly to make the sum finite
Intuitively, even though each term gets smaller, they don't shrink fast enough:
- The terms \(\frac{1}{n}\) decrease logarithmically in their cumulative effect
- Groups of terms like \(\frac{1}{2} + \frac{1}{3} + \frac{1}{4}\) still contribute significantly
- Compare to \(\sum \frac{1}{n^2}\) which decreases fast enough to converge
The harmonic series is the "boundary case" where terms decrease too slowly.
Question: How do I recognize when to use the integral test versus other convergence tests?
Answer: Use the integral test when you can easily evaluate the corresponding integral:
- Good candidates: Functions like \(\frac{1}{n^p}\), \(\frac{1}{n \ln n}\), or other continuous, positive, decreasing functions
- Requirements: Function must be positive, continuous, and decreasing for \(x \geq N\)
Use other tests when:
- Geometric series: Look for terms like \(ar^n\)
- Ratio test: Good for factorials or exponential terms
- Comparison test: When you can compare to known series
- Telescoping: When partial fractions reveal cancellation
Start with the simplest applicable test. The integral test is particularly effective for p-series.
Question: What makes a series "telescoping"? How do I spot the pattern?
Answer: A telescoping series has the form where consecutive terms cancel:
A telescoping series typically looks like: \(\sum (a_n - a_{n+k})\) for some fixed k.
When expanded:
- Many terms cancel out systematically
- Only a few "boundary" terms remain
- The partial sum has a simple explicit formula
Spot the pattern by looking for:
- Partial fraction decomposition results
- Differences of the form \(f(n) - f(n+c)\)
- Terms that suggest cancellation when expanded
- Denominators that differ by a constant
Common examples: \(\frac{1}{n(n+1)} = \frac{1}{n} - \frac{1}{n+1}\) or \(\frac{1}{n(n+2)} = \frac{1}{2}(\frac{1}{n} - \frac{1}{n+2})\).
Question: How do infinite series apply to real-world problems and computing?
Answer: Infinite series are fundamental to many applications:
- Numerical computation: Computers use series to calculate transcendental functions
- Signal processing: Fourier series represent signals as sums of sinusoids
- Physics: Quantum mechanics, heat conduction, wave equations
- Finance: Present value of infinite cash flows, compound interest
Examples:
- Your calculator uses series like \(\sin(x) = x - \frac{x^3}{3!} + \frac{x^5}{5!} - \cdots\) to compute trigonometric functions
- Image compression algorithms use series representations
- Probability theory uses series for calculating probabilities of infinite events
Series provide the mathematical foundation for approximating continuous phenomena in discrete computational systems.