Homework 6
Homework 6
Homework 6
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2. [Alternative Proof of Intermediate Value Theorem]<br />
(a) Prove the following proposition:<br />
Let f be a real-valued function defined on an interval S in R. Assume that f is<br />
continuous at a point c in S and that f (c) ≠ 0. Then there is an open ball B δ (c)<br />
such that f(x) has the same sign as f(c) in B δ (c) ∩ S.<br />
(b) Prove the following theorem:<br />
Let f be a real-valued and continuous function on a compact interval [α, β] in R,<br />
and suppose that f(α) and f(β) have opposite signs. Then there is at least one<br />
point γ in the open interval (α, β) such that f(γ) = 0.<br />
- Hints: For definiteness, assume f(α) > 0 and f(β) < 0. Define the set<br />
A = {x: x ∈ [α, β] and f(x) ≥ 0} .<br />
Then A is nonempty since α ∈ A, and A is bounded above by β. Let γ =<br />
supremum of A. Then α < γ < β. Prove that f(γ) = 0. [Suppose not, and<br />
then use (a) to come up with a contradiction.]<br />
(c) Use (b) to prove the following version of the intermediate value theorem:<br />
Let f be a real-valued continuous function defined on an interval containing the<br />
real numbers a and b, with say f(a) < f(b). Then, given any y ∈ R such that<br />
f(a) < y < f(b), there exists x ∈ (a, b) such that f(x) = y.<br />
3. Let f : [a, b] → [a, b] be a continuous function on [a, b]. Prove that there exists some<br />
β ∈ [a, b] such that f (β) = β.<br />
4. Let S be a closed interval and let 0 < α < 1. Let f : S → S satisfies the inequality<br />
|f (x) − f (y)| ≤ α |x − y| , for each x ∈ S and y ∈ S.<br />
(a) Prove that f is continuous on S.<br />
(b) Let x 1 ∈ S and define a sequence of real numbers whose (n + 1)th element is<br />
x n+1 = f (x n ) , n = 1, 2, 3, ... Prove that this sequence is a Cauchy sequence.<br />
[Hint: |x n+1 − x n | = |f (x n ) − f (x n−1 )| ≤ α |x n − x n−1 | .]<br />
(c) Use (a) and (b) to prove that there exists x ∗ ∈ S such that f (x ∗ ) = x ∗ .<br />
2