HOME

TheInfoList



OR:

In
mathematical analysis Analysis is the branch of mathematics dealing with continuous functions, limit (mathematics), limits, and related theories, such as Derivative, differentiation, Integral, integration, measure (mathematics), measure, infinite sequences, series ( ...
, the intermediate value theorem states that if f is a continuous function whose domain contains the interval , then it takes on any given value between f(a) and f(b) at some point within the interval. This has two important corollaries: # If a continuous function has values of opposite sign inside an interval, then it has a
root In vascular plants, the roots are the plant organ, organs of a plant that are modified to provide anchorage for the plant and take in water and nutrients into the plant body, which allows plants to grow taller and faster. They are most often bel ...
in that interval (Bolzano's theorem). # The
image An image or picture is a visual representation. An image can be Two-dimensional space, two-dimensional, such as a drawing, painting, or photograph, or Three-dimensional space, three-dimensional, such as a carving or sculpture. Images may be di ...
of a continuous function over an interval is itself an interval.


Motivation

This captures an intuitive property of continuous functions over the
real number In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
s: given ''f'' continuous on ,2/math> 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 a pencil from the paper.


Theorem

The intermediate value theorem states the following: Consider the closed interval I = ,b/math> of real numbers \R and a continuous function f \colon I \to \R. Then *''Version I.'' if u is a number between f(a) and f(b), that is, \min(f(a),f(b)) then there is a c\in (a,b) such that f(c)=u. *''Version II.'' the image set f(I) is also a closed interval, and it contains \bigl min(f(a), f(b)),\max(f(a), f(b))\bigr/math>. Remark: ''Version II'' states that the
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
of function values has no gap. For any two function values c,d \in f(I) with c < d all points in the interval \bigl ,d\bigr/math> are also function values, \bigl ,d\bigrsubseteq f(I). A subset of the real numbers with no internal gap is an interval. ''Version I'' is naturally 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 number In mathematics, a rational number is a number that can be expressed as the quotient or fraction of two integers, a numerator and a non-zero denominator . For example, is a rational number, as is every integer (for example, The set of all ...
s Q because gaps exist between rational numbers; irrational numbers fill those gaps. For example, the function f(x) = x^2 for x\in\Q satisfies f(0) = 0 and f(2) = 4. However, there is no rational number x such that f(x)=2, because \sqrt 2 is an irrational number. Despite the above, there is a version of the intermediate value theorem for polynomials over a
real closed field In mathematics, a real closed field is a field F that has the same first-order properties as the field of real numbers. Some examples are the field of real numbers, the field of real algebraic numbers, and the field of hyperreal numbers. Def ...
; see the Weierstrass Nullstellensatz.


Proof


Proof version A

The theorem may be proven as a consequence of the completeness property of the real numbers as follows: We shall prove the first case, f(a) < u < f(b). The second case is similar. Let S be the set of all x \in ,b/math> such that f(x). Then S is non-empty since a is an element of S. Since S is non-empty and bounded above by b, by completeness, the
supremum In mathematics, the infimum (abbreviated inf; : infima) of a subset S of a partially ordered set P is the greatest element in P that is less than or equal to each element of S, if such an element exists. If the infimum of S exists, it is unique, ...
c=\sup S exists. That is, c is the smallest number that is greater than or equal to every member of S. Note that, due to the continuity of f at a, we can keep f(x) within any \varepsilon>0 of f(a) by keeping x sufficiently close to a. Since f(a) is a strict inequality, consider the implication when \varepsilon is the distance between u and f(a). No x sufficiently close to a can then make f(x) greater than or equal to u, which means there are values greater than a in S. A more detailed proof goes like this: Choose \varepsilon=u-f(a)>0. Then \exists \delta>0 such that \forall x \in ,b/math>, , x-a, <\delta \implies , f(x)-f(a), Consider the interval [a,\min(a+\delta,b))=I_1. Notice that I_1 \subseteq ,b/math> and every x \in I_1 satisfies the condition , x-a, <\delta. Therefore for every x \in I_1 we have f(x). Hence c cannot be a. Likewise, due to the continuity of f at b, we can keep f(x) within any \varepsilon > 0 of f(b) by keeping x sufficiently close to b. Since u is a strict inequality, consider the similar implication when \varepsilon is the distance between u and f(b). Every x sufficiently close to b must then make f(x) greater than u, which means there are values smaller than b that are upper bounds of S. A more detailed proof goes like this: Choose \varepsilon=f(b)-u>0. Then \exists \delta>0 such that \forall x \in ,b/math>, , x-b, <\delta \implies , f(x)-f(b), u.Consider the interval (\max(a,b-\delta),b]=I_2. Notice that I_2 \subseteq ,b/math> and every x \in I_2 satisfies the condition , x-b, <\delta. Therefore for every x \in I_2 we have f(x)>u. Hence c cannot be b. With c \neq a and c \neq b, it must be the case c \in (a,b). Now we claim that f(c)=u. Fix some \varepsilon > 0. Since f is continuous at c, \exists \delta_1>0 such that \forall x \in ,b/math>, , x-c, <\delta_1 \implies , f(x) - f(c), < \varepsilon. Since c \in (a,b) and (a,b) is open, \exists \delta_2>0 such that (c-\delta_2,c+\delta_2) \subseteq (a,b). Set \delta= \min(\delta_1,\delta_2). Then we have f(x)-\varepsilon for all x\in(c-\delta,c+\delta). By the properties of the supremum, there exists some a^*\in (c-\delta,c] that is contained in S, and so f(c) Picking a^\in(c,c+\delta), we know that a^\not\in S because c is the supremum of S. This means that f(c)>f(a^)-\varepsilon \geq u-\varepsilon. Both inequalities u-\varepsilon are valid for all \varepsilon > 0, from which we deduce f(c) = u as the only possible value, as stated.


Proof version B

We will only prove the case of f(a), as the f(a)>u>f(b) case is similar. Define g(x)=f(x)-u which is equivalent to f(x)=g(x)+u and lets us rewrite f(a) as g(a)<0, and we have to prove, that g(c)=0 for some c\in ,b/math>, which is more intuitive. We further define the set S=\. Because g(a)<0 we know, that a\in S so, that S is not empty. Moreover, as S\subseteq ,b/math>, we know that S is bounded and non-empty, so by Completeness, the
supremum In mathematics, the infimum (abbreviated inf; : infima) of a subset S of a partially ordered set P is the greatest element in P that is less than or equal to each element of S, if such an element exists. If the infimum of S exists, it is unique, ...
c=\sup(S) exists. There are 3 cases for the value of g(c), those being g(c)<0,g(c)>0 and g(c)=0. For contradiction, let us assume, that g(c)<0. Then, by the definition of continuity, for \epsilon=0-g(c), there exists a \delta>0 such that x\in(c-\delta,c+\delta) implies, that , g(x)-g(c), <-g(c), which is equivalent to g(x)<0. If we just chose x=c+\frac, where N>\frac+1, then as 1 < N, x, from which we get g(x)<0 and c, so x\in S. It follows that x is an upper bound for S. However, x>c, contradicting the upper bound property of the ''least upper bound'' c, so g(c)\geq 0. Assume then, that g(c)>0. We similarly chose \epsilon=g(c)-0 and know, that there exists a \delta>0 such that x\in(c-\delta,c+\delta) implies , g(x)-g(c), . We can rewrite this as -g(c) which implies, that g(x)>0. If we now chose x=c-\frac, then g(x)>0 and a. It follows that x is an upper bound for S. However, x, which contradict the least property of the ''least upper bound'' c, which means, that g(c)>0 is impossible. If we combine both results, we get that g(c)=0 or f(c)=u is the only remaining possibility. Remark: The intermediate value theorem can also be proved using the methods of non-standard analysis, which places "intuitive" arguments involving infinitesimals on a rigorous footing.


History

A form of the theorem was postulated as early as the 5th century BCE, in the work of Bryson of Heraclea on
squaring the circle Squaring the circle is a problem in geometry first proposed in Greek mathematics. It is the challenge of constructing a square (geometry), square with the area of a circle, area of a given circle by using only a finite number of steps with a ...
. Bryson argued that, as circles larger than and smaller than a given square both exist, there must exist a circle of equal area. The theorem was first proved by Bernard Bolzano in 1817. Bolzano used the following formulation of the theorem: Let f, \varphi be continuous functions on the interval between \alpha and \beta such that f(\alpha) < \varphi(\alpha) and f(\beta) > \varphi(\beta). Then there is an x between \alpha and \beta such that f(x) = \varphi(x). The equivalence between this formulation and the modern one can be shown by setting \varphi to the appropriate
constant function In mathematics, a constant function is a function whose (output) value is the same for every input value. Basic properties As a real-valued function of a real-valued argument, a constant function has the general form or just For example, ...
.
Augustin-Louis Cauchy Baron Augustin-Louis Cauchy ( , , ; ; 21 August 1789 – 23 May 1857) was a French mathematician, engineer, and physicist. He was one of the first to rigorously state and prove the key theorems of calculus (thereby creating real a ...
provided the modern formulation and a proof in 1821. Both were inspired by the goal of formalizing the analysis of functions and the work of
Joseph-Louis Lagrange Joseph-Louis Lagrange (born Giuseppe Luigi LagrangiaSimon Stevin Simon Stevin (; 1548–1620), sometimes called Stevinus, was a County_of_Flanders, Flemish mathematician, scientist and music theorist. He made various contributions in many areas of science and engineering, both theoretical and practical. He a ...
proved the intermediate value theorem for
polynomial In mathematics, a polynomial is a Expression (mathematics), mathematical expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addit ...
s (using a
cubic Cubic may refer to: Science and mathematics * Cube (algebra), "cubic" measurement * Cube, a three-dimensional solid object bounded by six square faces, facets or sides, with three meeting at each vertex ** Cubic crystal system, a crystal system w ...
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. 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. 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
infinitesimal In mathematics, an infinitesimal number is a non-zero quantity that is closer to 0 than any non-zero real number is. The word ''infinitesimal'' comes from a 17th-century Modern Latin coinage ''infinitesimus'', which originally referred to the " ...
s in Cauchy's case and using real inequalities in Bolzano's case), and to provide a proof based on such definitions.


Converse is false

A Darboux function is a real-valued function that has the "intermediate value property," i.e., that satisfies the conclusion of the intermediate value theorem: for any two values and in the domain of , and any between and , there is some between and with . 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 defined by for and . This function is not continuous at because the limit of as 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. In fact, 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). Historically, this intermediate value property has been suggested as a definition for continuity of real-valued functions; this definition was not adopted.


Generalizations


Multi-dimensional spaces

The Poincaré-Miranda theorem is a generalization of the Intermediate value theorem from a (one-dimensional) interval to a (two-dimensional) rectangle, or more generally, to an ''n''-dimensional
cube A cube or regular hexahedron is a three-dimensional space, three-dimensional solid object in geometry, which is bounded by six congruent square (geometry), square faces, a type of polyhedron. It has twelve congruent edges and eight vertices. It i ...
. Vrahatis presents a similar generalization to triangles, or more generally, ''n''-dimensional simplices. Let ''Dn'' be an ''n''-dimensional simplex with ''n''+1 vertices denoted by ''v''0,...,''vn''. Let ''F''=(''f''1,...,''fn'') be a continuous function from ''Dn'' to ''Rn'', that never equals 0 on the boundary of ''Dn''. Suppose ''F'' satisfies the following conditions: * For all ''i'' in 1,...,''n'', the sign of ''fi''(''vi'') is opposite to the sign of ''fi''(''x'') for all points ''x'' on the face opposite to ''vi''; * The sign-vector of ''f''1,...,''fn'' on ''v''0 is not equal to the sign-vector of ''f''1,...,''fn'' on all points on the face opposite to ''v0''. Then there is a point ''z'' in the interior of ''Dn'' on which ''F''(''z'')=(0,...,0). It is possible to normalize the ''fi'' such that ''fi''(''vi'')>0 for all ''i''; then the conditions become simpler: *For all ''i'' in 1,...,''n'', ''fi''(''vi'')>0, and ''fi''(''x'')<0 for all points ''x'' on the face opposite to ''vi''. In particular, ''fi''(''v0'')<0. *For all points ''x'' on the face opposite to ''v0'', ''fi''(''x'')>0 for at least one ''i'' in 1,...,''n.'' The theorem can be proved based on the Knaster–Kuratowski–Mazurkiewicz lemma. In can be used for approximations of fixed points and zeros.


General metric and topological spaces

The intermediate value theorem is closely linked to the topological notion of
connectedness In mathematics, connectedness is used to refer to various properties meaning, in some sense, "all one piece". When a mathematical object has such a property, we say it is connected; otherwise it is disconnected. When a disconnected object can be ...
and follows from the basic properties of connected sets in metric spaces and connected subsets of R in particular: * If X and Y are
metric space In mathematics, a metric space is a Set (mathematics), set together with a notion of ''distance'' between its Element (mathematics), elements, usually called point (geometry), points. The distance is measured by a function (mathematics), functi ...
s, f \colon X \to Y is a continuous map, and E \subset X is a connected subset, then f(E) is connected. () * A subset E \subset \R is connected if and only if it satisfies the following property: x,y\in E,\ x < r < y \implies r \in E. () In fact, connectedness is a topological property and generalizes to
topological space In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
s: ''If X and Y are topological spaces, f \colon X \to Y is a continuous map, and X is a
connected space In topology and related branches of mathematics, a connected space is a topological space that cannot be represented as the union (set theory), union of two or more disjoint set, disjoint Empty set, non-empty open (topology), open subsets. Conne ...
, then f(X) is connected.'' The preservation of connectedness under continuous maps can be thought of as a generalization of the intermediate value theorem, a property of continuous, real-valued functions of a real variable, to continuous functions in general spaces. Recall the first version of the intermediate value theorem, stated previously: The intermediate value theorem is an immediate consequence of these two properties of connectedness: The intermediate value theorem generalizes in a natural way: Suppose that is a connected topological space and is a
totally ordered In mathematics, a total order or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation \leq on some set X, which satisfies the following for all a, b and c in X: # a \leq a ( r ...
set equipped with the order topology, and let be a continuous map. If and are two points in and is a point in lying between and with respect to , then there exists in such that . The original theorem is recovered by noting that is connected and that its natural
topology Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
is the order topology. The Brouwer fixed-point theorem is a related theorem that, in one dimension, gives a special case of the intermediate value theorem.


In constructive mathematics

In
constructive mathematics In the philosophy of mathematics, constructivism asserts that it is necessary to find (or "construct") a specific example of a mathematical object in order to prove that an example exists. Contrastingly, in classical mathematics, one can prove th ...
, the intermediate value theorem is not true. Instead, the weakened conclusion one must take states that the value may only be found in some range which may be arbitrarily small. * Let a and b be real numbers and f: ,b\to R be a pointwise continuous function from the closed interval ,b/math> to the real line, and suppose that f(a) < 0 and 0 < f(b). Then for every positive number \varepsilon > 0 there exists a point x in the unit interval such that \vert f(x) \vert < \varepsilon.


Practical applications

A similar result is the Borsuk–Ulam theorem, which says that a continuous map from the n-sphere to Euclidean n-space will always map some pair of antipodal points to the same place. In general, for any continuous function whose domain is some closed convex 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 theorem also underpins the explanation of why rotating a wobbly table will bring it to stability (subject to certain easily met constraints).
Keith Devlin Keith James Devlin (born 16 March 1947) is a British mathematician and popular science writer. Since 1987 he has lived in the United States. He has dual British-American citizenship.
(2007
How to stabilize a wobbly table
/ref>


See also

*
Mean value theorem In mathematics, the mean value theorem (or Lagrange's mean value theorem) states, roughly, that for a given planar arc (geometry), arc between two endpoints, there is at least one point at which the tangent to the arc is parallel to the secant lin ...
* Non-atomic measure *
Hairy ball theorem The hairy ball theorem of algebraic topology (sometimes called the hedgehog theorem in Europe) states that there is no nonvanishing continuous function, continuous tangent vector field on even-dimensional n‑sphere, ''n''-spheres. For the ord ...
* Sperner's lemma


References


Further reading

* https://mathoverflow.net/questions/253059/approximate-intermediate-value-theorem-in-pure-constructive-mathematics


External links


Intermediate value Theorem - Bolzano Theorem
at
cut-the-knot Alexander Bogomolny (January 4, 1948 July 7, 2018) was a Soviet Union, Soviet-born Israeli Americans, Israeli-American mathematician. He was Professor Emeritus of Mathematics at the University of Iowa, and formerly research fellow at the Moscow ...

Bolzano's Theorem
by Julio Cesar de la Yncera,
Wolfram Demonstrations Project The Wolfram Demonstrations Project is an Open source, open-source collection of Interactive computing, interactive programmes called Demonstrations. It is hosted by Wolfram Research. At its launch, it contained 1300 demonstrations but has grown t ...
. * * {{cite web , url=https://math.stackexchange.com/q/95867 , title=Two-dimensional version of the Intermediate Value Theorem , first=Jim , last=Belk , work= Stack Exchange , date=January 2, 2012 * Mizar system proof: http://mizar.org/version/current/html/topreal5.html#T4 Theory of continuous functions Articles containing proofs Theorems in calculus Theorems in real analysis