Comparison test: If \(0 \leq a_n \leq b_n\) for all n, then: if \(\sum b_n\) converges, then \(\sum a_n\) converges; if \(\sum a_n\) diverges, then \(\sum b_n\) diverges
Convergence: A series converges if its partial sums approach a finite limit
- Identify the series to analyze: \(\sum a_n\)
- Find a suitable comparison series: \(\sum b_n\)
- Establish the inequality: \(0 \leq a_n \leq b_n\)
- Determine convergence of \(\sum b_n\)
- Apply the comparison test conclusion
We want to determine convergence of \(\sum_{n=1}^{\infty} \frac{1}{n^2 + 3}\).
Since the denominator is \(n^2 + 3\), we compare with \(\frac{1}{n^2}\).
The series \(\sum \frac{1}{n^2}\) is a p-series with \(p = 2 > 1\), so it converges.
For all \(n \geq 1\): \(n^2 + 3 > n^2\)
Therefore: \(\frac{1}{n^2 + 3} < \frac{1}{n^2}\)
So \(0 < \frac{1}{n^2 + 3} < \frac{1}{n^2}\) for all \(n \geq 1\).
We have \(0 \leq a_n \leq b_n\) where:
- \(a_n = \frac{1}{n^2 + 3}\)
- \(b_n = \frac{1}{n^2}\)
And we know that \(\sum_{n=1}^{\infty} \frac{1}{n^2}\) converges.
By the comparison test: since \(0 \leq \frac{1}{n^2 + 3} \leq \frac{1}{n^2}\) and \(\sum \frac{1}{n^2}\) converges,
then \(\sum_{n=1}^{\infty} \frac{1}{n^2 + 3}\) also converges.
\(\sum \frac{1}{n^2}\) converges
Therefore \(\sum \frac{1}{n^2 + 3}\) converges
The series \(\sum_{n=1}^{\infty} \frac{1}{n^2 + 3}\) converges.
This is proven using the comparison test with the convergent p-series \(\sum \frac{1}{n^2}\).
• Comparison test: Compare with a known convergent series
• p-series test: \(\sum \frac{1}{n^p}\) converges if \(p > 1\)
• Inequality manipulation: \(n^2 + 3 > n^2 \Rightarrow \frac{1}{n^2 + 3} < \frac{1}{n^2}\)
Limit comparison test: If \(\lim_{n \to \infty} \frac{a_n}{b_n} = L\) where \(0 < L < \infty\), then \(\sum a_n\) and \(\sum b_n\) both converge or both diverge
We want to determine convergence of \(\sum_{n=1}^{\infty} \frac{\sqrt{n^2 + 1}}{n^3 + 2}\).
For large n: \(\sqrt{n^2 + 1} \approx \sqrt{n^2} = n\) and \(n^3 + 2 \approx n^3\)
So \(\frac{\sqrt{n^2 + 1}}{n^3 + 2} \approx \frac{n}{n^3} = \frac{1}{n^2}\)
Use \(b_n = \frac{1}{n^2}\) (convergent p-series with \(p = 2 > 1\))
\(\lim_{n \to \infty} \frac{a_n}{b_n} = \lim_{n \to \infty} \frac{\frac{\sqrt{n^2 + 1}}{n^3 + 2}}{\frac{1}{n^2}}\)
\(= \lim_{n \to \infty} \frac{\sqrt{n^2 + 1}}{n^3 + 2} \cdot n^2\)
\(= \lim_{n \to \infty} \frac{n^2\sqrt{n^2 + 1}}{n^3 + 2}\)
\(= \lim_{n \to \infty} \frac{n^2\sqrt{n^2(1 + \frac{1}{n^2})}}{n^3(1 + \frac{2}{n^3})}\)
\(= \lim_{n \to \infty} \frac{n^2 \cdot n\sqrt{1 + \frac{1}{n^2}}}{n^3(1 + \frac{2}{n^3})}\)
\(= \lim_{n \to \infty} \frac{n^3\sqrt{1 + \frac{1}{n^2}}}{n^3(1 + \frac{2}{n^3})}\)
\(= \lim_{n \to \infty} \frac{\sqrt{1 + \frac{1}{n^2}}}{1 + \frac{2}{n^3}}\)
\(= \frac{\sqrt{1 + 0}}{1 + 0} = \frac{1}{1} = 1\)
Since \(\lim_{n \to \infty} \frac{a_n}{b_n} = 1\) where \(0 < 1 < \infty\),
and \(\sum b_n = \sum \frac{1}{n^2}\) converges (p-series with \(p = 2 > 1\)),
then \(\sum_{n=1}^{\infty} \frac{\sqrt{n^2 + 1}}{n^3 + 2}\) also converges.
\(\sum \frac{1}{n^2}\) converges
Therefore original series converges
The series \(\sum_{n=1}^{\infty} \frac{\sqrt{n^2 + 1}}{n^3 + 2}\) converges.
This is proven using the limit comparison test with \(\sum \frac{1}{n^2}\).
• Limit comparison test: Compare with a known series using limits
• Asymptotic analysis: Focus on dominant terms for large n
• p-series test: \(\sum \frac{1}{n^p}\) converges if \(p > 1\)
Harmonic series: The p-series with \(p = 1\): \(\sum_{n=1}^{\infty} \frac{1}{n}\) diverges
We want to determine convergence of \(\sum_{n=1}^{\infty} \frac{1}{\sqrt{n}} = \sum_{n=1}^{\infty} \frac{1}{n^{1/2}}\).
This is a p-series with \(p = \frac{1}{2} < 1\), so it diverges.
But let's prove it using comparison with the harmonic series.
For all \(n \geq 1\): \(\sqrt{n} \leq n\) (since \(\sqrt{n} \leq n\) when \(n \geq 1\))
Therefore: \(\frac{1}{\sqrt{n}} \geq \frac{1}{n}\)
So \(\frac{1}{n} \leq \frac{1}{\sqrt{n}}\) for all \(n \geq 1\).
We have \(0 < \frac{1}{n} \leq \frac{1}{\sqrt{n}}\) for all \(n \geq 1\).
We know that \(\sum_{n=1}^{\infty} \frac{1}{n}\) diverges (harmonic series).
By the comparison test: since \(\frac{1}{n} \leq \frac{1}{\sqrt{n}}\) and \(\sum \frac{1}{n}\) diverges,
then \(\sum_{n=1}^{\infty} \frac{1}{\sqrt{n}}\) also diverges.
This confirms the p-series test: \(\sum \frac{1}{n^p}\) diverges when \(p \leq 1\).
Here \(p = \frac{1}{2} \leq 1\), so the series diverges.
\(\sum \frac{1}{n}\) diverges
Therefore \(\sum \frac{1}{\sqrt{n}}\) diverges
The series \(\sum_{n=1}^{\infty} \frac{1}{\sqrt{n}}\) diverges.
This is proven using the comparison test with the divergent harmonic series \(\sum \frac{1}{n}\).
• Comparison test: If \(a_n \geq b_n\) and \(\sum b_n\) diverges, then \(\sum a_n\) diverges
• Harmonic series: \(\sum \frac{1}{n}\) diverges
• p-series test: \(\sum \frac{1}{n^p}\) diverges if \(p \leq 1\)
Comparison test: For series with positive terms, compare with a known series
Limit comparison test: Compare series using the limit of their ratio
Convergent series: Series whose partial sums approach a finite limit
Divergent series: Series whose partial sums do not approach a finite limit
p-series: Series of the form \(\sum \frac{1}{n^p}\)
- Identify the series: Determine the series to be tested
- Find comparison series: Choose a series with known convergence properties
- Establish relationship: For direct comparison, establish inequality; for limit comparison, find the limit
- Apply the test: Use the appropriate comparison test
- Draw conclusion: State whether the series converges or diverges
• Direct comparison: If \(0 \leq a_n \leq b_n\) and \(\sum b_n\) converges, then \(\sum a_n\) converges
• Direct comparison: If \(0 \leq b_n \leq a_n\) and \(\sum b_n\) diverges, then \(\sum a_n\) diverges
• Limit comparison: If \(\lim \frac{a_n}{b_n} = L\) where \(0 < L < \infty\), then both series converge or both diverge
• p-series test: \(\sum \frac{1}{n^p}\) converges if \(p > 1\), diverges if \(p \leq 1\)
• Geometric series: \(\sum ar^n\) converges if \(|r| < 1\), diverges if \(|r| \geq 1\)
Rational function series: Series with terms that are rational functions of n
We want to determine convergence of \(\sum_{n=1}^{\infty} \frac{2n^2 + 3n + 1}{n^4 + 5}\).
For large n: numerator behaves like \(2n^2\) and denominator behaves like \(n^4\)
So the general term behaves like \(\frac{2n^2}{n^4} = \frac{2}{n^2}\)
Use \(b_n = \frac{1}{n^2}\) (convergent p-series with \(p = 2 > 1\))
\(\lim_{n \to \infty} \frac{a_n}{b_n} = \lim_{n \to \infty} \frac{\frac{2n^2 + 3n + 1}{n^4 + 5}}{\frac{1}{n^2}}\)
\(= \lim_{n \to \infty} \frac{2n^2 + 3n + 1}{n^4 + 5} \cdot n^2\)
\(= \lim_{n \to \infty} \frac{n^2(2n^2 + 3n + 1)}{n^4 + 5}\)
\(= \lim_{n \to \infty} \frac{2n^4 + 3n^3 + n^2}{n^4 + 5}\)
\(= \lim_{n \to \infty} \frac{2 + \frac{3}{n} + \frac{1}{n^2}}{1 + \frac{5}{n^4}}\)
\(= \frac{2 + 0 + 0}{1 + 0} = 2\)
Since \(\lim_{n \to \infty} \frac{a_n}{b_n} = 2\) where \(0 < 2 < \infty\),
and \(\sum b_n = \sum \frac{1}{n^2}\) converges (p-series with \(p = 2 > 1\)),
then \(\sum_{n=1}^{\infty} \frac{2n^2 + 3n + 1}{n^4 + 5}\) also converges.
Alternatively, we could use direct comparison:
For large n: \(\frac{2n^2 + 3n + 1}{n^4 + 5} \approx \frac{2n^2}{n^4} = \frac{2}{n^2}\)
This suggests the series should converge like \(\sum \frac{2}{n^2}\).
\(\sum \frac{1}{n^2}\) converges
Therefore original series converges
The series \(\sum_{n=1}^{\infty} \frac{2n^2 + 3n + 1}{n^4 + 5}\) converges.
This is proven using the limit comparison test with \(\sum \frac{1}{n^2}\).
• Limit comparison test: Compare with a known series using limits
• Rational function analysis: Focus on highest degree terms
• Polynomial division: Divide by highest power to evaluate limits
Oscillating series: Series with terms that involve oscillating functions like sine or cosine
We want to determine convergence of \(\sum_{n=1}^{\infty} \frac{\sin^2(n)}{n^2 + 1}\).
Since \(-1 \leq \sin(n) \leq 1\), we have \(0 \leq \sin^2(n) \leq 1\).
Since \(0 \leq \sin^2(n) \leq 1\), we have:
\(0 \leq \frac{\sin^2(n)}{n^2 + 1} \leq \frac{1}{n^2 + 1}\)
We know that \(\frac{1}{n^2 + 1} < \frac{1}{n^2}\) for all \(n \geq 1\).
So \(0 \leq \frac{\sin^2(n)}{n^2 + 1} \leq \frac{1}{n^2 + 1} < \frac{1}{n^2}\).
We have \(0 \leq \frac{\sin^2(n)}{n^2 + 1} \leq \frac{1}{n^2}\) for all \(n \geq 1\).
We know that \(\sum_{n=1}^{\infty} \frac{1}{n^2}\) converges (p-series with \(p = 2 > 1\)).
By the comparison test: since \(0 \leq \frac{\sin^2(n)}{n^2 + 1} \leq \frac{1}{n^2}\) and \(\sum \frac{1}{n^2}\) converges,
then \(\sum_{n=1}^{\infty} \frac{\sin^2(n)}{n^2 + 1}\) also converges.
The oscillating function \(\sin^2(n)\) is bounded, so it doesn't affect convergence.
The denominator \(n^2 + 1\) grows fast enough to ensure convergence.
\(\sum \frac{1}{n^2}\) converges
Therefore original series converges
The series \(\sum_{n=1}^{\infty} \frac{\sin^2(n)}{n^2 + 1}\) converges.
This is proven using the comparison test with \(\sum \frac{1}{n^2}\), using the boundedness of \(\sin^2(n)\).
• Bounded functions: Trigonometric functions are bounded by 1
• Comparison with majorant: Use \(\sin^2(n) \leq 1\) to bound terms
• Transitive comparison: If \(a_n \leq c_n \leq b_n\) and \(\sum b_n\) converges, then \(\sum a_n\) converges
Asymptotic equivalence: Two sequences are asymptotically equivalent if their ratio approaches 1
Dominant term analysis: Focus on the terms that grow fastest for large n
Order notation: \(a_n = O(b_n)\) means \(\frac{a_n}{b_n}\) is bounded
Cauchy condensation test: Related to comparison tests for positive decreasing sequences
Ratio comparison: Compare with geometric series using ratios
- Polynomial comparison: Compare highest degree terms
- Exponential comparison: Compare exponential growth rates
- Logarithmic comparison: Handle logarithmic factors carefully
- Trigonometric comparison: Use boundedness properties
- Factorial comparison: Use Stirling's approximation
- Integral comparison: Compare with improper integrals
• Cauchy Condensation Test: \(\sum a_n\) converges iff \(\sum 2^n a_{2^n}\) converges for positive decreasing \(a_n\)
• Eisenstein's Comparison Test: More refined comparison using higher-order terms
• Kummer's Test: Generalization of ratio test using comparison series
• Gauss's Test: For series where ratio test gives limit of 1
• Raabe's Test: Refinement of ratio test for borderline cases
Questions & Answers
Question: When should I use the comparison test versus the limit comparison test?
Answer: Use each test in specific scenarios:
Use comparison test when:
- You can easily establish a simple inequality \(a_n \leq b_n\) or \(a_n \geq b_n\)
- The terms have obvious bounds (like \(\sin^2(n) \leq 1\))
- The comparison series is clearly related to the original
Use limit comparison test when:
- The terms are complex rational functions
- It's difficult to establish a direct inequality
- You can identify the dominant behavior of terms for large n
- The ratio \(\frac{a_n}{b_n}\) has a clear limit
Limit comparison is often easier when dealing with polynomials or complex expressions.
Question: What happens if the limit in the limit comparison test is 0 or infinity?
Answer: The limit comparison test has specific conditions:
When \(\lim_{n \to \infty} \frac{a_n}{b_n} = 0\):
- If \(\sum b_n\) converges, then \(\sum a_n\) converges
- If \(\sum a_n\) diverges, then \(\sum b_n\) diverges
- No conclusion if \(\sum b_n\) diverges
When \(\lim_{n \to \infty} \frac{a_n}{b_n} = \infty\):
- If \(\sum b_n\) diverges, then \(\sum a_n\) diverges
- If \(\sum a_n\) converges, then \(\sum b_n\) converges
- No conclusion if \(\sum b_n\) converges
The standard limit comparison test requires the limit to be finite and positive (0 < L < ∞).
Question: How do I choose the right comparison series? It seems like I could pick many different series.
Answer: Choose comparison series by analyzing the dominant behavior:
- Polynomial terms: Compare with p-series \(\sum \frac{1}{n^p}\) using highest degree terms
- Exponential terms: Compare with geometric series \(\sum ar^n\)
- Factorial terms: Usually use ratio test instead of comparison tests
- Logarithmic terms: Compare with slower-growing series
- Trigonometric terms: Use boundedness properties
Guidelines for choosing:
- Focus on the highest degree terms in polynomials
- Ignore lower order terms and constants for large n
- Match the growth rate: polynomial with polynomial, exponential with exponential
- Choose series with known convergence properties
- Make sure the comparison is meaningful (same type of behavior)
Example: For \(\frac{n^2 + 1}{n^3 + 2}\), compare with \(\frac{1}{n}\) since \(\frac{n^2}{n^3} = \frac{1}{n}\).
Question: Can comparison tests be used for series with negative terms?
Answer: Standard comparison tests require POSITIVE terms:
- Direct comparison test: Requires \(a_n, b_n \geq 0\) for all n
- Limit comparison test: Requires \(a_n, b_n > 0\) for all n
For series with negative terms:
- Absolute convergence: Test \(\sum |a_n|\) using comparison tests
- Alternating series: Use alternating series test instead
- Grouping terms: Sometimes group terms to create positive series
Example: For \(\sum \frac{(-1)^n}{n^2}\), test \(\sum \frac{1}{n^2}\) for absolute convergence using comparison tests.
Always verify that terms are positive before applying standard comparison tests.
Question: How do comparison tests apply to practical problems and computing?
Answer: Comparison tests are fundamental to many applications:
- Numerical convergence: Determining if iterative algorithms converge
- Error analysis: Bounding truncation errors in series approximations
- Algorithm complexity: Analyzing growth rates of computational complexity
- Signal processing: Convergence of filter responses
- Probability: Convergence of probability distributions
Examples:
- Series evaluation: Computer algorithms use comparison to verify convergence before summation
- Truncation bounds: Compare remaining terms to geometric series for error estimates
- Stability analysis: Compare system responses to known convergent series
Comparison tests provide the mathematical foundation for ensuring numerical methods produce reliable results.