BURHAN.

Notions de logique : Résumé de cours de Mathématiques 1BAC Sciences Économiques et Gestion

Notions de logique : résumé de maths 1BAC SEG, avec les points essentiels, les formules et les méthodes à retenir pour réviser avant un contrôle. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).

Propositions et connecteurs

À retenirVrai, faux, ou ni l'un ni l'autre

Sur l'étiquette d'un magasin imaginaire, tu lis : « ce pantalon coûte 240240 DH ». Cette phrase est vraie ou fausse : on la traite comme une proposition. La phrase « ce pantalon est joli » n'en est pas une, car chacun en juge à sa façon. Les connecteurs fabriquent ensuite des propositions composées à partir de propositions simples.

DéfinitionProposition et valeur de vérité

Une proposition est un énoncé (mathématique, ou issu d'une situation précise) qui est soit vrai, soit faux, sans pouvoir être les deux à la fois. On dit qu'une proposition vraie a la valeur de vérité V (vrai) et qu'une proposition fausse a la valeur de vérité F (faux).

Par exemple, « 1515 est un multiple de 55 » est une proposition vraie, et « 13∈Z\dfrac{1}{3} \in \mathbb{Z} » est une proposition fausse. L'énoncé « 2x−1=52x - 1 = 5 » n'est pas une proposition tant que le réel xx n'est pas précisé.

DéfinitionNégation, conjonction et disjonction

Soit PP et QQ deux propositions.

  • La négation de PP, notée P‾\overline{P} (lue « non PP »), est vraie lorsque PP est fausse, et fausse lorsque PP est vraie.
  • La conjonction « PP et QQ » est vraie lorsque PP et QQ sont vraies toutes les deux ; elle est fausse dans les trois autres cas.
  • La disjonction « PP ou QQ » est vraie lorsque l'une au moins des deux propositions est vraie ; elle est fausse seulement lorsque PP et QQ sont fausses toutes les deux.

DéfinitionImplication et équivalence

Soit PP et QQ deux propositions.

  • L'implication P⇒QP \Rightarrow Q (lue « PP implique QQ », ou « si PP, alors QQ ») est fausse seulement lorsque PP est vraie et QQ est fausse ; elle est vraie dans les trois autres cas.
  • La proposition Q⇒PQ \Rightarrow P s'appelle la réciproque de l'implication P⇒QP \Rightarrow Q.
  • L'équivalence P⇔QP \Leftrightarrow Q (lue « PP équivaut à QQ », ou « PP si et seulement si QQ ») est vraie lorsque PP et QQ ont la même valeur de vérité, et fausse sinon.

Méthodetrouver la valeur de vérité d'une proposition composée

  1. Évalue d'abord chaque proposition simple : V ou F.
  2. Cherche le connecteur qui s'applique en dernier ; les parenthèses le montrent.
  3. Applique sa règle : « et » veut deux V ; « ou » se contente d'un V ; une implication n'est fausse que dans le cas « V puis F ».
  4. Écris la valeur obtenue, sans dresser de table complète.

Exemple

Énoncé. On pose PP : « 3535 est un multiple de 77 » et QQ : « 32=63^{2} = 6 ». Donne la valeur de vérité de « P‾ ou Q\overline{P} \text{ ou } Q » et de Q⇒PQ \Rightarrow P.

Propositions simples. 35=5×735 = 5 \times 7, donc PP est vraie. 32=93^{2} = 9, donc QQ est fausse.

Première proposition. P‾\overline{P} est fausse et QQ est fausse : la disjonction est fausse.

Seconde proposition. QQ est fausse : l'implication Q⇒PQ \Rightarrow P est vraie.

AttentionLe « ou » des mathématiques accepte les deux

Au restaurant, « thé ou café » laisse un seul choix. En mathématiques, « PP ou QQ » reste vraie quand PP et QQ sont vraies ensemble. Ainsi « 1212 est pair ou 1212 est multiple de 33 » est vraie : ses deux parties sont vraies.

AttentionRéciproque ou contraposée ?

L'implication « si nn est multiple de 1010, alors nn est pair » est vraie pour tout entier nn. Sa réciproque est fausse : 44 est pair sans être multiple de 1010. Sa contraposée, « si nn est impair, alors nn n'est pas multiple de 1010 », est vraie. Seule la contraposée garde toujours la valeur de l'implication.

Lois logiques : nier et contraposer

DéfinitionLoi logique

Une loi logique est une proposition construite à partir de propositions PP, QQ, RR, … à l'aide des connecteurs (négation, « et », « ou », ⇒\Rightarrow, ⇔\Leftrightarrow), qui est vraie quelles que soient les valeurs de vérité de PP, QQ, RR, …

Par exemple, « PP ou P‾\overline{P} » est une loi logique : l'une des deux propositions PP et P‾\overline{P} est toujours vraie.

PropriétéDouble négation et lois de Morgan

Soit PP et QQ deux propositions. Les propositions suivantes sont des lois logiques :

  • P‾‾⇔P\overline{\overline{P}} \Leftrightarrow P ;
  • (P et Q)‾⇔(P‾ ou Q‾)\overline{(P \text{ et } Q)} \Leftrightarrow (\overline{P} \text{ ou } \overline{Q}) ;
  • (P ou Q)‾⇔(P‾ et Q‾)\overline{(P \text{ ou } Q)} \Leftrightarrow (\overline{P} \text{ et } \overline{Q}).

PropriétéLois de l'implication et de l'équivalence

Soit PP et QQ deux propositions. Les propositions suivantes sont des lois logiques :

  • (P⇒Q)⇔(P‾ ou Q)(P \Rightarrow Q) \Leftrightarrow (\overline{P} \text{ ou } Q) ;
  • (P⇒Q)⇔(Q‾⇒P‾)(P \Rightarrow Q) \Leftrightarrow (\overline{Q} \Rightarrow \overline{P}) ; l'implication Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} s'appelle la contraposée de P⇒QP \Rightarrow Q ;
  • (P⇒Q)‾⇔(P et Q‾)\overline{(P \Rightarrow Q)} \Leftrightarrow (P \text{ et } \overline{Q}) ;
  • (P⇔Q)⇔((P⇒Q) et (Q⇒P))(P \Leftrightarrow Q) \Leftrightarrow \big((P \Rightarrow Q) \text{ et } (Q \Rightarrow P)\big).

Méthodenier une proposition composée

  1. Échange « et » et « ou », puis nie chaque morceau : ce sont les lois de Morgan.
  2. Remplace la négation de P⇒QP \Rightarrow Q par « PP et Q‾\overline{Q} » : il ne reste aucune flèche.
  3. Retourne les inégalités avec soin : la négation de a≤ba \leq b est a>ba > b.
  4. Contrôle : ta négation est vraie exactement quand la phrase de départ est fausse.

Exemple

Énoncé. Dans une situation fictive, nie la phrase : « le prix baisse et les ventes augmentent ».

Loi de Morgan. La négation d'un « et » est le « ou » des deux négations.

Réponse. « Le prix ne baisse pas ou les ventes n'augmentent pas. » Il suffit qu'une des deux annonces échoue pour que la phrase de départ soit fausse.

Exemple

Énoncé. Une boutique imaginaire affiche : « si tu paies par carte, alors tu cumules des points ». Écris la contraposée et la négation de cette règle.

Contraposée. « Si tu ne cumules pas de points, alors tu n'as pas payé par carte. » Elle a la même valeur de vérité que la règle.

Négation. « Tu paies par carte et tu ne cumules pas de points. » C'est le seul cas où la règle est rompue.

Quantificateurs

À retenir« Tous » ou « au moins un » ?

« Tous les articles du rayon sont soldés » et « au moins un article du rayon est soldé » ne disent pas la même chose. La première phrase exige chaque article ; la seconde se contente d'un seul. Les symboles ∀\forall et ∃\exists écrivent ces deux idées.

DéfinitionFonction propositionnelle et quantificateurs

Soit EE un ensemble. Une fonction propositionnelle sur EE est un énoncé P(x)P(x) qui contient une variable xx et qui devient une proposition chaque fois que l'on remplace xx par un élément de EE.

  • La proposition « ∀x∈E, P(x)\forall x \in E,\ P(x) » (lue « pour tout xx de EE, P(x)P(x) ») est vraie lorsque P(x)P(x) est vraie pour chaque élément xx de EE. Le symbole ∀\forall est le quantificateur universel.
  • La proposition « ∃x∈E, P(x)\exists x \in E,\ P(x) » (lue « il existe xx dans EE tel que P(x)P(x) ») est vraie lorsque P(x)P(x) est vraie pour au moins un élément xx de EE. Le symbole ∃\exists est le quantificateur existentiel.
  • La proposition « ∃!x∈E, P(x)\exists! x \in E,\ P(x) » est vraie lorsque P(x)P(x) est vraie pour un et un seul élément xx de EE.

Exemple

Énoncé. Donne la valeur de vérité de « ∀x∈R, x2+2≥2\forall x \in \mathbb{R},\ x^{2} + 2 \geq 2 » et de « ∃n∈N, 3n=14\exists n \in \mathbb{N},\ 3n = 14 ».

Première. Pour tout réel xx, x2≥0x^{2} \geq 0, donc x2+2≥2x^{2} + 2 \geq 2 : elle est vraie.

Seconde. L'égalité 3n=143n = 14 donne n=143n = \dfrac{14}{3}, qui n'est pas entier. Aucun entier naturel ne convient : elle est fausse.

Exemple

Énoncé. La proposition « ∃!x∈R, 5x+4=19\exists! x \in \mathbb{R},\ 5x + 4 = 19 » est-elle vraie ?

Existence. Le réel 33 convient : 5×3+4=195 \times 3 + 4 = 19.

Unicité. Si 5x+4=195x + 4 = 19, alors 5x=155x = 15, donc x=3x = 3 : il n'y a pas d'autre solution.

Conclusion. La proposition est vraie.

AttentionAttention à l'ordre des quantificateurs

« ∀n∈N, ∃m∈N, m>2n\forall n \in \mathbb{N},\ \exists m \in \mathbb{N},\ m > 2n » est vraie : pour chaque nn, l'entier m=2n+1m = 2n + 1 convient. Échange les quantificateurs : « ∃m∈N, ∀n∈N, m>2n\exists m \in \mathbb{N},\ \forall n \in \mathbb{N},\ m > 2n » est fausse, car n=mn = m donnerait m>2mm > 2m. Ici, mm dépend de nn : on ne peut pas le choisir avant.

Nier une proposition quantifiée ; le contre-exemple

PropriétéNégation d'une proposition quantifiée

Soit EE un ensemble et P(x)P(x) une fonction propositionnelle sur EE.

  • 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)} ».
  • La négation de « ∃x∈E, P(x)\exists x \in E,\ P(x) » est « ∀x∈E, P(x)‾\forall x \in E,\ \overline{P(x)} ».

Méthodenier une proposition quantifiée

  1. Change chaque ∀\forall en ∃\exists et chaque ∃\exists en ∀\forall ; garde l'ordre et les ensembles.
  2. Nie la propriété finale, avec les lois de Morgan si elle contient « et » ou « ou ».
  3. Vérifie : des deux propositions, exactement une est vraie.

Exemple

Énoncé. Nie la proposition « ∀x∈R, ∃y∈R, x+2y=1\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ x + 2y = 1 », puis dis laquelle des deux est vraie.

Quantificateurs. Le ∀\forall devient ∃\exists, puis le ∃\exists devient ∀\forall.

Propriété. La négation de x+2y=1x + 2y = 1 est x+2y≠1x + 2y \neq 1.

Réponse. « ∃x∈R, ∀y∈R, x+2y≠1\exists x \in \mathbb{R},\ \forall y \in \mathbb{R},\ x + 2y \neq 1 ». Elle est fausse : pour chaque réel xx, le réel y=1−x2y = \dfrac{1 - x}{2} donne x+2y=1x + 2y = 1. C'est la proposition de départ qui est vraie.

AttentionNier, ce n'est pas tout retourner

La négation de « ∀n∈N, n2≥n+1\forall n \in \mathbb{N},\ n^{2} \geq n + 1 » n'est pas « ∀n∈N, n2<n+1\forall n \in \mathbb{N},\ n^{2} < n + 1 ». C'est « ∃n∈N, n2<n+1\exists n \in \mathbb{N},\ n^{2} < n + 1 » : un seul entier suffit, par exemple n=1n = 1. L'inégalité large ≥\geq se nie par l'inégalité stricte <<.

Méthoderéfuter par un contre-exemple

  1. Repère une proposition de la forme « pour tout xx de EE, P(x)P(x) ».
  2. Teste quelques éléments de EE, en pensant aux cas extrêmes : 00, 11, un négatif, une fraction.
  3. Exhibe un élément aa précis, et montre par un calcul que P(a)P(a) est fausse.
  4. Conclus : la proposition universelle est fausse. Un seul contre-exemple suffit, alors que mille exemples ne prouvent rien.

Exemple

Énoncé. Un camarade affirme : « pour tout réel xx, (x−2)2≥x(x - 2)^{2} \geq x ». Vrai ou faux ?

Recherche. Pour x=0x = 0 : 4≥04 \geq 0, rien ne cloche. Pour x=2x = 2 : 0≥20 \geq 2 est faux.

Conclusion. Le réel 22 est un contre-exemple : l'affirmation est fausse.

Raisonner par contraposée ou par l'absurde

PropriétéRaisonnement par contraposée

Soit PP et QQ deux propositions. Pour démontrer l'implication P⇒QP \Rightarrow Q, il suffit de démontrer sa contraposée Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}.

Méthoderaisonner par contraposée

  1. Repère l'hypothèse PP et la conclusion QQ.
  2. Écris la contraposée Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}, en niant les deux avec soin.
  3. Rédige : pars de Q‾\overline{Q}, puis enchaîne les calculs jusqu'à P‾\overline{P}.
  4. Termine par : « par contraposée, l'implication P⇒QP \Rightarrow Q est vraie ».

Exemple

Énoncé. Soit nn un entier. Montre que si 5n+35n + 3 est pair, alors nn est impair.

Contraposée. Si nn est pair, alors 5n+35n + 3 est impair.

Calcul. Prenons nn pair : n=2kn = 2k avec kk entier. Alors 5n+3=10k+3=2(5k+1)+15n + 3 = 10k + 3 = 2(5k + 1) + 1, qui est impair.

Conclusion. Par contraposée, si 5n+35n + 3 est pair, alors nn est impair.

PropriétéRaisonnement par l'absurde

Soit PP une proposition. Si, en supposant que P‾\overline{P} est vraie, on aboutit à une contradiction, c'est-à-dire à une proposition de la forme « RR et R‾\overline{R} », où RR est une proposition, alors PP est vraie.

Méthoderaisonner par l'absurde

  1. Suppose le contraire de ce que tu veux prouver, et annonce-le : « supposons par l'absurde que… ».
  2. Calcule avec cette supposition et les données.
  3. Arrive à une contradiction que tu nommes, par exemple 0=10 = 1.
  4. Conclus : la supposition est fausse, donc la proposition voulue est vraie.

Exemple

Énoncé. Montre que pour tout réel x≥0x \geq 0, x+2x+1≠1\dfrac{x + 2}{x + 1} \neq 1.

Supposition. Soit x≥0x \geq 0 ; alors x+1>0x + 1 > 0. Supposons par l'absurde que x+2x+1=1\dfrac{x + 2}{x + 1} = 1.

Calcul. On multiplie par x+1x + 1, qui n'est pas nul : x+2=x+1x + 2 = x + 1, donc 2=12 = 1.

Conclusion. C'est une contradiction, donc x+2x+1≠1\dfrac{x + 2}{x + 1} \neq 1.

Disjonction des cas ; équivalences successives

PropriétéRaisonnement par disjonction des cas

Soit PP, QQ et RR trois propositions. Si « PP ou QQ » est vraie, si P⇒RP \Rightarrow R est vraie et si Q⇒RQ \Rightarrow R est vraie, alors RR est vraie.

En pratique, pour démontrer RR, on sépare la situation en cas qui couvrent toutes les possibilités (par exemple x≥0x \geq 0 ou x<0x < 0), puis on démontre RR dans chacun des cas.

Méthoderaisonner par disjonction des cas

  1. Choisis des cas qui ne laissent rien de côté : x≥ax \geq a ou x<ax < a ; nn pair ou nn impair.
  2. Traite chaque cas avec son hypothèse propre.
  3. Rassemble : la propriété tient dans chaque cas, donc toujours.

Exemple

Énoncé. Montre que pour tout entier nn, n2+n+2n^{2} + n + 2 est pair.

Premier cas, nn pair. On écrit n=2kn = 2k, avec kk entier. Alors n2+n+2=4k2+2k+2=2(2k2+k+1)n^{2} + n + 2 = 4k^{2} + 2k + 2 = 2(2k^{2} + k + 1).

Second cas, nn impair. On écrit n=2k+1n = 2k + 1, avec kk entier. Alors n2+n+2=4k2+4k+1+2k+1+2=4k2+6k+4=2(2k2+3k+2)n^{2} + n + 2 = 4k^{2} + 4k + 1 + 2k + 1 + 2 = 4k^{2} + 6k + 4 = 2(2k^{2} + 3k + 2).

Conclusion. Un entier est soit pair, soit impair : dans les deux cas, n2+n+2n^{2} + n + 2 est le double d'un entier, donc il est pair.

PropriétéRaisonnement par équivalences successives

Soit PP, QQ et RR trois propositions. Si P⇔QP \Leftrightarrow Q et Q⇔RQ \Leftrightarrow R sont vraies, alors P⇔RP \Leftrightarrow R est vraie.

Ainsi, une chaîne d'équivalences P⇔Q1P \Leftrightarrow Q_1, Q1⇔Q2Q_1 \Leftrightarrow Q_2, …, Qk⇔RQ_k \Leftrightarrow R, toutes vraies, démontre P⇔RP \Leftrightarrow R : chaque étape doit être une équivalence, et non une simple implication.

Méthoderésoudre par équivalences successives

  1. Écris chaque ligne sous la forme « A⇔BA \Leftrightarrow B », une seule transformation à la fois.
  2. Contrôle chaque transformation : ajouter un même réel aux deux membres, ou les multiplier par un réel non nul, se défait. Multiplier une inégalité par un négatif en retourne le sens.
  3. Repère une transformation qui ne se défait pas, comme élever au carré : vérifie alors chaque solution trouvée.
  4. Conclus par l'ensemble des solutions.

Exemple

Énoncé. Données fictives : une boutique imaginaire vend des lampes à 7575 DH pièce ; fabriquer qq lampes coûte 45q+2 40045q + 2\,400 DH. Pour quelles quantités la recette couvre-t-elle le coût ?

Équivalences. 75q≥45q+2 400⇔30q≥2 400⇔q≥8075q \geq 45q + 2\,400 \Leftrightarrow 30q \geq 2\,400 \Leftrightarrow q \geq 80.

Justification. On retranche 45q45q, puis on divise par 3030, qui est positif : chaque étape se défait.

Conclusion. La recette couvre le coût exactement lorsque la boutique vend au moins 8080 lampes.

AttentionÉlever au carré n'est pas une équivalence

Pour résoudre x+2=x\sqrt{x + 2} = x, on élève au carré : x+2=x2x + 2 = x^{2}, d'où x=2x = 2 ou x=−1x = -1. Cette étape n'est qu'une implication. Vérifie : 4=2\sqrt{4} = 2 convient, mais 1=1≠−1\sqrt{1} = 1 \neq -1. La seule solution est 22.

Le raisonnement par récurrence

À retenirL'idée de l'escalier

Pour monter tout un escalier, deux choses suffisent : atteindre la première marche, et savoir passer de n'importe quelle marche à la suivante. La récurrence suit le même plan : un départ vérifié, puis un passage d'un entier au suivant.

ThéorèmePrincipe de récurrence

Soit n0n_0 un entier naturel et P(n)P(n) une fonction propositionnelle définie pour les entiers naturels n≥n0n \geq n_0. Si

  • P(n0)P(n_0) est vraie (initialisation),
  • et, pour tout entier naturel n≥n0n \geq n_0, l'implication P(n)⇒P(n+1)P(n) \Rightarrow P(n + 1) est vraie (hérédité),

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

RemarqueUn principe admis

Ce principe est admis : on l'applique sans le démontrer.

Méthoderédiger une récurrence

  1. Nomme la propriété P(n)P(n) et le premier entier n0n_0.
  2. Initialisation : calcule les deux membres pour n=n0n = n_0.
  3. Hérédité : fixe un entier n≥n0n \geq n_0 tel que P(n)P(n) est vraie, puis établis P(n+1)P(n + 1) en t'appuyant sur P(n)P(n).
  4. Conclusion : cite le principe de récurrence et les entiers concernés.

Exemple

Énoncé. Montre que pour tout entier n≥1n \geq 1, 1+5+9+⋯+(4n−3)=n(2n−1)1 + 5 + 9 + \dots + (4n - 3) = n(2n - 1).

Initialisation. Pour n=1n = 1, le membre de gauche vaut 11, et 1×(2−1)=11 \times (2 - 1) = 1.

Hérédité. Supposons l'égalité vraie pour un entier n≥1n \geq 1. Le terme suivant est 4(n+1)−3=4n+14(n + 1) - 3 = 4n + 1. Alors 1+5+⋯+(4n−3)+(4n+1)=n(2n−1)+4n+1=2n2+3n+1=(n+1)(2n+1)1 + 5 + \dots + (4n - 3) + (4n + 1) = n(2n - 1) + 4n + 1 = 2n^{2} + 3n + 1 = (n + 1)(2n + 1). Or 2(n+1)−1=2n+12(n + 1) - 1 = 2n + 1 : c'est l'égalité au rang n+1n + 1.

Conclusion. Par le principe de récurrence, cette formule vaut pour tout entier n≥1n \geq 1.

Exemple

Énoncé. Montre que pour tout entier naturel nn, 5n≥1+4n5^{n} \geq 1 + 4n.

Initialisation. Pour n=0n = 0 : 50=15^{0} = 1 et 1+4×0=11 + 4 \times 0 = 1.

Hérédité. Supposons 5n≥1+4n5^{n} \geq 1 + 4n pour un entier naturel nn. Alors 5n+1=5×5n≥5(1+4n)=5+20n5^{n + 1} = 5 \times 5^{n} \geq 5(1 + 4n) = 5 + 20n. Or 5+20n≥5+4n=1+4(n+1)5 + 20n \geq 5 + 4n = 1 + 4(n + 1), car 16n≥016n \geq 0.

Conclusion. D'après le principe de récurrence, 5n≥1+4n5^{n} \geq 1 + 4n pour tout entier naturel nn.

AttentionNe saute pas l'initialisation

Prends P(n)P(n) : « 4n+14^{n} + 1 est divisible par 33 ». L'hérédité marche, car 4n+1+1=4(4n+1)−34^{n + 1} + 1 = 4(4^{n} + 1) - 3. Pourtant P(n)P(n) est fausse pour tout entier naturel nn : 4n+14^{n} + 1 a pour reste 22 dans la division par 33. Sans initialisation, l'hérédité ne prouve rien.

Quel raisonnement pour quelle question ?

MéthodeQuel raisonnement pour quelle question ?

  • Valeur de vérité d'une proposition composée : les définitions des connecteurs.
  • Nier une phrase avec « et », « ou », « si… alors » : les lois de Morgan et la négation d'une implication.
  • Nier une phrase avec « pour tout » ou « il existe » : échanger les quantificateurs, puis nier la fin.
  • Prouver qu'un « pour tout » est faux : un contre-exemple.
  • Prouver une implication dont la conclusion se nie bien : la contraposée.
  • Prouver une impossibilité : l'absurde.
  • Plusieurs situations possibles : la disjonction des cas.
  • Résoudre une équation ou une inéquation : les équivalences successives.
  • Propriété d'un entier qui se transmet de nn à n+1n + 1 : la récurrence.
Double négation
P‾‾⇔P\overline{\overline{P}} \Leftrightarrow P
Loi de Morgan pour « et »
(P et Q)‾⇔(P‾ ou Q‾)\overline{(P \text{ et } Q)} \Leftrightarrow (\overline{P} \text{ ou } \overline{Q})
Loi de Morgan pour « ou »
(P ou Q)‾⇔(P‾ et Q‾)\overline{(P \text{ ou } Q)} \Leftrightarrow (\overline{P} \text{ et } \overline{Q})
Négation d'une implication
(P⇒Q)‾⇔(P et Q‾)\overline{(P \Rightarrow Q)} \Leftrightarrow (P \text{ et } \overline{Q})
Contraposée
(P⇒Q)⇔(Q‾⇒P‾)(P \Rightarrow Q) \Leftrightarrow (\overline{Q} \Rightarrow \overline{P})
Négation de « pour tout »
(∀x∈E, P(x))‾⇔(∃x∈E, P(x)‾)\overline{(\forall x \in E,\ P(x))} \Leftrightarrow (\exists x \in E,\ \overline{P(x)})
Négation de « il existe »
(∃x∈E, P(x))‾⇔(∀x∈E, P(x)‾)\overline{(\exists x \in E,\ P(x))} \Leftrightarrow (\forall x \in E,\ \overline{P(x)})

À retenirRédiger en devoir

Annonce toujours le raisonnement choisi : « par contraposée », « supposons par l'absurde », « premier cas ». Écris « donc » en toutes lettres et garde les flèches pour les formules. En récurrence, titre les trois parties. Termine chaque question par une phrase de conclusion.