Cauchy sequence proof in Browder Proposition 8.7

2 replies · 2K views · last reply
Math Amateur
Gold Member
MHB
Messages
3,920
Reaction score
48
I am reading Andrew Browder's book: "Mathematical Analysis: An Introduction" ... ...

I am currently reading Chapter 8: Differentiable Maps and am specifically focused on Section 8.1 Linear Algebra ...

I need some help in fully understanding the proof of Proposition 8.7 ...Proposition 8.7 and its proof reads as follows:
View attachment 9393
View attachment 9394
In the above proof by Browder we read the following:"... ... Thus, $$ \{ S_m \}$$ is a Cauchy sequence in $$\mathscr{L} ( \mathbb{R}^n )$$... ... My question is as follows:

Can someone please demonstrate formally and rigorously that $$ \{ S_m \}$$ is a Cauchy sequence in $$\mathscr{L} ( \mathbb{R}^n )$$... ...
Help will be much appreciated ...

Peter===============================================================================Note: Browder defines a Cauchy Sequence in a metric space as follows:
View attachment 9395

Hope that helps ...

Peter
 
Attachments
  • Printed text from a textbook: the next proposition about linear algebra, then Proposition 8.7 stating that if ||I - L|| < 1 then L is invertible and ||I - L^-1|| <= ||I - L|| (1 - ||I - L||)^-1, followed by its proof setting T = I - L and bounding partial sums S_m of T^k.
    Browder - 1 - Proposition 8.7 ... PART 1 ....png
    8.4 KB · Views: 203
  • Scanned page of a math textbook: text proving {S_m} is a Cauchy sequence in L(R^n), with the bound ||I - S_p|| <= t/(1-t) and the limit argument LS = I.
    Browder - 2 - Proposition 8.7 ... PART 2 ... ....png
    7.9 KB · Views: 204
  • Definition 6.39 of a Cauchy sequence in a metric space, stated with epsilon and n0 quantifiers, followed by a remark that convergent sequences are Cauchy but the converse can fail, e.g. for the rationals.
    Browder - Definition 6.39 ... Cauchy Sequence ....png
    6.7 KB · Views: 200
Last edited:
Peter said:
Can someone please demonstrate formally and rigorously that $$ \{ S_m \}$$ is a Cauchy sequence in $$\mathscr{L} ( \mathbb{R}^n )$$... ...
From Browder's definition, to prove that a sequence $(x_n)$ is Cauchy you have to show that given $\varepsilon>0$ there exists $n_0$ such that $\rho(x_m,x_n)<\varepsilon$ whenever $m$ and $n$ are greater than $n_0$. By taking $m$ to be the smaller of those two numbers, you can write $n=m+p$, where $p>0$. So you need to find $n_0$ such that $\rho(x_m,x_{m+p})<\varepsilon$ whenever $m\geqslant n_0$ and $p\geqslant1$.

In this example, the sequence $(x_n)$ becomes $(S_m)$ and the metric is given by $\rho(S_m,S_n) = \|S_m-s_n\|$. So we want to show that given $\varepsilon>0$ there exists $n_0$ such that $\|S_m - S_{m+p}\| < \varepsilon$ whenever $m\geqslant n_0$ and $p\geqslant1$. But Browder shows that $\|S_m - S_{m+p}\| < \frac{t^m}{1-t}$. Since $t<1$, the sequence $\left(\frac{t^m}{1-t}\right)$ converges to $0$. Therefore, given $\varepsilon>0$ there exists $n_0$ such that $\frac{t^m}{1-t} < \varepsilon$ whenever $m\geqslant n_0$, from which the rquired result immediately follows.
 

Hello Peter,

I can assist you in understanding the proof of Proposition 8.7. First, let's review the definition of a Cauchy sequence in a metric space. A sequence \{x_n\} in a metric space is called a Cauchy sequence if for every positive real number \epsilon, there exists an index N such that for all n,m \geq N, we have d(x_n, x_m) < \epsilon. In simpler terms, this means that the terms of the sequence get closer and closer together as the sequence progresses.

Now, let's look at the proof of Proposition 8.7. In the proof, Browder is showing that the sequence \{S_m\} is a Cauchy sequence in the space \mathscr{L}(\mathbb{R}^n). This means that for any positive real number \epsilon, there exists an index N such that for all n,m \geq N, we have d(S_n, S_m) < \epsilon.

Let's break down the proof step by step. First, Browder defines the sequence \{S_m\} as a sequence of linear maps from \mathbb{R}^n to \mathbb{R}^n. This means that for each m, S_m is a linear map from \mathbb{R}^n to itself.

Next, Browder shows that \{S_m\} is a Cauchy sequence in \mathscr{L}(\mathbb{R}^n). This is done by showing that for any positive real number \epsilon, there exists an index N such that for all n,m \geq N, we have d(S_n, S_m) < \epsilon. This is done by using the definition of a Cauchy sequence in a metric space. Since \{S_m\} is a sequence of linear maps, we can use the metric d(S_n, S_m) = \sup_{\|x\| = 1} \|S_n(x) - S_m(x)\| to show that the terms of the sequence get closer and closer together as the sequence progresses.

Finally, Browder concludes that \{S_m\} is a Cauchy sequence in \mathscr{L}(\mathbb{R}^n) by showing that the sequence is convergent in \mathscr{L}(\mathbb