In mathematical analysis, the intermediate value theorem states that if is a continuous function whose domain contains the interval [a, b], then it takes on any given value between and at some point within the interval.
This has two important corollaries:
This captures an intuitive property of continuous functions over the real numbers: given continuous on with the known values and , then the graph of must pass through the horizontal line while moves from to . 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.
The intermediate value theorem states the following:
Consider an interval of real numbers and a continuous function . Then
Remark:Version II states that the set of function values has no gap. For any two function values with all points in the interval are also function values, A subset of the real numbers with no internal gap is an interval. Version I is naturally contained in Version II.
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 Q because gaps exist between rational numbers; irrational numbers fill those gaps. For example, the function for satisfies and . However, there is no rational number such that , because is an irrational number.
The theorem may be proven as a consequence of the completeness property of the real numbers as follows: [3]
We shall prove the first case, . The second case is similar.
Let be the set of all such that . Then is non-empty since is an element of . Since is non-empty and bounded above by , by completeness, the supremum exists. That is, is the smallest number that is greater than or equal to every member of .
Note that, due to the continuity of at , we can keep within any of by keeping sufficiently close to . Since is a strict inequality, consider the implication when is the distance between and . No sufficiently close to can then make greater than or equal to , which means there are values greater than in . A more detailed proof goes like this:
Choose . Then such that , Consider the interval . Notice that and every satisfies the condition . Therefore for every we have . Hence cannot be .
Likewise, due to the continuity of at , we can keep within any of by keeping sufficiently close to . Since is a strict inequality, consider the similar implication when is the distance between and . Every sufficiently close to must then make greater than , which means there are values smaller than that are upper bounds of . A more detailed proof goes like this:
Choose . Then such that , Consider the interval . Notice that and every satisfies the condition . Therefore for every we have . Hence cannot be .
With and , it must be the case . Now we claim that .
Fix some . Since is continuous at , such that , .
Since and is open, such that . Set . Then we have for all . By the properties of the supremum, there exists some that is contained in , and so Picking , we know that because is the supremum of . This means that Both inequalities are valid for all , from which we deduce as the only possible value, as stated.
We will only prove the case of , as the case is similar. [4]
Define which is equivalent to and lets us rewrite as , and we have to prove, that for some , which is more intuitive. We further define the set . Because we know, that so, that is not empty. Moreover, as , we know that is bounded and non-empty, so by Completeness, the supremum exists.
There are 3 cases for the value of , those being and . For contradiction, let us assume, that . Then, by the definition of continuity, for , there exists a such that implies, that , which is equivalent to . If we just chose , where , then and , so . It follows that is an upper bound for . However, , contradicting the upper bound property of the least upper bound, so . Assume then, that . We similarly chose and know, that there exists a such that implies . We can rewrite this as which implies, that . If we now chose , then and . It follows that is an upper bound for . However, , which contradict the least property of the least upper bound, which means, that is impossible. If we combine both results, we get that or 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[ clarification needed ] footing. [5]
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. Bryson argued that, as circles larger than and smaller than a given square both exist, there must exist a circle of equal area. [6] The theorem was first proved by Bernard Bolzano in 1817. Bolzano used the following formulation of the theorem: [7]
Let be continuous functions on the interval between and such that and . Then there is an between and such that .
The equivalence between this formulation and the modern one can be shown by setting to the appropriate constant function. Augustin-Louis Cauchy provided the modern formulation and a proof in 1821. [8] 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. [9] 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. [10] 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.
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.
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; [11] this definition was not adopted.
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.
Vrahatis [12] 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 v0,...,vn. Let F=(f1,...,fn) be a continuous function from Dn to Rn, that never equals 0 on the boundary of Dn. Suppose F satisfies the following conditions:
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:
The theorem can be proved based on the Knaster–Kuratowski–Mazurkiewicz lemma. In can be used for approximations of fixed points and zeros. [13]
The intermediate value theorem is closely linked to the topological notion of connectedness and follows from the basic properties of connected sets in metric spaces and connected subsets of R in particular:
In fact, connectedness is a topological property and (*) generalizes to topological spaces: If and are topological spaces, is a continuous map, and is a connected space, then 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:
Intermediate value theorem (Version I) — Consider a closed interval in the real numbers and a continuous function . Then, if is a real number such that , there exists such that .
The intermediate value theorem is an immediate consequence of these two properties of connectedness: [14]
By (**) , is a connected set. It follows from (*) that the image, , is also connected. For convenience, assume that . Then once more invoking (**) , implies that , or for some . Since , must actually hold, and the desired conclusion follows. The same argument applies if , so we are done. Q.E.D.
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 : X → Y 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 R is connected and that its natural topology 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, the intermediate value theorem is not true. Instead, one has to weaken the conclusion:
A similar result is the Borsuk–Ulam theorem, which says that a continuous map from the -sphere to Euclidean -space will always map some pair of antipodal points to the same place.
Take to be any continuous function on a circle. Draw a line through the center of the circle, intersecting it at two opposite points and . Define to be . 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.
In general, for any continuous function whose domain is some closed convex -dimensional 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). [16]
In mathematics, the Borsuk–Ulam theorem states that every continuous function from an n-sphere into Euclidean n-space maps some pair of antipodal points to the same point. Here, two points on a sphere are called antipodal if they are in exactly opposite directions from the sphere's center.
In mathematics, a continuous function is a function such that a small variation of the argument induces a small variation of the value of the function. This implies there are no abrupt changes in value, known as discontinuities. More precisely, a function is continuous if arbitrarily small changes in its value can be assured by restricting to sufficiently small changes of its argument. A discontinuous function is a function that is not continuous. Until the 19th century, mathematicians largely relied on intuitive notions of continuity and considered only continuous functions. The epsilon–delta definition of a limit was introduced to formalize the definition of continuity.
In the branch of mathematics known as real analysis, the Riemann integral, created by Bernhard Riemann, was the first rigorous definition of the integral of a function on an interval. It was presented to the faculty at the University of Göttingen in 1854, but not published in a journal until 1868. For many functions and practical applications, the Riemann integral can be evaluated by the fundamental theorem of calculus or approximated by numerical integration, or simulated using Monte Carlo integration.
In mathematics, the branch of real analysis studies the behavior of real numbers, sequences and series of real numbers, and real functions. Some particular properties of real-valued sequences and functions that real analysis studies include convergence, limits, continuity, smoothness, differentiability and integrability.
In mathematics, a real function of real numbers is said to be uniformly continuous if there is a positive real number such that function values over any function domain interval of the size are as close to each other as we want. In other words, for a uniformly continuous real function of real numbers, if we want function value differences to be less than any positive real number , then there is a positive real number such that at any and in any function interval of the size .
In mathematical analysis, the Dirac delta function, also known as the unit impulse, is a generalized function on the real numbers, whose value is zero everywhere except at zero, and whose integral over the entire real line is equal to one. Since there is no function having this property, modelling the delta "function" rigorously involves the use of limits or, as is common in mathematics, measure theory and the theory of distributions.
In mathematical analysis, semicontinuity is a property of extended real-valued functions that is weaker than continuity. An extended real-valued function is uppersemicontinuous at a point if, roughly speaking, the function values for arguments near are not much higher than
The calculus of variations is a field of mathematical analysis that uses variations, which are small changes in functions and functionals, to find maxima and minima of functionals: mappings from a set of functions to the real numbers. Functionals are often expressed as definite integrals involving functions and their derivatives. Functions that maximize or minimize functionals may be found using the Euler–Lagrange equation of the calculus of variations.
In vector calculus, Green's theorem relates a line integral around a simple closed curve C to a double integral over the plane region D bounded by C. It is the two-dimensional special case of Stokes' theorem. In one dimension, it is equivalent to the fundamental theorem of calculus. In three dimensions, it is equivalent to the divergence theorem.
In calculus and real analysis, absolute continuity is a smoothness property of functions that is stronger than continuity and uniform continuity. The notion of absolute continuity allows one to obtain generalizations of the relationship between the two central operations of calculus—differentiation and integration. This relationship is commonly characterized in the framework of Riemann integration, but with absolute continuity it may be formulated in terms of Lebesgue integration. For real-valued functions on the real line, two interrelated notions appear: absolute continuity of functions and absolute continuity of measures. These two notions are generalized in different directions. The usual derivative of a function is related to the Radon–Nikodym derivative, or density, of a measure. We have the following chains of inclusions for functions over a compact subset of the real line:
In calculus, the extreme value theorem states that if a real-valued function is continuous on the closed and bounded interval , then must attain a maximum and a minimum, each at least once. That is, there exist numbers and in such that:
In mathematics, the limit of a function is a fundamental concept in calculus and analysis concerning the behavior of that function near a particular input which may or may not be in the domain of the function.
In mathematics, the Riemann–Stieltjes integral is a generalization of the Riemann integral, named after Bernhard Riemann and Thomas Joannes Stieltjes. The definition of this integral was first published in 1894 by Stieltjes. It serves as an instructive and useful precursor of the Lebesgue integral, and an invaluable tool in unifying equivalent forms of statistical theorems that apply to discrete and continuous probability.
In mathematics, the Cauchy principal value, named after Augustin-Louis Cauchy, is a method for assigning values to certain improper integrals which would otherwise be undefined. In this method, a singularity on an integral interval is avoided by limiting the integral interval to the non singular domain.
In mathematics, the Henstock–Kurzweil integral or generalized Riemann integral or gauge integral – also known as the (narrow) Denjoy integral, Luzin integral or Perron integral, but not to be confused with the more general wide Denjoy integral – is one of a number of inequivalent definitions of the integral of a function. It is a generalization of the Riemann integral, and in some situations is more general than the Lebesgue integral. In particular, a function is Lebesgue integrable over a subset of if and only if the function and its absolute value are Henstock–Kurzweil integrable.
The Arzelà–Ascoli theorem is a fundamental result of mathematical analysis giving necessary and sufficient conditions to decide whether every sequence of a given family of real-valued continuous functions defined on a closed and bounded interval has a uniformly convergent subsequence. The main condition is the equicontinuity of the family of functions. The theorem is the basis of many proofs in mathematics, including that of the Peano existence theorem in the theory of ordinary differential equations, Montel's theorem in complex analysis, and the Peter–Weyl theorem in harmonic analysis and various results concerning compactness of integral operators.
In mathematics, nonstandard calculus is the modern application of infinitesimals, in the sense of nonstandard analysis, to infinitesimal calculus. It provides a rigorous justification for some arguments in calculus that were previously considered merely heuristic.
In mathematics, the Heine–Cantor theorem states that a continuous function between two metric spaces is uniformly continuous if its domain is compact. The theorem is named after Eduard Heine and Georg Cantor.
In mathematics, Fermat's theorem is a method to find local maxima and minima of differentiable functions on open sets by showing that every local extremum of the function is a stationary point. Fermat's theorem is a theorem in real analysis, named after Pierre de Fermat.
In mathematics, the Khinchin integral, also known as the Denjoy–Khinchin integral, generalized Denjoy integral or wide Denjoy integral, is one of a number of definitions of the integral of a function. It is a generalization of the Riemann and Lebesgue integrals. It is named after Aleksandr Khinchin and Arnaud Denjoy, but is not to be confused with the (narrow) Denjoy integral.