Bibliothèque Tangente. N° 55. Comment trouver le bon invariant. p. 74-77.
Auteur : Lehning Hervé
Résumé
Une des méthodes de démonstrations les plus puissantes repose sur la notion d’invariant. On en trouve des exemples en combinatoire, en théorie des jeux, en géométrie. L’un des plus anciens algorithmes, celui d’Euclide, repose sur la conservation d’une propriété arithmétique. Cet article est centré sur l’algorithme d’Euclide et sur la méthode de descente infinie de Fermat.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Les grands classiques de la démonstration dans Bibliothèque Tangente n° 55 – Les démonstrations.
Il est également paru dans Tangente Hors-série n° 55 – Démontrer : l’art de convaincre.
Données de publication
Éditeur Editions POLE Paris , 2015 Collection Bibliothèque Tangente Num. 55 Format 17 cm x 24 cm, p. 74-77
ISBN 2-84884-198-2 EAN 9782848841984 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
Classification