Streak00/3aujourd'hui
Télécharger le PDFRetour au chapitreNoir et blanc, format A4.
ExoCorrigéexocorrige.com

Résumé du cours · 1ère Bac SM · Chapitre 1

Notions de logique

1 Propositions et connecteurs

Définition Proposition

Une proposition est une phrase mathématique qui est soit vraie (V), soit fausse (F).

  • « 77 est un nombre premier » est une proposition vraie.
  • « 2∈Q\sqrt{2} \in \mathbb{Q} » est une proposition fausse.
  • « x+1=3x + 1 = 3 » n'est pas une proposition : sa vérité dépend de xx. C'est une fonction propositionnelle (section 3).

Définition Négation, conjonction, disjonction

  • La négation de PP, notée P‾\overline{P} (ou « non PP »), est vraie quand PP est fausse, et fausse quand PP est vraie.
  • La conjonction (P et Q)(P \text{ et } Q) est vraie seulement quand PP et QQ sont toutes les deux vraies.
  • La disjonction (P ou Q)(P \text{ ou } Q) est vraie quand au moins une des deux est vraie.

Attention Le « ou » mathématique est inclusif

P ou QP \text{ ou } Q est vraie aussi quand PP et QQ sont toutes les deux vraies.

Définition Implication et équivalence

  • L'implication P⇒QP \Rightarrow Q (« si PP alors QQ ») est fausse uniquement quand PP est vraie et QQ est fausse.
  • L'équivalence P⇔QP \Leftrightarrow Q est vraie quand PP et QQ ont la même valeur de vérité.

Définition Condition nécessaire, condition suffisante

Quand P⇒QP \Rightarrow Q est vraie :

  • PP est une condition suffisante pour QQ : avoir PP suffit pour avoir QQ.
  • QQ est une condition nécessaire pour PP : sans QQ, pas de PP.

Exemple : x=2⇒x2=4x = 2 \Rightarrow x^2 = 4. « x=2x=2 » suffit pour avoir x2=4x^2=4, mais n'est pas nécessaire (x=−2x=-2 marche aussi).

Définition Réciproque et contraposée

Pour l'implication P⇒QP \Rightarrow Q :

  • sa réciproque est Q⇒PQ \Rightarrow P. Elle peut être fausse même si P⇒QP \Rightarrow Q est vraie !
  • sa contraposée est Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}. Elle a toujours la même valeur de vérité que P⇒QP \Rightarrow Q.

2 Lois logiques

Définition Loi logique

Une loi logique est une proposition qui est toujours vraie, quelles que soient les valeurs de PP, QQ…

On la démontre avec une table de vérité.

Propriété Lois à connaître

  • Double négation : P‾‾⇔P\overline{\overline{P}} \Leftrightarrow P
  • Tiers exclu : P ou P‾P \text{ ou } \overline{P} est toujours vraie
  • Lois de Morgan : P et Q‾⇔P‾ ou Q‾\overline{P \text{ et } Q} \Leftrightarrow \overline{P} \text{ ou } \overline{Q} et P ou Q‾⇔P‾ et Q‾\overline{P \text{ ou } Q} \Leftrightarrow \overline{P} \text{ et } \overline{Q}
  • Distributivité : P et (Q ou R)⇔(P et Q) ou (P et R)P \text{ et } (Q \text{ ou } R) \Leftrightarrow (P \text{ et } Q) \text{ ou } (P \text{ et } R) et P ou (Q et R)⇔(P ou Q) et (P ou R)P \text{ ou } (Q \text{ et } R) \Leftrightarrow (P \text{ ou } Q) \text{ et } (P \text{ ou } R)
  • Implication : (P⇒Q)⇔(P‾ ou Q)(P \Rightarrow Q) \Leftrightarrow (\overline{P} \text{ ou } Q)
  • Négation d'une implication : P⇒Q‾⇔P et Q‾\overline{P \Rightarrow Q} \Leftrightarrow P \text{ et } \overline{Q}
  • Contraposition : (P⇒Q)⇔(Q‾⇒P‾)(P \Rightarrow Q) \Leftrightarrow (\overline{Q} \Rightarrow \overline{P})
  • Équivalence : (P⇔Q)⇔[(P⇒Q) et (Q⇒P)](P \Leftrightarrow Q) \Leftrightarrow \big[(P \Rightarrow Q) \text{ et } (Q \Rightarrow P)\big]
  • Transitivité : [(P⇒Q) et (Q⇒R)]⇒(P⇒R)\big[(P \Rightarrow Q) \text{ et } (Q \Rightarrow R)\big] \Rightarrow (P \Rightarrow R)

Attention Piège classique

La négation de « P⇒QP \Rightarrow Q » n'est pas « P‾⇒Q‾\overline{P} \Rightarrow \overline{Q} ». C'est « PP et Q‾\overline{Q} » : l'hypothèse est vraie mais la conclusion est fausse. Regarde la table ci-dessus.

3 Quantificateurs

Définition Fonction propositionnelle

Une phrase avec une variable, comme P(x): x2≥4P(x) :\ x^2 \geq 4, est une fonction propositionnelle. Quand on remplace xx par un nombre, on obtient une proposition : P(3)P(3) est vraie, P(1)P(1) est fausse.

Définition Quantificateurs

  • ∀x∈E, P(x)\forall x \in E,\ P(x) : « pour tout xx de EE, P(x)P(x) ». Vraie si P(x)P(x) est vraie pour chaque élément de EE.
  • ∃x∈E, P(x)\exists x \in E,\ P(x) : « il existe xx dans EE tel que P(x)P(x) ». Vraie si au moins un élément convient.
  • ∃! x∈E, P(x)\exists!\, x \in E,\ P(x) : « il existe un unique xx ». Exactement un élément convient.

Propriété Négation des quantificateurs

∀x∈E, P(x)‾  ⟺  ∃x∈E, P(x)‾\overline{\forall x \in E,\ P(x)} \iff \exists x \in E,\ \overline{P(x)} ∃x∈E, P(x)‾  ⟺  ∀x∈E, P(x)‾\overline{\exists x \in E,\ P(x)} \iff \forall x \in E,\ \overline{P(x)}

Méthode : on échange ∀\forall et ∃\exists, on garde les ensembles et l'ordre, et on nie la propriété finale.

Attention Négations utiles

  • == devient ≠\neq ; << devient ≥\geq ; ≥\geq devient <<.
  • « et » devient « ou », « ou » devient « et ».
  • L'ensemble ne change pas : la négation de « ∀x∈R+∗,…\forall x \in \mathbb{R}^{*}_{+}, \dots » commence par « ∃x∈R+∗\exists x \in \mathbb{R}^{*}_{+} », pas par « ∃x∉R+∗\exists x \notin \mathbb{R}^{*}_{+} ».

4 Types de raisonnement

Méthode Raisonnement direct

On part des hypothèses et on enchaîne des implications jusqu'à la conclusion.

Exemple : si n+1=k2n + 1 = k^2, alors 14n+14=14k2=(3k)2+(2k)2+k214n + 14 = 14k^2 = (3k)^2 + (2k)^2 + k^2 : c'est une somme de trois carrés.

Méthode Contre-exemple

Pour montrer que « ∀x∈E, P(x)\forall x \in E,\ P(x) » est fausse, il suffit de trouver un x0∈Ex_0 \in E pour lequel P(x0)P(x_0) est fausse.

Méthode Équivalences successives

Pour montrer P  ⟺  QP \iff Q, on écrit une chaîne P  ⟺  P1  ⟺  P2  ⟺  ⋯  ⟺  QP \iff P_1 \iff P_2 \iff \dots \iff Q. Chaque «   ⟺  \iff » doit être vrai dans les deux sens.

Exemple : pour ∣a∣<1|a| < 1 et ∣b∣<1|b| < 1 : ∣a+b∣<∣1+ab∣  ⟺  (a+b)2<(1+ab)2  ⟺  0<(1−a2)(1−b2)|a+b| < |1+ab| \iff (a+b)^2 < (1+ab)^2 \iff 0 < (1-a^2)(1-b^2) et la dernière inégalité est vraie.

Attention Les étapes qui cassent l'équivalence

  • Élever au carré : a=b⇒a2=b2a = b \Rightarrow a^2 = b^2, mais pas l'inverse ((−2)2=22(-2)^2 = 2^2). On a a=b  ⟺  a2=b2a = b \iff a^2 = b^2 seulement si aa et bb sont de même signe.
  • Diviser par une expression : vérifier qu'elle n'est pas nulle (et son signe dans une inégalité).

Méthode Raisonnement par contraposée

Pour montrer P⇒QP \Rightarrow Q, on montre Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}.

Quand ? Quand Q‾\overline{Q} donne une information concrète à exploiter. Exemple : pour « n2n^2 pair ⇒\Rightarrow nn pair », l'hypothèse « n2n^2 pair » est difficile à utiliser, alors que « nn impair » donne n=2k+1n = 2k+1.

Méthode Raisonnement par l'absurde

Pour montrer PP, on suppose P‾\overline{P} et on aboutit à une contradiction (un résultat faux, ou contraire à une hypothèse).

Signaux : « n'admet pas de solution », « il n'existe pas », « est irrationnel », « est différent de ».

Méthode Disjonction des cas

Si PP est vraie dans chaque cas, et que les cas couvrent toutes les possibilités, alors PP est vraie.

Signaux : parité (nn pair / impair), signe (x≥0x \geq 0 / x<0x < 0), valeur absolue, reste d'une division euclidienne.

5 Raisonnement par récurrence

Propriété Principe de récurrence

Soit P(n)P(n) une propriété qui dépend d'un entier nn, et n0∈Nn_0 \in \mathbb{N}. Si :

  • Initialisation : P(n0)P(n_0) est vraie,
  • Hérédité : pour tout n≥n0n \geq n_0, P(n)⇒P(n+1)P(n) \Rightarrow P(n+1),

alors P(n)P(n) est vraie pour tout entier n≥n0n \geq n_0.

Attention L'hypothèse de récurrence

Dans l'hérédité, on fixe un entier nn et on suppose P(n)P(n) pour cet entier.

Écrire « supposons que pour tout nn, P(n)P(n) est vraie » revient à supposer ce qu'on veut démontrer !

Méthode L'astuce de l'hérédité (divisibilité)

On écrit le terme de rang n+1n+1 en fonction de celui de rang nn, pour faire apparaître l'hypothèse de récurrence :

7n+1−2n+1=7⋅7n−2⋅2n=7(7n−2n)+7⋅2n−2⋅2n=7(7n−2n)+5⋅2n7^{n+1} - 2^{n+1} = 7 \cdot 7^n - 2 \cdot 2^n = 7(7^n - 2^n) + 7 \cdot 2^n - 2 \cdot 2^n = 7(7^n - 2^n) + 5 \cdot 2^n

Si 55 divise 7n−2n7^n - 2^n, les deux termes sont des multiples de 55.

Attention L'hérédité seule ne suffit pas

P(n)P(n) : « 99 divise 10n+110^n + 1 » est héréditaire : si 10n+1=9k10^n + 1 = 9k, alors 10n+1+1=10(10n+1)−9=9(10k−1)10^{n+1} + 1 = 10(10^n + 1) - 9 = 9(10k - 1).

Pourtant P(n)P(n) est fausse pour tout nn : 100+1=210^0 + 1 = 2, 101+1=1110^1 + 1 = 11… Sans initialisation, aucune conclusion !

! Pièges à éviter

  • Le « ou » est inclusif

    P ou QP \text{ ou } Q est vraie aussi quand PP et QQ sont toutes les deux vraies.

  • Implication à hypothèse fausse

    P⇒QP \Rightarrow Q n'est fausse que si PP est vraie et QQ fausse. Si PP est fausse, l'implication est vraie.

  • Condition nécessaire / suffisante

    Si P⇒QP \Rightarrow Q : PP est suffisante pour QQ, QQ est nécessaire pour PP.

  • Réciproque ≠ contraposée

    Réciproque : Q⇒PQ \Rightarrow P (peut être fausse). Contraposée : Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} (équivalente).

  • Négation d'une implication

    P⇒Q‾  ⟺  P et Q‾\overline{P \Rightarrow Q} \iff P \text{ et } \overline{Q}, et non P‾⇒Q‾\overline{P} \Rightarrow \overline{Q}.

  • Lois de Morgan

    En niant, « et » devient « ou » et inversement : P et Q‾  ⟺  P‾ ou Q‾\overline{P \text{ et } Q} \iff \overline{P} \text{ ou } \overline{Q}.

  • Négation d'une inégalité

    La négation de a≥ba \geq b est a<ba < b (strict), celle de a<ba < b est a≥ba \geq b.

  • Négation des quantificateurs

    On échange ∀\forall et ∃\exists et on nie la propriété finale.

  • L'ensemble ne change pas

    La négation de ∀x∈E,P(x)\forall x \in E, P(x) est ∃x∈E,P(x)‾\exists x \in E, \overline{P(x)} : même ensemble EE.

  • L'ordre des quantificateurs compte

    Dans ∀x ∃y\forall x\ \exists y, yy peut dépendre de xx. Dans ∃y ∀x\exists y\ \forall x, un même yy doit marcher pour tous les xx.

  • ∃! veut dire « un seul »

    ∃!\exists! exige l'existence et l'unicité.

  • Un exemple ne prouve pas un « pour tout »

    Pour prouver un « pour tout », il faut un raisonnement général. Pour le réfuter, un contre-exemple suffit.

  • Élever au carré

    a=b  ⟺  a2=b2a = b \iff a^2 = b^2 seulement si aa et bb sont de même signe. Sinon, vérifier les solutions.

  • L'hypothèse de récurrence

    On suppose P(n)P(n) pour un nn fixé, puis on démontre P(n+1)P(n+1) à partir de la relation de récurrence.

  • Ne pas oublier l'initialisation

    Une propriété héréditaire peut être fausse pour tout n : l'initialisation est indispensable.

  • Calcul avec les puissances

    an+1=a⋅ana^{n+1} = a \cdot a^n ; 2⋅2n=2n+12 \cdot 2^n = 2^{n+1} ; an−bn≠(a−b)na^n - b^n \neq (a-b)^n.

ع Vocabulaire français – arabe

  • Propositionعبارة
  • Négationنفي
  • Conjonction (et)عطف
  • Disjonction (ou)فصل
  • Implicationاستلزام
  • Équivalenceتكافؤ
  • Quantificateurمكمم
  • Raisonnement par contraposéeالاستدلال بالاستلزام المضاد للعكس
  • Raisonnement par l’absurdeالاستدلال بالخلف
  • Disjonction des casفصل الحالات
  • Raisonnement par récurrenceالاستدلال بالترجع
ExoCorrigé · cours, révision rapide et exercices corrigés gratuits · exocorrige.com/maroc/1-bac-sciences-math/mathematiques/logique/