Consider the original worked example on . First, existence: a polynomial function is a continuous function, and . The intermediate value theorem therefore supplies a zero of a function , even before its value has been calculated.
Second, uniqueness is a separate argument. The derivative is . The derivative criterion for monotonicity, obtained from the mean value theorem, makes a strictly increasing function. Two distinct zeros of a function would contradict that strict increase. Thus this root bracket contains exactly one zero of a function; indeed the same derivative argument proves uniqueness on the entire real line.
Third, localization uses the existing bisection method. Set ; after completed halvings, retain with opposite endpoint signs. Each update tests the old midpoint . The first five exact updates are
Every retained root bracket contains by the intermediate value theorem. After ten halvings, exact arithmetic gives
Hence . The new midpoint and its bisection error bound are
This midpoint is the estimate after the tenth update; the last tested point was . In general the retained width is , so the bisection error bound is . Nine halvings already suffice for an error at most , since . This guarantee comes from the width of the root bracket, independently of any displayed decimal approximation to the unknown zero of a function. Endpoint signs must be established reliably if evaluations use floating-point arithmetic.
Figure 1.
The cubic x cubed plus x minus one: its unique root and the first five nested bisection brackets
. Details.
Let a polynomial of degree at most have errors at ordered distinct points. Then bounds below the error of the best uniform approximation. Otherwise an improved polynomial with error strictly below would make alternate strictly in sign at all those points, giving at least distinct roots of a polynomial by the intermediate value theorem. Its degree is at most , a contradiction. Moreover, if is not optimal, . In the equality case, an optimal gives weak alternating signs of ; its vanishing order- divided difference has same-sign summands, forcing every nodal value to vanish and hence .
Bisection error bound Created 2026-10-14 Updated 2026-10-31
In exact arithmetic, after completed halvings the retained root bracket has width and midpoint , where
The absolute value bound holds for every zero of a function in the current root bracket, including the one approached by continued bisection method updates. A zero of a function discarded with an earlier half need not satisfy later bounds. Before update , the evaluated candidate is , whose corresponding guarantee is . After update , the new midpoint has the smaller guarantee , even without evaluating .
Figure 1.
Bisection widths, midpoint error bounds, and actual square-root errors after zero to fifteen halvings
. Details.
The guaranteed error halves at every step; the actual absolute value error need not decrease at every step or have successive ratio . In the square root example it increases from to , while both errors remain below their guarantees. An exact midpoint zero of a function instead gives zero error and immediate termination. For this example is an irrational number, so no finite exact halving can produce it as a midpoint.
For a brief proof outline, each retained half has half the previous width and contains a zero of a function by the intermediate value theorem. Every point in the retained root bracket is at most half its width from its midpoint. If the process does not stop at a zero of a function, the nested interval theorem gives one common point as the widths tend to zero; continuity and the opposite endpoint signs force its function value to be zero. Uniqueness in the initial root bracket is unnecessary.
Bisection method Created 2026-10-14 Updated 2026-10-20
The bisection method finds a zero of a function by repeatedly halving a root bracket. Let be a real-valued continuous function on the closed interval , with . First check for endpoint zeros of a function; otherwise require strictly opposite signs at the endpoints. Evaluate the midpoint and retain the half with strictly opposite endpoint signs, stopping immediately if the midpoint is a zero of a function. The intermediate value theorem ensures that every retained root bracket still contains a zero of a function. This is the construction in MIT's root-finding notes.[ref]
For a worked square root calculation, use the polynomial on . Write for the root bracket after halvings, with . The candidate evaluated during update is the old midpoint :
The initial midpoint is . After four halvings the new midpoint is , and the bisection error bound is . Its actual error is approximately . The last tested candidate and the reported midpoint are different points.
Figure 1.
Bisection of a square-root bracket: the graph and first four retained intervals
. Details.
The useful feature of the bisection method is that the retained width halves on every update, independently of the shape of the function graph. The bisection error bound therefore supplies an accuracy guarantee before the zero of a function is known. No derivative is needed, and a valid initial root bracket gives convergence without a close initial guess. This makes the bisection method a dependable fallback for the faster Newton root-finding iteration.
Borsuk-Ulam theorem Created 2026-09-24 Updated 2026-10-13
The Borsuk-Ulam theorem says that recording continuous real-valued measurements on an -dimensional unit sphere must give identical records somewhere on opposite sides. The measurements can vary wildly; continuity alone forces a coincidence at an antipodal pair.
Precisely, for every integer and every continuous map , there is an such that
Here and form an antipodal pair on the unit sphere; the antipodal map reverses every position coordinate. The target is the Euclidean space . Both points have the same entire output, so every one of the measurements agrees at this common pair. See Hatcher, Algebraic Topology, Corollary 2B.7, p. 176.
Circle example. Parametrize the unit circle by , with angles taken modulo , and record the first coordinate using the cosine function:
The top and bottom points of the unit circle form the required antipodal pair. Their first coordinates agree, while their second coordinates are and .
Figure 1.
An antipodal pair on the unit circle with equal cosine values
. For this cosine function example, the top and bottom points have output zero. The graph also shows the sign reversal of the antipodal difference after half a turn. Details.
Sphere example. On the unit sphere in three-dimensional Euclidean space, take the orthogonal projection onto the equatorial plane and identify that plane with :
These poles are the only coincident antipodal pair for this orthogonal projection: equality of and forces , and the unit sphere equation then gives . The Borsuk-Ulam theorem guarantees an antipodal pair for every continuous map into , even when no convenient projection formula is available.
Figure 2.
Both antipodal poles project to the origin of the equatorial plane
. The arrows show the orthogonal projection example . This illustrates one continuous map, rather than proving the Borsuk-Ulam theorem for arbitrary maps. Details.
Equal output need not mean equal position coordinates. Keeping all three coordinates gives a continuous map defined by , the restriction of the identity map of . Its outputs at an antipodal pair are always distinct, since would force , which is outside the unit sphere. Thus replacing the target by destroys this guarantee.
Why the circle case follows from the intermediate value theorem. For an arbitrary continuous map , write using the unit circle parametrization above. The continuous function
satisfies because has period . If , the first antipodal pair already works. Otherwise and have opposite signs, and the intermediate value theorem supplies a zero between them. At that zero, the two antipodal values of agree. In the cosine function example, . This short argument handles only . See Hatcher, Algebraic Topology, discussion of Theorem 1.10, p. 32.
An ideal weather interpretation. Model the surface of Earth as a sphere. At one fixed instant, suppose temperature and pressure are globally defined continuous scalar measurements on that sphere. Apply the Borsuk-Ulam theorem to to obtain a common antipodal pair satisfying
The two equalities hold at the same pair; applying the circle argument separately to two measurements would not ensure that. This is a conclusion about the ideal continuous model, with both measurements taken at the same instant, rather than an assertion that an exactly matching pair has been empirically measured. Matoušek gives this motivating interpretation and explicitly cautions that physical temperature need not be continuous.[ref]
Equivalent formulations. A continuous map is odd when , extending the symmetry of an odd function. The Borsuk-Ulam theorem equivalently says every such map has a zero. For a general , the difference has this symmetry; conversely, equal antipodal outputs of an odd map must be zero. Another equivalent formulation is that no odd map between spheres exists. Normalizing a nonvanishing odd map by its Euclidean norm would produce such an odd map between spheres. These formulations are useful starting points for algebraic topology; the general proof is beyond the circle argument here.[ref]
For further study, Jiří Matoušek's Using the Borsuk-Ulam Theorem (2003) develops the theorem and its applications to combinatorics and Euclidean geometry. An early publication is Karol Borsuk's 1933 paper Drei Sätze über die n-dimensionale euklidische Sphäre.
Brouwer fixed-point theorem Created 2026-09-24 Updated 2026-10-14
The Brouwer fixed-point theorem says that every continuous map has a fixed point when is a nonempty compact set and a convex set in a finite-dimensional vector space over the real numbers. Equivalently, take for a finite , with the usual Euclidean space structure: there is some such that . The conclusion guarantees at least one fixed point, without asserting uniqueness or telling us how quickly to find one. [ref]
The standard pictures are a closed ball, including a closed unit ball, and a simplex. A filled disk qualifies; its bounding circle alone does not. A probability simplex also qualifies even though its dimension is smaller than that of its ambient Euclidean space. The hypotheses have concrete meanings: being a convex set keeps every line segment between allowed points inside , and compactness prevents escape or loss of a limiting point. In Euclidean space, the Heine-Borel theorem identifies compact sets with closed sets that are bounded sets. Crucially, every output must belong to the same as the input.
For a fully computable example, let be the filled unit disk. Apply a counterclockwise quarter-turn rotation, shrink by , and add a translation:
This affine map is a continuous map. Because the rotation preserves the Euclidean norm, the triangle inequality gives, for every ,
Thus the whole image lies strictly inside . More precisely, it is a disk of radius centred at . This containment check is what makes the Brouwer fixed-point theorem applicable; a formula being a continuous map by itself would not suffice.
The fixed point can now be found by a system of linear equations:
Indeed, substitution gives . Its Euclidean norm is , safely inside . The figure shows arrows from sample inputs to their outputs; an arrow disappears at the fixed point because the displacement vanishes there.
Figure 1.
A quarter-turn, shrinking, and translation keep a disk inside itself
. Details.
Repeated iterations of a map happen to succeed for this example. Starting at and setting gives , , and . Subtracting the fixed point equation yields , so the Euclidean distance to shrinks by exactly each step. This extra fact follows from the contraction mapping property and the Banach fixed-point theorem. It is additional information beyond the Brouwer fixed-point theorem.
The distinction becomes visible with two simpler continuous maps of the same disk. The pure rotation has exactly one fixed point, , since and force both to vanish. Yet iterations of a map starting at here cycle through , , and forever. Their Euclidean distance from stays one, so there is no convergence in a metric space. The reflection has an entire line segment of fixed points, namely . Starting off that line segment produces an alternating pair. Existence, uniqueness, and convergence of iterations of a map are separate questions.
Figure 2.
Existence of a fixed point does not imply uniqueness or convergence of iteration
. Details.
Removing hypotheses changes the answer. Restrict the same quarter-turn rotation to the circle . It remains a continuous map into that compact set, but its only possible fixed point, , has been removed. The circle is not a convex set. Conversely, on the unbounded convex set , the translation has no fixed point; on the open interval , also has none. Neither domain is a compact set. The finite-dimensional closed ball statement should likewise not be extended to arbitrary infinite-dimensional vector spaces, where a closed ball need not be a compact set.
The one-dimensional version explains the connection to the intermediate value theorem. For a continuous map , put . Then and , so the intermediate value theorem gives for some . In higher dimensions, the Brouwer fixed-point theorem supplies a corresponding existence principle when this scalar sign argument is unavailable. Its practical value is ensuring that a proposed equation has a solution once a suitable domain is found; it supplies no general promise of a fast algorithm.
A useful application is positive matrix eigenvector from simplex normalization: rescale the output of a strictly positive matrix to make its entries sum to one. For example, take
On this probability simplex, has entry sum , so the normalized continuous map is . Both entries are positive and sum to one, keeping the image inside the probability simplex. Its fixed point equation is , hence . Consequently satisfies : a strictly positive eigenvector with eigenvalue . In larger dimensions, the Brouwer fixed-point theorem guarantees the corresponding positive eigenvector without requiring us to solve a system of linear equations in advance. The fixed point expresses preservation of relative weights, rather than preservation of their unnormalized size.
Proofs can be approached through the no-retraction theorem or Sperner's lemma. In the latter approach, increasingly fine triangulations locate approximate fixed points; compactness supplies a convergent subsequence, and continuous maps turn its limit into an exact fixed point. [ref]
A primary historical reference is L. E. J. Brouwer's 1911 paper Über Abbildung von Mannigfaltigkeiten, whose digitized original is hosted by Zenodo under DOI 10.1007/BF01456812. This gives a direct route to the early literature behind the Brouwer fixed-point theorem. [ref]
Every real interval is connected. Otherwise a separation into two nonempty relatively open sets defines a continuous real function equal to zero on one side and one on the other. Choose one point of each set. The intermediate value theorem on the closed segment between them requires the value , a contradiction. The converse also holds: a connected subset of the real line contains every point between two of its points, since omitting an intermediate point separates it into its intersections with the two open half-lines.
Connected space Created 2026-09-24 Updated 2026-10-13
A topological space is connected when it has no separation of a topological space: no partition of a set into two nonempty open subsets satisfying
Here the union covers all of , and the intersection is the empty set, so no point belongs to both pieces. For a subset of a larger topological space, "open" means open in the subspace topology: each piece is the intersection of with an ambient open set. Both pieces must be open; merely dividing a drawing into two colours does not establish a separation of a topological space. [ref]
For example, the closed interval with its usual subspace topology from the real line is connected. The proposed split fails: the second subset is not open in , since every neighbourhood of in contains points less than . More generally, a connected subset of the real line is precisely a real interval. In contrast, for the union
the open intervals and exhibit as nonempty open subsets in the subspace topology of . Their intersection is empty and their union is , so is not connected. Although are closed intervals in the real line, they are also open within .
Why is connectedness useful? A continuous image of a connected space is connected: a proposed separation of a topological space in the image would pull back through the continuous map to a forbidden separation of a topological space in its source. Thus a continuous map from a real interval to the real line cannot skip values between two attained values. This is the intermediate value theorem. For a computed example, the continuous function on has image ; the value occurs at . Connectedness guarantees an input attaining that value even when we have no formula for it.
Path connectedness is a stronger condition: it supplies a continuous path between every pair of points. The topologist's sine curve below shows that a connected space need not be a path-connected space.
Connected subset of the real line Created 2026-09-29 Updated 2026-10-14
In the usual subspace topology from the real line, a subset is connected exactly when it has the defining property of a real interval:
Every real number between two members must be present. Thus open intervals, closed intervals, intervals with only one endpoint included, and unbounded real intervals are connected. Singleton sets are connected too. With the no-separation of a topological space convention used here, the empty set satisfies the same property; some texts reserve the word connected for nonempty topological spaces.[ref]
Removing an interior point changes the answer:
These two real intervals are exactly its connected components and its path components. Removing an endpoint instead leaves a real interval, for example , which stays connected. This is why an interior point of a closed interval is a cut point, whereas an endpoint is not. A nonempty finite set of points in the real line is connected exactly when it is a singleton set.
Proof outline: if but is missing, the subsets
give a separation of a topological space, since the two open intervals make both pieces open in . Conversely, a nonempty real interval contains the continuous path between any two of its points, so it is path-connected and hence connected. Together with continuous image of a connected space, this characterization gives the intermediate value theorem: a continuous function on a real interval cannot jump over a value lying between two attained values.
Suppose random continuous real functions have unique zeros. If pointwise convergence in probability gives opposite strict limiting signs at the two ends of every sufficiently small interval about the target, the intermediate value theorem traps their zeros in those intervals with probability tending to one. The limiting function need not be continuous and the random functions need not be monotone.
Continuous function Created 2026-09-24 Updated 2026-10-14
A continuous function sends sufficiently nearby function inputs to nearby function outputs. For a real-valued function and a point that is an accumulation point of , this means
The approached value and the assigned value must agree. Continuity on means continuity at every point of the domain of a function. At an endpoint of an interval, only approaches inside that domain of a function count. The epsilon-delta definition of continuity below also applies at an isolated point, where continuity holds automatically.[ref]
For the polynomial function , approaching makes the function output approach . The continuity bounds for the square function turn this observation into an explicit guarantee: implies . This is useful whenever a small error in an function input must produce a controlled error in an function output. The required input tolerance can depend on the point and on the chosen output tolerance.
The absolute value function is also a continuous function, including at zero: . But its left and right derivatives there are and , so it is not a differentiable function at zero. Continuity controls values without requiring a tangent line. Conversely, a differentiable function is continuous wherever it is differentiable: if , the difference tends to zero with .
Several useful consequences reuse this one local idea. Addition, multiplication and function composition preserve continuity; a quotient of functions is continuous where its denominator is nonzero. On an interval, the intermediate value theorem turns continuity into a guarantee that no intermediate function output is skipped. On a compact set, the extreme value theorem guarantees attained maximum and minimum values. Those extra hypotheses matter: continuity alone on an unbounded domain of a function does not provide a global bound or an attained global maximum.
A rational function such as is continuous on its domain of a function . Zero is excluded from that domain of a function; the missing point prevents a continuous extension there, but it does not make the existing map discontinuous at one of its actual inputs. Always state the domain of a function before judging continuity.
A continuous function on any real interval has image a real interval. Given two image values and an intermediate value, choose preimages and apply the intermediate value theorem on the closed segment joining them, which stays inside the domain. Neither compactness nor boundedness of the original interval is needed. In particular on is a continuous surjection onto : its values are unbounded above and below, so its interval image contains every real number.
For a Lebesgue measurable set of finite measure, the displayed function satisfies . Indeed, for , finite additivity and monotonicity of a measure give . Thus is a nondecreasing Lipschitz function and is uniformly continuous even if is unbounded.
Continuity from above of a measure gives as , while continuity from below of a measure gives as . Every strictly intermediate value is attained by the intermediate value theorem. The corresponding half-line cut of realizes any prescribed measure between zero and ; the endpoints are realized by the empty set and itself.
Divisibility of Lebesgue measure Created 2026-10-05 Updated 2026-10-06
If is a Lebesgue measurable set and , some measurable subset has Lebesgue measure . The function has Lipschitz continuity with constant , starts at and ends at ; the intermediate value theorem proves the assertion. Applying the assertion successively to remaining portions of gives pairwise disjoint measurable pieces with any finite list of nonnegative measures whose sum is at most . This is a concrete consequence of non-atomic measure structure, which fails for general measures containing an atom of a measure.
If are continuous functions, , and is a nondecreasing monotonic function, there is satisfying the identity in the title. It expresses the weighted integral as a mixture of the two endpoint values of , with the split occurring in the accumulated weight.
Put and . The monotonicity of the Riemann integral gives . The function is continuous; indeed, by the extreme value theorem and the triangle inequality for the Riemann integral. Therefore
is continuous, with and . The intermediate value theorem gives . If the endpoint values coincide, the bounds force to have that common value and an endpoint works. The proof covers zero total weight and a degenerate interval without division.
Suppose has a fourth derivative that is a continuous function on the interval , and there. With , the signed quadrature error here is . Then, for some point ,
In particular, a strictly positive fourth derivative makes : composite Simpson's rule overestimates the integral.[ref]
The bound's scale follows by adding the panel errors. A panel of width has signed quadrature error and absolute error at most . There are panels, so the triangle inequality gives . The intermediate value theorem for the continuous fourth derivative replaces the average of the panel values by a single value , giving the signed formula.
The underlying single-panel calculation can be seen through the Peano kernel theorem. On the interval , define the raw Peano kernel , where is integral minus Simpson's rule and is the positive part. Then for and for . It is strictly negative inside the interval and has integral . Thus
The uniform norm bounds the fourth derivative. The polynomial attains equality. Scaling to endpoint spacing multiplies the coefficient by , giving the sharp single-panel bound . The normalized Peano kernel is , so the external factorial must be omitted when using that normalization.
For the exponential function on , , so and the bound is . Its leading actual absolute error is , smaller than the bound because a uniform upper bound on the fourth derivative does not use its variation across the interval. The theorem bounds truncation error with exact function evaluations; sample errors and roundoff error are additional contributions, as described by noise sensitivity of a quadrature rule.
For the finite square well on and outside, with , there is always an even bound state, however small is. Define , the dimensionless decay constant , and interior oscillation constant . Wavefunction matching at a finite potential step gives and .
On , these equations reduce to . The left side is continuous, strictly increasing from zero to infinity, with derivative . The intermediate value theorem gives exactly one root on this first branch for every . It has , hence and . The matched cosine interior and exponential tails therefore give a nonzero even square-integrable function with continuous first derivative, which can be normalized. As the well becomes shallow the binding energy approaches zero but remains negative; see shallow finite-square-well energy.
Fixed-point property of a closed interval Created 2026-09-24 Updated 2026-09-24
For continuous , the function is nonnegative at zero and nonpositive at one, so the intermediate value theorem gives a fixed point.
Let . The proportional scaling limit of the Erlang loss formula makes its limits at and respectively and . Since and , sufficiently large give alternating signs at these four points. The intermediate value theorem supplies three distinct zeros in the intervening intervals. These are multiple solutions of the Erlang fixed point approximation, not multiple stationary laws of an exact finite irreducible Markov chain.
Horizontal chord of reciprocal-integer length Created 2026-10-06 Updated 2026-10-07
If is continuous and , then for every positive integer there is with . For , the continuous difference satisfies . Either one sampled difference is zero or two have opposite signs; the intermediate value theorem then supplies a zero between them. For , the endpoint chord suffices.