Un prof de maths qui te répond·30 €/mois

Découvrir
MathLvlMon espace
20 exercices corrigés · L1 maths et prépa

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

neg(∀ x, P(x))⇔∃ x, neg P(x) ; neg(P⇒ Q)⇔ P et neg Q.

Contraposée et réciproque

P⇒ Q équivaut à sa contraposée neg Q⇒neg P, mais pas à sa réciproque Q⇒ P.

Récurrence

Initialisation P(n₀), hérédité P(n)⇒ P(n+1) ; alors P(n) est vraie pour tout n≥ 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∈ℝ, x²≥0 ».
Voir la correction
  1. 1.
    On échange ∀ et ∃ et on nie la propriété.
Réponse : ∃ x∈ℝ, x²<0 (qui est fausse).
2

Nier un « il existe »

Niveau 1 · Application directe
Écrire la négation de « ∃ n∈ℕ, n>10 ».
Voir la correction
  1. 1.
    Même mécanisme.
Réponse : ∀ n∈ℕ, n≤10
3

La contraposée

Niveau 1 · Application directe
Écrire la contraposée de « si n² est pair, alors n est pair ».
Voir la correction
  1. 1.
    neg Q⇒neg P.
Réponse : « Si n est impair, alors n² est impair. »
4

Une réciproque fausse

Niveau 1 · Application directe
L'implication « x=2⇒ x²=4 » est vraie. Sa réciproque l'est-elle ?
Voir la correction
  1. 1.
    Réciproque : x²=4⇒ x=2. Contre-exemple : x=-2.
Réponse : Non.
5

Une implication à hypothèse fausse

Niveau 1 · Application directe
L'implication « si 1=2, alors la Lune est un fromage » est-elle vraie ?
Voir la correction
  1. 1.
    Une implication dont l'hypothèse est fausse est toujours vraie.
Réponse : Oui.
6

Un contre-exemple

Niveau 1 · Application directe
Réfuter : « tout nombre premier est impair ».
Voir la correction
  1. 1.
    Il suffit d'un contre-exemple.
Réponse : 2 est premier et pair.
7

Une équivalence

Niveau 1 · Application directe
Compléter : x²=1⇔…
Voir la correction
  1. 1.
    x²-1=(x-1)(x+1)=0.
Réponse : x=1 ou x=-1.
8

De Morgan

Niveau 1 · Application directe
Écrire la négation de « A et B », puis celle de « A ou B ».
Voir la correction
  1. 1.
    Lois de De Morgan.
Réponse : « non A ou non B » ; « non A et non B ».
9

L'ordre des quantificateurs

Niveau 2 · Méthode complète
Les phrases « ∀ x∈ℝ, ∃ y∈ℝ, y>x » et « ∃ y∈ℝ, ∀ x∈ℝ, y>x » sont-elles vraies ?
Voir la correction
  1. 1.
    La première : on prend y=x+1. La seconde affirme qu'un réel est plus grand que tous les réels, y compris lui-même : faux.
Réponse : La première est vraie, la seconde est fausse.
10

Démontrer par contraposée

Niveau 2 · Méthode complète
Démontrer que si n² est pair, alors n est pair.
Voir la correction
  1. 1.
    Par contraposée : si n=2k+1, alors n²=4k²+4k+1=2(2k²+2k)+1 est impair.
Réponse : La contraposée est vraie, donc l'implication aussi.
11

Nier une implication

Niveau 2 · Méthode complète
Écrire la négation de « s'il pleut, je prends mon parapluie ».
Voir la correction
  1. 1.
    neg(P⇒ Q)⇔ P et neg Q.
Réponse : « Il pleut et je ne prends pas mon parapluie. »
12

Une récurrence classique

Niveau 2 · Méthode complète
Démontrer par récurrence que 1+2+…+n=(n(n+1))/2 pour tout n≥1.
Voir la correction
  1. 1.
    Initialisation : 1=1×2/2.
  2. 2.
    Hérédité : (n(n+1))/2+(n+1)=((n+1)(n+2))/2.
Réponse : La formule est vraie pour tout n≥1.
13

Une inégalité par récurrence

Niveau 2 · Méthode complète
Démontrer que 2ⁿ≥ n+1 pour tout n∈ℕ.
Voir la correction
  1. 1.
    2⁰=1≥1. Si 2ⁿ≥ n+1, alors 2ⁿ⁺¹≥2n+2≥ n+2.
Réponse : L'inégalité est vraie pour tout n.
14

Disjonction de cas

Niveau 2 · Méthode complète
Démontrer que n(n+1) est pair pour tout entier n.
Voir la correction
  1. 1.
    Si n est pair, le produit l'est. Sinon, n+1 est pair, et le produit l'est aussi.
Réponse : n(n+1) est toujours pair.
15

Écrire avec des quantificateurs

Niveau 2 · Méthode complète
Écrire avec des quantificateurs « la fonction f est croissante sur ℝ ».
Voir la correction
  1. 1.
    Deux réels quelconques, rangés dans l'ordre, ont des images rangées dans le même ordre.
Réponse : ∀ x,y∈ℝ, x≤ y⇒ f(x)≤ f(y)
16

Nier « f est bornée »

Niveau 3 · Type contrôle
« f est bornée » s'écrit ∃ M≥0, ∀ x∈ℝ, |f(x)|≤ M. Écrire sa négation.
Voir la correction
  1. 1.
    On échange les quantificateurs et on nie l'inégalité.
Réponse : ∀ M≥0, ∃ x∈ℝ, |f(x)|>M
17

Une divisibilité

Niveau 3 · Type contrôle
Démontrer que n³-n est divisible par 3 pour tout entier n.
Voir la correction
  1. 1.
    n³-n=(n-1)n(n+1) : produit de trois entiers consécutifs, dont l'un est multiple de 3.
Réponse : 3 divise n³-n.
18

Analyse-synthèse

Niveau 3 · Type contrôle
Résoudre √(x+2)=x par analyse-synthèse.
Voir la correction
  1. 1.
    Analyse : si x convient, x+2=x², donc x=2 ou x=-1.
  2. 2.
    Synthèse : √(4)=2 convient ; √(1)=1≠-1, donc -1 ne convient pas.
Réponse : S={2}
19

Par l'absurde

Niveau 3 · Type contrôle
Démontrer par l'absurde qu'il existe une infinité de nombres premiers.
Voir la correction
  1. 1.
    Supposons qu'il n'y en ait qu'un nombre fini p₁,…,pₖ, et posons N=p₁×…× pₖ+1.
  2. 2.
    N≥2 a un diviseur premier pᵢ. Il divise N et p₁… pₖ, donc leur différence 1 : contradiction.
Réponse : Les nombres premiers sont en nombre infini (Euclide).
20

Une récurrence à partir d'un rang

Niveau 4 · Type brevet/bac
Démontrer que 2ⁿ≥ n² pour tout n≥4.
Voir la correction
  1. 1.
    Initialisation : 2⁴=16=4².
  2. 2.
    Hérédité : 2ⁿ⁺¹=2×2ⁿ≥2n², et 2n²≥(n+1)²⇔ n²-2n-1≥0, vrai pour n≥3.
Réponse : 2ⁿ≥ n² pour tout n≥4.

Questions fréquentes

Comment nier une phrase avec des quantificateurs ?
On remplace chaque ∀ par ∃, chaque ∃ par ∀, et on nie la propriété finale. L'ordre des quantificateurs ne change pas.
Quelle différence entre contraposée et réciproque ?
La contraposée de « P⇒ Q » est « non Q⇒ non P » : elle lui est équivalente. La réciproque est « Q⇒ P » : elle peut être fausse.
Quelle est la négation d'une implication ?
« P et non Q » : l'hypothèse est vraie et la conclusion est fausse.
Quand utiliser un raisonnement par l'absurde ?
Quand le résultat affirme qu'un objet n'existe pas ou qu'une propriété est impossible : on suppose le contraire et on cherche une contradiction.
Comment rédiger une récurrence ?
On énonce P(n), on vérifie l'initialisation, on démontre l'hérédité P(n)⇒ P(n+1), puis on conclut.

Besoin de revoir le cours avant de t'entraîner ?

Tout sur complexes, arithmétique et polynômes après le bac

Nombres complexes, arithmétique de Z et polynômes : les objets algébriques travaillés en L1 comme en prépa.