Facile Méthode
Héréditaire mais faux ...
La première étape d'initialisation de la récurrence est souvent très simple à réaliser.
Elle semble parfois tellement simple qu'on peut être tenté de l’oublier pour se focaliser sur l'hérédité qui est souvent plus délicate à montrer.
L'exemple suivant montre qu'une récurrence non initialisée peut mener à des résultats absurdes.
Il suffit de considérer P(n):"2^n est un multiple de 3" ... qui est bien héréditaire, mais totalement faux !!!!