World Library  
Flag as Inappropriate
Email this Article

Intermediate value theorem

Article Id: WHEBN0000014884
Reproduction Date:

Title: Intermediate value theorem  
Author: World Heritage Encyclopedia
Language: English
Subject: Complex conjugate root theorem, Real analysis, Conway base 13 function, Cours d'Analyse, Exact division
Collection: Articles Containing Proofs, Continuous Mappings, Theorems in Calculus, Theorems in Real Analysis
Publisher: World Heritage Encyclopedia
Publication
Date:
 

Intermediate value theorem

In mathematical analysis, the intermediate value theorem states that if a continuous function f with an interval [a, b] as its domain takes values f(a) and f(b) at each end of the interval, then it also takes any value between f(a) and f(b) at some point within the interval. This has two important specializations: If a continuous function has values of opposite sign inside an interval, then it has a root in that interval (Bolzano's theorem).[1] And, the image of a continuous function over an interval is itself an interval.

Contents

  • Motivation 1
  • Theorem 2
  • Relation to completeness 3
  • Proof 4
  • History 5
  • Generalization 6
  • Converse is false 7
  • Implications of theorem in real world 8
  • See also 9
  • References 10
  • External links 11

Motivation

The intermediate value theorem

This captures an intuitive property of continuous functions: given f continuous on [1, 2] with the known values f(1) = 3 and f(2) = 5. Then the graph of y = f(x) must pass through the horizontal line y = 4 while x moves from 1 to 2. It represents the idea that the graph of a continuous function on a closed interval can be drawn without lifting your pencil from the paper.

Theorem

The intermediate value theorem states the following: Consider an interval I = [a, b] in the real numbers ℝ and a continuous function f : I → ℝ. Then,

  • Version I. if u is a number between f(a) and f(b),
f(a) < u < f(b)   (or  f(a) > u > f(b) ),
then there is a c ∈ (a, b) such that f(c) = u.
  • Version II. the image set f(I) is also an interval, and either it contains [f(a), f(b)], or it contains [f(b), f(a)]; that is,
f(I) ⊇ [f(a), f(b)]   (or  f(I) ⊇ [f(b), f(a)] ).

Remark: Version II states that the set of function values has no gap. For any two function values c<d, even if they are outside the interval between f(a) and f(b), all points in the interval [c, d] are also function values,

[c, d] ⊆ f(I).

A subset of the real numbers with no internal gap is an interval. Version I is obviously contained in Version II.

Relation to completeness

The theorem depends on, and is equivalent to, the completeness of the real numbers. The intermediate value theorem does not apply to the rational numbers ℚ because gaps exists between rational numbers; irrational numbers fill those gaps. For example, the function f(x) = x2 − 2 for x ∈ ℚ satisfies f(0) = −2 and f(2) = 2. However there is no rational number x such that f(x) = 0, because √2 is an irrational number.

Proof

The theorem may be proved as a consequence of the completeness property of the real numbers as follows:[2]

We shall prove the first case f(a) < u < f(b); the second is similar.

Let S be the set of all x in [a, b] such that f(x) ≤ u. Then S is non-empty since a is an element of S, and S is bounded above by b. Hence, by completeness, the supremum c = sup S exists. That is, c is the lowest number that is greater than or equal to every member of S. We claim that f(c) = u.

Fix some ε > 0. Since f is continuous, there is a δ > 0 such that | f(x) − f(c) | < ε whenever | xc | < δ. This means that

f(x) − ε < f(c) < f(x) + ε

for all x between cδ and c + δ. By the properties of the supremum, there are x between cδ and c that are contained in S, so that for those x

f(c) < f(x) + εu + ε.

All x between c and c + δ are not contained in S, so that for those x

f(c) > f(x) − ε > uε.

Both inequalities

uε < f(c) < u + ε

are valid for all ε > 0, from which we deduce f(c) = u as the only possible value, as stated.

An alternative proof may be found at non-standard calculus.

History

For u = 0 above, the statement is also known as Bolzano's theorem. This theorem was first proved by Bernard Bolzano in 1817. Augustin-Louis Cauchy provided a proof in 1821.[3] Both were inspired by the goal of formalizing the analysis of functions and the work of Joseph-Louis Lagrange. The idea that continuous functions possess the intermediate value property has an earlier origin. Simon Stevin proved the intermediate value theorem for polynomials (using a cubic as an example) by providing an algorithm for constructing the decimal expansion of the solution. The algorithm iteratively subdivides the interval into 10 parts, producing an additional decimal digit at each step of the iteration.[4] Before the formal definition of continuity was given, the intermediate value property was given as part of the definition of a continuous function. Proponents include Louis Arbogast, who assumed the functions to have no jumps, satisfy the intermediate value property and have increments whose sizes corresponded to the sizes of the increments of the variable.[5] Earlier authors held the result to be intuitively obvious, and requiring no proof. The insight of Bolzano and Cauchy was to define a general notion of continuity (in terms of infinitesimals in Cauchy's case, and using real inequalities in Bolzano's case), and to provide a proof based on such definitions.

Generalization

The intermediate value theorem can be seen as a consequence of the following two statements from topology:

  • If X and Y are topological spaces, f : XY is continuous, and X is connected, then f(X) is connected.
  • A subset of ℝ is connected if and only if it is an interval.

The intermediate value theorem generalizes in a natural way: Suppose that X is a connected topological space and (Y, <) is a totally ordered set equipped with the order topology, and let f : XY be a continuous map. If a and b are two points in X and u is a point in Y lying between f(a) and f(b) with respect to <, then there exists c in X such that f(c) = u. The original theorem is recovered by noting that ℝ is connected and that its natural topology is the order topology.

Converse is false

A "Darboux function" is a real-valued function f that has the "intermediate value property", i.e., that satisfies the conclusion of the intermediate value theorem: for any two values a and b in the domain of f, and any y between f(a) and f(b), there is some c between a and b with f(c) = y. The intermediate value theorem says that every continuous function is a Darboux function. However, not every Darboux function is continuous; i.e., the converse of the intermediate value theorem is false.

As an example, take the function f : [0, ∞) → [−1, 1] defined by f(x) = sin(1/x) for x > 0 and f(0) = 0. This function is not continuous at x = 0 because the limit of f(x) as x tends to 0 does not exist; yet the function has the intermediate value property. Another, more complicated example is given by the Conway base 13 function.

Historically, this intermediate value property has been suggested as a definition for continuity of real-valued functions ; this definition was not adopted.

Darboux's theorem states that all functions that result from the differentiation of some other function on some interval have the intermediate value property (even though they need not be continuous).

Implications of theorem in real world

The theorem implies that on any great circle around the world, the temperature, pressure, elevation, carbon dioxide concentration, or any other similar scalar quantity which varies continuously, there will always exist two antipodal points that share the same value for that variable.

Proof: Take f to be any continuous function on a circle. Draw a line through the center of the circle, intersecting it at two opposite points A and B. Let d be defined by the difference f(A) − f(B). If the line is rotated 180 degrees, the value −d will be obtained instead. Due to the intermediate value theorem there must be some intermediate rotation angle for which d = 0, and as a consequence f(A) = f(B) at this angle.

This is a special case of a more general result called the Borsuk–Ulam theorem.

Another generalization for which this holds is for any closed convex n (n > 1) dimensional shape. Specifically, for any continuous function whose domain is the given shape, and any point inside the shape (not necessarily its center), there exist two antipodal points with respect to the given point whose functional value is the same. The proof is identical to the one given above.

The theorem also underpins the explanation of why rotating a wobbly table will bring it to stability (subject to certain easily met constraints).[6]

See also

References

  1. ^ Weisstein, Eric W., "Bolzano's Theorem", MathWorld.
  2. ^ Essentially follows Clarke, Douglas A. (1971). Foundations of Analysis. Appleton-Century-Crofts. p. 284. 
  3. ^ Grabiner, Judith V. (March 1983). "Who Gave You the Epsilon? Cauchy and the Origins of Rigorous Calculus". The American Mathematical Monthly (Mathematical Association of America) 90 (3): 185–194.  
  4. ^ Karin Usadi Katz and Mikhail G. Katz (2011) A Burgessian Critique of Nominalistic Tendencies in Contemporary Mathematics and its Historiography. Foundations of Science. doi:10.1007/s10699-011-9223-1 See link
  5. ^  .
  6. ^ Keith Devlin (2007) How to stabilize a wobbly table

External links

This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and USA.gov, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for USA.gov and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
 
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
 
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.
 


Copyright © World Library Foundation. All rights reserved. eBooks from Project Gutenberg are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.