Lois logiques et simplification
FacileSoient \(P\), \(Q\) et \(R\) trois propositions.
1) Montrer à l’aide d’un tableau de vérité que la proposition \((P\Rightarrow Q)\vee(Q\Rightarrow P)\) est une loi logique.
2) Montrer, sans tableau de vérité, que \([(P\vee Q)\wedge\overline{P}]\Rightarrow Q\) est une loi logique.
3) Simplifier la proposition \(\overline{(P\Rightarrow\overline{Q})}\vee(P\wedge Q)\).
4) On considère la proposition : « si un entier est divisible par \(6\), alors il est divisible par \(3\) ». Écrire sa réciproque, sa contraposée et sa négation, puis donner la valeur de vérité de chacune.
Afficher la correctionMasquer la correction
1) \((P\Rightarrow Q)\vee(Q\Rightarrow P)\)
| \(P\) | \(Q\) | \(P\Rightarrow Q\) | \(Q\Rightarrow P\) | \((P\Rightarrow Q)\vee(Q\Rightarrow P)\) |
|---|---|---|---|---|
| V | V | V | V | V |
| V | F | F | V | V |
| F | V | V | F | V |
| F | F | V | V | V |
La dernière colonne ne contient que des V : c’est une loi logique.
2) \([(P\vee Q)\wedge\overline{P}]\Rightarrow Q\)
Par distributivité : \((P\vee Q)\wedge\overline{P}\iff(P\wedge\overline{P})\vee(Q\wedge\overline{P})\iff Q\wedge\overline{P}\), car \(P\wedge\overline{P}\) est toujours fausse.
Si \(Q\wedge\overline{P}\) est vraie, alors \(Q\) est vraie ; si elle est fausse, l’implication est vraie. Dans tous les cas l’implication est vraie : c’est une loi logique.
3) Simplification.
\(\overline{(P\Rightarrow\overline{Q})}\iff P\wedge\overline{\overline{Q}}\iff P\wedge Q\). La proposition s’écrit donc \((P\wedge Q)\vee(P\wedge Q)\), c’est-à-dire \(P\wedge Q\).
4) Réciproque, contraposée, négation.
➢ Proposition : « si \(6\mid n\), alors \(3\mid n\) » : vraie (\(n=6k=3(2k)\)).
➢ Réciproque : « si \(3\mid n\), alors \(6\mid n\) » : fausse (\(n=3\)).
➢ Contraposée : « si \(3\) ne divise pas \(n\), alors \(6\) ne divise pas \(n\) » : vraie, comme la proposition.
➢ Négation : « il existe un entier divisible par \(6\) et non divisible par \(3\) » : fausse.