Fișă de facilitare a învățării

Unitatea de învățare : Elemente de logică matematică - clasa a IX – a

Profesor Gherghe Radu

Lecția 2.3. Operații logice elementare cu predicate

corelate cu operații și relații cu mulțimi.

2.3.1. Operații logice elementare cu predicate

Ca și în cazul propozițiilor, și cu predicate se pot defini operații logice alementare folosind operatorii logici
, , , ,  .
Vom defini operațiile elementare cu predicate urmărind totodată corelarea acestora cu unele relații și operații
cu mulțimi exprimate cu predicate.
1. Negația predicatelor

Definiție :
Fie predicatul p  x  , x  E . Negația predicatului p  x  , notată p  x  este predicatul în care, înlocuind pe
x cu fiecare valoare x0  E , se obține propoziția p  x0  .
Cu ajutorul negației vom exprima complementara unei mulțimi.
Fie mulțimea E și A o parte a sa. Considerăm predicatul p  x  : x  A, x  E . Predicatul p  x  : x  A, x  E
definește mulțimea numită complementara mulțimii A în raport cu mulțimea E, notată CE A .

Evident, CE A  E \ A . Avem echivalențele :

x  CE A  x  A, x  E  p x .

Așadar CE A  x x  A  x  E  x  
px .
2. Disjuncția predicatelor

Definiție :
Fie predicatele p  x  , x  E și q  x  , x  E . Disjuncția predicatelor p  x  , q  x  este predicatul ” p  x  sau
q  x  ”, notat p  x   q  x  în care, înlocuind pe x cu fiecare element x0  E , se obține propoziția
p  x0   q  x0  .
Cu ajutorul disjuncției predicatelor se definește operația de reuniune a două mulțimi.
Fie A și B două mulțimi A, B  E și predicatele unare p  x  :” x  A”, x  E , q  x  :” x  B”, x  E .
Predicatul p  x   q  x  :” x  A  x  B”, x  E , definește reuniunea mulțimilor A și B.


Avem : x  A  B  x  A  x  B . Așadar A  B  x x  A  x  B  x p  x   q  x  . 

1 din 4
 Fișă de facilitare a învățării
Unitatea de învățare : Elemente de logică matematică - clasa a IX – a
Profesor Gherghe Radu

3. Conjuncția predicatelor

Definiție :
Fiind date predicatele p  x  , x  E și q  x  , x  E , se numește conjuncția acestor predicate, predicatul
” p  x  și q  x  ”, notat p  x   q  x  în care, înlocuind pe x cu fiecare element x0  E , se obține propoziția
p  x0   q  x0  .
Corelăm această operație cu predicate cu operațiile de intersecție a mulțimilor și diferență a două mulțimi.
Intersecția. Fie mulțimile A și B, A, B  E și predicatele unare p  x  :” x  A”, x  E , q  x  :” x  B”, x  E .
Predicatul p  x   q  x  :” x  A  x  B”, x  E , definește mulțimea notată A  B , numită intersecția
mulțimilor A și B.
Avem relațiile : x  A  B  x  A  x  B  p  x   q  x  .


Așadar A  B  x x  A  x  B  x p  x   q  x  . 

Diferența. Fie mulțimile A și B, A, B  E și predicatele unare p  x  :” x  A”, x  E , q  x  :” x  B”, x  E .

Predicatul p  x   q  x  :” x  A  x  B”, x  E , caracterizează diferența mulțimilor A și B, notată A \ B .
Avem relațiile : x  A \ B  x  A  x  B  p  x   q  x  .


Așadar A \ B  x x  A  x  B  x p  x   q  x  . 
Se observă că are loc egalitatea : CE A  E \ A  x x  E , x  A .
Analog se definește diferența B \ A  x x  B  x  A .

Diferența simetrică a două mulțimi A și B, A, B  E , este mulțimea notată :

A  B   A \ B    B \ A   A  B  \  A  B 

2 din 4
 Fișă de facilitare a învățării
Unitatea de învățare : Elemente de logică matematică - clasa a IX – a
Profesor Gherghe Radu

4. Implicația predicatelor

Definiție :
Fie predicatele p  x  , x  E și q  x  , x  E . Predicatul q  x  este consecință logică a predicatului p  x  și
scriem p  x   q  x  dacă propoziția  x   p  x   q  x   este propoziție adevărată.
Se deduce că pentru orice x0  E pentru care propoziția p  x0  este adevărată rezultă că propoziția q  x0 
este adevărată.
Relația de incluziune. Fie A și B două mulțimi, A, B  E și predicatele p  x  :” x  A”, x  E ,
q  x  :” x  B”, x  E . Dacă predicatul p  x  este consecință logică a predicatului q  x  , adică
x  B  x  A , atunci mulțimea B este inclusă în mulțimea A și scriem B  A (B este parte, submulțime a
lui A).
Avem relațiile : B  A  x  x  B  x  A   q  x   p  x   .

5. Echivalența predicatelor

Fie predicatele p  x  , x  E și q  x  , x  E . Predicatele p  x  și q  x  se numesc echivalente și se scrie

p  x   q  x  dacă propoziția  x   p  x   q  x   este adevărată.
Egalitatea mulțimilor. Fie A și B două mulțimi, A, B  E și predicatele p  x  :” x  A”, x  E ,
q  x  :” x  B”, x  E . Dacă avem p  x   q  x  , atunci mulțimile A și B sunt mulțimi egale și notăm A  B .
Așadar
A  B   p  x   q  x    x  x  A  x  B  
 x  x  A  x  B   x  x  B  x  A   A  B  B  A

3 din 4
 Fișă de facilitare a învățării
Unitatea de învățare : Elemente de logică matematică - clasa a IX – a
Profesor Gherghe Radu

Legile lui De Morgan pentru mulțimi

Definiție :
În calculul propozițiilor am întâlnit două reguli de negare care se aplică pentru conjuncția și disjuncția a două
propoziții numite legile lui De Morgan :
 p  q   p q   p  q   p q 
Aceste legi se transpun în limbajul mulțimilor astfel :
Fie A și B două submulțimi ale lui E. Atunci au loc următoarele egalități de mulțimi :
1. CE  A  B   CE A  CE B ;
2. CE  A  B   CE A  CE B .

4 din 4