ELEMENTE DE LOGIC MATEMATIC

Propoziii
Definiie: Se numete propoziie un enun care poate fi adevrat sau fals, niciodat adevrat
i fals simultan.
Exemple. Considerm enunurile: 1) 400 este ptrat perfect; 2) 6+5=11;
3) 23>50 4) 32-6=26 ; 5) Soarele este satelitul natural al Pmntului.6) Mergi
mai repede!
Dintre aceste enunuri 1),2),3),4),5)sunt propoziii deoarece despre fiecare putem s tim
dac este adevrat sau fals. De exemplu 1),2) i 4) sunt propoziii adevrate, iar 3) i 5)
sunt propoziii false. Enunul 6) nu e propoziie.
Propoziiile elementare se noteaz cu litere mici p,q,r, . . .
Se disting 2 tipuri de propoziii:
1) Propoziie elementar: propoziie care nu comport dect un singur subiect, un singur
verb i un singur atribut.
Exemplu:
Numrul 10 este divizibil cu 2 (propoziie, evident, adevrat).
2) Propoziie compus: propoziie obinut prin combinarea de propoziii elementare, cu
ajutorul conectorilor logici.
Exemplu:
Ecuaiile 4x - 100=0 i x-5=0 au o rdcin real comun
Definiie: Se numete valoare de adevr proprietatea unei propoziii p de a fi adevrat sau
fals.
Convenional, se noteaz cu v(p) i:
v(p) = 1 (sau A) dac propoziia p este adevrat;
v(p) = 0 (sau F) dac propoziia p este fals.
Logica clasic a propoziiilor este n concordan cu urmtoarele trei principii:

Principiul terului exclus o propoziie nu poate lua o alt valoare dect 1 sau 0

Principiul nonconcordanei - o propoziie nu poate lua n acelai timp cele dou

valori 1 i 0

Principiul identitii o propoziie i pstreaz valoarea sa de adevr. Logica

matematic studiaz propoziiile doar din punct de vedere al valorii sale de adevr.

Predicate
Definiie:Se numete predicat (sau propoziie cu variabile), un enun care conine una sau
mai multe variabile, crora atribuindu-le valori dintr-o mulime precizat obinem propoziii
adevrate sau false.
Observaie:
1)Valoarea de adevr depinde de valorile atribuite variabilelor.
2) n definirea unui predicat trebuie specificat ntotdeauna i mulimea parcurs de
variabil .
Exemplu: Ecuaia y + 1= 0,25 , unde x aparine mulimii numerelor reale" este un predicat
cu o singur variabil (numit i predicat unar), care devine o propoziie adevrat pentru
y= - 0,75 (avnd, deci,valoarea de adevr 1), sau o propoziie fals pentru orice alt valoare
atribuit lui x (avnd valoarea de adevr 0).
Mulimea elementelor pentru care obinem propoziii adevrate se numete mulimea de
adevr a predicatului.
prof. Cialcu Ionel

Ecuaiile, inecuaiile, identitile sunt predicate.Mulimea de adevr pentru aceste predicate

reprezint mulimea de soluii pentru ecuaii, inecutaii respectiv identiti.

Conectorii logici
Cu ajutorul cuvintelor nu, i, sau, dac-atunci numite conectori logici, din
propoziiile logice simple se obin propoziii noi, valorile de adevr ale acestora fiind bine
determinate de valorile de adevr ale propoziiilor date.
Conectorii logici sunt :
- non (negaia propoziie);
- i (conjuncia propoziiei);
V - sau (disjuncia propoziiei);
-implic (implicaia propoziiei);
-echivalent (echivalena propoziiei);
1) Negaia propoziiei (non)
Definiie: Negaia propoziiei p este propoziia non p care se noteaz p i care este
adevrat cnd p este fals i fals cnd p este adevrat. Valoarea de adevr a propoziiei
p este dat n tabelul urmtor:
p
1
0

p
0
1

Exemple:
1. Propoziia Inima este un organ vital. are negaia Inima nu este un organ vital.
2. Propoziia 26 are negaia 26.
3. De exemplu, considerm propoziia p: Pmntul este rotund. Negaia p este
propoziia : Non pmntul este rotund. sau, n limbajul obinuit: Pmntul nu este rotund. n
acest caz p este o proziie fals
Negaia predicatelor
Definiie: Fie p(x) un predicat. Negaia predicatului p(x) este predicatul non p(x) care este:
adevrat pentru acele valori ale lui x pentru care p(x) este fals;
fals pentru acele valori ale lui x pentru care p(x) este adevrat.
2) Conjuncia propoziiei (i)
Definiie: Conjuncia a dou propoziii p, q este propoziia notat pq (citim: p i q) i
care e adevrat doar atunci cnd ambele propoziii sunt adevrate i este fals n celelalte
cazuri.
p
q
pq
1
1
1
1
0
0
0
1
0
0
0
0

Exemple:
1.Omul este un mamifer i consum alimente este adevrat.

prof. Cialcu Ionel

2. 4>5 i apa curge este fals.

Conjuncia predicatelor
Definiie: Fie p(x) i q(x) dou predicate unare. Conjuncia predicatelor p(x), q(x) este
predicatul p(x)q(x) pentru care propoziia p(x)q(x) este adevrat pentru acele valori ale
lui x pentru care att p(x) ct i q(x) sunt adevrate i false n celelalte cazuri.
Analog se definete conjuncia predicatelor cu mai multe variabile.
3) Disjuncia propoziiei (sau)
Definiie:Se numete disjuncia propoziiilor p, q propoziia notat pvq (citim: p sau q)
care este adevrat dac i numai dac cel puin una din propoziiile p sau q este adevrat i
fals n caz contrar.
Disjuncia a dou propoziii este o propoziie fals doar atunci cnd ambele propoziii sunt
false.
p
q
pvq
1
1
1
1
0
1
0
1
1
0
0
0
Exemple:
1. 20:45 sau 3412 este adevrat.
2. 25:53 sau 125 este fals.
Disjuncia predicatelor
Fie p(x) i q(x) dou predicate unare. Disjuncia predicatelor p(x), q(x) este
predicatul notat p(x)vq(x) pentru care propoziia p(x) v q(x) este adevrat pentru acele valori
ale lui x pentru care cel puin una din propoziiile p(x), q(x) este adevrat i fals n celelalte
cazuri.
Analog se definete disjuncia predicatelor de mai multe variabile.
4) Implicaia propoziiilor (dac-atunci)
Definiie: Se numete implicaia propoziiilor p, q n aceast ordine, propoziia notat pq
(citim p implic q sau dac p, atunci q) care este fals dac i numai dac p este
adevrat i q este fals
i adevrat n rest.
p
q
p
( p) v q= pq
1
1
0
0

1
0
1
0

0
0
1
1

1
0
1
1

Observaii:
1.
Noiunea de implicaie joac un rol important n matematic. Observm din
tabel c dac p(ipoteza) este adevrat i q (concluzia) este de asemenea adevrat, atunci
pq este neaprat adevrat, ceea ce nseamn c n orice demonstraie plecnd de la o
ipotez adevrat i efectund un raionament corect (implicaia adevrat) se ajunge la o
concluzie adevrat.
2.
Tot din tabel se deduce c dac ipoteza este fals, atunci propoziia pq este
adevrat oricare ar fi valoarea de adevr a propoziiei q. Se spune c falsul implic orice.

prof. Cialcu Ionel

3.
Implicaia propoziiilor p i q este identic cu propoziia (p) v q. Ea se
noteaz pq i se citete dac p atunci q sau p implic q. n implicaie p se numete
ipoteza iar propoziia q se numete implicaiei.
Implicaia predicatelor
Definiie: Fie p(x), q(x) dou predicate. Se numete implicaia predicatelor p(x), q(x) n
aceast ordine, predicatul notat p(x) q(x) pentru care propoziia (p(x) q(x) este
adevrat. ( citim: dac p(x), atunci q(x) sau nc q(x) este consecina logic a lui p(x)).
Analog se definete implicaia predicatelor cu mai multe variabile.
Semnul l utilizm pentru propoziii fr variabile, iar semnul => pentru propoziii cu
variabile.
5) Echivalena(dac i nunai dac)
Definiie:Se numete echivalena propoziiilor p i q propoziia notat pq care este
adevrat dac i numai dac ambele propoziii au aceeai valoare de adevr. (citim p
echivalent cu q sau p dac i numai dac q)
p

pq

qp

pq

Dou propoziii sunt echivalente doar atunci cnd ambele propoziii au aceeai
valoare de adevr.
Dou propoziii compuse sunt echivalene () atunci cnd pentru aceleai valori ale
propoziiilor simple componente propoziiile compuse au aceeai valoare de adevr.
Exemple:
1. 32 dac i numai dac 56 este propoziie adevrat.
2. 226 dac i numai dac anul are 400 de zile este propoziie fals.
Teorem:Fie p,q propoziii. Avem [(pq) (q p)] (pq).
(pq) (qp)

pq

qp

pq

Echivalena predicatelor
Definiie. Fie p(x), q(x) dou predicate unare. Predicatele p(x) i q(x) se numesc echivalente
i scriem p(x)q(x) dac propoziia (p(x) q(x)) este adevrat pentru orice valoare a lui x
din mulimea de valori specificat .
Analog se definete echivalena predicatelor cu mai multe variabile.
Observaii

prof. Cialcu Ionel

1.
Semnul l utilizm pentru echivalena propoziiilor fr variabile, iar
semnul <=> pentru echivalena propoziiilor cu variabile (deci pentru predicate) .
2.
Avem p(x)<=>q(x) dac pentru orice valoare x0 a variabilei x propoziiile
p(x0) i q(x0) au aceeai valoare de adevr.
3.
n demonstraia unei echivalene , implicaia p=>q poart numele de
teorem direct iar implicaia q=>p este teorema reciproc. Demonstrarea echivalenei
const n demonstrarea celor dou implicaii.
Definiie: O expresie a crei valoare de adevr este adevrul indiferent de valorile propoziiei
componente se numete tautologie.
Un tip special de propoziie compus este cea care conine dou negaii :
Teorem:( Legea dublei negaii) :
p

p q , unde q=(p)
p ( p) p q

Exemplu: Nu este adevrat ca azi nu am luat o not la englez, adic Azi am luat o not
la englez .
Teorem:(Legea terului exclus): Propoziia pV(p) este adevrat (tautologie) , unde q= p.
p
q
pVq
0

Exemplu: 3+4=5 sau 3+45 este adevrat.

Folosind aceste noiuni putem demonstra foarte usor anumite propoziii sau proprieti
din teoria matematic.Exemplificm cu urmtoarea proprietate a operaiilor de reuniune i
intersecie a mulimilor.
Fie mulimea E i prile ei A, B, C P( E) .Atunci A ( B C ) ( A B) ( A C ) .
Demonstraie.Folosim predicatele elementare x A , x B , x C i predicatele compuse
x B C , x A ( B C ) , x A B , x A C , x ( A B) ( A C ) . Demonstrm c
x A ( B C ) i x ( A B) ( A C ) au aceeai valoare de adevr. Alctuim tabelul :
x A x B x C x B C x A ( B C ) x A B x A C x ( A B) ( A C )
1

Metoda reducerii la absurd

prof. Cialcu Ionel

Metoda reducerii la absurd constituie o metod important de demonstraie ; n anumite

situaii este mai usor de demonstrat implicaia qp n loc de implicaia pq. Ea are la
baz echivalena : (pq) (qp).
Teorem:(Metoda reducerii la absurd): Fie p,q propoziii. Avem (pq) (qp).
Demonstraie.
p
q
p q
q p
(p q)( qp)
0

Pentru a ilustra modul de aplicare a metodei dm urmtorul exemplu:

S se demonstreze c: dac a Z este numr par atunci i a2 este numr ntreg par.
Demonstraie. Considerm ipoteza p: a Z este numr par i concluzia q: a2 este
numr ntreg par.Prin reducere la absurd, presupunem concluzia fals i demonstrm c
atunci i ipoteza e fals , adic aceast presupunere contrazice ipoteza. Fie deci: q: a2 nu
este numr ntreg par; atunci el este impar, adic a2=2k+1, k Z . De aici, a2-1=2k ,deci
(a-1)(a+1)=2k, deci 2 divide a-1 sau a+1 i atunci n mod necesar a este impar adic
p: a Z este numr impar.

Simbolurile exist i oricare

n multe cazuri formulm ntrebri de genul a luat cineva din clas nota 10 la tez?
sau au promovat toti elevii clasei ? Altfel formulate, acestea devin: exist un elev n clas
care luat nota 10 la tez? sau orice elev din clas a promovat ? Pentru a transpune aceste
situaii n teoria logic formulat pn acum, introducem predicatele definite prin:
x M : p(x) (citit exist x din M astfel nct p(x)) respectiv

x M : p(x) (citit oricare ar fi x din M p(x)), unde M este o mulime precizat.

Predicatul x M : p(x) este o propoziie adevarat dac p(x) este adevrat pentru cel
puin o valoare din M atribuit variabilei x i este fals atunci cnd nu exist nici o valoare
din M pentru care acesta s devin o propoziie adevrat.
Predicatul x M : p(x) este o propoziie adevarat dac p(x) este adevrat pentru
orice valoare din M atribuit variabilei x i este fals atunci cnd exist cel puin o valoare
din M pentru care acesta s devin o propoziie fals.
Exemple:
1) x N , x 2 5 . adevrat (A) pentru x=3
2)
3)

x R , x2 2015 0 . fals (F)

x R , y R , x2 y4 23 . fals (F)
prof. Cialcu Ionel

4)
5)
6)

x N , x divide 24 . fals (F)

2
x R , x 2 2 x 1 x 1 .adevrat (A)
x Z , y Z , x y 7 . adevrat (A)
a, b, c R , (a b c)2 a2 b2 c2 2ab 2ac 2bc . adevrat (A)

7)
Exist i situaii cnd trebuie sa negm astfel de predicate . Construcia negaiei se face dup
urmtoarele reguli de negaie:
x M : p( x) <=> x M : p(x)
x M : p(x) <=> x M : p(x) .
Exemple:
1) x N , x 2 5 <=> x M : x 2 5 .
2) x R , x2 1 0 <=> x R , x2 1 0 .
3) nu orice elev i-a efectuat tema <=>exist cel puin un elev cu tema neefectuat.

Metoda induciei matematice

Metoda induciei matematice este o cale logic de demonstraie a unor adevruri generale
pornind de la cazuri particulare. Metoda comport dou etape; etapa stabilirii
ipotezei(verificrii) i etapa demonstraiei.
I.
Etapa stabilirii ipotezei(verificrii) . Acum stabilim iporeza (dac nu este prezentat
explicit sub forma de cerin) i o exprimm n forma unui predicat de o variabil
notat P(n), unde n N sau n N * . Se face apoi o verificare a corectitudinii ipotezei
calculnd cel puin o valoare de adevr pentru predicatul P(n) , de obicei P(0) sau
P(1).
II.
Etapa demonstraiei .Scriem mai nti P(k) i P(k+1) nlocuind n ipoteza P(n)
pe n cu k respectiv k+1. Demonstrm c pentru un numr kN* , implicaia
P(k) => P(k+1) este adevrat . Atunci P(n) este adevrat pentru orice nN.
Exemple:
1) S se demonstreze c P(n) : 1 + 2 + 3 + .... + n =
1. Verificarea: n=1 1=

n(n + 1)
2

() n N * .

1(1 + 1)
(A) .
2

2. Demonstraia:
k (k + 1)
.
2
Presupunem P(k)adevrat i demonstrm c P(k+1) este adevrat. Scriem P(k+1) :
(k + 1)(k + 2)
P(k+1): 1 + 2 + 3 + .... + k + k + 1 =
.
2
Demonstrm c P(k) => P(k+1) prin nlocuirea lui P(k) n P(k+1);
k (k + 1)
(k + 1)(k + 2)
+ k + 1=
.

2
2
n urma calculelor, se ajunge la

P(k): 1 + 2 + 3 + .... + k =

prof. Cialcu Ionel

(k + 1)(k + 2) (k + 1)(k + 2)
=
, deci propoziia P(n) este adevrat.
2
2
2) S se demonstreze c
n n 1 2n 1
, n N *.
P(n) : 12 22 32 ....... n2
6
11 1 2 1 1
1. Verificarea: P(1) :12
(A) ,afirmaie adevrat.
6
2. Demonstraia:
k (k + 1)(2k + 1)
P(k): 12 + 22 + 32 + .... + k 2 =
.
6
Presupunem P(k) adevrat i demonstrm c P(k+1) este adevrat. Scriem P(k+1) :
(k + 1)(k + 2)(2k + 3)
P(k+1): 12 + 22 + 32 + .... + k 2 + (k + 1)2 =
.
6
Demonstrm c P(k) => P(k+1) prin nlocuirea lui P(k) n P(k+1);
(k + 1)(k + 2)(2k + 3)
k (k + 1)(2k + 1)
2
+ (k + 1) =
6
6
2
k k 1 2k 1 6 k 1 k 1 k 2 2k 3

k 1 k 2k 1 6 k 1 k 1 k 2 2k 3 ,

k 1 2k 2 7 k 6 k 1 k 2 2k 3 ,
2k 2 7 k 6 k 2 2k 3 ,

A .

Deci propoziia P(n) este adevrat.

3) S se demonstreze c
1
1
1
1
n
P(n) :

......

, () n N * .
1 2 2 3 3 4
n n 1 n 1
1
1

1. Verificarea: P(1) :
, afirmaie adevrat;(A)
1 2 1 1
2. Demonstraia:
1
1
1
1
k
P(k):

......

, () k N *
1 2 2 3 3 4
k k 1 k 1
Presupunem P(k) adevrat i demonstrm c P(k+1) este adevrat. Scriem P(k+1) :
1
1
1
1
k 1
P(k+1):

......

, () k N *
1 2 2 3 3 4
k 1 k 2 k 2
Demonstrm c P(k) => P(k+1) prin nlocuirea lui P(k) n P(k+1);
k k 2
k 1
k
1
k 1
1
2

, k 2 2k 1 k 1 .
k 1 k 1 k 2 k 2
k 1
k 1 k 2 k 1 k 2
2

Deci propoziia P(n) este adevrat.

4) S se demonstreze c : P(n) : n N , n 3 2n 2n 1 .
1. Verificarea: pentru n=3, P(3) : n 3 23 2 3 1 ,afirmaie adevrat; (A)
2. Demonstraia:
P(k ) : k N , k 3 2k 2k 1
Presupunem P(k) adevrat i demonstrm c P(k+1) este adevrat. Scriem P(k+1) :

prof. Cialcu Ionel

P(k+1): k N ,

2k 1 2(k 1) 1

k
Demonstrm c P(k) => P(k+1) Din 2 > 2k + 1 , prin nmulirea ei cu 2 membru cu
membru obinem 2k + 1 > 4k + 2 . Dar, 4k + 2 = 2k + 2 + 2k > 2k + 3 , deoarece
k 3, 2 2k 3 .
Deci propoziia P(n) este adevrat.
5) S se demonstreze c n3 11n se divide cu 6 n N.

1. Verificarea:dac n=0, P(0):06,afirmaie adevrat; (A)

2. Demonstraia: Presupunem predicatul P(k) adevrat i-l scriem n forma:
p Z astfel nct k 3 11k 6 p, k 3 6 p 11k.
Scriem P(k+1) n forma : t Z astfel nct

k 1

11 k 1 6t , k 3 3k 2 3k 1 11k 11 6t , k 3 3k 2 14k 12 6t.

nlocuim k 3 6 p 11k , t Z astfel nct 6 p 11k 3k 2 14k 12 6t ,

6 p 3k 2 3k 12 6t, 6 p 3k k 1 12 6t . Folosim faptul c k k 1 2 deci

membrul stng e divizibil cu 6.Existena lui t Z este asigurat, propoziia este adevrat.

Recomandm memorarea urmtoarelor sume importante n aplicaii:

n n 1

k 1

k 1 2 3 ... n
n

12 22 32 ... n2

n n 1 2n 1
6

k 1

k
k 1

1 2 3 ... n
3

n2 n 1

prof. Cialcu Ionel