Exercice · Mathématiques · Sciences Mathématiques

Lois logiques et simplification

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 1
Exercice 1

Lois logiques et simplification

Facile

Soient \(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)\)
VVVVV
VFFVV
FVVFV
FFVVV

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.

Retour à la leçon « Notions de logique »