Lois de Morgan et contraposée : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Notions de logique
Lois de Morgan et contraposée : notion du chapitre Notions de logique du programme de maths 1BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Notions du cours (11)
Apprendre avec Burhan
Lois de Morgan, contraposée
Étape 1 sur 5Le contraire d'un « et »
Devine : Dire le contraire

Quel est le contraire de « Sara a la moyenne en maths et en physique » ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Sara n'a la moyenne ni en maths, ni en physique.
Faux.
Trop fort : si Sara a la moyenne en maths seulement, la phrase de départ est déjà fausse.
Choix B :Sara n'a pas la moyenne en maths, ou pas en physique.
Juste.
Juste : il suffit d'un échec dans l'une des deux matières.
Choix C :Sara a la moyenne en maths, mais pas en physique.
Faux.
C'est un cas possible du contraire, pas le contraire entier : elle peut aussi échouer en maths.
Choix D :Sara a la moyenne dans une seule des deux matières.
Faux.
Elle peut aussi échouer dans les deux : ce cas rend aussi la phrase de départ fausse.
Voir la correction complète
La phrase de départ est fausse dès que Sara échoue dans l'une au moins des deux matières. Son contraire est donc : « Sara n'a pas la moyenne en maths ou n'a pas la moyenne en physique », avec un « ou » inclusif. Nier un « et » donne un « ou ».
La règle vue avec Sara est générale : elle fait partie des lois de Morgan. Pourquoi est-ce vrai ? Les propositions et n'ont que quatre cas possibles de valeurs, car chacune est soit vraie, soit fausse. La preuve compare les deux membres dans chacun de ces cas. Examiner tous les cas ainsi, c'est déjà une disjonction des cas. Tu en verras plus loin le principe général : il reposera, lui aussi, sur ce seul fait.
Étape 2 sur 5Les lois de Morgan
PropriétéDouble négation et lois de Morgan
Pour toutes propositions et , les propositions suivantes sont des lois logiques :
- ;
- ;
- .
Démonstration
Étape 1. D'après F01, a la valeur de vérité contraire de celle de , donc celle de .
Étape 2. Si et sont vraies, est fausse, et aussi, car et sont fausses (F02). Sinon, est fausse, donc sa négation est vraie ; l'une au moins de , est vraie, donc leur disjonction aussi.
Étape 3. Si et sont fausses, est vraie, et aussi. Sinon, est vraie, donc sa négation est fausse ; l'une au moins de , est fausse, donc leur conjonction aussi (F02).
Étape 4. Dans chaque cas, les deux membres de chaque équivalence ont la même valeur de vérité : les trois équivalences sont vraies (F03).

À retenirCe qu'il faut retenir de la preuve
Pour montrer que deux propositions composées ont la même valeur, on examine tous les cas de valeurs de vérité de et . Il n'y en a que quatre : on peut les épuiser. Retiens le geste : nier un « et » donne un « ou », nier un « ou » donne un « et ». Et nier deux fois ne change rien.

Vérifie : Quel cas, quelle étape ?

Dans la preuve, la négation de est traitée à l'étape 2. Quel cas y est examiné à part ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Le cas où et sont vraies.
Juste.
Juste : c'est le seul cas où est vraie ; les trois autres sont regroupés.
Choix B :Le cas où et sont fausses.
Faux.
Ce cas est mis à part à l'étape 3, pour la négation de .
Choix C :Le cas où est vraie et fausse.
Faux.
Ce cas est regroupé avec d'autres sous « sinon » : y est fausse.
Choix D :Aucun : l'étape 2 recopie la table de vérité.
Faux.
L'étape 2 raisonne cas par cas, avec des phrases ; la table ne sert qu'à vérifier.
Voir la correction complète
n'est vraie que si et sont vraies. L'étape 2 traite donc ce cas à part, puis regroupe les trois autres sous « sinon ». Dans ces trois cas, est fausse, et l'une au moins de , est vraie.
Étape 3 sur 5Nier sans se tromper
Exemplenier une conjonction
Soit un entier. La négation de « est pair et » est « est impair ou ».
Vérifie avec : « est pair et » est fausse, et « est impair ou » est vraie. Les deux propositions ont bien des valeurs contraires.

Attentionla négation de « et » est « ou »
✗ Écrire que la négation de « et » est « et ».
✓ Aucun réel ne vérifie à la fois et . Or le réel ne vérifie pas « et » : le contraire doit être vrai pour lui. La négation correcte est « ou ».

Étape 4 sur 5La contraposée
« S'il pleut, le sol est mouillé. » Si le sol est sec, tu en déduis qu'il ne pleut pas. Cette déduction s'appuie sur la contraposée. Pourquoi est-ce vrai ? Une implication n'est fausse que dans un seul cas. La preuve montre que ce cas est aussi le seul où sa contraposée est fausse.
PropriétéImplication : écriture, négation et contraposée
Pour toutes propositions et , les propositions suivantes sont des lois logiques :
- ;
- ;
- .
L'implication est la contraposée de l'implication .
Démonstration
Étape 1. La disjonction est fausse seulement lorsque et sont fausses (F02), c'est-à-dire lorsque est vraie et fausse (F01). C'est exactement le seul cas où est fausse (F03) : les deux membres ont toujours la même valeur de vérité.
Étape 2. Par l'étape 1, a la valeur de vérité de . D'après F04, celle-ci a la valeur de vérité de , donc celle de , car a la valeur de (F04).
Étape 3. D'après F03, est fausse seulement lorsque est vraie et fausse, c'est-à-dire lorsque est fausse et vraie (F01). C'est le seul cas où est fausse : les deux implications ont toujours la même valeur de vérité.

À retenirCe qu'il faut retenir de la preuve
Deux implications fausses dans le même cas seulement ont toujours la même valeur : c'est le cœur de la preuve. Retiens trois écritures. a la valeur de . Sa négation est . Sa contraposée est .

Vérifie : Quelle contraposée ?

Soit un entier. Quelle est la contraposée de « si est multiple de , alors est pair » ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Si est pair, alors est multiple de .
Faux.
C'est la réciproque : on a échangé hypothèse et conclusion, sans les nier.
Choix B :Si n'est pas multiple de , alors est impair.
Faux.
On a nié sans échanger : c'est la contraposée de la réciproque. Elle est fausse pour .
Choix C : est multiple de et est impair.
Faux.
C'est la négation de l'implication, pas sa contraposée.
Choix D :Si est impair, alors n'est pas multiple de .
Juste.
Juste : on nie la conclusion, on nie l'hypothèse, et on les échange.
Voir la correction complète
La contraposée de est . Ici, est « est impair » et est « n'est pas multiple de ». La contraposée est donc : « si est impair, alors n'est pas multiple de ». Elle a la même valeur que l'implication de départ.
← Étape précédenteContinuer : Écrire négation et contraposée →
Étape 5 sur 5Écrire négation et contraposée
Exemplenégation et contraposée
Soit un réel, et l'implication « si , alors ».
- Négation : « et ».
- Contraposée : « si , alors ».
L'implication est vraie pour tout réel . Si , alors , en multipliant par ; et ; donc . Sa négation est donc fausse pour tout réel .

À toi : Négation et contraposée

Soit un réel. Écris la négation, puis la contraposée, de l'implication « si , alors ou ». Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
La négation de est .
Encore bloqué ? Indice 2
Nie la conclusion « ou » avec une loi de Morgan.
Encore bloqué ? Indice 3
Point délicat : la contraposée nie les deux membres, puis les échange.
Voir la solution complète
La négation de « ou » est « et ».
- Négation : « et et ».
- Contraposée : « si et , alors ».
L'implication est vraie : , et un produit nul a un facteur nul.
← É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-mathematiques · mathematiques)
