Bonjour.
Je sais que cet exemple est très classique mais je ne voit plus la faille dans le raisonnement :
Soit P(n) la propriété définie pour n>0 : "Si une urne contient n boules dont une rouge, alors toutes les boules sont rouges".
P(1) est vraie.
Supposons P(n) et soit une urne contenant n+1 boules, dont une est rouge, on la note Bn+1.
Soient B1,B2,....,Bn les autres boules
Enlevons B1.
Nous avons une urne contenant n boules, dont une est rouge, et donc avec l'hypothèse de récurrence, tout les boules B2,....,Bn,Bn+1 sont rouges.
Remettons B1 et enlevons B2, alors toujours par l'hypothèse de récurrence, les boules B1,B3,...,Bn+1 sont toutes rouges,
Ainsi B1 est rouge.
On a donc montré P(n+1) ...!!!