Thursday, 9 October 2014

Confusion regarding proof of Boundedness Theorem as given in Apostol's Calculus Volume 1



I was studying the proof of the boundedness theorem of continuous functions on a closed interval from Apostol's Calculus Volume 1. I am unable to understand a crucial step in the proof.




First the theorem :-
"If a function f is continuous on a closed interval [a,b] then it is bounded on that interval "



The proof provided is as follows:-



"Suppose that f is not bounded on the interval [a,b].
Let c be the mid point of [a,b] . f will be unbounded in at least one of the two intervals [a,c] and [c,b] . We choose the interval on which it is unbounded (in case it is unbounded on both, we choose the left interval). We call this interval as [a1,b1].



This process of bisection is carried out indefinitely so that the interval [an+1,bn+1] denotes that half of [an,bn] in which f is unbounded. In case it is unbounded on both halves, the left half is selected.




The length of the nth interval is (ba)/2n.



Let A denote the set of leftmost endpoints a,a1,a2,a3... so obtained. Let α denote the supremum of A. Then α lies in [a,b].



Since f is continuous at α , there exists a δ>0 such that



|f(x)|<1+|f(α)|



in the interval (αδ,α+δ)
(In case α=a , the interval should be [a,a+δ).
In case α=b , the interval should be (bδ,b].)



However , the interval [an,bn] lies inside the interval (αδ,α+δ), provided (ba)/2n<δ.



Therefore, f is bounded in (ba)/2n , which is a contradiction , hence completing the proof.



"




My trouble is that I am unable to understand how it is guaranteed that the interval [an,bn] lies inside the interval (αδ,α+δ). I can somewhat understand (but not too sure about it)that if any one point of [an,bn] lies inside the interval (αδ,α+δ) , then it is guaranteed that entire interval lies inside (αδ,α+δ) , as it's length is less than δ. But how is it guaranteed that at least one point from it lies inside (αδ,α+δ). I think it is something to do with the way the intervals were selected. But I am unable to link the two crucial aspects of the proof.



Also I am unable to visualise why we pick the left interval when both intervals are such that f is unbounded over them.



Thanks.


Answer



Note that the sequence {ai} is monotone increasing. So α, as the supremum of the ai, implies that (αδ,α] contains a tail of {ai}.



Alternatively, note that each interval [an,bn] is a subinterval of the preceding interval. You have an+1[an,bn] for each n. (In fact, an+1=an or an+1=bnan2 for each n.)




So, noting αan, if the length of [an,bn] is less than δ, we see that [an,bn](αδ,α+δ).



The left intervals are picked simply so that the process is well-defined.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...