Les textes présentés dans cette brochure composent quelques moments d’une « préhistoire » de la récurrence. Certains illustrent clairement l’introduction « amplifiante », où le résultat générale est affirmé à partir de l’observation de quelques cas particuliers ; d’autres révèlent de démarches plus difficiles à classer, dans lesquelles on peut voir se profiler le noeud du raisonnement par récurrence, à savoir le passage d’un rang au suivant.
Ces textes ont été choisis dans un double souci : illustrer différents niveaux de la démarche inductive; que le professeur pourrait exploiter avec profit en classe.