Démonstration par réccurence

[KraftShannon]

Bonsoir à vous,

Je bloque sur une simple démonstration...
Voici l'énoncé :
Montrer que ,,
Pour ce qui est de l'initialisation, aucun soucis : 1>0.
Pour l'hérédité, je bloque à un certain niveau ou ne sait pas comment m'en sortir...
Je suppose la propriété vraie pour n, et je veux le rang n+1.
Donc en gros j'ai du et en reprenant l'hypothèse de récurrence je retombe sur,
et la effectivement je bloque...
Est-ce-que quelqu'un aurait une solution ou une piste, le problème n'est pas compliqué je pense ... je ne trouve pas la manip...

Merci beaucoup à vous tous !

[GaBuZoMeu]

Il reste à compare et .
Il vaut mieux avoir poussé l'initialisation au cas .

[mathelot]

[KraftShannon]

Bon effectivement si je prouve que 3n > n+1 j'ai donc ma démo !

Merci beaucoup à vous deux !

Bonne soirée !