Ok, je vais essayer de t'expliquer le principe du raisonnement. :p
Au départ, on émet une hypothèse quant à une suite.
Il faut bien partir d'un début, du coup pour être sûr que notre hypothèse est cohérente, on va démontrer qu'elle est vraie à au moins un rang de la suite concernée. Ce rang peut-être n= 0 ou bien n=1 etc...
Ensuite, on arrive dans l'hérédité : On cherche à montrer que si un est vraie, alors un+1 est vraie. D'où la phrase à chaque commencement de cette étape : soit n appartenant à l'ensemble des naturels. On suppose que Pn est vraie ( notre hypothèse de départ ). démontrons alors que pn+1 est vraie.
Tu fais tes calculs et tout, et tu trouves que pn+1 est vraie normalement. Si on met des chiffres à toutes ces inconnues qui paraissent abstraites, on obtient ça.
Po est vraie, donc P1 ( Pn+1 par rapport à 0 ) est vraie.
Or, P1 est vraie, donc P2 est vraie ( Pn+1 par rapport à 1 ).
Or P2 est vraie, donc P3 est vraie ( Pn+1 par rapport à 2).
Et ce, quelque soit n des entiers naturels.
Tu as donc démontré par récurrence que ton hypothèse est vraie !
En espérant t'avoir éclairci. 