Utiliser un contre-exemple pour réfuter une affirmation universelle
Savoir réfuter une affirmation universelle ou une implication en exhibant un contre-exemple vérifié, et distinguer une vérification sur quelques cas d'une démonstration générale.

Les points essentiels
- Une affirmation universelle du type « pour tout x de E, P(x) » est fausse dès qu'on trouve un seul élément de E pour lequel P(x) est fausse : cet élément est un contre-exemple.
- Réfuter une implication « si P(x) alors Q(x) » revient à trouver un x qui vérifie P(x) et ne vérifie pas Q(x) : il faut les deux conditions à la fois.
Les mots à connaître
- Contre-exemple
- Élément de l'ensemble considéré qui vérifie les hypothèses d'une affirmation mais pas sa conclusion (ou qui ne vérifie pas la propriété annoncée pour tous les éléments). Il suffit à prouver que l'affirmation universelle ou l'implication est fausse.
- Affirmation universelle
- Énoncé de la forme « pour tout x de E, P(x) », c'est-à-dire annonçant qu'une propriété est vraie pour chaque élément d'un ensemble E.
Un exemple pour comprendre
Affirmation : « Pour tout entier naturel n, le nombre n² + n + 41 est un nombre premier. » Cette affirmation est-elle vraie ? Justifier.
On teste de petites valeurs : n = 0 donne 41, n = 1 donne 43, n = 2 donne 47, n = 3 donne 53, tous premiers. On pourrait croire l'énoncé vrai, mais cela ne prouve rien. On cherche donc un contre-exemple plus loin. Pour n = 40 : 40² + 40 + 41 = 1600 + 40 + 41 = 1681. Or 41² = 1681, donc 1681 = 41 × 41 n'est pas premier. L'entier n = 40 est un contre-exemple : l'affirmation est fausse. On remarque que n = 41 donne aussi un multiple de 41 : 41² + 41 + 41 = 41 × 43.

