Cet article de vulgarisation présente l'une des principales techniques de démonstration utilisées en mathématiques : la preuve par récurrence.