je ne sais pas comment passer de 3k^3 à (k+1)^3 qui me permeterai de prouver l'hérédité
Ça veut dire quoi "passer de" ? J'ai l'impression que c'est pas clair dans ta tête.
Tu as montré que 3^(k+1) > 3k^3, ce qu'il te reste à prouver c'est donc que 3k^3 > (k+1)^3.
Et pour faire ça on t'a dit plus haut de développer (k+1)^3, ce qui donne k^3 + 3k^2 + 3k+1.
N'oublie pas que k >= 4 et tu devrais t'en sortir