AlloNajah
0 XP
Leçon n° 1 1ère Année Baccalauréat (1BAC) Sc. Mathématiques (SM) 🏆 Maths 📐

Notions de logique

مبادئ في المنطق

Propositions, quantificateurs, connecteurs logiques, lois logiques et méthodes de raisonnement mathématique rigoureux.

1BAC Sciences Mathématiques · Semestre 1 · Cours 1Pr. Aissa HIYAB · p. 3–15
01

Objectifs et activité de découverte

  • Transformer un énoncé mathématique en écriture symbolique avec quantificateurs et connecteurs logiques.
  • Maîtriser les lois logiques (De Morgan, distributivité, négation de l’implication et de l’équivalence).
  • Choisir et rédiger avec rigueur le type de raisonnement approprié : direct, par contraposition, par équivalences, par disjonction des cas, par l’absurde et par récurrence.
  • Manipuler les symboles de sommation \(\sum\) et de produit \(\prod\).

Découverte des connecteurs et quantificateurs

On considère l’inéquation dans \(\mathbb{R}\) : \(x^2 - x - 6 < 0\).
1) Résoudre cette inéquation dans \(\mathbb{R}\).
2) En déduire la valeur de vérité des propositions :
• \(P_1 : (\forall x \in ]-2 ; 3[) : x^2 - x - 6 < 0\)
• \(P_2 : (\exists! x \in \mathbb{R}) : x^2 - x - 6 = 0\)
  1. 1) Le trinôme \(x^2 - x - 6 = (x + 2)(x - 3)\) s’annule en \(-2\) et \(3\). Comme \(a = 1 > 0\), il est strictement négatif à l’intérieur des racines, donc l’ensemble des solutions est \(S = ]-2 ; 3[\).
  2. 2) Pour \(P_1\) : tout élément de \(]-2 ; 3[\) vérifie bien l’inégalité. Donc \(P_1\) est Vraie.
  3. 3) Pour \(P_2\) : l’équation \(x^2 - x - 6 = 0\) admet deux solutions distinctes (\(-2\) et \(3\)). Elle n’admet donc pas une solution unique. Donc \(P_2\) est Fausse.
02

Cours et propriétés

1. Propositions, fonctions propositionnelles et quantificateurs

• Proposition : Énoncé mathématique qui a un sens et qui est soit vrai (V ou 1), soit faux (F ou 0), mais jamais les deux en même temps.
• Fonction propositionnelle : Énoncé dépendant d’une ou plusieurs variables appartenant à des ensembles donnés (noté \(P(x), Q(x; y)\)). Elle devient une proposition lorsqu’on attribue des valeurs aux variables ou lorsqu’on les lie à des quantificateurs.
• Quantificateurs :
- Universel (\(\forall\)) : « pour tout » ou « quel que soit ».
- Existentiel (\(\exists\)) : « il existe au moins un ».
- Existence et unicité (\(\exists!\)) : « il existe un unique ».

2. Lois logiques et négation

Une loi logique est une proposition composée qui est vraie quelles que soient les valeurs de vérité de ses composantes.
• Lois de De Morgan :
$$\overline{P \land Q} \iff (\overline{P} \lor \overline{Q}) \qquad ; \qquad \overline{P \lor Q} \iff (\overline{P} \land \overline{Q})$$
• Négation de l’implication :
$$\overline{P \implies Q} \iff (P \land \overline{Q})$$
• Distributivité :
$$[P \land (Q \lor R)] \iff [(P \land Q) \lor (P \land R)] \qquad ; \qquad [P \lor (Q \land R)] \iff [(P \lor Q) \land (P \lor R)]$$

3. Méthodes de raisonnement mathématique

• Contre-exemple : Pour prouver que \((\forall x \in E) P(x)\) est fausse, trouver un élément \(x_0 \in E\) tel que \(P(x_0)\) est fausse.
• Raisonnement direct : On suppose \(P\) vraie et on déduit par implications successives que \(Q\) est vraie.
• Par contraposée : Pour prouver \(P \implies Q\), on démontre l’implication équivalente \(\overline{Q} \implies \overline{P}\). Particulièrement efficace pour démontrer des propriétés contenant « \(\neq\) ».
• Par disjonction des cas : On sépare l’ensemble en plusieurs cas disjoints recouvrant tout l’ensemble (ex : étude du signe, parité, valeur absolue).
• Par l’absurde : Pour prouver \(P\), on suppose \(\overline{P}\) vraie et on aboutit à une contradiction.
• Par récurrence : Pour prouver \((\forall n \ge n_0) P(n)\) sur \(\mathbb{N}\) :
1. Initialisation : vérifier que \(P(n_0)\) est vraie.
2. Hérédité : fixer \(n \ge n_0\), supposer \(P(n)\) vraie et démontrer que \(P(n+1)\) est vraie.

4. Symboles Sigma \(\sum\) et Pi \(\prod\)

Pour condenser l’écriture des sommes et des produits :
$$\sum_{k=1}^n a_k = a_1 + a_2 + \dots + a_n \qquad ; \qquad \prod_{k=1}^n a_k = a_1 \times a_2 \times \dots \times a_n$$
Propriétés : \(\sum_{k=0}^n \alpha a_k = \alpha \sum_{k=0}^n a_k\) (si \(\alpha\) ne dépend pas de \(k\)).

03

Exemples résolus pas à pas

Raisonnement par contraposée

Soient \(x, y \in \mathbb{R}\). Montrer par contraposition que :
\(x \neq y \implies (x + 1)(y - 1) \neq (x - 1)(y + 1)\).
  1. La contraposée est : \((x + 1)(y - 1) = (x - 1)(y + 1) \implies x = y\).
  2. Développons l’égalité : \(xy - x + y - 1 = xy + x - y - 1\).
  3. En simplifiant les termes \(xy\) et \(-1\) des deux côtés : \(-x + y = x - y \iff 2y = 2x \iff x = y\).
  4. L’implication contraposée étant démontrée vraie, l’implication initiale est donc vraie pour tous réels \(x, y\).

Raisonnement par l’absurde : irrationnalité de \(\sqrt{2}\)

Démontrer par l’absurde que \(\sqrt{2} \notin \mathbb{Q}\).
  1. Supposons au contraire que \(\sqrt{2} \in \mathbb{Q}\). Alors il existe \(a \in \mathbb{Z}\) et \(b \in \mathbb{N}^*\) tels que \(\sqrt{2} = \frac{a}{b}\) avec \(\text{PGCD}(a, b) = 1\) (fraction irréductible).
  2. En élevant au carré : \(2 = \frac{a^2}{b^2} \implies a^2 = 2b^2\). Donc \(a^2\) est pair, ce qui implique que \(a\) est pair (car le carré d’un nombre impair est impair).
  3. On peut écrire \(a = 2k\) avec \(k \in \mathbb{Z}\). En remplaçant : \((2k)^2 = 2b^2 \implies 4k^2 = 2b^2 \implies b^2 = 2k^2\).
  4. Donc \(b^2\) est pair, ce qui entraîne que \(b\) est également pair.
  5. Ainsi, \(a\) et \(b\) sont tous les deux pairs, donc ils admettent 2 comme diviseur commun, ce qui contredit l’hypothèse \(\text{PGCD}(a, b) = 1\).
  6. Conclusion : \(\sqrt{2} \notin \mathbb{Q}\).
04

À vous de jouer : exercices corrigés

Cherchez chaque réponse avant d’ouvrir le corrigé.

Exercice 8 de la série 1 : Raisonnement direct

1) Montrer que \((\forall x \in \mathbb{R}) : |x| \le 2 \implies |3x + 1| \le 7\).
2) Montrer que \((\forall x > 0) : x + \frac{1}{x} \ge 2\).
Voir le corrigé détaillé
  1. 1) Supposons que \(|x| \le 2\), ce qui équivaut à \(-2 \le x \le 2\). En multipliant par 3 : \(-6 \le 3x \le 6\). En ajoutant 1 : \(-5 \le 3x + 1 \le 7\). Comme \(-7 < -5\), on a \(-7 \le 3x + 1 \le 7\), ce qui donne bien \(|3x + 1| \le 7\).
  2. 2) Pour \(x > 0\), calculons la différence : \(x + \frac{1}{x} - 2 = \frac{x^2 - 2x + 1}{x} = \frac{(x - 1)^2}{x}\). Comme \((x - 1)^2 \ge 0\) et \(x > 0\), cette différence est positive ou nulle. D’où \(x + \frac{1}{x} \ge 2\).

Exercice 11 de la série 1 : Disjonction des cas

Montrer que pour tout \(n \in \mathbb{N}\), l’entier \(n(n + 1)\) est pair.
Voir le corrigé détaillé
  1. On distingue deux cas selon la parité de \(n\) :
  2. • Cas 1 : \(n\) est pair. Il existe \(k \in \mathbb{N}\) tel que \(n = 2k\). Alors \(n(n + 1) = 2k(2k + 1) = 2[k(2k + 1)] = 2p\) avec \(p \in \mathbb{N}\), donc le produit est pair.
  3. • Cas 2 : \(n\) est impair. Il existe \(k \in \mathbb{N}\) tel que \(n = 2k + 1\). Alors \(n + 1 = 2k + 2 = 2(k + 1)\). D’où \(n(n + 1) = 2[(2k + 1)(k + 1)] = 2q\) avec \(q \in \mathbb{N}\), donc le produit est pair.
  4. Dans tous les cas, \(n(n + 1)\) est un entier pair.

Exercice 13 de la série 1 : Raisonnement par récurrence

Démontrer par récurrence que pour tout \(n \in \mathbb{N}^*\) :
$$\sum_{k=1}^n k^2 = \frac{n(n + 1)(2n + 1)}{6}$$
Voir le corrigé détaillé
  1. • Initialisation : Pour \(n = 1\), le membre de gauche vaut \(1^2 = 1\). Le membre de droite vaut \(\frac{1(2)(3)}{6} = 1\). La formule est vraie pour \(n = 1\).
  2. • Hérédité : Soit \(n \ge 1\). Supposons que \(\sum_{k=1}^n k^2 = \frac{n(n + 1)(2n + 1)}{6}\) et montrons que \(\sum_{k=1}^{n+1} k^2 = \frac{(n + 1)(n + 2)(2n + 3)}{6}\).
  3. On a : \(\sum_{k=1}^{n+1} k^2 = \sum_{k=1}^n k^2 + (n + 1)^2 = \frac{n(n + 1)(2n + 1)}{6} + (n + 1)^2 = (n + 1)\left[\frac{n(2n + 1) + 6(n + 1)}{6}\right]\).
  4. Calcul du crochet : \(2n^2 + 7n + 6 = (n + 2)(2n + 3)\).
  5. On obtient donc bien \(\frac{(n + 1)(n + 2)(2n + 3)}{6}\). La propriété est héréditaire.
  6. • Conclusion : Par récurrence, la propriété est vraie pour tout \(n \in \mathbb{N}^*\).
05

Je vérifie ma compréhension

Quelle méthode de raisonnement privilégie-t-on le plus souvent pour démontrer une proposition de la forme \(A(x) \neq B(x) \implies C(x) \neq D(x)\) ?

Vérifier ma réponse

Le raisonnement par contraposée ! En effet, la contraposée transforme les inégalités « \(\neq\) » en égalités « \(=\) », ce qui permet d’utiliser facilement les règles usuelles de calcul algébrique.

Référence : Mathématiques 1ère année Bac Sciences Mathématiques (Semestre 1), Pr. Aissa HIYAB, chapitre 1, pages 3–15 du manuel. Adaptation pédagogique complète des notions, résumés et séries d’exercices pour AlloNajah.