Logique et raisonnement : exercices corrigés

Démontrer, c'est enchaîner des déductions sûres. Ces exercices vous apprennent à distinguer une implication de sa réciproque, à utiliser la contraposée et l'absurde, et à nier correctement une phrase avec « pour tout » ou « il existe ».

Mathématiques · Terminale ·

Les outils du raisonnement

Une implication « si P alors Q » n'est pas équivalente à sa réciproque « si Q alors P » : elles doivent être démontrées séparément.

  • Contraposée de « si P alors Q » : « si non Q alors non P ». Elle est équivalente à l'implication de départ.
  • Contre-exemple : un seul cas qui contredit une phrase « pour tout » suffit à la prouver fausse.
  • Raisonnement par l'absurde : on suppose le contraire de ce qu'on veut démontrer et on aboutit à une contradiction.
  • Négation : la négation de « pour tout x, P(x) » est « il existe x tel que non P(x) », et réciproquement.

Exercice 1 Réciproque et contre-exemple

Dire si les phrases suivantes sont vraies ou fausses, en justifiant :

(a) Si n est pair, alors n² est pair.

(b) Tout nombre premier est impair.

(c) Si un quadrilatère a des diagonales de même longueur, c'est un rectangle.

Un indice

Pour montrer qu'une phrase « tout » est fausse, cherchez un contre-exemple.

Voir la correction

(a) Vraie : si n = 2k, alors n² = 4k² = 2 × (2k²), qui est pair.

(b) Fausse : le nombre 2 est premier et pair, c'est un contre-exemple.

(c) Fausse : un trapèze isocèle a des diagonales de même longueur sans être un rectangle.

Exercice 2 Raisonner par contraposée

Démontrer que, pour tout entier n, si n² est pair, alors n est pair.

Un indice

Démontrez la contraposée : si n est impair, alors n² est impair.

Voir la correction

La contraposée de l'implication est : si n est impair, alors n² est impair.

Supposons n impair : n = 2k + 1 avec k entier. Alors n² = 4k² + 4k + 1 = 2(2k² + 2k) + 1, qui est impair.

La contraposée est démontrée, donc l'implication de départ est vraie : si n² est pair, alors n est pair.

Exercice 3 Raisonnement par l'absurde

Démontrer que √2 est irrationnel, en supposant que √2 = p/q où p et q sont des entiers sans diviseur commun autre que 1.

Un indice

Élevez au carré : p² = 2q². Utilisez le résultat de l'exercice précédent.

Voir la correction

Supposons √2 = p/q avec p et q premiers entre eux. Alors p² = 2q², donc p² est pair et, d'après l'exercice précédent, p est pair : p = 2k.

On a alors 4k² = 2q², soit q² = 2k². Donc q² est pair, et q est pair.

Les entiers p et q sont tous deux pairs, ce qui contredit le fait qu'ils sont premiers entre eux. Donc √2 n'est pas un nombre rationnel.

Exercice 4 Nier une phrase avec quantificateurs

1. Écrire la négation de la phrase : « Pour tout réel x, x² ≥ x ».

2. Cette phrase est-elle vraie ou fausse ? Justifier.

Un indice

La négation de « pour tout » est « il existe » avec la propriété contraire.

Voir la correction

1. La négation est : « Il existe un réel x tel que x² < x ».

2. Pour x = 1/2, x² = 1/4 et 1/4 < 1/2 : la négation est vraie, donc la phrase de départ est fausse.

Le réel 1/2 est un contre-exemple à la phrase « pour tout réel x, x² ≥ x ».

Les erreurs à éviter

  • Confondre une implication et sa réciproque.
  • Prétendre prouver une phrase « pour tout » en testant seulement quelques exemples.
  • Se tromper dans la négation d'un quantificateur : la négation de « pour tout » n'est pas « pour aucun ».
  • Ne pas écrire explicitement la contradiction à la fin d'un raisonnement par l'absurde.

Questions fréquentes

Quand utiliser un raisonnement par l'absurde ?

Quand il est plus facile de partir du contraire de ce qu'on veut démontrer que de s'attaquer directement à la propriété, comme pour l'irrationalité.

Quelle différence entre contraposée et réciproque ?

La contraposée est toujours équivalente à l'implication de départ ; la réciproque, elle, peut être fausse.

Un exemple suffit-il pour démontrer une phrase ?

Non pour une phrase « pour tout » ; oui pour une phrase « il existe ». Un contre-exemple suffit en revanche à la réfuter.

À revoir avant

Pour continuer

Prêt à faire le point ?

Un premier rendez-vous de 30 minutes, offert, pour faire connaissance avec l'élève et ses parents.

ou appeler le +33 7 45 30 60 01