Bolzano's theorem

Level FundamentalDifficulty ★★★★★Theorem⌖ Open in the map

What is it?

If ff is continuous on [a,b][a, b] and f(a)f(a), f(b)f(b) have opposite signs, then ff has a root in (a,b)(a, b). It is the guarantee behind the bisection method.

Statement

f∈C[a,b]f \in C[a,b], f(a) f(b)<0  ⟹  ∃c∈(a,b): f(c)=0f(a)\,f(b) < 0 \implies \exists c \in (a, b):\ f(c) = 0.

Idea of the proof

Halve the interval and keep the half where the sign still changes. The nested intervals shrink to a point cc (completeness of ℝ\R), and continuity forces f(c)=0f(c) = 0. The proof is the bisection algorithm.

Where is it used?

Computing topics reachable from here, through the chain of ideas that leads to them:

What depends on it

↑ ↓ to navigate · ↵ · Esc