Induction over natural numbers is a standard tool in Mathematics. But what about doing induction over real numbers´? The structure is different and it's not immediately clear what is meant, so let me clarify it.
Let
be a proposition that we want to show for all
.
Then we can use the following "induction principle" to prove it:
It's easy to show that this is a correct way to prove it. I'll use induction over natural numbers to prove it
Let
.
Then let's show by induction over
that
:
Base:
From a) it follows that (*) already holds for
and
.
Induction Step (
):
If (*) holds for
, then it obviously holds for all
.
Fix
, then
. With b) it follows that
holds.
That is,
.
#
It should be possible to show that you can generalize this to:

![\text{a)} \forall u \in \left [0,\epsilon \right ]: P(u)](http://blog.blackhc.net/wp-content/plugins/latex/cache/tex_1a825cfc56fc1a7864e366b23b69e765.gif)
![\text{b)} \left( \forall u \in \left [\psi(v), \phi( v ) \right ]: P(u) \right ) \Rightarrow P(v)](http://blog.blackhc.net/wp-content/plugins/latex/cache/tex_3c96543a0d89a0091bd7b80fe5d6e966.gif)
with
,
and
.

![\text{b)} \left( \forall u \in \left [0, v - \epsilon \right ]: P(u) \right ) \Rightarrow P(v)](http://blog.blackhc.net/wp-content/plugins/latex/cache/tex_a65634803ce24dfbf22492f22b45deaf.gif)