Can a limit to zero of a limit to zero assume they're both going at the same rate? - MathOverflow most recent 30 from http://mathoverflow.net2013-05-23T21:41:33Zhttp://mathoverflow.net/feeds/question/16184http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/16184/can-a-limit-to-zero-of-a-limit-to-zero-assume-theyre-both-going-at-the-same-rateCan a limit to zero of a limit to zero assume they're both going at the same rate?Gabriel Benamy2010-02-23T20:47:23Z2010-02-24T06:52:44Z
<p>My title can be a bit confusing, so here's a bit of background.<br>
The corollary to the Fundamental Theorem of Calculus says that $\int_a^bf(x)dx = F(b)-F(a)$, assuming that <em>F</em>'(<em>x</em>) = <em>f</em> (<em>x</em>), or that the area under the curve <em>f</em> (<em>x</em>) from <em>x</em> = <em>a</em> to <em>x</em> = <em>b</em> is equal to the difference of values of the antiderivative of <em>f</em> (<em>x</em>) at <em>a</em> and <em>b</em>.<p></p>
<p>The following is my attempt to prove it.<br>
1: The area under the curve of <em>f</em> (<em>x</em>) from <em>x</em> = <em>a</em> to <em>x</em> = <em>b</em> is equal to the area of the rectangles under the curve as you take more and more rectangles. See this image:
<img src="http://upload.wikimedia.org/wikipedia/commons/8/82/Riemann-Sum-right-hand.png" alt="alt text"><br>
Mathematically speaking, it's $\int_a^bf(x)dx = \lim_{h\to 0} \sum_{n=1}^{(b-a)/h}h\cdot f(a+hn)$<br>
2: Let us replace our measly <em>f</em> (<em>x</em>) with its definition, in terms of the derivative of <em>F</em> (<em>x</em>), namely $f(x) = \lim_{j\to 0}\frac{F(x+j)-F(x)}{j}$. Thus, our first equation becomes<p>
$\lim_{h\to 0} \sum_{n=1}^{(b-a)/h}h\cdot \lim_{j\to 0}\frac{F(a+hn+j)-F(a+hn)}{j}$<p>
Now, my question is, since both <em>h</em> and <em>j</em> are going to zero via a limit, can I assume that they are effectively the same? Can I simply replace all instances of <em>j</em> with an <em>h</em> and rid myself of an unnecessary second limit? If I could, my proof would continue as follows:<p></p>
<p>3: Replacing all <em>j</em>'s with <em>h</em>'s yields:<br>
$\lim_{h\to 0} \sum_{n=1}^{(b-a)/h}h\cdot \frac{F(a+h(n+1))-F(a+hn)}{h}$, and the *h*s can cancel out: $\lim_{h\to 0} \sum_{n=1}^{(b-a)/h}F(a+h(n+1))-F(a+hn)$.<br>
4: Thankfully, this becomes a telescoping series, as seen here:<br>
$F(a+h(1))-F(a+0h) + F(a+h(2))-F(a+1h) + F(a+h(3))-F(a+2h) + ... = -F(a-h) + F(b-h)$<br>
$ + F(a+h(\frac{b-a}{h}))-F(a+h(\frac{b-a}{h}-1) = F(b) - F(b-h)$<br>
which, together, yields -<em>F</em> (<em>a</em> - <em>h</em>) + <em>F</em> (<em>b</em>) as the sum.<br>
Putting this back in, we get $ \lim_{h \to 0} -F(a - h) + F(b) = F(b) - F(a) = \int_a^bf(x)dx = F(b)-F(a) $</p>
<p>However, steps 3 and 4 require the ability for me to assume that <em>h</em> and <em>j</em> are the same thing. My teacher (who admittedly doesn't deal with this too often), whom I asked first, said that perhaps <em>h</em> and <em>j</em> are going to 0 at different rates. However, I do not think that the concept of a limit to 0 <em>at a rate</em> actually means anything.<br>
So the question I bring to you is: Is the operation that I performed to go from step 2 to step 3 a valid operation? If so, why? If not, why not?<p><p></p>
<p>Thanks for your help!<br>
-Gabriel Benamy</p>
http://mathoverflow.net/questions/16184/can-a-limit-to-zero-of-a-limit-to-zero-assume-theyre-both-going-at-the-same-rate/16186#16186Answer by Douglas Zare for Can a limit to zero of a limit to zero assume they're both going at the same rate?Douglas Zare2010-02-23T21:04:38Z2010-02-23T21:04:38Z<p>In general, no. You need some continuity assumption. </p>
<p>$$\lim_{x\to 0} \lim_{y\to 0} \frac yx = \lim_{x\to 0} 0 = 0$$
$$\lim_{x\to 0} \frac xx = 1$$</p>
http://mathoverflow.net/questions/16184/can-a-limit-to-zero-of-a-limit-to-zero-assume-theyre-both-going-at-the-same-rate/16232#16232Answer by Darsh Ranjan for Can a limit to zero of a limit to zero assume they're both going at the same rate?Darsh Ranjan2010-02-24T04:33:52Z2010-02-24T04:33:52Z<p>Your proof is wrong as stated, but it's pretty easy to rescue it. In your sum <code>$\sum_{n=1}^{(b-a)/h}h\cdot f(a+hn)$</code>, you actually don't have to evaluate $f$ at $a+hn$; you can evaluate it at any point in the interval $[a+h(n-1), a+hn]$ and the sum will still converge to the integral in the limit as $h$ tends to zero. That's obvious pictorially (if you think of the integral as an area). Now, by the mean-value theorem (which is also obvious pictorially), there is a point <code>$x^*_n$</code> in $[a+h(n-1), a+hn]$ such that <code>$f(x^*_n) = F'(x^*_n)=(F(a+hn) - F(a + h(n-1)))/h$</code>. If we choose <code>$x^*_n$</code> as our point of evaluation, then we have
<code>$$\sum_{n=1}^{(b-a)/h}h\cdot f(x^*_n) = \sum_{n=1}^{(b-a)/h}(F(a+hn) - F(a + h(n-1))).$$</code>Voilà, telescoping sum. </p>
http://mathoverflow.net/questions/16184/can-a-limit-to-zero-of-a-limit-to-zero-assume-theyre-both-going-at-the-same-rate/16239#16239Answer by Pete L. Clark for Can a limit to zero of a limit to zero assume they're both going at the same rate?Pete L. Clark2010-02-24T06:47:10Z2010-02-24T06:52:44Z<p>I wish to respectfully point out a suboptimality in your approach: you are trying to prove the Fundamental Theorem of Calculus by yourself and by talking to a (possibly not very knowledgeable, but I don't know the whole story) teacher. This is not necessary: there are literally thousands of books which contain complete, detailed proofs: e.g. any calculus textbook. (It seems that most calculus classes at the high school and college freshman level do not go into a careful discussion of the proof of the fundamental theorem of calculus, but nevertheless the textbooks still cover it, for edification of the most inquisitive/intelligent 1% of student readers and to make the math professors happy -- or rather, less unhappy; see below! -- with their texts.) </p>
<p>On the other hand, if you look more deeply into things, you may find that there are some unexpected subtleties. For a careful statement of FTC, see e.g.</p>
<p><a href="http://math.uga.edu/~pete/243integrals1.pdf" rel="nofollow">http://math.uga.edu/~pete/243integrals1.pdf</a></p>
<p>and especially Theorem 11 on page 8. (These are lecture notes for a course on undergraduate real analysis, i.e., one or two levels beyond freshman calculus.) In particular one needs to pay some attention to what the Riemann integral actually means: it's not just equally spaced subintervals and evaluation at the endpoints; it's more general than that. This has both a positive and negative consequence:</p>
<p>Good news: Assuming that f is Riemann integrable, you can use the flexibility of the choice of the sample point in the subinterval to get a very quick proof of the part of FTC you're asking about, as an application of the Mean Value Theorem.</p>
<p>Bad news: You need to assume that f is Riemann integrable for this version of FTC to be true. Strictly speaking this is necesary in order to define the left hand side, but the surprising part is that assuming that f has an antiderivative F is not in general enough to ensure Riemann integrability. (There are <a href="http://en.wikipedia.org/wiki/Henstock%E2%80%93Kurzweil_integral" rel="nofollow">fancier versions</a> of the integral which overcome this.) </p>
<p>It is a fact that every continuous function on [a,b] is Riemann integrable, and in calculus this is usually a mild enough hypothesis. However, the proof of the fact that every continuous function is Riemann integrable is much harder than the proof of the rest of FTC! (This is the jumping off point of the notes I cited.) This point is shoved under the rug in every mainstream (i.e., non-Spivak, etc.) freshman calculus text I have ever seen, to my annoyance. </p>