Catalogue Licence
L1 • Logique & Méthodes
Fondation L1
Accès Libre

Le grand manuel des méthodes de démonstration

Analyse-synthèse, absurde, contraposée, récurrences (simple, double, forte), descente infinie, disjonction de cas, double inclusion, tiroirs

Fils Rouges :Fil 1 — Le langage et la preuve
Point d'entrée intuitif

Devant un énoncé jamais vu, comment sait-on par quel bout commencer — et pourquoi les bons étudiants semblent-ils le savoir immédiatement ?

Idée en une phrase :
Ce n'est pas l'intuition qui décide de la méthode, c'est la FORME de l'énoncé : chaque schéma de preuve possède une signature de déclenchement reconnaissable à l'oeil nu.
Généalogie historique du concept :

Les Grecs disposaient déjà de trois de ces méthodes : l'absurde chez Euclide (infinité des nombres premiers), la descente infinie chez les Pythagoriciens (incommensurabilité de la diagonale du carré), l'analyse-synthèse chez Pappus d'Alexandrie. Descartes en fait la méthode universelle du Discours de la méthode (1637), et Pascal ajoute la récurrence en 1654 dans son Traité du triangle arithmétique. Le catalogue n'a pratiquement pas changé depuis : ce que l'université ajoute, ce sont les objets, pas les stratégies.

Pourquoi CETTE définition formelle :

Pourquoi accepter la preuve par l'absurde ? Parce qu'on admet le tiers exclu : est vrai, il n'y a pas de troisième possibilité. Si conduit à une contradiction, alors est faux, donc est vrai. Ce choix n'est pas anodin : la logique intuitionniste le refuse, précisément parce qu'une telle preuve démontre l'existence d'un objet sans jamais le produire. Toute la Licence se place dans la logique classique, mais l'étudiant doit savoir que c'est un choix.

Images Mentales & Modèles d'Intuition (3)

Modèle #1

Une trousse à outils. On ne choisit pas un tournevis parce qu'on l'aime : on le choisit parce que la vis a une fente. La forme de l'énoncé est la tête de la vis.

Ce qu'elle capture :

Le choix de la méthode est objectif et enseignable. « » appelle la récurrence ; « » entre ensembles appelle la double inclusion ; « » appelle l'analyse-synthèse ; « » appelle l'absurde.

⚠️ Où l'analogie ment :

Certains énoncés acceptent plusieurs outils, et pour quelques-uns aucun outil standard ne fonctionne : il faut alors inventer un lemme intermédiaire. Aucune trousse ne remplace cette invention, qui est le vrai travail du mathématicien.

Modèle #2

L'analyse-synthèse comme enquête policière. L'analyse suppose le coupable identifié et en déduit son signalement obligatoire : taille, chaussures, alibi. La synthèse confronte le suspect au signalement.

Ce qu'elle capture :

L'analyse ne prouve pas l'existence : elle réduit l'ensemble des candidats, souvent à un seul, ce qui démontre l'unicité. La synthèse, seule, prouve l'existence.

⚠️ Où l'analogie ment :

Une enquête réelle peut se contenter d'un faisceau d'indices. Une démonstration, jamais : sans la synthèse, on garde des solutions fantômes, comme la racine de .

Modèle #3

La récurrence comme file de dominos. On fait tomber le premier, et l'on garantit que chaque domino renverse le suivant.

Ce qu'elle capture :

Les deux étapes sont indépendantes et toutes deux indispensables : initialisation et hérédité.

⚠️ Où l'analogie ment :

L'image n'explique pas la récurrence FORTE, où le domino ne tombe que sous le poids conjugué de tous les précédents. Or c'est précisément la version dont on a besoin en arithmétique.

Les Pièges Conceptuels Classiques

1
Raisonner par l'absurde et raisonner par contraposée, c'est pareil.

Correction :

La contraposée démontre : c'est une preuve DIRECTE d'un autre énoncé, logiquement équivalent, et la rédaction reste propre. L'absurde suppose et cherche n'importe quelle contradiction, y compris étrangère à l'énoncé. Règle de rédaction : si la contraposée suffit, la préférer — elle produit une copie plus claire et sans risque de contradiction fabriquée.

2
Si l'hérédité est vraie, la propriété est vraie.

Correction :

La propriété « » est parfaitement héréditaire et universellement fausse. Sans initialisation, aucun domino ne tombe. Contre-exemple à retenir : « » est héréditaire à partir de , mais fausse pour et .

3
Un contre-exemple, c'est moins bien qu'une démonstration.

Correction :

Pour réfuter , un contre-exemple est la preuve complète et optimale. Trouver la fonction de Peano qui casse le théorème de Schwarz vaut exactement autant que démontrer Schwarz.

Glossaire des Notations Mathématiques

CQFD

fin de démonstration ; ne s'écrit qu'après vérification de TOUS les cas annoncés

hypothèse de récurrence au rang n

la propriété supposée vraie, à citer explicitement au moment où on l'utilise