Video:Limit: Difference between revisions

From Calculus
Line 1,547: Line 1,547:


<center>{{#widget:YouTube|id=Kh253PUghFk}}</center>
<center>{{#widget:YouTube|id=Kh253PUghFk}}</center>
Full timed transcript: <toggledisplay>
0:00:15.589,0:00:21.160
Vipul: In this video, I'm going to go over
the usual definition of limit and think of
0:00:21.160,0:00:24.930
it in terms of a game.
0:00:24.930,0:00:26.390
The game is as follows.
0:00:26.390,0:00:27.340
Consider this statement.
0:00:27.340,0:00:31.509
You are saying limit as x approaches c of
f(x) is L.
0:00:31.509,0:00:32.029
Okay.
0:00:32.029,0:00:35.160
There are two players to this game.
0:00:35.160,0:00:38.600
One is the prover and one is the skeptic.
0:00:38.600,0:00:44.550
The prover's goal is to show that this claim
is true so the prover is trying to convince
0:00:44.550,0:00:48.730
the skeptic that this limit as x approaches
c of f(x) is L,
0:00:48.730,0:01:01.160
the skeptic will try to ask tough questions and
see if the prover can still manage to show this.
0:01:01.160,0:01:04.059
The way the game is structured is as follows.
0:01:04.059,0:01:08.899
Let me just go over the individual components
of the statement for the limit and I will
0:01:08.899,0:01:10.610
translate each one.
0:01:10.610,0:01:17.610
I will explain the game and then explain how
it corresponds to the definition you've seen.
0:01:20.219,0:01:27.219
We begin with the skeptic
chooses epsilon > 0.
0:01:35.840,0:01:42.840
This is the part of the definition which reads
for every epsilon > 0.
0:01:47.099,0:01:53.289
That's the first clause of the definition
and that's basically the skeptic is choosing
0:01:53.289,0:01:54.579
epsilon > 0.
0:01:54.579,0:01:59.299
What is the skeptic trying to do when choosing
epsilon > 0?
0:01:59.299,0:02:06.299
What the skeptic is effectively doing is choosing
this interval L -- epsilon to L + epsilon.
0:02:14.400,0:02:18.220
The skeptic is effectively trying to choose
this interval L -- epsilon to L + epsilon.
0:02:18.220,0:02:26.110
What is the skeptic trying the challenge the prover
into doing when picking this interval? [ANSWER!]
0:02:26.110,0:02:29.890
Rui: Whether the prover can trap.
0:02:29.890,0:02:35.180
Vipul: The skeptic is trying to challenge
(and this will become a clearer a little later).
0:02:35.180,0:02:41.790
The idea is, the skeptic is trying to challenge
the prover into trapping the function when
0:02:41.790,0:02:47.620
the input x is close to c, trapping the
function output within this interval and that's
0:02:47.620,0:02:52.459
not clear which is why we need to continue
its definition.
0:02:52.459,0:02:58.609
The prover chooses. What does the prover choose?
[ANSWER!]
0:02:58.609,0:03:00.260
Rui: delta.
0:03:00.260,0:03:07.260
Vipul: delta > 0 and this corresponds to the
next part of the definition which says
0:03:08.480,0:03:15.480
there exists delta > 0.
0:03:19.749,0:03:26.749
In this picture, which I have up here, this
is the value c.
0:03:28.840,0:03:31.989
This is c + delta and this is c -- delta.
0:03:31.989,0:03:41.349
This is c and L, so c is the x coordinate, L is
the function value or limited the function value.
0:03:41.349,0:03:48.349
The skeptic chooses this strip like this from
L -- epsilon to L + epsilon by choosing epsilon
0:03:51.450,0:03:56.109
so the skeptic just chooses the number absent
what it is effectively doing is to choose
0:03:56.109,0:04:01.790
this strip, L -- epsilon to L + epsilon.
The prover then chooses a delta.
0:04:01.790,0:04:03.829
What's the prover effectively choosing?
0:04:03.829,0:04:07.290
The prover is effectively choosing this interval.
0:04:07.290,0:04:14.230
Okay so that's this interval.
0:04:14.230,0:04:20.209
It is c -- delta to c + delta except you
don't really care about the point c itself,
0:04:20.209,0:04:26.490
(but that's a little subtlety we don't
have to bother about), so the skeptic is choosing
0:04:26.490,0:04:29.780
the interval like this.
The prover is choosing the interval like this.
0:04:29.780,0:04:33.340
How is the skeptic choosing the interval? By just
specifying the value of epsilon.
0:04:33.340,0:04:34.880
How is the prover choosing [the interval around c]?
0:04:34.880,0:04:45.880
By just specifying a value of delta. Okay.
Now what does the skeptic now do? [ANSWER!]
0:04:46.500,0:04:52.979
Rui: Skeptic will check.
0:04:53.079,0:05:00.079
Vipul: There is something more to choose (right?)
before checking.
0:05:02.710,0:05:06.599
What does the definition say? For every epsilon
> 0 there exists a delta greater than zero
0:05:06.599,0:05:07.259
such that ... [COMPLETE!]
0:05:07.259,0:05:08.580
Rui: For every.
0:05:08.580,0:05:13.220
Vipul: For every x such that something. The
skeptic can now pick x.
0:05:13.220,0:05:17.000
Rui: That's what I meant by checking.
0:05:17.000,0:05:21.940
Vipul: The skeptic could still, like, pick a
value to challenge the prover.
0:05:21.940,0:05:28.940
The skeptic chooses x but what x can the skeptic
choose?
0:05:29.169,0:05:31.810
Rui: Within the...
0:05:31.810,0:05:36.590
Vipul: This interval which the prover has
specified.
0:05:36.590,0:05:43.590
The skeptic is constrained to choose x within
the interval.
0:05:44.250,0:05:49.639
That's the same as c -- delta ... Is this
all coming?
0:05:49.639,0:05:50.330
Rui: Yes.
0:05:50.330,0:05:57.330
Vipul: c -- delta, c union c to c + delta.
0:05:59.110,0:06:15.110
The way it's written is for every x in this
interval.
0:06:16.849,0:06:21.349
Lot of people write this in a slightly different
way.
0:06:21.349,0:06:28.349
They write it as ...
0:06:28.400,0:06:31.720
(You should see the definition video before
this.)
0:06:31.720,0:06:37.729
(I'm sort of assuming that you have seen the
definition -- this part [of the screen] so you can map it)
0:06:37.729,0:06:40.000
so a lot of people write it like this.
0:06:40.000,0:06:45.190
It is just saying x is within delta distance
of c but it's not equal to c itself.
0:06:45.190,0:06:50.949
Now it's time for the judge to come in and
decide who has won.
0:06:50.949,0:06:55.930
How does the judge decide? [ANSWER!]
0:06:55.930,0:07:01.360
Rui: For the x that the skeptic chooses and
see the corresponding y.
0:07:01.360,0:07:03.289
Vipul: The f(x) value.
0:07:03.289,0:07:10.289
Rui: If the f(x) value is within the horizontal strip  then the prover wins.
0:07:12.509,0:07:30.000
Vipul: If |f(x) -- L| < epsilon which is the same
as saying f(x) is in what interval? [ANSWER!]
0:07:30.000,0:07:41.620
L- epsilon to L + epsilon then the prover
wins. Otherwise? [ANSWER!]
0:07:42.120,0:07:46.120
Rui: The skeptic wins.
0:07:46.120,0:07:53.120
[But] the skeptic can choose a really dumb [stupid] x.
0:07:54.039,0:07:57.610
Vipul: That's actually the next question
I want to ask you.
0:07:57.610,0:08:01.240
What does it actually mean to say that this
statement is true?
0:08:01.240,0:08:04.770
Is it just enough that the prover wins? That's
not enough.
0:08:04.770,0:08:07.909
What do you want to say to say that this statement
is true?
0:08:07.909,0:08:11.210
Rui: For every x in the interval.
0:08:11.210,0:08:16.289
Vipul: For every x but not only for every
x you should also say for every epsilon.
0:08:16.289,0:08:22.139
All the moves that the skeptic makes, the prover
should have a strategy, which works for all of them.
0:08:22.139,0:08:25.710
So, this statement is true [if] ...
0:08:25.710,0:08:29.800
This is true if the prover has what for the
game? [ANSWER!]
0:08:30.539,0:08:35.050
Rui: Winning strategy.
Vipul: Winning what?
Rui: Strategy.
0:08:35.050,0:08:38.669
Vipul: Yeah. True if the prover has a winning strategy.
0:08:38.669,0:08:44.910
It is not just enough to say that the prover
won the game some day but the prover should
0:08:44.910,0:08:50.220
be able to win the game regardless of how
smart the skeptic is or regardless of how
0:08:50.220,0:08:53.960
experienced the skeptic is or regardless of
how the skeptic plays.
0:08:53.960,0:09:00.960
That's why all the moves of the skeptic
are prefaced with a "for every." Right?
0:09:02.230,0:09:07.560
Whereas all the moves of the prover are prefaced,
(well there is only one move really of the
0:09:07.560,0:09:11.180
prover) are prefaced with "there exists"
because the prover controls his own choices.
0:09:11.180,0:09:15.360
When it is the prover's turn it's enough
to say "there exists" but since the prover doesn't
0:09:15.360,0:09:21.590
control what the skeptic does all the skeptic
moves are prefaced with "for every."
0:09:21.590,0:09:26.150
By the way, there is a mathematical notation
for these things.
0:09:26.150,0:09:31.730
There are mathematical symbols for these,
which I'm not introducing in this video,
0:09:31.730,0:09:37.920
but if you have seen them and got confused
then you can look at the future video where
0:09:37.920,0:09:40.500
I explain the mathematical symbols.</toggledisplay>
<center>{{#widget:YouTube|id=N0U8Y11nlPk}}</center>
<center>{{#widget:YouTube|id=N0U8Y11nlPk}}</center>
Full timed transcript: <toggledisplay>
0:01:26.720,0:01:33.720
Ok, so in this talk, we are going to give the definition
of what it means to say that this statement,
0:01:34.250,0:01:37.940
the one up here, is false.
0:01:37.940,0:01:41.300
So far we've looked at what it means for this
statement to be true.
0:01:41.300,0:01:44.960
Now we are going to look at what it means
for the statement to be false.
0:01:44.960,0:01:48.340
Basically, you just use the same definition,
but you would change a little bit of what
0:01:48.340,0:01:49.490
it looks like.
0:01:49.490,0:01:54.130
Let me first remind you of the limit game
because that is a very nice way of thinking
0:01:54.130,0:01:57.380
about what it means to be true and false.
0:01:57.380,0:01:58.860
What does the limit game say?
0:01:58.860,0:02:01.680
It is a game between two players, a prover
and a skeptic.
0:02:01.680,0:02:04.680
What is the goal of the prover? [ANSWER!]
0:02:04.680,0:02:06.310
Rui: To show he is right.
0:02:06.310,0:02:07.930
Vipul: To show that this is true.
0:02:07.930,0:02:08.489
Rui: True.
0:02:08.489,0:02:12.830
Vipul: The skeptic is trying to show that
this is false, or at least trying to come
0:02:12.830,0:02:16.730
up with the strongest evidence to suggest
that this is false.
0:02:16.730,0:02:18.090
How does the game proceed?
0:02:18.090,0:02:23.349
The skeptic begins by choosing an epsilon
greater than zero.
0:02:23.349,0:02:25.200
What is the skeptic effectively trying to
pick?
0:02:25.200,0:02:30.769
The skeptic is effectively trying to pick
this neighborhood of L and trying to challenge
0:02:30.769,0:02:36.579
the prover to trap the function value for
x within that neighborhood.
0:02:36.579,0:02:40.719
What's that neighborhood the skeptic is
secretly picking? [ANSWER!]
0:02:40.719,0:02:43.909
Rui: L  -- epsilon [to L + epsilon]
0:02:43.909,0:02:50.909
Vipul: Ok, the prover chooses a delta greater
than zero so the prover is now basically trying
0:02:53.040,0:03:00.040
to pick a neighborhood of c, the point near the
domain points, and
0:03:02.650,0:03:09.650
then the skeptic will then pick a value x, which is within the interval delta distance
of c except the point c itself.
0:03:10.120,0:03:16.200
That's either delta interval on the left
or delta interval on the right of c.
0:03:16.200,0:03:20.569
Then the judge comes along and computes this
value, absolute value f(x) minus...Are we,
0:03:20.569,0:03:21.739
is this in the picture?
0:03:21.739,0:03:22.700
Rui: Yes.
0:03:22.700,0:03:27.329
Vipul: If it is less than epsilon then the
prover would have won, but now we want to
0:03:27.329,0:03:34.329
see if the skeptic wins if it is greater or
equal to epsilon, that means f(x) is not in
0:03:35.569,0:03:36.129
the epsilon...
0:03:36.129,0:03:37.249
Rui: Neighborhood.
0:03:37.249,0:03:42.459
Vipul: This video assumes you have already
seen the previous videos where we give these
0:03:42.459,0:03:48.689
definitions and so I'm sort of reviewing it
quickly, but not explaining it in full detail.
0:03:48.689,0:03:54.069
So, the skeptic wins if f(x) is outside this
interval, that means the prover failed to
0:03:54.069,0:03:58.069
rise to the skeptic's challenge of trapping
the function.
0:03:58.069,0:04:05.069
Let's now try to work out concretely what
the definition would read.
0:04:06.590,0:04:10.439
The skeptic is the one in control because
you want to figure out whether the skeptic
0:04:10.439,0:04:12.639
has a winning strategy.
0:04:12.639,0:04:17.690
Ok, so let me just say this clearly, this
is just saying when does the skeptic win?
0:04:17.690,0:04:21.090
Now in order to say this limit statement is
false, we need something stronger. What do
0:04:21.090,0:04:25.360
we need to say this is false? [ANSWER!]
0:04:25.360,0:04:26.450
The skeptic should have...
0:04:26.450,0:04:28.820
Rui: Should have a winning strategy.
0:04:28.820,0:04:30.410
Vipul: A winning strategy.
0:04:30.410,0:04:34.229
The skeptic should have a strategy so that
whatever the prover does, the skeptic has
0:04:34.229,0:04:36.139
some way of winning.
0:04:36.139,0:04:41.229
What should this read...if you actually translate
it to the definition?
0:04:41.229,0:04:44.169
Rui: There exists an...
0:04:44.169,0:04:46.000
Vipul: There exists epsilon
0:04:46.000,0:04:51.000
Rui: ...an epsilon greater than zero.
0:04:58.000,0:05:00.000
Vipul: Okay. Such that...
0:05:00.280,0:05:07.210
Rui: For every delta greater than zero.
0:05:07.210,0:05:10.870
Vipul: So the skeptic, when it's the skeptic's
move the skeptic says "there exists."
0:05:10.870,0:05:14.310
If anything works, the skeptic can pick that,
but when it's the provers move, the skeptic
0:05:14.310,0:05:15.699
has no control.
0:05:15.699,0:05:30.699
This should read, for every delta greater
than zero...What will the next part read?
0:05:31.770,0:05:33.930
Rui: There exists an x.
0:05:33.930,0:05:40.930
Vipul: Exists x in this interval.
0:05:44.289,0:05:45.340
Rui: Yeah.
0:05:45.340,0:05:50.159
Vipul: Which you often see it written in a
slightly different form.
0:05:50.159,0:05:57.159
Maybe, I don't have space here, so here
it is also written as "0 ...", are we down here?
0:05:59.960,0:06:01.560
Rui: Yes.
0:06:01.560,0:06:04.470
Vipul: This is the form it's usually written in
concise definitions.
0:06:04.470,0:06:20.710
We have this...So the definition, maybe it's not
clear, but the definition would read like that.
0:06:20.710,0:06:25.419
So there exists Epsilon greater than zero such
that for every delta greater than zero there
0:06:25.419,0:06:30.879
exists x, in here, which you could also write
like this, such that, I guess I should put
0:06:30.879,0:06:35.310
the "such that." [writes it down]
0:06:35.310,0:06:39.849
Such that. absolute value of f(x) -- L is greater
than or equal to epsilon
0:06:39.849,0:06:44.680
Let me just compare it with the usual definition
for the limit to exist.
0:06:44.680,0:06:47.750
The colors are in a reverse chrome.
0:06:47.750,0:06:52.860
That's fine. For every epsilon greater than
zero became there exists epsilon greater than
0:06:52.860,0:06:55.879
zero because the player who is in control
has changed.
0:06:55.879,0:06:59.789
There exists delta greater than zero became
for every delta greater than zero, for all
0:06:59.789,0:07:05.139
x with this became their exists x satisfying
this condition.
0:07:05.139,0:07:07.629
What happened to the last clause?
0:07:07.629,0:07:12.099
The less than Epsilon begin greater than or
equal to.
0:07:12.099,0:07:17.069
The last clause just got reversed in meaning,
all the others, we just changed the quantifier
0:07:17.069,0:07:22.389
from "for all" to "there exists" and from "there
exists" to "for all" and that is just because
0:07:22.389,0:07:25.770
we changed who is winning.
0:07:25.770,0:07:30.439
If you have seen some logic, if you ever see
logic, then there are some general rules of
0:07:30.439,0:07:33.650
logic as to how to convert a statement to
its opposite statement.
0:07:33.650,0:07:38.610
This is a general rule that "for all" becomes
"there exists" and "there exists" becomes "for all."</toggledisplay>


==Non-existence of limit==
==Non-existence of limit==

Revision as of 20:08, 22 December 2012

ORIGINAL FULL PAGE: Limit
STUDY THE TOPIC AT MULTIPLE LEVELS:
ALSO CHECK OUT: Quiz (multiple choice questions to test your understanding) |Page with videos on the topic, both embedded and linked to

Motivation and general idea

{{#widget:YouTube|id=iZ_fCNvYa9U}}

Full timed transcript: [SHOW MORE]

Definition for finite limit for function of one variable

Two-sided limit

{{#widget:YouTube|id=0vy0Fslxi-k}}

Full timed transcript: [SHOW MORE]

Left hand limit

Right hand limit

{{#widget:YouTube|id=qBjqc78KGx0}}

Full timed transcript: [SHOW MORE]

Relation between the limit notions

Definition of finite limit for function of one variable in terms of a game

Two-sided limit

{{#widget:YouTube|id=Kh253PUghFk}}

Full timed transcript: [SHOW MORE]

{{#widget:YouTube|id=N0U8Y11nlPk}}

Full timed transcript: [SHOW MORE]

Non-existence of limit

{{#widget:YouTube|id=JoVuC4pksWs}}

Misconceptions

{{#widget:YouTube|id=Kms_VHwgdZ8}}

Conceptual definition and various cases

Formulation of conceptual definition

{{#widget:YouTube|id=bE_aKfmUHN8}}

Functions of one variable case

This covers limits at and to infinity.

{{#widget:YouTube|id=EOQby7b-WrA}}

Real-valued functions of multiple variables case

{{#widget:YouTube|id=HZcYxcZplFA}}