19
est par définition une proposition logique qui est vraie si pest vraie ou si qest vraie (ou si tous
les deux sont vraies). Et est donc fausse sinon (c.-à-d. si pet qsont fausses). (Parfois on dit la
disjonction de pet de q.)
Il faut faire attention, parce que dans la vraie vie il y a deux "ou"’s. L’autre est plus strict :
La proposition "pou-strict q", et on écrit
p⊕q,
est aussi une proposition logique qui est par définition vraie si soit pest vraie, soit qest vraie (mais
pas si toutes les deux sont vraies). Et cette proposition est donc fausse si pet qsont toutes les deux
fausses ou si pet qsont toutes les deux vraies. (Parfois on dit la disjonction exclusive de pet de q,
et parfois on écrit pxor q, mais pas dans ce cours.)
La proposition "pet q", et on écrit
p∧q,
est aussi une proposition logique qui est par définition vraie si pest vraie et si aussi qest vraie. Et
c’est fausse sinon, c.-à-d. si pest fausse ou si qest fausse (ou toutes les deux sont fausses). (Parfois
on dit la conjonction de pet de q.)
La proposition "non-p" (ou "pas-p"), et on écrit
¬p,
est aussi une proposition logique qui est par définition vraie si pest fausse. Et ¬pest fausse sinon,
c.-à-d. si pest vraie.. On dit aussi la négation de p.
La proposition "si palors q", ou "pimplique q", et on écrit
p→q,
est aussi une proposition logique, qui est par définition vraie si (pest vraie et qest vraie) ou (si p
est fausse). Et c’est fausse sinon, c.-à-d. uniquement si pest vraie mais qest fausse. On dit pest
l’hypothèse et qla conclusion de "l’implication p→q"
Dernière définition. La proposition "psi et seulement si q" , on écrit
p↔q,
est aussi une proposition logique, qui est par définition vraie si (pet qsont tous les deux vraies) ou
si (pet qsont tous les deux fausses). Et c’est fausse sinon, c.-à-d. une des deux est vraie et l’autre
est fausse. (On dit aussi "pbiconditionnelle q".)
Remarque. Soient pet qdeux propositions logiques. Il faut bien comprendre : p→qest une
proposition logique, qui peut être vraie ou fausse.
Qu’est-ce qu’on peut dire a propos de la vérité de pet qsi on sait que l’implication
p→q
est vraie ? Il y a deux possibilités :
soit pest fausse (et qn’importe : "je m’en fous"), soit pET qsont vraies. Le sense inverse est
aussi correct.
Si p→qest fausse alors nécessairement : pest vraie et qest fausse.