Ratio test: If \(\lim_{n \to \infty} \left|\frac{a_{n+1}}{a_n}\right| = L\), then: converges if \(L < 1\), diverges if \(L > 1\), inconclusive if \(L = 1\)
Factorial growth: \(n!\) grows faster than exponential functions
- Identify the general term \(a_n\)
- Calculate the ratio \(\frac{a_{n+1}}{a_n}\)
- Take the limit as \(n \to \infty\)
- Apply the ratio test conclusion based on the limit value
\(a_n = \frac{2^n}{n!}\)
\(a_{n+1} = \frac{2^{n+1}}{(n+1)!}\)
\(\frac{a_{n+1}}{a_n} = \frac{2^{n+1}}{(n+1)!} \cdot \frac{n!}{2^n}\)
\(= \frac{2^{n+1}}{2^n} \cdot \frac{n!}{(n+1)!}\)
\(= 2 \cdot \frac{n!}{(n+1) \cdot n!}\)
\(= \frac{2}{n+1}\)
\(\lim_{n \to \infty} \left|\frac{a_{n+1}}{a_n}\right| = \lim_{n \to \infty} \frac{2}{n+1} = 0\)
Since \(L = 0 < 1\), the series converges absolutely by the ratio test.
Series converges absolutely
The series \(\sum_{n=1}^{\infty} \frac{2^n}{n!}\) converges absolutely.
The ratio test shows that \(\lim_{n \to \infty} \left|\frac{a_{n+1}}{a_n}\right| = 0 < 1\).
• Ratio test: \(\lim|\frac{a_{n+1}}{a_n}| = L\), converges if \(L < 1\)
• Factorial property: \((n+1)! = (n+1) \cdot n!\)
• Exponential growth: Exponential functions grow slower than factorial functions
Root test: If \(\lim_{n \to \infty} \sqrt[n]{|a_n|} = L\), then: converges if \(L < 1\), diverges if \(L > 1\), inconclusive if \(L = 1\)
\(a_n = \left(\frac{3n+1}{4n+2}\right)^n\)
\(\sqrt[n]{|a_n|} = \sqrt[n]{\left|\left(\frac{3n+1}{4n+2}\right)^n\right|} = \left|\frac{3n+1}{4n+2}\right| = \frac{3n+1}{4n+2}\)
(Since all terms are positive for \(n \geq 1\))
\(\lim_{n \to \infty} \frac{3n+1}{4n+2}\)
Divide numerator and denominator by n:
\(\lim_{n \to \infty} \frac{3 + \frac{1}{n}}{4 + \frac{2}{n}} = \frac{3 + 0}{4 + 0} = \frac{3}{4}\)
Since \(L = \frac{3}{4} < 1\), the series converges absolutely by the root test.
Series converges absolutely
The series \(\sum_{n=1}^{\infty} \left(\frac{3n+1}{4n+2}\right)^n\) converges absolutely.
The root test shows that \(\lim_{n \to \infty} \sqrt[n]{|a_n|} = \frac{3}{4} < 1\).
• Root test: \(\lim\sqrt[n]{|a_n|} = L\), converges if \(L < 1\)
• nth root property: \(\sqrt[n]{x^n} = x\) for positive x
• Rational function limits: Divide by highest power of n
Inconclusive test: When the limit equals 1, the test provides no information
For \(a_n = \frac{1}{n^2}\):
\(\frac{a_{n+1}}{a_n} = \frac{1/(n+1)^2}{1/n^2} = \frac{n^2}{(n+1)^2} = \left(\frac{n}{n+1}\right)^2\)
\(\lim_{n \to \infty} \left(\frac{n}{n+1}\right)^2 = \lim_{n \to \infty} \left(\frac{1}{1 + \frac{1}{n}}\right)^2 = \left(\frac{1}{1 + 0}\right)^2 = 1\)
\(\sqrt[n]{|a_n|} = \sqrt[n]{\frac{1}{n^2}} = \frac{1}{\sqrt[n]{n^2}} = \frac{1}{(\sqrt[n]{n})^2}\)
Since \(\lim_{n \to \infty} \sqrt[n]{n} = 1\), we have:
\(\lim_{n \to \infty} \frac{1}{(\sqrt[n]{n})^2} = \frac{1}{1^2} = 1\)
Since both tests give \(L = 1\), they are inconclusive.
This is a p-series with \(p = 2 > 1\).
By the p-series test, \(\sum \frac{1}{n^2}\) converges.
Root test: L=1 (inconclusive)
p-series test: p=2>1, so converges
Both the ratio test and root test are inconclusive for \(\sum \frac{1}{n^2}\) since both give \(L = 1\).
However, the series converges by the p-series test (p = 2 > 1).
• Ratio test: Inconclusive when limit equals 1
• Root test: Inconclusive when limit equals 1
• p-series test: \(\sum \frac{1}{n^p}\) converges if \(p > 1\)
Ratio test: Compares consecutive terms of a series to determine convergence
Root test: Examines the nth root of terms to determine convergence
Factorial growth: \(n!\) grows faster than any exponential function
Exponential growth: Functions of the form \(a^n\) where \(a > 0\)
Polynomial growth: Functions of the form \(n^p\) where \(p > 0\)
- Ratio test: Effective for series with factorials, exponentials, or products
- Root test: Effective for series with terms raised to the nth power
- Both tests: Compare growth rates of terms
- Alternative: When both tests are inconclusive, use other tests
• Ratio test: \(\lim|\frac{a_{n+1}}{a_n}| = L\), converges if \(L < 1\), diverges if \(L > 1\)
• Root test: \(\lim\sqrt[n]{|a_n|} = L\), converges if \(L < 1\), diverges if \(L > 1\)
• Factorial dominance: \(n!\) grows faster than \(a^n\) for any fixed \(a\)
• Exponential dominance: \(a^n\) grows faster than \(n^p\) for any fixed \(p\)
• Polynomial dominance: \(n^p\) grows faster than \(\ln(n)\) for any fixed \(p > 0\)
Stirling's approximation: \(n! \approx \sqrt{2\pi n} \left(\frac{n}{e}\right)^n\) for large n
\(a_n = \frac{n^n}{n! \cdot e^n}\)
\(a_{n+1} = \frac{(n+1)^{n+1}}{(n+1)! \cdot e^{n+1}}\)
\(\frac{a_{n+1}}{a_n} = \frac{(n+1)^{n+1}}{(n+1)! \cdot e^{n+1}} \cdot \frac{n! \cdot e^n}{n^n}\)
\(= \frac{(n+1)^{n+1}}{n^n} \cdot \frac{n!}{(n+1)!} \cdot \frac{e^n}{e^{n+1}}\)
\(= \frac{(n+1)^{n+1}}{n^n} \cdot \frac{1}{n+1} \cdot \frac{1}{e}\)
\(= \frac{(n+1)^n}{n^n} \cdot \frac{1}{e} = \left(\frac{n+1}{n}\right)^n \cdot \frac{1}{e} = \left(1 + \frac{1}{n}\right)^n \cdot \frac{1}{e}\)
\(\lim_{n \to \infty} \left(1 + \frac{1}{n}\right)^n \cdot \frac{1}{e} = e \cdot \frac{1}{e} = 1\)
Since the limit is 1, the ratio test is inconclusive.
Using Stirling's approximation: \(n! \approx \sqrt{2\pi n} \left(\frac{n}{e}\right)^n\)
\(a_n = \frac{n^n}{n! \cdot e^n} \approx \frac{n^n}{\sqrt{2\pi n} \left(\frac{n}{e}\right)^n \cdot e^n} = \frac{n^n}{\sqrt{2\pi n} \cdot \frac{n^n}{e^n} \cdot e^n} = \frac{1}{\sqrt{2\pi n}}\)
Since \(a_n \approx \frac{1}{\sqrt{2\pi n}} = \frac{1}{\sqrt{2\pi}} \cdot \frac{1}{n^{1/2}}\)
And \(\sum \frac{1}{n^{1/2}}\) diverges (p-series with \(p = 1/2 \leq 1\)),
by the limit comparison test, the original series diverges.
Stirling's approximation: ~1/√n
Series diverges
The series \(\sum_{n=1}^{\infty} \frac{n^n}{n! \cdot e^n}\) diverges.
The ratio test is inconclusive, but comparison with \(\sum \frac{1}{n^{1/2}}\) shows divergence.
• Stirling's approximation: \(n! \approx \sqrt{2\pi n} \left(\frac{n}{e}\right)^n\)
• Limit of exponential form: \(\lim(1+1/n)^n = e\)
• Limit comparison test: Compare with known series when direct tests fail
Exponential growth in exponent: When the exponent grows faster than linearly
We need to find: \(\lim_{n \to \infty} \sqrt[n]{|a_n|} = \lim_{n \to \infty} \sqrt[n]{\left|\left(\frac{2n+1}{3n+2}\right)^{n^2}\right|}\)
\(\sqrt[n]{\left(\frac{2n+1}{3n+2}\right)^{n^2}} = \left(\frac{2n+1}{3n+2}\right)^{n^2/n} = \left(\frac{2n+1}{3n+2}\right)^n\)
\(\lim_{n \to \infty} \frac{2n+1}{3n+2} = \lim_{n \to \infty} \frac{2 + \frac{1}{n}}{3 + \frac{2}{n}} = \frac{2}{3}\)
We have \(\left(\frac{2n+1}{3n+2}\right)^n\) where the base approaches \(\frac{2}{3} < 1\).
Since the base approaches a value less than 1, and the exponent grows to infinity,
\(\lim_{n \to \infty} \left(\frac{2n+1}{3n+2}\right)^n = 0\)
Since \(L = 0 < 1\), the series converges absolutely by the root test.
Series converges absolutely
The series \(\sum_{n=1}^{\infty} \left(\frac{2n+1}{3n+2}\right)^{n^2}\) converges absolutely.
The root test shows that \(\lim_{n \to \infty} \sqrt[n]{|a_n|} = 0 < 1\).
• Root test with exponential exponents: \(\sqrt[n]{x^{n^k}} = x^{n^{k-1}}\)
• Exponential decay: \(a^n \to 0\) when \(|a| < 1\) and \(n \to \infty\)
• Rational function limits: Divide by highest power of n in numerator and denominator
Growth rate hierarchy: \(n! \gg a^n \gg n^p \gg \ln(n) \gg 1\) as \(n \to \infty\)
Stirling's approximation: \(n! \approx \sqrt{2\pi n} \left(\frac{n}{e}\right)^n\)
Cauchy-Hadamard theorem: For power series, radius of convergence using root test
Comparison hierarchy: When to use which test based on term structure
Asymptotic analysis: Behavior of terms for large n values
- Factorial terms: Ratio test is typically most effective
- Exponential terms: Both ratio and root tests work well
- Polynomial terms: Comparison tests or p-series test
- nth powers: Root test is often most straightforward
- Products: Ratio test handles products effectively
- Complex expressions: Simplify first, then choose appropriate test
• Raabe's Test: For series where ratio test gives L=1, examine \(\lim n(\frac{a_n}{a_{n+1}} - 1)\)
• Gauss's Test: Extension of Raabe's test for more refined analysis
• Cauchy Condensation Test: For positive decreasing sequences
• Abel's Test: For series of the form \(\sum a_n b_n\) where \(\sum a_n\) converges and \(\{b_n\}\) is monotonic
• Dirichlet's Test: Generalization of alternating series test
Questions & Answers
Question: When should I use the ratio test versus the root test? They seem similar.
Answer: While both tests examine growth rates, they're effective in different scenarios:
Ratio test is best for:
- Series with factorials: \(\frac{n!}{3^n}\)
- Series with products: \(\prod_{k=1}^{n} \frac{k}{k+1}\)
- Series where terms involve both numerator and denominator functions
Root test is best for:
- Series with terms raised to the nth power: \(\left(\frac{2n+1}{3n+2}\right)^n\)
- Series where the general term has the form \((a_n)^n\)
- Complex expressions that simplify nicely under nth root
Both tests are based on comparing to geometric series, but ratio test compares consecutive terms while root test examines the "average" behavior of the nth root.
Question: What happens when both tests give L = 1? How do I proceed then?
Answer: When both tests give L = 1, they are INCONCLUSIVE:
Examples:
- \(\sum \frac{1}{n^2}\): Both tests give L = 1, but series converges (p-series with p = 2)
- \(\sum \frac{1}{n}\): Both tests give L = 1, but series diverges (harmonic series)
When tests are inconclusive, try:
- Comparison test with known series
- Limit comparison test
- Integral test (if applicable)
- Specialized tests like Raabe's test
- Alternative approaches like telescoping or known series
The key is having multiple tools ready when primary tests fail.
Question: How do I handle series with alternating signs using these tests?
Answer: For series with alternating signs like \(\sum (-1)^n a_n\):
- Apply tests to absolute series: Use ratio/root test on \(\sum |a_n|\)
- If absolute series converges: Original series converges absolutely
- If absolute series diverges: Test original series for conditional convergence using other methods
Example: For \(\sum \frac{(-1)^n}{n^2}\), apply ratio test to \(\sum \frac{1}{n^2}\).
Since \(\sum \frac{1}{n^2}\) converges, the original series converges absolutely.
Question: What's the relationship between the root test and ratio test? Is one stronger than the other?
Answer: The root test is theoretically stronger than the ratio test:
If the ratio test gives a limit L (finite or infinite), then the root test gives the same limit L.
However, the root test can be applied to series where the ratio test fails.
Formally: \(\liminf \frac{a_{n+1}}{a_n} \leq \liminf \sqrt[n]{a_n} \leq \limsup \sqrt[n]{a_n} \leq \limsup \frac{a_{n+1}}{a_n}\)
This means:
- Whenever ratio test is conclusive, root test gives the same result
- Root test may be conclusive when ratio test is not
- Root test is more general but often harder to compute
In practice, ratio test is often easier to compute while root test is more broadly applicable.
Question: How do these convergence tests apply to practical computing and engineering?
Answer: Convergence tests are fundamental to many practical applications:
- Numerical methods: Ensuring iterative algorithms converge
- Power series: Computing functions like sin(x), exp(x), etc.
- Signal processing: Analyzing filter convergence and stability
- Physics: Solving differential equations using series methods
Examples:
- Taylor series for calculators use ratio test to ensure convergence
- Numerical integration methods rely on convergence analysis
- Control systems analyze convergence of response series
Understanding convergence ensures computational reliability and accuracy.