montrer par récurrence 4^n+6n-1=9k  svp svp svp urgent

Bonjour,
si n=0 alors 4^0+6*0-1=1+0-1=0=9*0
Supposons la propriété vraie pour n,
alors elle est vraie pour n+1
en effet
4^(n+1)+6(n+1)-1=4*4^n+6n+6-1=4*4^n+24n-4 +6n+5-24n+4
=4(4^n+6n-1)-18n+9
=4*9k+9(-2n+1)=9*(4k-2n+1)=9*k'