Prove limit theorem using epsilon-delta

  • Context: Graduate 
  • Thread starter Thread starter jessjolt2
  • Start date Start date
  • Tags Tags
    Limit Theorem
Click For Summary

Discussion Overview

The discussion revolves around understanding Spivak's proof of the limit theorem, specifically the limit of the product of two functions as they approach certain limits. Participants are examining the epsilon-delta definition of limits, exploring the steps in the proof, and questioning the reasoning behind certain inequalities and assumptions made by Spivak.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants express confusion over Spivak's proof, particularly regarding the steps that seem to be skipped or unclear.
  • There is a discussion about the inequalities involving |f(x)g(x) - lm| and how to derive bounds for |f(x)| and |g(x)|.
  • One participant proposes that |m||f(x) - l| < E/2 could be established, arguing that m is a constant and should not be treated like f(x).
  • Another participant points out the need to combine two delta values, suggesting that Spivak uses min(δ1, δ2) to ensure both conditions are satisfied simultaneously.
  • There is a debate about the addition of +1 in the denominator of a term, with some participants questioning its necessity and others suggesting it prevents division by zero.
  • Some participants speculate that Spivak's choice to add +1 may not be arbitrary but rather a logical step to avoid undefined behavior when l=0.
  • One participant encourages others to try proving the theorem independently, reflecting on their own learning experience with Spivak's proof.

Areas of Agreement / Disagreement

Participants generally agree that there are ambiguities in Spivak's proof, particularly regarding the treatment of constants and the justification for certain steps. Multiple competing views remain about the necessity and implications of adding +1 in the proof.

Contextual Notes

Limitations in the discussion include unresolved assumptions about the values of l and m, as well as the implications of dividing by expressions that could potentially be zero. The discussion does not resolve these issues.

jessjolt2
Messages
15
Reaction score
0
Hey i am trying to understand Spivak's proof of lim x->a of f(x)g(x)=lm (where l is limit of f(x) and m is lim of g(x) )..but i think he is skipping many steps and at one point i don't understand why he is doing something..

ok so the following i understand:

[itex]\left|f(x)g(x)-lm\right|[/itex]< E
[itex]\leq[/itex][itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex] + [itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]<E

[itex]\left|f(x)-l\right|[/itex][itex]\leq[/itex]1
[itex]\left|f(x)\right|[/itex][itex]\leq[/itex][itex]\left|l\right|[/itex]+1

[itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex]<([itex]\left|l\right|[/itex]+1)[itex]\left|g(x)-m\right|[/itex]<E/2
[itex]\left|g(x)-m\right|[/itex]< [itex]\frac{E}{2(\left|l\right|+1)}[/itex]

[itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex]<([itex]\left|l\right|[/itex]+1)[itex]\frac{E}{2(\left|l\right|+1)}[/itex]

[itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex]<E/2


ok so now i am guessing that we want to say that [itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]<E/2 so that E/2 + E/2 = E
so can u just say:
[itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]<E/2
[itex]\left|f(x)-l\right|[/itex]<E/(2[itex]\left|m\right|[/itex])

cus i mean m is just a constant..it can't be restricted like f(x) was...

so:
[itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]<[itex]\left|m\right|[/itex](E/(2[itex]\left|m\right|[/itex]))= E/2

so then:
[itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex] + [itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]< E/2 + E/2 =E

when [itex]\left|f(x)-l\right|[/itex] < min (1, E/(2|m|) ) and [itex]\left|g(x)-m\right|[/itex]<[itex]\frac{E}{2(\left|l\right|+1)}[/itex]



but Spivak is saying that [itex]\left|f(x)-l\right|[/itex] < min (1, E/( 2(|m|+1) ) ) and i have no clue why... help plsss?
 
Physics news on Phys.org
jessjolt2 said:
Hey i am trying to understand Spivak's proof of lim x->a of f(x)g(x)=lm (where l is limit of f(x) and m is lim of g(x) )..but i think he is skipping many steps and at one point i don't understand why he is doing something..

ok so the following i understand:

[itex]\left|f(x)g(x)-lm\right|[/itex]< E
[itex]\leq[/itex][itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex] + [itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]<E

[itex]\left|f(x)-l\right|[/itex][itex]\leq[/itex]1
[itex]\left|f(x)\right|[/itex][itex]\leq[/itex][itex]\left|l\right|[/itex]+1

[itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex]<([itex]\left|l\right|[/itex]+1)[itex]\left|g(x)-m\right|[/itex]<E/2
[itex]\left|g(x)-m\right|[/itex]< [itex]\frac{E}{2(\left|l\right|+1)}[/itex]

[itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex]<([itex]\left|l\right|[/itex]+1)[itex]\frac{E}{2(\left|l\right|+1)}[/itex]

[itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex]<E/2


ok so now i am guessing that we want to say that [itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]<E/2 so that E/2 + E/2 = E
so can u just say:
[itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]<E/2
[itex]\left|f(x)-l\right|[/itex]<E/(2[itex]\left|m\right|[/itex])

cus i mean m is just a constant..it can't be restricted like f(x) was...

so:
[itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]<[itex]\left|m\right|[/itex](E/(2[itex]\left|m\right|[/itex]))= E/2

so then:
[itex]\left|f(x)\right|[/itex][itex]\left|g(x)-m\right|[/itex] + [itex]\left|m\right|[/itex][itex]\left|f(x)-l\right|[/itex]< E/2 + E/2 =E

when [itex]\left|f(x)-l\right|[/itex] < min (1, E/(2|m|) ) and [itex]\left|g(x)-m\right|[/itex]<[itex]\frac{E}{2(\left|l\right|+1)}[/itex]

Yes, but now you have done something like

[tex]|f(x)-l|<\delta_1~\vert~|g(x)-m|<\delta_2[/tex]

so you have two delta's. But you only want one delta. So if we take [itex]\delta=\min(\delta_1,\delta_2)[/itex], then [itex]|f(x)-l|<\delta[/itex] implies that [itex]|f(x)-l|<\delta_1[/itex]. And the same with g(x).

So Spivak has two delta's:

[tex]\delta=1=\min(1,\varepsilon/(2|m|))~\text{and}~\delta_2=1/(2(|l|+1))[/tex]

and he combines it to one delta. This is what he does.
 
micromass said:
Yes, but now you have done something like

[tex]|f(x)-l|<\delta_1~\vert~|g(x)-m|<\delta_2[/tex]

so you have two delta's. But you only want one delta. So if we take [itex]\delta=\min(\delta_1,\delta_2)[/itex], then [itex]|f(x)-l|<\delta[/itex] implies that [itex]|f(x)-l|<\delta_1[/itex]. And the same with g(x).

So Spivak has two delta's:

[tex]\delta=1=\min(1,\varepsilon/(2|m|))~\text{and}~\delta_2=1/(2(|l|+1))[/tex]

and he combines it to one delta. This is what he does.

I know that you have to combine the two deltas by taking the minimum delta, but my question is, how does Spivak get that [itex]\left|f(x)-l\right|[/itex] < min (1, E/( 2(|m|+1) ) ) ?

He doesn't get [itex]\left|f(x)-l\right|[/itex] < min (1, E/( 2(|m|) )

He is adding some random 1 next to the |m| ?
 
He's combining the delta's

[tex]\delta_1=\min(1,\frac{1}{2|m|})~\text{and}~\delta_2=\frac{1}{2|m|+1}[/tex]

into

[tex]\delta=\min(\delta_1,\delta_2)=\min(1,\frac{1}{2|m|+1})[/tex]
 
micromass said:
He's combining the delta's

[tex]\delta_1=\min(1,\frac{1}{2|m|})~\text{and}~\delta_2=\frac{1}{2|m|+1}[/tex]

into

[tex]\delta=\min(\delta_1,\delta_2)=\min(1,\frac{1}{2|m|+1})[/tex]

But delta#2 is not [itex]\frac{1}{2|m|+1}[/itex]

it is [itex]\frac{1}{2(|l|+1)}[/itex]
 
Ah yes, it seems you're right then. I suspect Spivak adds the +1 to make sure that he didn't divide by 0. That is: if l=0, then you would have 1/0 if you didn't add +1.
 
micromass said:
Ah yes, it seems you're right then. I suspect Spivak adds the +1 to make sure that he didn't divide by 0. That is: if l=0, then you would have 1/0 if you didn't add +1.

haha its legal to just do that? i mean this is supposed to be a rigid proof...i don't think u can just add a random 1 without explaining why?

why not just say that m[itex]\neq0[/itex], l[itex]\neq0[/itex] ?

i think the 1 comes from a more logical step?
 
jessjolt2 said:
haha its legal to just do that?

It is in this case, since

[tex]\frac{1}{2(|l|+1)}<\frac{1}{2|l|}[/tex]

So you're only making the delta smaller. This is certainly allowed.

why not just say that m[itex]\neq0[/itex], l[itex]\neq0[/itex] ?

This is also ok, but then you would have to give a different proof in the case that l=0 or m=0.
 
micromass said:
It is in this case, since

[tex]\frac{1}{2(|l|+1)}<\frac{1}{2|l|}[/tex]

So you're only making the delta smaller. This is certainly allowed.



This is also ok, but then you would have to give a different proof in the case that l=0 or m=0.

ohhh gotcha thanks...are you sure though that this 1 can't possibly follow from some earlier step?? i just want to make sure because it is bothering me lol
 
  • #10
jessjolt2 said:
ohhh gotcha thanks...are you sure though that this 1 can't possibly follow from some earlier step?? i just want to make sure because it is bothering me lol

I looked at Spivak, and this is the only possible reason I see why he would want to add +1.
 
  • #11
You should try to see why Spivak's proof works but when I learned this from Spivak it all felt very mysterious. See if you can do the proof yourself:

| (a+[itex]\delta[/itex])(b+[itex]\delta[/itex]) - ab | < [itex]\epsilon[/itex]

| (a+b)[itex]\delta[/itex] + [itex]\delta[/itex]2| < [itex]\epsilon[/itex]

can you see why its not too hard to find a [itex]\delta[/itex] that works.

----

I'm sorry if this post doesn't help but I never understood this proof unless I could find it out myself.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K