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 , propagates locally, and extends up to limits, then it holds on .
Show solutionHide solution
Solution
Principle (real induction). Let satisfy:
1. ;
2. If and , then for some ;
3. If with , then .
Then .
Application. Proving that a continuous function has the intermediate value property.
Conclusion. Real induction is a powerful tool for proofs on intervals.