PROPOZIII I MULIMI

I.1 Propoziii

Definiie : Prin propoziie nelegem un enun care poate fi

adevrat sau fals.

Propoziiile se noteaz cu litere mici : p, q, r etc.

Exemple : p : 2 + 3 = 5 ; q : Comuna Dumbrava Roie se afl

n judeul Bacu ; r : n clasa a V-a sunt numai fete.

Oricrei propoziii i se asociaz o valoare de adevr :

a) adevrat, notat v(p)=1 ;

b) fals, notat v(p)= 0 .

Nici o propoziie nu poate fi n acelai timp adevrat i fals.

Observaie : Propoziiile interogative sau exclamative ale limbii

romne nu sunt propoziii n matema-tic. De asemenea,
definiiile nu sunt propoziii.

Exemple: Enunurile Alearg repede ! , Ct e ceasul ? ,

Un numr natural care se mparte exact la doi este un numr
par nu sunt propoziii n matematic.

I.2 Operatori

Operatorii fac legtura ntre dou mrimi de acelai fel ( n cazul

nostru, ntre dou mulimi ). Operatorii pot fi :

1. Aritmetici : + , , . , : ;
2. Relaionali : = , < , > ;
3. Logici : (negaia ); ( conjuncia); V
( disjuncia ) ; (implicaia); (echivalena).

I.3 Operatori logici

Operatorii logici lucreaz numai cu valorile adevrat i

fals .
Tipuri de operatori logici : 1. Fie p : (2 < 5) i q : ( 5 > 7 ). Avem : p V q = (2 < 5) V ( 5
> 7 ). V( p V q ) = 1.
a) N e g a i a unei propoziii p este propoziia p numit 2. Fie p : ( 2 + 3 = 6 ) i q : ( 2 * 3 = 5 ). Avem , p V q = ( 2 +
propoziia non p i opereaz astfel : (adevrat) = 3 = 6 ) V ( 2 * 3 = 5 ). V( p V q ) = 0.
=fals ; (fals) = adevrat. Exemple :
d) I m p l i c a i a propoziiilor p i q este propoziia p
Propoziia Valoarea de Negaia Valoarea de implic q care se mai poate citi dac p atunci q sau
adevr propoziiei adevr din p rezult q i se noteaz p q .Propoziia p
q este fals numai atunci cnd p este adevrat i q
p:2+3=6 V(p)=0 p : 2 + 3 6 V(p)=1
este fals. Implicaia opereaz astfel :
q: 2 < 3 V(q)=1 q:2>3 V(q)=0 (adevrat) g (adevrat) = (adevrat) ;
(adevrat) (fals) = (fals);
(fals) (adevrat) = (adevrat) ;
(fals) (fals) = (adevrat).
b) C o n j u n c i a propoziiilor este propoziia p i q care Exemple :
se noteaz p q .Propoziia p i q este adevrat 1. Propoziia : ( dac 2 < 5 , atunci 2 + 5 < 10 ) este o
cnd ambele propoziii sunt adevrate. propoziie adevrat;
Conjuncia opereaz astfel: 2. Propoziia : ( dac 2 + 3 = 5 , atunci numrul natural 6 este
(adevrat) (adevrat) = (adevrat) ; un numr impar ) este o propoziie fals.
(adevrat) (fals) = (fals) ;
(fals) (adevrat) = (fals); e) E c h i v a l e n a propoziiilor p i q este propoziia p
(fals) (fals) = (fals) . este echivalent cu q care se mai poate citi p dac i
Exemple : numai dac q i se noteaz p q . Propoziia p q
1. Avem : p1 : 2 < 3 i p2 : 2 + 3 = 5. Propoziia p1 p2 =
este adevrat cnd ambele propoziii au aceeai valoare
( 2 < 3 ) ( 2 + 3 = 5 ) . V ( p1 p2 ) = 1. de adevr. Echivalena opereaz astfel :
2. Avem : p : Capitala Romniei este oraul Iai ; q : Suma a (adevrat) (adevrat) = (adevrat) ;
dou numere naturale pare este un numr impar. V( p (adevrat) (fals) = (fals);
q ) =0. (fals) 34 (adevrat) = (fals);
(fals) (fals) = (adevrat).
c) D i s j u n c i a propoziiilor p i q este propoziia p sau Exemple :
q care se noteaz p V q . Propoziia p V q este Propoziia : ( 4 < 5 dac i numai dac 1 + 1 = 3) este fals ;
adevrat cnd mcar una din propoziii este adevrat. Propoziia : ( 2 * 3 = 6 dac i numai dac 5 = 5 ) este
Disjuncia opereaz astfel : adevrat.
(adevrat) V (adevrat) = (adevrat) ;
(adevrat) V (fals) = (adevrat) ; Expresii echivalente (importante) :
(fals) V (adevrat) = (adevrat) ; 1. ( p ) = p ;
(fals) V (fals) = (fals) . 2. ( p V q ) = p q ;
Exemple : 3. ( p q ) = p V q .

I.4 P r e d i c a t l o g i c
Definiie : Mrimile matematice care nu i schimb valoarea
se numesc mrimi constante.
Exemplu : Dac un robinet curge timp de o or avnd un debit
(cantitatea de ap ce trece prin robinet n timp de o secund)
de 2 litri,spunem c debitul robinetului este o mrime
constant.
Definiie : Mrimile matematice care i schimb valorile se
numesc mrimi variabile.
Exemple : 1. Viteza unui biciclist care se deplaseaz de la o
localitate la alta.
2.n egalitatea x + 2 = 7, x este un numr natural,
constantele sunt 2 i 7 , iar numrul x este
Variabila.
D e f i n i i e : Un enun care depinde de una sau mai multe
variabile( i care pentru orice valori atribuite variabilelor dau
propoziii adevrate sau false) se numete predicat.
Predicatele se noteaz astfel :
1. p(x) , x este numr dintr-o mulime de numere;
2. q(x,y) , x i y sunt numere din cte o mulime de numere.
Exemple :
1. p(x) : x + 1 < 4 , 0 < x < 5 .
2. q(x,y) : x+y = 5 , x i y sunt numere naturale
I.4 C u a n t i f i c a t o r i l o g i c i
A cuantifica nseamn a stabili valorile pe care le poate lua o
mrime. Cuantificatorul stabilete valorile pe care le poate lua
variabila dintr-o propoziie.Cuantificatorii sunt de dou feluri :
a) Cuantificatorul universal : Oricare ar fi x din mulimea de
valori A are loc predicatul p(x).
Mulimi
pentru mulimi.Mulimea ar putea fi privit ca o colecie de obiecte de
Notaie : x p(x). Se citete : Oricare ar fi elementul x
din mulimea A are loc p(x).
Exemple :
1. p : x x + 2 > 1 . Avem : v(p)= 1.
2. q : x , x + 5 = 14. Avem : v(q)= 0.
b) Cuantificatorul existenial : Exist cel puin un x din
mulimea A astfel nct are loc p(x) .
Notaie : x A , p(x) .
Exemple :
1. p : x x + 3 = 5 . Avem, v(p) = 1.
2. q : : x x +4 < 1 . Avem, v(q) = 0.
Ordinea cuantificrii : se aplic mai nti cuantificatorul
universal si apoi cuantificatorul existenial.
I.5 N e g a r e a c u a n t i f i c a t o r I l o r
D e f I n i i e Negarea cuantificatorului universal este
cuantificatorul existenial i invers.
Deci, ( ) = i ( ) =
Negarea propoziiilor care conin cuantificatori i predicate se
face nlocuind cuantificatorii cu perchea lor i negnd
predicatele. Exemple :
1 . ( x A , p(x)) = x A , p(x) ;
2 . ( x N , x + 2 > 1 ) = x N , x + 2 < 1.
3 . ( elev n clasa a V-a care are nota 10 la matematic)
= elev din clasa a V-a nu are nota 10 la matematic).
4 . ( x A , y A , p(x,y) )= x A , y A ,
p(x,y).
5 . ( x N , y N , x+y > 2 ) = x N , y N , x
+ y < 2.
Noiunea de mulime nu se poate defini.Nu exist o definiie
acelai fel.Obiectele din care este format mulimea se numesc Dac toate elementele mulimii A se afl (aparin) i n mulimea B
elementele mulimii. spunem c mulimea A este inclus n mulimea B , sau c A este o
submulime a lui B. Vom scrie : A B , sau B A.
Mulimile se noteaz cu litere mari : A, B, N, Z etc.Mulimile pot fi
reprezentate astfel: . Exemplu : A = { 1, 2, 3 } i B = { 1, 2, 3, 4, 5 } . Avem : 1 B , 2 B
, 3 B deci, A B .
a) prin enumerarea elementelor: A = { 1, 7, 10 }, sau B = { a, e } .

b) printr-o proprietate pe care o au toate elementele : Observaie : Mulimea vid este inclus n orice mulime : A .

M = { x A | x < 10 }. D e f i n i i e : Dou mulimi se numesc egale cnd au aceleai

elemente.
c) prin diagrame (desene) :
Exemplu : A = { 0, 1, 2 } i B = { x N | x < 3 } . Avem , A = B .
P
D e f i n i i e : Numrul de elemente dintr-o mulime se numete
5 cardinalul acelei mulimi .

Exemplu : A = { 1, 2, 7 } . Avem, Card ( A ) = 3 . De asemenea, Card

( ) = 0.
Observaii : 2

1. Ordinea elementelor nu este important.Totui,dac vom scrie

elementele respectnd o ordine vom putea descoperi mai uor
anumite proprieti ale lor.
2. Elementele mulimii se scriu o singur dat.
Mulimea fr nici un element se numete mulimea vid i se
noteaz :
Operaii cu mulimi
1. R e u n i u n e a mulimilor A i B se noteaz A B i are
ca elemente toate elementele celor dou mulimi scrise o
singur dat .Vom scrie : A B = { x | x A sau x B} .
Proprieti :

Dac un element a se afl n mulimea A spunem c elementul a a) A B = B A

aparine mulimii A i scriem : a A .
b) (A B) C = A ( B C)
n caz contrar , a .
c) A A = A
Exemplu : A = { 2, 3, 4 } . Avem, 2 A , dar 5 A.
d) A = A
Observaie : Semnele i se stabilesc ntre un element i o
mulime.
2. I n t e r s e c i a mulimilor A i B se noteaz A B i are Propriei :
ca elemente , elementele comune ale celor dou mulimi,
a) A B B A ;
scrise o singur dat. Avem, A B = { x | x A i x B } .
b) ( A B ) C A (B C ) ;
Propriei :

a) A B = B A ; c) A A =

b) (A B) C = A (B C) ; d) A =A .

c) A A = A ; D e f i n i i e : Se numete pereche ( x,y ) o pereche de dou

elemente x i y.
d) A =
Exemplu : Fie A = { 1,2 } i B = { a,b } . Mulimea perechilor
e) A (B C) = (A B) (A C) formate cu elementele mulimilor A i B este M ={ ( 1,a );
( a,1 ); ( 1,b ); ( b,1 ); ( 2,a ); ( a,2 ); (2,b ); ( b,2 ) }.
f) A (B C) = (A B) (A C)
D e f i n i i e : Se numete pereche ordonat, o pereche ( a,b ) ,
3. D i f e r e n a mulimilor A i B se noteaz A \ B sau A n aceast ordine , astfel nct a A i b B .
B i are ca elemente , elementele care aparin mulimii A i
nu aparin mulimii B . Avem, A B = { x | x A i x B } . Exemplu : Dac A = { 1,2 } i B = { a,b } , atunci mulimea
perechilor ordonate este P = { ( 1,a ); ( 1,b ); ( 2,a ); (2,b ) }.