Première · Mathématiques

Premiers outils pour démontrer, conjecturer et résoudre : implication, contre-exemple, récurrence intuitive

Après avoir testé une conjecture sur quelques cas, être capable de la réfuter par un contre-exemple, de formuler une implication « si P alors Q » avec sa réciproque, et de décrire en deux étapes (initialisation, hérédité) l'idée d'un raisonnement par récurrence.

Aperçu gratuit
Illustration de la fiche « Premiers outils pour démontrer, conjecturer et résoudre : implication, contre-exemple, récurrence intuitive »

Les points essentiels

  • Conjecturer, c'est proposer un énoncé général après avoir observé des cas particuliers ; cet énoncé reste une hypothèse tant qu'il n'est pas démontré.
  • Vérifier un énoncé sur plusieurs exemples ne le démontre jamais : un nombre fini de cas ne couvre pas une infinité de valeurs possibles.

Les mots à connaître

Conjecture
Énoncé que l'on pense vrai à la suite d'observations ou de calculs sur des cas particuliers, mais dont la validité générale n'est pas encore établie.
Contre-exemple
Cas particulier qui satisfait les hypothèses d'un énoncé universel tout en contredisant sa conclusion ; un seul suffit à prouver que l'énoncé est faux.

Un exemple pour comprendre

On conjecture : « pour tout entier naturel n, le nombre n² + n + 11 est premier ». Cette conjecture est-elle vraie ?

Testons. n = 0 donne 11 (premier) ; n = 1 donne 13 (premier) ; n = 2 donne 17 (premier) ; n = 3 donne 23 (premier) ; n = 4 donne 31 (premier). Ces succès rendent la conjecture tentante mais ne la prouvent pas. Cherchons un contre-exemple. Pour n = 10 : 100 + 10 + 11 = 121 = 11 × 11, qui n'est pas premier. L'énoncé est donc faux : n = 10 est un contre-exemple. Remarque : un seul cas suffit à réfuter, alors que cinq vérifications ne suffisaient pas à démontrer.

Première page de l’Essentiel : Premiers outils pour démontrer, conjecturer et résoudre : implication, contre-exemple, récurrence intuitive
Ketty