How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Every continuous map of a closed bounded interval into itself has a fixed point
Statement
Let with and let be continuous on (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, Intervals of : the nine order-convex forms, nondegeneracy, and length) with
Then has a fixed point: there is with .
This is the one-dimensional case of Brouwer's theorem, and here it is elementary. The whole content is that is at the left endpoint and at the right, so the intermediate value theorem produces a zero. Nothing about contraction, and no metric hypothesis, is needed: the map is not assumed to shrink distances, and the fixed point need not be unique.
Both hypotheses on the interval are used. The interval must be closed, or the fixed point can escape through an endpoint; and it must be bounded, or there need be no fixed point at all, as on shows.
Facts & Assumptions
Given: Reals and a continuous with for every .
Sums, scalar multiples and the identity: the identity is continuous on , and a sum of two functions continuous on is continuous on , as is a scalar multiple (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
Intermediate value theorem: if is continuous on with and lies between and in either order, then for some (Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on takes every value between and ).
Membership in means (Intervals of : the nine order-convex forms, nondegeneracy, and length).
Ordered-field arithmetic in : adding and subtracting preserves order, and exactly when (Ordered field, Complete ordered field (least-upper-bound property)).
Proof
Define by . By [L1] the function is continuous on , being the sum of and times the identity.
By hypothesis , so and hence by [L4]. Likewise gives and hence .
So : the value lies between and . By [L2], applied to on with , there is with .
Then , that is , with : the map has a fixed point.
Remarks
-
Uniqueness is not claimed and is false in general. The identity map of into itself is continuous and fixes every point. What forces uniqueness is a contraction hypothesis, which is the setting of the Banach fixed point theorem in a complete metric space; that theorem also produces the fixed point as a limit of iterates, whereas the argument above only asserts that one exists.
-
The interval may not be replaced by an arbitrary compact set. The map carries the compact set into itself, is continuous, and fixes nothing. Order-convexity, not compactness alone, is what the intermediate value theorem needs.
-
A worked instance is A worked fixed point on for the map , from the one-dimensional fixed point theorem ↗ on the companion page, where maps into itself and its unique fixed point is .
Depends on
- Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on $[a,b]$ takes every value between $f(a)$ and $f(b)$
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- Continuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$: the $\varepsilon$-$\delta$ condition, its agreement with $\lim_{x \to c} f(x) = f(c)$ at a limit point, and continuity at an isolated point
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Complete ordered field (least-upper-bound property)
- Ordered field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 76 results over 17 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Brouwer fixed-point theorem (Wikipedia) (standard reference, not scraped)
- Intermediate value theorem (Wikipedia) (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §3.3 (standard reference, not scraped)
- K. Conrad, The Contraction Mapping Theorem (standard reference, not scraped)