Logique, quantificateurs et types de raisonnement — exercices corrigés
En première année, on apprend à écrire et à manier les énoncés mathématiques avec rigueur. Les quantificateurs ∀∀ (« pour tout ») et ∃∃ (« il existe ») précisent de qui l'on parle, et leur ordre compte. Nier une phrase se fait mécaniquement : on échange ∀∀ et ∃∃ et on nie la propriété. Pour démontrer, on dispose de plusieurs outils : le raisonnement direct, la contraposée (prouver « non Q ⇒⇒ non P » au lieu de « P ⇒⇒ Q »), l'absurde, la disjonction de cas, la récurrence, l'analyse-synthèse et le contre-exemple pour réfuter. Les exercices entraînent chacun de ces raisonnements sur des exemples simples.
Mis à jour le
À connaître avant de commencer
Négation
¬(∀x,P(x))⟺∃x,¬P(x)neg(∀ x, P(x))⇔∃ x, neg P(x) ; ¬(P⇒Q)⟺P et ¬Qneg(P⇒ Q)⇔ P et neg Q.
Contraposée et réciproque
P⇒QP⇒ Q équivaut à sa contraposée ¬Q⇒¬Pneg Q⇒neg P, mais pas à sa réciproque Q⇒PQ⇒ P.
Récurrence
Initialisation P(n0)P(n₀), hérédité P(n)⇒P(n+1)P(n)⇒ P(n+1) ; alors P(n)P(n) est vraie pour tout n⩾n0n≥ n₀.
Absurde et contre-exemple
Absurde : supposer le contraire et aboutir à une contradiction. Pour nier un « pour tout », un seul contre-exemple suffit.
Les exercices, du plus simple au plus difficile
Cherche d'abord, puis clique sur « Voir la correction » : chaque étape est détaillée.
1
Nier un « pour tout »
Niveau 1 · Application directe
Écrire la négation de « ∀x∈R,x2⩾0∀ x∈ℝ, x²≥0 ».
✓Voir la correction+
1.
On échange ∀∀ et ∃∃ et on nie la propriété.
Réponse : ∃x∈R,x2<0∃ x∈ℝ, x²<0 (qui est fausse).
2
Nier un « il existe »
Niveau 1 · Application directe
Écrire la négation de « ∃n∈N,n>10∃ n∈ℕ, n>10 ».
✓Voir la correction+
1.
Même mécanisme.
Réponse : ∀n∈N,n⩽10∀ n∈ℕ, n≤10
3
La contraposée
Niveau 1 · Application directe
Écrire la contraposée de « si n2n² est pair, alors nn est pair ».
✓Voir la correction+
1.
¬Q⇒¬Pneg Q⇒neg P.
Réponse : « Si nn est impair, alors n2n² est impair. »
4
Une réciproque fausse
Niveau 1 · Application directe
L'implication « x=2⇒x2=4x=2⇒ x²=4 » est vraie. Sa réciproque l'est-elle ?