Bibliothèque Tangente. N° 39. Induction, récurrence et récursivité. p. 44-47
Auteur : Lehning Hervé
Résumé
Opposée à la déduction, l’induction semble ne mener qu’à des vérités relatives. En mathématiques, elle conduit pourtant à un mode de raisonnement solide : la récurrence. En informatique, ce principe prend le nom de récursivité. L’auteur de cet article décrit précisément le raisonnement par récurrence et donne des exemples d’un tel raisonnement (calcul du nombre de parties d’un ensemble à n éléments, calcul du nombre de diagonales d’un polygone convexe à n côtés).
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Les méthodes dans Bibliothèque Tangente n° 39 – Mathématiques discrètes et combinatoire. Il est également paru dans Tangente Hors-série n° 39 – L’art de dénombrement.
Données de publication
Éditeur Editions POLE Paris , 2010 Collection Bibliothèque Tangente Num. 39 Format 17 cm x 24 cm, p. 44-47
ISBN 2-84884-112-5 EAN 9782848841120 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier