Maths WorkshopMaths problems with full solutions
Exercise 2177Logic, sets and proofs › Proof techniques › InductionM1Added 3 Nov 2026

Real induction (statement)

#real induction#intervals#completeness

Statement

State the principle of real induction and give an application.

Hint

If a property holds at aa, propagates locally, and extends up to limits, then it holds on [a,b][a,b].

Show solutionHide solution

Solution

Principle (real induction). Let S⊆[a,b]S\subseteq[a,b] satisfy:
1. a∈Sa\in S;
2. If x∈Sx\in S and x<bx<b, then [x,x+ε)⊆S[x,x+\varepsilon)\subseteq S for some ε>0\varepsilon>0;
3. If [a,x)⊆S[a,x)\subseteq S with x≤bx\le b, then x∈Sx\in S.
Then S=[a,b]S=[a,b].

Application. Proving that a continuous function has the intermediate value property.

Conclusion. Real induction is a powerful tool for proofs on intervals.