Lois logiques et lois de Morgan : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Notions de logique
Lois logiques et lois de Morgan : notion du chapitre Notions de logique du programme de maths 1BAC SEG, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).
Notions du cours (8)
Apprendre avec Burhan
Lois logiques : négations et contraposée
Étape 1 sur 5Contredire une publicité
En clair. Une publicité fictive affirme : « le prix a baissé et la qualité est restée la même ». Un client veut prouver qu'elle ment. Doit-il prouver que les deux affirmations sont fausses ? Non : il suffit qu'une des deux soit fausse. Pourquoi est-ce vrai ? Une phrase en « et » demande les deux ; si une seule manque, la phrase est fausse. Pour nier une proposition, on décrit exactement les cas où elle est fausse.
Devine : Le contraire exact

Quelle phrase dit exactement le contraire de « le prix a baissé et la qualité est restée la même » ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :« Le prix n'a pas baissé et la qualité n'est pas restée la même. »
Faux.
Trop fort : un seul mensonge suffit à rendre la publicité fausse.
Choix B :« Le prix n'a pas baissé ou la qualité n'est pas restée la même. »
Juste.
Juste : la publicité est fausse dès qu'une des deux affirmations l'est.
Choix C :« Le prix a augmenté ou la qualité a baissé. »
Faux.
« Ne pas baisser » n'est pas « augmenter » : le prix peut être resté le même.
Choix D :« Le prix a baissé ou la qualité n'est pas restée la même. »
Faux.
Seule la seconde affirmation est niée : il faut nier les deux, et changer « et » en « ou ».
Voir la correction complète
« et » est fausse dès qu'un des deux membres est faux. Le contraire est donc « le prix n'a pas baissé ou la qualité n'est pas restée la même ». Attention aussi aux mots : le contraire de « a baissé » est « n'a pas baissé », et non « a augmenté ».
Étape 2 sur 5Double négation et lois de Morgan
PropriétéDouble négation et lois de Morgan
Soit et deux propositions. Les propositions suivantes sont des lois logiques :
- ;
- ;
- .
Démonstration
Étape 1. Par définition de la négation, est vraie si et seulement si est fausse, c'est-à-dire si est vraie.
Étape 2. Par définition de la négation, est vraie si et seulement si « et » est fausse, c'est-à-dire, par définition de la conjonction, si l'une au moins des propositions , est fausse, autrement dit si « ou » est vraie.
Étape 3. De même, est vraie si et seulement si « ou » est fausse, c'est-à-dire, par définition de la disjonction, si et sont fausses, autrement dit si « et » est vraie.
Conclusion. Les deux membres de chaque équivalence ont toujours la même valeur de vérité : ce sont des lois logiques.

À retenirCe qu'il faut retenir de la preuve
Pour nier, on décrit les cas où la proposition est fausse. « et » est fausse dès qu'un membre l'est : sa négation est « ou ». « ou » n'est fausse que si les deux le sont : sa négation est « et ». En niant, « et » devient « ou », et « ou » devient « et ».

Vérifie : Le cas qui rend « ou » faux

Dans la preuve, quand la proposition « ou » est-elle fausse ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Quand l'une au moins des deux est fausse.
Faux.
C'est le cas où « et » est fausse, pas « ou ».
Choix B :Quand et sont vraies toutes les deux.
Faux.
Le « ou » est inclusif : dans ce cas, il est vrai.
Choix C :Quand est fausse, quelle que soit .
Faux.
Si est vraie, « ou » reste vraie.
Choix D :Quand et sont fausses toutes les deux.
Juste.
Juste : c'est le seul cas, d'après la définition de la disjonction.
Voir la correction complète
Par définition de la disjonction, « ou » est fausse seulement si et sont fausses. C'est exactement le cas où « et » est vraie. Les propositions et « et » ont donc toujours la même valeur.
Exemplenier avec les lois de Morgan
- Pour un réel , la négation de « et » est « ou ». Pour , la première est F et la seconde est V.
- La négation de « l'article est en stock ou il arrive demain » est « l'article n'est pas en stock et il n'arrive pas demain ».
- Double négation : dire « il est faux que n'est pas un carré », c'est dire « est un carré ».

Étape 3 sur 5Les lois de l'implication
En clair. Une boutique fictive a une règle : « si un client paie plus de DH, alors il reçoit un bon d'achat ». Un client repart sans bon d'achat. Si la règle est respectée, il n'a donc pas payé plus de DH. Pourquoi est-ce vrai ? Chacune de ces propositions est fausse dans un seul cas, et c'est le même cas. Elles ont donc toujours la même valeur.
PropriétéLois de l'implication et de l'équivalence
Soit et deux propositions. Les propositions suivantes sont des lois logiques :
- ;
- ; l'implication s'appelle la contraposée de ;
- ;
- .
Démonstration
Étape 1. Par définition, est fausse dans un seul cas : vraie et fausse. Or « ou » est fausse seulement lorsque et sont fausses : le même cas.
Étape 2. est fausse seulement lorsque est fausse et vraie : encore le même cas.
Étape 3. est vraie exactement lorsque est fausse : vraie et fausse, seul cas où « et » est vraie.
Étape 4. « et » est fausse exactement lorsque est vraie et fausse, ou vraie et fausse : cas où est fausse.
Conclusion. Les deux membres de chaque équivalence ont toujours la même valeur de vérité : ce sont des lois logiques.

À retenirCe qu'il faut retenir de la preuve
Toute la preuve tient en une idée : trouver le seul cas où chaque proposition est fausse. , « ou » et sont fausses exactement quand est vraie et fausse. Elles ont donc toujours la même valeur. Ce cas unique donne aussi la négation de l'implication : « et ».

Vérifie : Quand la contraposée est-elle fausse ?

Dans la preuve, dans quel cas la contraposée est-elle fausse ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Quand est fausse et vraie.
Juste.
Juste : est vraie et est fausse.
Choix B :Quand est vraie et fausse.
Faux.
Alors est fausse : l'implication est vraie.
Choix C :Quand et sont fausses.
Faux.
Alors est vraie : la conclusion est vraie, l'implication aussi.
Choix D :Quand et sont vraies.
Faux.
Alors est fausse : l'hypothèse est fausse, l'implication est vraie.
Voir la correction complète
est fausse seulement si est vraie et fausse, c'est-à-dire fausse et vraie. C'est le même cas que pour : les deux implications ont toujours la même valeur de vérité.
Exemplecontraposée et réciproque d'une règle
- Règle de la boutique : « si un client paie plus de DH, alors il reçoit un bon d'achat ». Sa contraposée : « si un client ne reçoit pas de bon d'achat, alors il n'a pas payé plus de DH ». D'après les lois de l'implication, elle a la même valeur que la règle.
- Pour un entier : « si est multiple de , alors est pair » a pour contraposée « si est impair, alors n'est pas multiple de ». Sa réciproque est fausse : est pair, mais n'est pas multiple de .

Étape 4 sur 5Écrire une négation
Méthodeécrire la négation d'une proposition composée
- Échange « et » et « ou », en niant chaque membre : ce sont les lois de Morgan.
- Nie une implication par « et » : la négation d'une implication n'est jamais une implication.
- Simplifie les doubles négations.
- Soigne les inégalités : la négation de est , et celle de est .

Exemplenier une implication
- La négation de « si le stock est vide, alors la commande est annulée » est « le stock est vide et la commande n'est pas annulée ».
- Pour un réel , la négation de « » est « et ».
- La négation de « ou » est « et ».

Vérifie : Nier une implication

Pour deux réels et , quelle est la négation de « » ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :« »
Faux.
La négation d'une implication n'est pas une implication.
Choix B :« et »
Faux.
On garde l'hypothèse telle quelle : seule la conclusion est niée.
Choix C :« et »
Juste.
Juste : l'hypothèse est gardée, la conclusion est niée.
Choix D :« »
Faux.
C'est encore une implication : elle peut être vraie en même temps que la proposition de départ.
Voir la correction complète
D'après les lois de l'implication, la négation de est « et ». Ici est , et est , de négation . La négation est donc « et ».
Étape 5 sur 5À toi, puis le coin devoir
À toi : Négation et contraposée

Une entreprise fictive affiche la règle : « si le bénéfice du mois est positif, alors l'entreprise verse une prime ». Écris sa négation, puis sa contraposée. Écris enfin, pour deux réels et , la négation de « ou ». Rédige ta réponse sur ton cahier, puis dévoile la correction.
Besoin d'aide ? Indice 1
Pour la négation d'une implication, garde l'hypothèse et nie la conclusion.
Encore bloqué ? Indice 2
Pour la contraposée, nie les deux membres et échange-les.
Encore bloqué ? Indice 3
Point délicat : pour nier une inégalité, change son sens, et passe de stricte à large, ou de large à stricte.
Voir la solution complète
- Négation : « le bénéfice du mois est positif et l'entreprise ne verse pas de prime ».
- Contraposée : « si l'entreprise ne verse pas de prime, alors le bénéfice du mois n'est pas positif ».
- D'après les lois de Morgan, la négation de « ou » est « et ».
RemarqueCoin devoir : rédiger une négation
En devoir, une négation se justifie en une ligne, sans table. Écris par exemple : « D'après les lois de Morgan, la négation de ou est et . » Nomme toujours la loi employée : lois de Morgan, ou négation d'une implication. Relis ensuite chaque inégalité : la négation de est .

← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Notions de logique » (1bac · sciences-economiques-et-gestion · mathematiques)
