Proof of Lemma (Limit Theorem 2)

  • Context: Graduate 
  • Thread starter Thread starter Seydlitz
  • Start date Start date
  • Tags Tags
    Proof Theorem
Click For Summary

Discussion Overview

The discussion revolves around understanding a proof related to the division lemma, which is part of a limit theorem as presented in Spivak's Calculus. Participants are examining the proof's details, particularly focusing on the inequalities involved and their derivations.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant questions the validity of a specific inequality in the proof and suggests there may be a typo in the lemma's statement.
  • Another participant agrees with the first and seeks clarification on the "rightmost" inequality mentioned.
  • A later reply provides a detailed breakdown of the last part of the proof, explaining how to manipulate the expression |1/y - 1/y0| using the least common denominator and replacing terms with larger expressions to derive the desired inequality.
  • The explanation includes the reasoning behind replacing |y0 - y| with ε|y0|^2/2, asserting that this substitution is valid based on the lemma's conditions.

Areas of Agreement / Disagreement

Participants express uncertainty about specific details of the proof, particularly regarding the inequalities. There is no consensus on the correctness of the lemma's initial statement, and the discussion remains unresolved regarding the clarity of the proof's steps.

Contextual Notes

Participants note potential typos and ambiguities in the lemma's statement and the proof's inequalities, which may affect the understanding of the proof.

Seydlitz
Messages
262
Reaction score
4
Hello guys, can you please help me to understand this proof of division lemma, part of the limit theorem. It is taken from Spivak's Calculus Chapter 5, page 101.

Lemma 3
[tex]\text{If }y_0 \neq 0\text{ and }min(\frac{|y_0|}{2}, \frac{ε|y_0|^2}{2})\ \\ <br /> \text{ then } y \neq 0 \text{ and }|\frac{1}{y}-\frac{1}{y_0}|<ε[/tex]

Proof

We have ##|y_0|-|y| \leq |y-y_0| < \frac{|y_0|}{2}##
(In book it is written ##\frac{y_0}{2}## I take it that is mistyped because of the subsequent line and the fact the inequality would be false.

So ##|y| > \frac{y_0}{2}##. In particular, ##y \neq 0##, and
[tex]\frac{1}{|y|}<\frac{2}{|y_0|}.[/tex]

Thus
[tex]|\frac{1}{y}-\frac{1}{y_0}|=\frac{|y_0-y|}{|y||y_0|}<\frac{2}{|y_0|}\cdot\frac{1}{|y_0|}\cdot\frac{ε|y_0|^2}{2}=ε.[/tex]

I don't understand how he came to the rightmost inequality, can you guys please elaborate how he got the conclusion?

Thank You
 
Physics news on Phys.org
Although I don't have Spivak handy, I think you probably have a typo in the first line of the Lemma. Did you mean to say |y-yo| < min(|yo|/2, ε|yo|^2/2) ?

The rest of the proof makes sense to me. I'm not sure what you mean by 'rightmost' inequality. If you can specify which inequality you are referring to specifically, I can clarify how he arrived at it.

Junaid Mansuri
 
junaid314159 said:
Although I don't have Spivak handy, I think you probably have a typo in the first line of the Lemma. Did you mean to say |y-yo| < min(|yo|/2, ε|yo|^2/2) ?

The rest of the proof makes sense to me. I'm not sure what you mean by 'rightmost' inequality. If you can specify which inequality you are referring to specifically, I can clarify how he arrived at it.

Junaid Mansuri

Yep you're right. This proof is taken from the book, it's indeed valid. Can you please elaborate the last set of inequality, after it is written thus?
 
As far as the last sentence in the proof, after the Thus:

Start by taking |1/y - 1/yo| and turn it into one fraction using the LCD, which is y·yo.
Notice that the fraction: |yo-y|/(|y||yo|) can be rewritten as a product of three expressions as follows:
|yo-y|/(|y||yo|) = 1/|y| · 1/|yo| · |yo-y|
We will next replace the first and third of these three expressions by expressions that are larger than them, hence making the entire product larger:

The first of these three is 1/|y| which will be replaced by 2/|yo| as it is larger than it.
The second of these three is 1/|yo| which we will leave alone.
The third of these three is |yo-y| which from the Lemma we know is less than min(|yo|/2,ε|yo|^2/2). This means that |yo-y| is less than both of them. In particular, it is less than ε|yo|^2/2. Thus, we will replace
|yo-y| by ε|yo|^2/2 which is larger than it.

Thus it follows that |1/y - 1/yo| < 2/|yo| · 1/|yo| · ε|yo|^2/2.
Multiplying these three expressions and simplifiying we get:
|1/y - 1/yo| < ε

which was the desired end of the proof.

Hope that makes sense.

All the best,
Junaid Mansuri
 
Last edited:

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 10 ·
Replies
10
Views
3K
Replies
7
Views
4K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
6
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 33 ·
2
Replies
33
Views
3K