Does a Function Have to Be Continuous to Probe Intermediate Number Value

Continuous function on an interval takes on every value between its values at the ends

In mathematical analysis, the intermediate value theorem states that if ${\displaystyle f}$ is a continuous function whose domain contains the interval [a, b], then it takes on any given value between ${\displaystyle f(a)}$ and ${\displaystyle f(b)}$ at some point within the interval.

This has two important corollaries:

1. If a continuous function has values of opposite sign inside an interval, then it has a root in that interval (Bolzano's theorem).^{[1] [2]}
2. The image of a continuous function over an interval is itself an interval.

Motivation [edit]

The intermediate value theorem

This captures an intuitive property of continuous functions over the real numbers: given ${\displaystyle f}$ continuous on ${\displaystyle [1,2]}$ with the known values ${\displaystyle f(1)=3}$ and ${\displaystyle f(2)=5}$ , then the graph of ${\displaystyle y=f(x)}$ must pass through the horizontal line ${\displaystyle y=4}$ while ${\displaystyle x}$ moves from ${\displaystyle 1}$ to ${\displaystyle 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 [edit]

The intermediate value theorem states the following:

Consider an interval ${\displaystyle I=[a,b]}$ of real numbers ${\displaystyle \mathbb {R} }$ and a continuous function ${\displaystyle f\colon I\to \mathbb {R} }$ . Then

• Version I. if ${\displaystyle u}$ is a number between ${\displaystyle f(a)}$ and ${\displaystyle f(b)}$ , that is,

  $${\displaystyle \min(f(a),f(b))<u<\max(f(a),f(b)),}$$

  

  then there is a ${\displaystyle c\in (a,b)}$ such that ${\displaystyle f(c)=u}$ .
• Version II. the image set ${\displaystyle f(I)}$ is also an interval, and it contains ${\displaystyle {\bigl [}\min(f(a),f(b)),\max(f(a),f(b)){\bigr ]}}$ ,

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

$${\displaystyle {\bigl [}c,d{\bigr ]}\subseteq 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 [edit]

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 ${\displaystyle f(x)=x^{2}-2}$ for ${\displaystyle x\in \mathbb {Q} }$ satisfies ${\displaystyle f(0)=-2}$ and ${\displaystyle f(2)=2}$ . However, there is no rational number ${\displaystyle x}$ such that ${\displaystyle f(x)=0}$ , because ${\displaystyle {\sqrt {2}}}$ is an irrational number.

Proof [edit]

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, ${\displaystyle f(a)<u<f(b)}$ . The second case is similar.

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

Fix some ${\displaystyle \varepsilon >0}$ . Since ${\displaystyle f}$ is continuous, there is a ${\displaystyle \delta >0}$ such that ${\displaystyle |f(x)-f(c)|<\varepsilon }$ whenever ${\displaystyle |x-c|<\delta }$ . This means that

$${\displaystyle f(x)-\varepsilon <f(c)<f(x)+\varepsilon }$$

for all ${\displaystyle x\in (c-\delta ,c+\delta )}$ . By the properties of the supremum, there exists some ${\displaystyle a^{*}\in (c-\delta ,c]}$ that is contained in ${\displaystyle S}$ , and so

$${\displaystyle f(c)<f(a^{*})+\varepsilon \leq u+\varepsilon .}$$

Picking ${\displaystyle a^{**}\in (c,c+\delta )}$ , we know that ${\displaystyle a^{**}\not \in S}$ because ${\displaystyle c}$ is the supremum of ${\displaystyle S}$ . This means that

$${\displaystyle f(c)>f(a^{**})-\varepsilon \ >u-\varepsilon .}$$

Both inequalities

$${\displaystyle u-\varepsilon <f(c)<u+\varepsilon }$$

are valid for all ${\displaystyle \varepsilon >0}$ , from which we deduce ${\displaystyle f(c)=u}$ as the only possible value, as stated.

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.^[4]

History [edit]

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.^[5] The theorem was first proved by Bernard Bolzano in 1817. Bolzano used the following formulation of the theorem:^[6]

Let ${\displaystyle f,\phi }$ be continuous functions on the interval between ${\displaystyle \alpha }$ and ${\displaystyle \beta }$ such that ${\displaystyle f(\alpha )<\phi (\alpha )}$ and ${\displaystyle f(\beta )>\phi (\beta )}$ . Then there is an ${\displaystyle x}$ between ${\displaystyle \alpha }$ and ${\displaystyle \beta }$ such that ${\displaystyle f(x)=\phi (x)}$ .

The equivalence between this formulation and the modern one can be shown by setting ${\displaystyle \phi }$ to the appropriate constant function. Augustin-Louis Cauchy provided the modern formulation and a proof in 1821.^[7] 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.^[8] 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.^[9] 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.

Generalizations [edit]

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 ${\displaystyle X}$ and ${\displaystyle Y}$ are topological spaces, ${\displaystyle f\colon X\to Y}$ is a continuous map, and ${\displaystyle X}$ is a connected space, then ${\displaystyle 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 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 ${\displaystyle I=[a,b]}$ in the real numbers ${\displaystyle \mathbb {R} }$ and a continuous function ${\displaystyle f\colon I\to \mathbb {R} }$ . Then, if ${\displaystyle u}$ is a real number such that ${\displaystyle \min(f(a),f(b))<u<\max(f(a),f(b))}$ , there exists ${\displaystyle c\in (a,b)}$ such that ${\displaystyle f(c)=u}$ .

The intermediate value theorem is an immediate consequence of these two properties of connectedness:^[10]

Proof

By (**), ${\displaystyle I=[a,b]}$ is a connected set. It follows from (*) that the image, ${\displaystyle f(I)}$ , is also connected. For convenience, assume that ${\displaystyle f(a)<f(b)}$ . Then once more invoking (**), ${\displaystyle f(a)<u<f(b)}$ implies that ${\displaystyle u\in f(I)}$ , or ${\displaystyle f(c)=u}$ for some ${\displaystyle c\in I}$ . Since ${\displaystyle u\neq f(a),f(b)}$ , ${\displaystyle c\in (a,b)}$ must actually hold, and the desired conclusion follows. The same argument applies if ${\displaystyle f(b)<f(a)}$ , 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.

Converse is false [edit]

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.

In constructive mathematics [edit]

In constructive mathematics, the intermediate value theorem is not true. Instead, one has to weaken the conclusion:

Practical applications [edit]

A similar result is the Borsuk–Ulam theorem, which says that a continuous map from the ${\displaystyle n}$ -sphere to Euclidean ${\displaystyle 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 ${\displaystyle n}$ -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).^[13]

See also [edit]

• Poincaré-Miranda theorem
• Mean value theorem – On the existence of a tangent to an arc parallel to the line through its endpoints
• Non-atomic measure
• Hairy ball theorem – Theorem in differential topology

References [edit]

1. ^ Weisstein, Eric W. "Bolzano's Theorem". MathWorld.
2. ^ Cates, Dennis M. (2019). Cauchy's Calcul Infinitésimal. p. 249. doi:10.1007/978-3-030-11036-9. ISBN978-3-030-11035-2. S2CID 132587955.
3. ^ Essentially follows Clarke, Douglas A. (1971). Foundations of Analysis. Appleton-Century-Crofts. p. 284.
4. ^ Sanders, Sam (2017). "Nonstandard Analysis and Constructivism!". arXiv:1704.00281 [math.LO].
5. ^ Bos, Henk J. M. (2001). "The legitimation of geometrical procedures before 1590". Redefining Geometrical Exactness: Descartes' Transformation of the Early Modern Concept of Construction. Sources and Studies in the History of Mathematics and Physical Sciences. New York: Springer. pp. 23–36. doi:10.1007/978-1-4613-0087-8_2. MR 1800805.
6. ^ Russ, S.B. (1980). "A translation of Bolzano's paper on the intermediate value theorem". Historia Mathematica. 7 (2): 156–185. doi:10.1016/0315-0860(80)90036-1.
7. ^ Grabiner, Judith V. (March 1983). "Who Gave You the Epsilon? Cauchy and the Origins of Rigorous Calculus" (PDF). The American Mathematical Monthly. 90 (3): 185–194. doi:10.2307/2975545. JSTOR 2975545.
8. ^ 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
9. ^ O'Connor, John J.; Robertson, Edmund F., "Intermediate value theorem", MacTutor History of Mathematics archive, University of St Andrews
10. ^ Rudin, Walter (1976). Principles of Mathematical Analysis. New York: McGraw-Hill. pp. 42, 93. ISBN978-0-07-054235-8.
11. ^ Smorynski, Craig (2017-04-07). MVT: A Most Valuable Theorem. Springer. ISBN9783319529561.
12. ^ Matthew Frank (July 14, 2020). "Interpolating Between Choices for the Approximate Intermediate Value Theorem". Logical Methods in Computer Science. 16 (3). arXiv:1701.02227. doi:10.23638/LMCS-16(3:5)2020.
13. ^ Keith Devlin (2007) How to stabilize a wobbly table

External links [edit]

• Intermediate value theorem at ProofWiki
• Intermediate value Theorem - Bolzano Theorem at cut-the-knot
• Bolzano's Theorem by Julio Cesar de la Yncera, Wolfram Demonstrations Project.
• Weisstein, Eric W. "Intermediate Value Theorem". MathWorld.
• Belk, Jim (January 2, 2012). "Two-dimensional version of the Intermediate Value Theorem". Stack Exchange.
• Mizar system proof: http://mizar.org/version/current/html/topreal5.html#T4

killiansath1996.blogspot.com

Source: https://en.wikipedia.org/wiki/Intermediate_value_theorem

Share this post