Reconnaître une proposition
Parmi ces énoncés, lesquels sont des propositions ?
Plusieurs réponses possibles.
Notions de logique · Leçon 1
Parmi ces énoncés, lesquels sont des propositions ?
Une proposition peut être fausse : « » et « » sont des propositions fausses. Ce qui compte, c'est qu'on puisse trancher : vrai ou faux.
Vraie ou fausse ?
est vraie, est fausse. Une disjonction est vraie dès qu'au moins une des deux est vraie.
Vraie ou fausse ?
Vraie ou fausse ?
« » est fausse. Une implication dont l'hypothèse est fausse est vraie, donc est vraie.
Hypothèse fausse ⇒ l'implication est vraie, quelle que soit la conclusion.
Vraie ou fausse ?
Complète la table (touche une case pour choisir V ou F), puis compare les deux dernières colonnes.
Les colonnes et sont identiques : . C'est une loi logique très utile.
Pour , « » est une condition … pour « ».
(suffisante) mais (pas nécessaire).
Quelle est la contraposée de : « Si est pair, alors est pair » ?
La contraposée de « si est pair, alors est pair » est : « si est impair, alors est impair ».
La contraposée de est : on nie les deux et on échange. Ici : « est impair », : « est impair ».
L'implication « si est divisible par , alors est pair » est vraie. Que dire de sa réciproque ?
Complète la table. Que remarques-tu sur les colonnes et ?
Les deux dernières colonnes sont identiques : montrer , c'est montrer et sa réciproque .
Lesquelles sont vraies ?
, donc sa valeur absolue est son opposé : .
Vraie ou fausse ?
Vraie ou fausse ?
Soit un réel. L'équivalence « » est :
Le sens est vrai. Le sens est faux : pour , mais . Donc l'équivalence est fausse.
« Le produit de deux réels et est nul si et seulement si l'un des deux est nul. »
Donner la valeur de vérité de chaque proposition, en justifiant.
Résultat : Fausse.
est vraie, mais , donc « » est fausse.
Une proposition « et » n'est vraie que si et sont toutes les deux vraies. Elle est donc fausse.
Résultat : Vraie.
« est pair » est fausse, mais « » est vraie.
Une proposition « ou » est vraie dès que l'une des deux est vraie. Elle est donc vraie.
Résultat : Vraie.
, donc l'hypothèse « » est fausse.
Une implication n'est fausse que si est vraie et fausse. Ici est fausse : l'implication est vraie (même si est faux).
Résultat : Fausse.
« » est vraie et « » est fausse ().
C'est le seul cas où une implication est fausse : hypothèse vraie, conclusion fausse.
Résultat : Vraie.
Les deux propositions sont vraies : , et n'a que deux diviseurs ( et ).
Une équivalence est vraie quand les deux propositions ont la même valeur de vérité. Elle est donc vraie.
Soit un entier naturel. On considère l'implication
: « si est un multiple de , alors est pair ».
Montrer que est vraie.
Écrire la réciproque de . Est-elle vraie ?
Écrire la contraposée de . Est-elle vraie ?
Compléter par « nécessaire » ou « suffisante » : « est pair » est une condition … pour que soit un multiple de .
Supposons que est un multiple de : avec .
Alors , avec : est pair. Donc est vraie.
Résultat : Réciproque fausse.
Réciproque : « si est pair, alors est un multiple de ».
Elle est fausse. Contre-exemple : est pair, mais ce n'est pas un multiple de .
Résultat : Contraposée vraie.
Contraposée : « si est impair, alors n'est pas un multiple de ».
Une implication et sa contraposée ont toujours la même valeur de vérité. Comme est vraie, la contraposée est vraie.
Résultat : Nécessaire.
s'écrit « multiple de pair ». Dans , est une condition nécessaire pour .
« est pair » est donc une condition nécessaire (mais pas suffisante, voir la question 2) pour que soit un multiple de .