Root test proof using Law of Algebra

  • Thread starter Thread starter member 731016
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Homework Help Overview

The discussion revolves around the proof of the root test in the context of series convergence, specifically using the Law of Algebra. Participants explore the implications of the root test based on the value of the limit \( c \) derived from the sequence \( |x_n|^{1/n} \). The problem is situated within the subject area of series and convergence tests in mathematical analysis.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning, Assumption checking

Approaches and Questions Raised

  • Participants discuss the validity of using the Law of Algebra to sum both sides of an inequality in the context of series. There are attempts to clarify the relationship between \( N \) and \( a \) when \( c < 1 \) and to establish convergence through comparison with geometric series. Questions are raised about the handling of the case when \( c = 1 \) and the implications of \( c > 1 \). Some participants also express confusion regarding specific absolute value expansions used in proofs.

Discussion Status

The discussion is ongoing, with various interpretations and approaches being explored. Some participants have provided guidance on the comparison test and the implications of different values of \( c \). There is acknowledgment of the inconclusive nature of the case when \( c = 1 \), and further exploration is encouraged regarding the case when \( c > 1 \>.

Contextual Notes

Participants note the importance of precise definitions and relationships in the proof, as well as the need to address the divergence of series when \( c > 1 \). There is also mention of constraints related to the assumptions made in the proof process.

member 731016
Homework Statement
Please see below
Relevant Equations
Please see below
For this problem,
1716961243221.png

My solution is
If ##c < 1##, then let a be a number such that ##c < a < 1 \implies c < a##. Thus for some natural number such that ##n \geq N##

##|x_n|^{\frac{1}{n}} < a## is the same as ## |x_n| < a^n##

By Law of Algebra, one can take the summation of both sides to get,

##\sum_{n = N}^{\infty} |x_n| < \sum_{n = N}^{\infty} a^n## where ##\sum_{n = N}^{\infty} a^n## is by definition a geometric series with ##0 < a < 1## and therefore is convergent.

Since the geometric series is convergent, then by the comparison test, ##\sum_{n = 1}^{\infty} x_n## is absolutely convergent

Now for we consider ##c = 1## case,

Since ##|x_n|^{\frac{1}{n}} > 1## is the same as ##|x_n| > 1^n = 1##

But, ##|x_n| > 1## for all ##n \geq N## which is means that ##\lim_{n \to \infty} |x_n| \neq 0## or that ##\lim_{n \to \infty} x_n \neq 0##

Therefore, by divergence test, ##\sum_{n = 1}^{\infty} x_n## is divergent

Does someone please know whether this is please correct?

I have a doubt whether we are allowed to use the law of algebra for taking the summation of both sides of the inequality, however, I think we can do that since summation it is just a operation (function that takes input, in this case a formula for the nth term, and produces output, in this case a lot of numbers) like addition, subtraction etc.

Thanks!
 
Physics news on Phys.org
For finitely many terms, the ordering remains strict, but for series, the ordering is nonstrict in general. Otherwise, yes, comparison with geometric series is sufficient here.
 
  • Love
Likes   Reactions: member 731016
ChiralSuperfields said:
Homework Statement: Please see below
Relevant Equations: Please see below

For this problem,
View attachment 346155
My solution is
If ##c < 1##, then let a be a number such that ##c < a < 1 \implies c < a##. Thus for some natural number such that ##n \geq N##

##|x_n|^{\frac{1}{n}} < a## is the same as ## |x_n| < a^n##

You can, and should, make this much more precise.

Suppose first that c &lt; 1, and set \epsilon = (1 - c)/2 &gt; 0. Then by convergence of |x_n|^{1/n} to c there exists N \in \mathbb{N} such that for all n &gt; N we have |x_n|^{1/n} &lt; c + \epsilon = \frac{c + 1}{2} \equiv a &lt; 1. (This explains exactly the rrelationship between N and a, and why they both exist.)

It follows that for n &gt; N each term of \sum_{x=N+1}^\infty |x_n| is less than the corresponding term of a convergent geometric series, so \sum_{n=1}^\infty x_n converges absolutely.

(It is true, and at this level trivial, that if a_k &lt; b_k for k = 1, \dots, K then <br /> \sum_{k=1}^K a_k &lt; \sum_{k=1}^K b_k. Summing the geometric series using <br /> a^{K} - 1 = (a - 1)(a^{K-1} + \dots + a + 1) before taking the limit K \to \infty avoids any possible difficulty.)

Now for we consider ##c = 1## case,

The case c = 1 is inconclusive: consider \sum_n n^2 and \sum_n \frac1{n^2}.

You have not dealt with the case c &gt; 1.
 
  • Love
Likes   Reactions: member 731016
nuuskur said:
For finitely many terms, the ordering remains strict, but for series, the ordering is nonstrict in general. Otherwise, yes, comparison with geometric series is sufficient here.
pasmith said:
You can, and should, make this much more precise.

Suppose first that c &lt; 1, and set \epsilon = (1 - c)/2 &gt; 0. Then by convergence of |x_n|^{1/n} to c there exists N \in \mathbb{N} such that for all n &gt; N we have |x_n|^{1/n} &lt; c + \epsilon = \frac{c + 1}{2} \equiv a &lt; 1. (This explains exactly the rrelationship between N and a, and why they both exist.)

It follows that for n &gt; N each term of \sum_{x=N+1}^\infty |x_n| is less than the corresponding term of a convergent geometric series, so \sum_{n=1}^\infty x_n converges absolutely.

(It is true, and at this level trivial, that if a_k &lt; b_k for k = 1, \dots, K then <br /> \sum_{k=1}^K a_k &lt; \sum_{k=1}^K b_k. Summing the geometric series using <br /> a^{K} - 1 = (a - 1)(a^{K-1} + \dots + a + 1) before taking the limit K \to \infty avoids any possible difficulty.)



The case c = 1 is inconclusive: consider \sum_n n^2 and \sum_n \frac1{n^2}.

You have not dealt with the case c &gt; 1.
fresh_42 said:
Here is an essay about series:
https://www.physicsforums.com/insights/series-in-mathematics-from-zeno-to-quantum-theory/

Maybe you can find some interesting aspects.
Thank you for your replies @nuuskur , @pasmith and @fresh_42!

I found a similar solution online for the proof for ##c > 1##
1718651856339.png


However, I'm confused why they did ##\left|\sqrt[n]{\left|x_n\right|}-c\right| = -(\sqrt[n]{\left|x_n\right|}-c)<c-1## where ##\epsilon = c - 1##. Why did they not consider ##\sqrt[n]{\left|x_n\right|}-c<c-1##. I.e does someone please know why they only consider a specific absolute value expansion?

Thanks!
 
  • Like
Likes   Reactions: fresh_42
They want a lower bound on |x_n|, in order to prove that the series diverges. The upper bound is irrelevant.
 
  • Love
Likes   Reactions: member 731016
The root test can be conducted for the quantity ##c:=\limsup \sqrt[n]{|x_n|}##. The advantage being, this quantity always exists, whereas the limit itself need not exist. If ##c>1##, then ##c>1+\delta## infinitely often, hence the general term of the series cannot possibly converge to zero.

Also also, if the ratio test yields ##1##, then the root above will also yield ##1##.
 
Last edited:
  • Love
Likes   Reactions: member 731016

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
34
Views
3K
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K