Have you tried ?

It's not difficult, you know that (initialisation).

So, suppose this egality true for functions, and show it's true for functions too :

Now substitute term in red (hypothesis of induction) :

i.e :

And finally :

What ends the prove by induction.