Limit: Difference between revisions
No edit summary |
|||
Line 64: | Line 64: | ||
Consider the limit statement, with specified numerical values of <math>c</math> and <math>L</math> and a specified function <math>f</math>: | Consider the limit statement, with specified numerical values of <math>c</math> and <math>L</math> and a specified function <math>f</math>: | ||
<math>\! lim_{x \to c} f(x) = L</math> | <math>\! \lim_{x \to c} f(x) = L</math> | ||
The game is between two players, a '''Prover''' whose goal is to prove that the limit statement is true, and a '''Skeptic''' (also called a '''Verifier''' or sometimes a '''Disprover''') whose goal is to show that the statement is false. The game has three moves: | The game is between two players, a '''Prover''' whose goal is to prove that the limit statement is true, and a '''Skeptic''' (also called a '''Verifier''' or sometimes a '''Disprover''') whose goal is to show that the statement is false. The game has three moves: |
Revision as of 21:38, 20 October 2011
Definition
Two-sided limit
Suppose is a function of one variable and is a point such that is defined to the immediate left and immediate right of (note that may or may not be defined at ). In other words, there exists some value such that is defined on .
For a given value , we say that:
if the following holds (the single sentence is broken down into multiple points to make it clearer):
- For every
- there exists such that
- for all satisfying (explicitly, ),
- we have (explicitly, ).
The limit (also called the two-sided limit) is defined as a value such that . By the uniqueness theorem for limits, there is at most one value of for which . Hence, it makes sense to talk of the limit when it exists.
Left hand limit
Suppose is a function of one variable and is a point such that is defined to the immediate left of (note that may or may not be defined at ). In other words, there exists some value such that is defined on .
For a given value , we say that:
if the following holds (the single sentence is broken down into multiple points to make it clearer):
- For every
- there exists such that
- for all satisfying (explicitly, ),
- we have (explicitly, .
The left hand limit (acronym LHL) is defined as a value such that . By the uniqueness theorem for limits (one-sided version), there is at most one value of for which . Hence, it makes sense to talk of the left hand limit when it exists.
Right hand limit
Suppose is a function of one variable and is a point such that is defined to the immediate right of (note that may or may not be defined at ). In other words, there exists some value such that is defined on .
For a given value , we say that:
if the following holds (the single sentence is broken down into multiple points to make it clearer):
- For every
- there exists such that
- for all satisfying (explicitly, ),
- we have (explicitly, .
The right hand limit (acronym RHL) is defined as a value such that . By the uniqueness theorem for limits (one-sided version), there is at most one value of for which . Hence, it makes sense to talk of the right hand limit when it exists.
Relation between the limit notions
The two-sided limit exists if and only if (both the left hand limit and right hand limit exist and they are equal to each other).
Definition of limit in terms of a game
The formal definitions of limit, as well as of one-sided limit, can be reframed in terms of a game. This is a special instance of an approach that turns any statement with existential and universal quantifiers into a game.
Two-sided limit
Consider the limit statement, with specified numerical values of and and a specified function :
The game is between two players, a Prover whose goal is to prove that the limit statement is true, and a Skeptic (also called a Verifier or sometimes a Disprover) whose goal is to show that the statement is false. The game has three moves:
- First, the skeptic chooses , or equivalently, chooses the target interval .
- Then, the prover chooses , or equivalently, chooses the interval .
- Then, the skeptic chooses a value satisfying , or equivalently, , which is the same as .
Now, if (i.e., ), the prover wins. If , the skeptic wins.
We say that the limit statement
is true if the prover has a winning strategy for this game. The winning strategy for the prover basically constitutes a strategy to choose an appropriate in terms of the chosen by the skeptic. Thus, it is an expression of as a function of .
We say that the limit statement
is false if the skeptic has a winning strategy for this game. the winning strategy for the skeptic involves a choice of , and a strategy that chooses a value of (constrained in the specified interval) based on the prover's choice of .