Une preuve combinatoire
La récurrence est un outil très performant pour démontrer des formules qui dépendent d’un nombre entier. Lorsqu’on l’enseigne on est content si les étudiants en ont compris le principe et savent rédiger correctement une preuve par récurrence. Mais il arrive que des preuves par récurrence sont un peu mécaniques et ont une valeur pédagogique pauvre […]