SupC2 Vocabilaire de la logique et des ensembles Cours
1. Logique ´el´ementaire
une assertion (ou proposition) est un ´enonc´e dont on peut dire si il est vrai ou faux
la egation d’une assertion P, not´ee nonP, est une assertion qui est vraie si Pest fausse
(Pet Q) est vraie si Pet Qsont toutes les deux vraies
(Pou Q) est vraie si au moins l’une des deux assertions est vraie
(PQ) si (nonPou Q) i.e: si Pest vraie alors Qest vraie
(i.e = id est = c’est `a dire)
PQsi (PQet QP) i.e. Pet Qont mˆeme valeur logique.
(PQ)(nonQnonP) (contrapos´ee de PQ)
Proposition:
(a) non(Pet Q)nonPou nonQ
(b) non(Pou Q)nonPet nonQ
(c) Pou (Qet R)(Pou Q) et (Pou R) (distributivit´e du ”ou” sur le ”et”)
(d) Pet (Qou R)(Pet Q) ou (Pet R)
2. Vocabulaire des ensembles
un ensemble contient des ´el´ements
xEsignifie: l’´el´ement xappartient `a E
Aest un sous-ensemble (ou partie) de Esi pour tout xA,xE(on note AE).
eunion:xABxAou xB
xA1A2 · · · Anil existe k[[1, n]] tel que xAk([[1, n]] = {1,2, . . . , n})
intersection:xABxAet xB
xA1A2 · · · Anpour tout k[[1, n]], xAk
compl´ementaire:
si AE A ={xE, x /A}(ensemble des ´el´ements de Equi n’appartiennent pas `a A)
Proposition:
(a) AB=AB
(b) AB=AB
(c) A(BC)=(AB)(AC)
(d) A(BC)=(AB)(AC)
un couple (x, y) est la donn´ee de deux ´el´ements xet ydans cet ordre
E×F={(x, y), x Eet yF}(produit cart´esien de deux ensembles)
Ep=E×E× · · · × E={(x1, x2, . . . , xp), x1E, x2E, . . . , xpE}
(x1, x2, . . . , xp) est appel´e puplet ou pliste
3. Quantificateurs
universel: xE, P (x) signifie: quel que soit xE, P (x)
existentiel: xE, P (x) signifie: il existe xEtel que P(x)
non(xE, P (x)) ⇔ ∃xE, nonP(x)
non(xE, P (x)) ⇔ ∀xE, nonP(x)
1
1 / 1 100%