Sunteți pe pagina 1din 31

Capitolul 2 Logic matematic. Mulimi.

Inducia
matematic

2.1 Elemente de calcul propoziional

2.1.1 Operaii logice fundamentale. Tabele de adevr

2.1.1. Marcai propoziiile componente i operaiile logice care le leag, pentru
urmtoarele propoziii compuse:
a) Dac nu plou, merg la munte.
b) Merg la munte numai dac tu insiti.
c) Plou i eu merg la munte.
d) Sunt liber smbt sau duminic i merg n parc.
e) Sunt liber smbt i merg n parc, sau sunt liber duminic i merg n parc.
2.1.2. S se gseasc operaiile logice dintre propoziiile componente i valoarea
de adevr a urmtoarelor propoziii compuse:
a) Pinguinul este o pasre i 1 1 2 + = .
b) Pinguinul este un mamifer i 1 1 2 + = .
c) Numrul 2 este raional sau 1 1 2 + = .
d) Dac temperatura este sub 0C, atunci apa nghea.
e) Dac apa fierbe la 100C, atunci unghiurile de la baza triunghiului isoscel
sunt congruente.
f) Dac 1 1 3 + = , atunci pinguinul este un mamifer.
2.1.3. Tatl i face Dianei urmtoarea promisiune:
Dac iei 10 la matematic, mergem la munte.
n ce condiii tatl Dianei a trecut peste cuvntul dat ? Dar dac promisiunea
fcut este Mergem la munte numai dac iei 10 la matematic ?
2.1.4. Se dau propoziiile:

0
: 7 3 8 p + = : 3 2 q < : r toate triunghiurile sunt isoscele
: s numrul 2 nu este raional
: t suma msurilor unghiurilor unui triunghi este de 180 de grade.
S se determine valorile de adevr ale propoziiilor:
a)
( ) ( )
p q s t r ; b) ( )
( )
p q r s t ; c) ( ) ( ) ( ) p q r s t .
2.1.5. Determinai valorile de adevr ale propoziiilor:
a)
( ) ( )
p p q q ; b) ( ) ( )
p q p q ; c) ( ) ( )
p q q p .
2.1.6. Artai c urmtoarele propoziii sunt tautologii:
a) , p q q p p q q p (comutativitatea disjunciei i conjunciei)
b) ( ) ( ) ( ) ( ) , p q r p q r p q r p q r (asociativitatea disjunciei
i conjunciei)
c) ( ) ( ) , p p q p p p q p (regulile absorbiei)
d) , p p p p p p (idempotena)
e) ( ) ( ) ( ) p q r p q p r , ( ) ( ) ( ) p q r p q p r (distributivitate);
f) , p q p q p q p q (legile lui De Morgan);
g) p p (principiul dublei negaii).
2.1.7. S se demonstreze identitatea:
( )
p q q p q
(N. Bebea, Olimpiad local, Dmbovia, 1979)
2.1.8. S se arate c propoziia:
( ) ( ) ( ) ( ) ( ) ( )
p q p r p q p r , unde , , p q r sunt propoziii oarecare,
este ntotdeauna adevrat. (Doru tefnescu, 17951, G.M. 10/1979)
2.1.9. a) S se afle valorile de adevr ale propoziiilor:
i) ( ) ( ) p q p q
ii)
( )
p p p
iii)
( ) ( )
p q r q r p
b) S se afle negaiile propoziiilor:
i) p p q
ii) ( ) p q r
iii) ( ) p q r
c) S se demonstreze identitile:
i) p q p q
ii) ( ) 0 p q p
iii)
( )
1 p p p
(N. Bebea, 17738, G.M. 5/1979)
2.1.10. S se exprime cu ajutorul operatorilor fundamentali (disjuncie,
conjuncie, negaie) propoziiile:
a) ( )
( )
( ) p q r p q
b) ( ) ( ) ( ) ( ) p q q r p r
2.1.11. S se arate c urmtoarele propoziii sunt tautologii:
a) ( ) ( ) ( ) ( ) p q q r p r (tranzitivitatea implicaiei);
b) ( ) ( ) ( ) ( ) ( )
p q r p r q r
c) ( ) ( )
p p q q (regula modus ponens);
d) ( )
( )
p q q p (regula modus tollens);
e) ( )
( )
p q q p
2.1.12. S se arate c implicaia nu este asociativ, adic echivalena
( ) ( ) ( ) ( )
p q r p q r nu este o tautologie. S se arate c echivalena
logic este asociativ.
2.1.13. S se demonstreze echivalena:
( )
( )
( )
( )
( )
( ) ( )
p q q r p r p q q r
(Ioan Tomescu, 9880, G.M.B. 9/1969)
2.1.14. S se demonstreze c:

( )
( )
( )
( ) ( )
( ) ( )
p q r s t p q s p q t p r s p r t
(Ioan Tomescu, 9394, G.M.B. 1/1969)
2.1.15. Cte funcii logice binare se pot defini ? Alctuii tabelele de adevr ale
acestor funcii i recunoatei-le pe cele fundamentale.

2.1.2 Raionament matematic. Probleme de logic

2.1.16. Iepurele alb spune c pisica minte. Pisica spune c Alice minte. Alice
spune c iepurele alb i pisica mint. Cine minte i cine spune adevrul ? (dup
Lewis Carroll)
2.1.17. La o anchet, trei persoane , , A B C au dat urmtoarele rspunsuri:
: A Sunt vinovai B i C ;
: B Este nevinovat A sau C ;
: C Este vinovat Asau B .
tiind c exist un singur vinovat i un singur rspuns este adevrat, s se
deduc rspunsul adevrat i cine este vinovatul.
(Emil Constantinescu, 9987, G.M.B. 11/1969)
2.1.18. Corina, Raluca, Drago i Ctlin au spart o vaz. La ntrebrile mamei,
ei au rspuns:
- Ctlin: Raluca nu e vinovat.
- Raluca: Corina a spart vaza.
- Drago: Raluca n-a spart vaza.
- Corina: Drago minte.
tiind c un singur copil a spart vaza, gsii vinovatul, dac:
a) Un singur copil minte;
b) Un singur copil spune adevrul.
(Mihaela Banyai, E:8260, G.M. 4-5/1984)
2.1.19. Ionic are de rspuns prin da sau nu la 5 ntrebri. Se tie c:
a) prima i ultima ntrebare au rspunsuri contrare;
b) a doua i a patra au acelai rspuns;
c) sau prima, sau a doua ntrebare are rspunsul da;
d) dac rspunsul la a patra este da, atunci rspunsul la a cincea este nu;
e) la a treia ntrebare, rspunsul este da.
Ce rspunsuri trebuie s dea Ionic pentru a obine nota 10 ?
2.1.20. La ora de matematic au fost ascultai patru elevi , , , A B C D . n recreaie,
ali patru colegi de-ai lor au fcut urmtoarele afirmaii cu privire la notele
obinute:
I. A a primit nota 8, B nota 9, D nota 5;
II. B a primit nota 10, D nota 6, C nota 7;
III. C a primit nota 10, A nota 8, D nota 5;
IV. A a primit nota 7, B nota 10, D nota 5.
S se afle ce note au primit cei patru elevi, dac:
a) Numai una din cele trei afirmaii ale fiecrui coleg este adevrat;
b) Numai dou dintre cele trei afirmaii ale colegilor sunt adevrate.
(Dorin Mrghidanu, 18770*, G.M. 6/1981)
2.1.21. Cinci copii afirm urmtoarele adevruri:
Emil: Fratelui meu nu-i place s nvee;
Anca: Suntem trei copii acas;
Fane: Nu am frai;
Lucia: Fratele meu e primul din clas;
Petre: Sorei mele i place matematica;
Putei deduce din afirmaiile lor, care copii sunt frai ntre ei ?
(Laura Constantinescu, 9170, G.M.B. 10/1968)
2.1.22. Un cltor se afl la o rscruce i nu tie ncotro s se ndrepte, la stnga
sau la dreapta, pentru a ajunge ntr-o anumit localitate. Din casa de la rscruce
iese un om. Cltorul tie c n aceast cas locuiesc doi frai(pe care ns nu-i
cunoate), dintre care unul spune numai adevrul, iar cellalt minte tot timpul.
Poate cltorul pune omului o singur ntrebare aa nct s afle n ce direcie s
porneasc ?
(8869, G.M.B. 5/1968)
2.1.23. Verde mprat i Rou mprat se aflau n crncen rzboi. Fiul lui Verde
mprat o iubea pe fata lui Rou mprat, ceea ce l-a mniat pe tatl fetei. ntr-o
aprig btlie, fiul lui Verde mprat czu prizonier mpreun cu ali trei oteni.
Rou mprat i aez la o msu de patru locuri i le zise:
- Iat 10 bile: 3 albe, 3 roii i 4 negre. Luai fiecare pe ascuns cte una; dar
mai nti s te leg pe tine la ochi, zise el prinului.
Zis i fcut. Fiecare avea cte o bil, ba chiar putea vedea i bilele celor doi
alturai, ns nu i pe aceea din fa. Numai fiul lui Verde mprat nu vedea
nimic.
- Acum, continu Rou mprat, s-mi spunei fiecare ce culoare are cel din
faa voastr. Putei s spunei fie c nu tii, fie o culoare, fie dou. Dac nu tii,
rmnei aici prizonieri, dac spunei dou culori i una din ele e cea adevrat,
v dau libertate. Aceluia care spune una singur i e cea adevrat I-o dau pe
fata mea de soie. Dar dac culoarea adevrat nu e una din cele spuse de voi,
atunci vei fi spnzurai. Spune tu, se adres mpratul unuia dintre oteni.
- Nu tiu.
- Dar voi, i art spre ceilali.
- Nici eu nu tiu, zise al doilea.
- Nici eu, fcu al treilea.
- Acum pe tine vreau s te aud, prinule.
- Negru.
S se demonstreze c Rou mprat I-a dat fata de soie fiului lui Verde
mprat , tiind c aceti mprai i ineau cuvntul.
(T. Zamfirescu, 8813, G.M.B. 3/1968)

2.2 Elemente de logica predicatelor. Cuantificatori

2.2.1. Fie predicatele:
( ) : b x x este brbat;
( ) : f x x este femeie;
( ) , : c x y x este copilul lui y ;
( ) , : m x y x este cstorit cu y ;
( ) : t x x locuiete la Timioara;
( ) : u x x locuiete la Bucureti;
S se exprime cu ajutorul acestor predicate i al cuantificatorilor urmtoarele
propoziii i predicate:
a) Fiecare om are un tat i o mam;
b) Oricine ar un tat, are i o mam;
c) Dac exist o femeie la Timioara cu un frate la Bucureti, atunci
exist un brbat la Bucureti cu o sor la Timioara;
d) x este cstorit;
e) Toi copiii lui x sunt cstorii;
f) Fiecare copil al lui x este cstorit cu un copil al lui y ;
g) Exist un copil al lui y , care nu este cstorit cu un copil al lui x .
2.2.2. S se nege propoziiile:
a) ( ) ( ) ( ) ( )
x p x q x ;
b) ( ) ( ) ( ) ( )
x p x q x ;
c) ( ) ( ) ( ) ( )
x p x q x ;
d) ( ) ( ) ( ) ( )
x p x q x .
2.2.3. Se dau predicatele:
( ) , : p x y xy x y x y < + < i ( ) , : 0 0 q x y x y > < , unde , x y sunt numere
reale. S se arate c ( ) ( ) , , p x y q x y . Este adevrat i implicaia invers ?
2.2.4. Fie predicatele:
( ) , : 1sau 0 p x y x y x + =
( ) , : 1 sau 0 q x y x y = =
( ) , : sau 1 r x y x y x y = .
S se afle valoarea de adevr a propoziiei ( )( ) ( ) ( ) ( ) ( )
, , , x y p x y q x y r x y .
2.2.5. S se arate c oricare ar fi predicatul binar ( ) , p x y avem:
( )( ) ( ) ( ) ( ) ( ) , , x y p x y y x p x y . Este implicaia reciproc adevrat ?
2.2.6. S se arate c urmtoarele propoziii sunt tautologii:
a) ( ) ( ) ( ) ( ) x p x x p x
b) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
x p x x q x x p x q x
c) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
x p x q x x p x x q x
d) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
x p x x q x x p x q x
e) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
x p x q x x p x x q x
f) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
x p x q x x p x x q x
g) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
x p x x q x x p x q x
Acolo unde nu exist echivalene, artai c implicaiile reciproce sunt false,
folosind contraexemple.
2.2.7. Fie predicatul ( ) , :1 , \
x
p x y xy x y
y
+ = . S se precizeze valoarea de
adevr a propoziiilor:
a) ( )( ) ( ) , x y p x y
b) ( ) ( ) ( ) , y x p x y (Rev. Arhimede, 7-8/2001)

2.3 Mulimi

2.3.1 Incluziune. Pri. Operaii de baz cu mulimi.

2.3.1. (Caracterizarea mulimii vide). Fie M o mulime i predicatul ( ) : p x x x .
Mulimea ( ) { }
M
x M p x = se numete partea vid a lui M . S se arate c:
a)
M
nu conine nici un element;
b)
M
A , oricare ar fi mulimea A;
c)
M N
= , oricare ar fi mulimile , M N (unicitatea mulimii vide).
2.3.2. S se enumere elementele mulimilor:
a) P( ) ; P(P( ) ); P(P(P( ) ));
b) P { } ( )
1 ; P { } ( )
1, 2 ; P { } ( )
1, 2, 3 ;
c) P(P { } ( )
1 ); P(P(P { } ( )
1 )).
2.3.3. S se arate c:
a) P( ) A P( ) B P( ) A B ;
b) P( ) A P( ) B =P( ) A B , oricare ar fi mulimile , A B .
2.3.4. S se determine mulimile Ai B care ndeplinesc simultan condiiile:
i) { } 1, 2, 3, 4, 5, 6, 7, 8, 9 A B =
ii) { } 4, 5, 6, 7, 8 B A =
iii) { } 3, 9 B =
iv) { } 1 A B =
2.3.5. S se determine mulimile Ai B tiind c:
i) { } 0,1, 2, 3, 4, 5, 6, 7,8, 9,10 A B =
ii) { } 1, 3, 9 A B =
iii) { } { } 0,1, 2, 4, 5, 7, 9 3, 6, 8,10 A =
iv) { } { } 2, 5, 9,10 1, 3, 5, 8 B =
(Gh. Clugria, 9701, G.M.B. 7/1969)
2.3.6. S se determine mulimile X i Y care verific simultan condiiile:
i) { } 1, 2, 3, 4, 5, 6, 7, 8, 9 X Y = ;
ii) { } 4, 6, 9 X Y = ;
iii) { } { } 3, 4, 5 1, 3, 4, 5, 6, 8, 9 X = ;
iv) { } { } 2, 4, 8 2, 4, 5, 6, 7, 8, 9 Y =
(E. Georgescu-Buzu, 8926, G.M.B. 6/1968)
2.3.7. S se determine mulimile , X Y i Z care verific simultan condiiile:
i) { } 1, 2, 3, 4, 5, 6, 7, 8, 9,10,11 X Y Z =
ii) { } 2, 5, 7 X Y =
iii) { } 5, 9,11 X Z =
iv) { } 3, 5, 8 Y Z =
v) { } 1, 4, 9,11 X Y =
vi) { } 2, 6, 7 Y Z =
vii) { } 3, 8,10 Z X = (M. Neacu, 9702, G.M.B. 7/1969)
2.3.8. S se determine mulimea E i prile sale , , M N P care ndeplinesc
simultan condiiile:
i) { } , , ,
E
C M b e f h =
ii) { } , , ,
E
C N c d e h =
iii) { } , , , ,
E
C P a b c d f =
iv) { } M N P g = (Ionel Atanasiu, 15882, G.M, 1976)
2.3.9. S se gseasc submulimile Ai B ale mulimii { } 1, 2, 3, 4, 5, 6, 7 E = care
ndeplinesc simultan condiiile:
i) { } 3, 4, 5, 6, 7
E E
C A C B =
ii) { } 7
E E
C A C B =
iii) { } 4 A B = . (Ilie Neacu, 16839, G.M. 9/1977)
2.3.10. S se determine mulimile , , E A B tiind c:
i) { } 2, 5, 9,13,18, 20
E
C A = ;
ii) { } 2, 4,18, 20
E
C B = ;
iii) { } 1, 5, 6, 9,13,14 A B = . (9334, G.M.B. 12/1968)
2.3.11. S se determine mulimile Ai B care ndeplinesc simultan condiiile:
i) { } 1, 2, 3, 4 A B
ii) { } 1, 2 A B
iii) 3 B
iv) A B < , unde A desemneaz numrul de elemente din mulimea A.
2.3.12. S se determine mulimile nevide Ai B care ndeplinesc simultan
condiiile:
i) ( ) ( ) { } 1, 2, 8, 9,10 A B B A = ;
ii) 6, 5 A B = = , unde A desemneaz numrul de elemente din mulimea A;
iii) ( ) { } 3, 5, 7 A A B = ;
iv) { } 3,10 A ; { } 2 B .
(Florin Tofan, 9473, G.M.B. 3/1969)
2.3.13. S se determine mulimile X i Y , tiind c satisfac simultan condiiile:
i) { } 1, 2, 3, 4, 5, 6 X Y = ;
ii) { } 1, 2, 3, 4 X Y = ;
iii) { } 4, 6 X ;
iv) { } 5, 6 Y X .
(E. Georgescu-Buzu, Olimpiad naional, 1968; 9059, G.M.B. 8/1968)
2.3.14. Fie { } , E a b = o mulime cu dou elemente. S se determine submulimile
, X Y E care verific ecuaiile:
a) X Y E =
b) X Y =
2.3.15. Fie { } 1, 2, 3, , E n = , unde 2 n .
a) S se arate c exist 3
n
perechi ( ) , A B de submulimi ale lui E astfel nct
A B E = ;
b) S se arate c exist 7
n
triplete ( ) , , A B C de submulimi ale lui E astfel nct
A B C E = .
(E. Georgescu-Buzu, 9137, G.M.B. 9/1968)
c) Generalizare: S se arate c ecuaia ( )
1 2
2
k
X X X E k = are
( )
2 1
n
k
soluii ( )
1 2
, , ,
k
X X X distincte.
(E. Georgescu-Buzu, 9233, G.M.B. 10/1968)
2.3.16. Mulimile , A B i C au respectiv , x y i z elemente, unde x y z < < . Se tie
c { } { } , , A B a B C b A C = = = i c a b . n plus, suma numerelor
prilor mulimilor , A B i C este egal cu 2336.
a) Cte elemente are fiecare mulime ?
b) Cte elemente are A B ?
c) Cte elemente are A B C ?
d) Cte pri are mulimea A B C ?
(Ilie Stnescu, 9279, G.M.B. 11/1968)
2.3.17. Se cunosc , A B n A B p = = i A B q = , unde X reprezint
numrul de elemente al mulimii X . S se determine A i B .
(Ilie Stnescu, 9884, G.M.B. 9/1969)
2.3.18. Dac Ai B sunt mulimi disjuncte i 8, 15 A B A B = = , s se afle A
i B . (Ilie Stnescu, 10053, G.M.B. 12/1969)
2.3.19. Dac , , A B C sunt trei mulimi nevide astfel nct A B A C = i
A B A C = , s se arate c B C = . (I.V. Maftei, 9476, G.M.B. 3/1969)
2.3.20. Dac A B B C C A = = , rezult c A B C = = ?
2.3.21. Fie E o mulime nevid i , , A B C E astfel nct A B B C C A E = = = .
S se demonstreze c:
a) A B ;
b) Dac A B C = , atunci fiecare din mulimile , , A B C are cel puin dou
elemente. (Dorel Mihe, 18816, G.M. 7/1981)
2.3.22. Fie , , A B C trei mulimi i propoziiile:
( ) ( ) ( )
: , , p B C A A B C B A B C A = = =
( ) : q A B C = = . S se arate c p q .
(Ion Nnui, Valeriu Drul, 19452, G.M. 11/1982)
2.3.23. Fie , , A B C trei mulimi care verific relaiile:
A B A C = i B A B C = . S se arate c:
a) ( ) ( ) A B A C = ;
b) ( ) ( ) A B A C A = ;
c) A B C = .
(9208, G.M.B. 10/1968)
2.3.24. Fie mulimile , A B E .
a) S se demonstreze echivalena: A B A B E = .
(D.N. Enchescu, 9268, G.M.B. 11/1968)
b) S se arate c dac A B A B A B A B E = = .
(Doru tefnescu, 9442, G.M.B. 2/1969)
2.3.25. Fie mulimile , , A B C E cu proprietatea c interseciile , A B B C i
C A sunt nevide i disjuncte dou cte dou. S se arate c
( ) ( )
E E E E
C A C B C A C C E = i alte dou relaii analoge.
(E. Onofra, 9380, G.M.B. 1/1969)
2.3.26. Fie mulimile , , , A B C D .
a) Dac , , A B C D A B D C A C D B = = = i B C D A = , s se
arate c A B C D = = = .
b) S se arate c exist mulimi, toate diferite ntre ele, astfel nct
A B C A B D A C D B C D = = = .
(Valentina Roman, 20786, G.M. 6/1986)
2.3.27. S se arate c oricare ar fi mulimile , , , , A B C D E avem:
a) ( ) ( ) ( ) ( ) ( ) ( ) A B C D A C A D B C B D = ;
b)
( ) ( ) ( ) ( ) ( ) ( )
( ) ( )
A B C D E A D A E B D B E
C D C E
=


(9335, G.M.B. 12/1968)
2.3.28. Fie M o mulime nevid i
1 2 3 4
, , , X X X X submulimi ale sale. S se arate
c dac:
i)
1 2 3 4
X X X X = ; ii)
1 2 3 4
X X X X = ;
iii)
1 3 2 4
X X X X = ; iv)
1 3 2 4
X X X X = ,
atunci
1 4
X X = i
2 3
X X = . (Andrei Gmulea)
2.3.29. Se dau mulimile
1 2 3
, , A A A . Pentru 4 n , definim ( )
1 2 3 n n n n
A A A A

= .
S se determine mulimea
2005
A .
2.3.30. Fie mulimile , , A B CP( ) T . S se demonstreze egalitile:
a) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) A B B C A B C B C A B A C B C = = ;
b) ( ) ( ) ( ) ( )
( ) A A C A B A B A C = .
(M. Ispas, 16858, G.M. 9/1977)
2.3.31. Dac A B C T , s se arate c:

( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
A B C A B C B C A C A B
A B C C B B C A A C C A B B A
=
=

(Mihaela Chelariu, 18931, G.M. 10/1981)
2.3.32. (Proprietile funciei caracteristice). Funcia caracteristic a mulimii
A T se definete dup cum urmeaz: { } ( )
1, daca
: 0,1 ,
0, daca \
a a
x A
T x
x T A


=

.
S se arate c:
a)
A B
A B = = ;
b)
A B A B

= ;
c) 1
T
C A A
= ;
d)
\ A B A A B
= ;
e)
A B A B A B

= + ;
f)
A B A B
A B

= = + ;
2.3.33. (Proprietile diferenei simetrice) Date fiind mulimile , A B, se noteaz:
( ) ( ) A B A B B A = diferena simetric a mulimilor Ai B . S se arate c:
a) ( ) ( ) A B C A B C = (asociativitate)
b) ( ) ( ) ( ) A B C A B A C = (distributivitatea interseciei fa de diferena
simetric);
c) A B B A = (comutativitate)
d) A A A = = (element neutru)
e) A A = (nilopten)
f) Fiind date mulimile Ai B , s se gseasc mulimea X care verific ecuaia
A X B = .
g) S se arate c funcia caracteristic a mulimii A B este
( )
2
A B A B A B

= =
2.3.34. Se consider mulimile { } { } { } 1, 2, 3 , 2, 3, 4 , 3, 4, 5 A B C = = = . S se
determine mulimile X i Y tiind c A X B = i X Y C = .
(C. Gdea, 16592, G.M. 4/1977)
2.3.35. Fie E o mulime nevid i , A B pri ale sale. S se determine
submulimea X E cu proprietatea ( ) A X B = .
(N. Teodorescu, 9403, G.M.B. 1/1969, enun parial)
2.3.36. Fiind date mulimile finite nevide Ai B , s se arate c exist mulimea
X cu proprietile: i) X A B ; ii) X A B = ; iii) X are mai multe elemente
dect A B . (9730, G.M.B. 7/1969)
2.3.37. S se arate c oricare ar fi mulimile finite
1 2
, , , , 2
n
M M M n , avem:

1 1 2 2 3 1 n n n
M M M M M M M M

+ + + , unde A reprezint
numrul de elemente al mulimii A. (Emil Petrescu, 20770, G.M. 5/1986)
2.3.38. Fie M o mulime nevid i A M o parte nevid fixat a sa. Notm cu M
mulimea prilor lui M care includ pe A. S se demonstreze c:
a) Dac EM i F M , astfel nct E F , atunci n mod necesar F M;
b) Dac , E F M, atunci E F M i E F M;
c) Dac , E F M, atunci E F M i E F M.
(Dorin Marghidanu, 17005, G.M. 1/1978)
2.3.39. (Proprietile produsului cartezian) S se arate c produsul cartezian are
urmtoarele proprieti:
a) ( ) ( ) ( ) ( ) A B C D A C B D ;
b) ( ) ( ) ( ) A B C A C B C = ; ( ) ( ) ( ) C A B C A C B = ;
c) ( ) ( ) ( ) A B C A C B C = ; ( ) ( ) ( ) C A B C A C B = ;
d) ( ) ( ) ( ) \ \ A B C A C B C = ; ( ) ( ) ( ) \ \ C A B C A C B = .
2.3.40. Dac B A , atunci:
a) ( ) ( ) ( ) A B A B B B B = ;
b) ( ) ( ) ( )
B A B B B A B = .
(Ilie Stnescu, 9500, G.M.B. 3/1969)
2.3.41. Fiind date mulimile , , M N P cu N P , s se arate c are loc relaia:

( )
( )
P M P
C M N M C N

= .
(C. Blu, 9156, G.M.B. 9/1968)
2.3.42. Se dau mulimile { } 1, 2, 3, , A x y = i { } 5, 6, , , B x z = . S se determine
numerele , x y i z tiind c { } { } 4, 5 2, 4 A B .
2.3.43. S se determine mulimile nevide A

cu proprietile:
i) A are cel mult cinci elemente;
ii)
1
x A A
x
i 1 x A .
(Marcel ena, Concursul anual G.M, 1982)
2.3.44. S se determine toate mulimile finite X cu proprietatea c
( ) ( )
x X x x X + . (Dorel Mihe, 19453*, G.M. 11/1982)
2.3.45. S se determine toate mulimile finite A care au proprietatea c
( ) ( )
2
, 1 x A x x A + . (Dan Comnescu, 20928, G.M. 11-12/1986)
2.3.46. Fie numerele naturale
1 2 n
r r r < < < < i a fixat. Pentru orice
, 1 k k , definim mulimea
{ }
1, 2,
k k
A a r m m = + = . Dovedii c nu exist un
element comun tuturor mulimilor , 1
k
A k .
2.3.47. Fie mulimile , X Y astfel nct { }
1 2
, , ,
n
X Y a a a = i
{ }
1 2
, , ,
k
X Y a a a = , unde k n < . S se arate c dac
{ } ( ) , , ,
p q
a a X Y p q
cu , k p q n < i
{ } ( ) , , ,
i j
a a Y X i j cu , k i j n < , atunci 2 n k = + .
(tefan Olariu, 9502, G.M.B. 3/1969)
2.3.48. Mulimile
k
A P( ) , 1, M k n = verific relaia ( )
1
1 1
\
n n
k k k
k k
A A A
+
= =
=

, unde prin
convenie
1 1 n
A A
+
= . S se arate c relaia este echivalent cu
1
n
k
k
A
=
=

.
2.3.49. S se verifice identitatea:

( )
, 1 1 1
n n n
i j j
i j i j
i j j i
A A A
= = =
<
| |
|
=
|
|
\


(Marin Vlada, 17148*, G.M. 4/1978)


2.3.2 Determinarea unor tipuri particulare de mulimi

2.3.2.1 Divizorii unui numr ntreg. Mulimi de forma
( )
( )
,
P n
x x n
Q n


=
`

)

2.3.50. Fie , 1 a a

i ( ) { }
divide pe D a x x a = mulimea divizorilor
numrului a . S se arate c:
a) ( ) D a are cel puin dou elemente, ( ) , 1 a a

.
b) Pentru ce numere , 1 a a

, mulimea ( ) D a are exact dou elemente?


c) Pentru ce numere , 1 a a

, mulimea ( ) D a are exact patru elemente?


d) Determinai mulimile ( ) ( ) ( ) ( ) 160 , 120 , 432 , 576 D D D D .
2.3.51. S se determine mulimea ( ) ( ) { }
, 2160 si , 12 A a b ab a b = = = , unde
am notat ( ) , m n cel mai mare divizor comun al numerelor naturale mi n .
2.3.52. S se determine mulimea ( ) ( ) { }
, 60 i , 6 A x y x y x y = + = = , unde
( ) , m n reprezint cel mai mare divizor comun al numerelor naturale mi n .
(M. Drulea, 9990, G.M.B. 11/1969)
2.3.53. Suma a dou numere naturale este 185, iar cel mai mic multiplu comun al
lor este 800. S se afle cele dou numere.
(E:2259, G.M.B. 1/1965)
2.3.54. Dac n este un numr natural cu un numr impar de divizori, s se arate
c n . (Vasile Trif, Olmpiad local, Bistria, 2002)
2.3.55. S se determine mulimile:
a) ( )
{ }
2 2
, 135 x y x y =
b) ( ) ( )
{ }
2
2
, 9 1 32 x y y x + =
c)* ( )
{ }
2 2
, 1972 x y x y =
2.3.56. a) S se rezolve n ecuaia x y mxy + = , unde meste un numr
natural dat. (Liviu Pran, 20001*, G.M. 2/1984)
b) S se rezolve n ecuaia ( ) 1985 1984 x y xy + = .
(Nicolae Papacu, 20313, G.M. 1/1985)
2.3.57. S se determine mulimea ( ) ( ) ( ) ( )( ) { }
, 2 5 2 1 2 5 x y x y x y + + + + =
(C. Crbunaru, E:5874, G.M. 5/1977)
2.3.58. a) S se determine mulimea ( )
{ }
2 2
, 2 5 2 17 M x y x xy y = + =
(O. Nanu, 3238, G.M.F.B, 1958)
b) S se determine mulimea ( )
{ }
2 2
, 15 11 2 19 A x y x xy y = + =
(Constantin Coand, E:8429*, G.M. 11/1984)
e) S se rezolve n mulimea numerelor ntregi ecuaia
2 2
2 5 3 21 0 x xy y + + = .
(Gh. Boja, E:8595, G.M. 6/1985)
2.3.59. Fie p un numr natural prim dat. S se determine mulimea:
( ) ( ) ( ) { }
, 3 x y x y x y p + + =
(Aurelian Petic, 6567, G.M.B. 10/1964)
2.3.60. Se dau mulimile:

{ }
2
2 300, A x x n n = = i
{ }
2
2 100, B x x n n = = . S se determine
mulimea A B . (Aurel Doboan, 3800, R.M.E.T. 1-2/1979)
2.3.61. a) S se determine mulimea ( )
1 1 1
,
6
x y
x y


+ =
`
)
.
b) Se consider mulimea ( )
1 1 1 1
,
2
A x y
x y x y


= + + =
`
+
)
. S se afle
mulimea ( ) , ,
x
B z z x y A
y

= =
`
)
.
(Gh. Marghescu, 18450*, G.M. 10/1980)
2.3.62. S se rezolve n mulimea numerelor naturale ecuaia
1 1 1
3 3 12 x y
+ =

.
(Nicolae Grindeanu, E:7713*, G.M. 8/1982)
2.3.63. S se determine mulimile:
a) ( ) ( )
3
1 1 1 4
, , i
5
x y z x y z
x y z


+ + =
`
)

(Olimpiad judeean, 1988)
b) ( ) ( )
3
1 1 1 3
, ,
5
x y z
x y z


+ + =
`
)

b) ( ) ( )
3
1 1 1 11
, ,
12
x y z
x y z


+ + =
`
)
(G.M, 1991)
2.3.64. S se determine mulimea ( ) { }
, 5 2 3 18 0 A x y xy x y = =
(V. Groza, 16769, G.M. 8/1977)
2.3.65. S se determine mulimea ( )
{ }
, 1960 x y x y + = .
(Olimpiad, U.R.S.S, 1966, 8396, G.M.B. 8/1967)
2.3.66. S se rezolve n numere naturale ecuaia
1 1 1
20 x y
+ = .
(M. Neacu, 20394*, G.M. 4/1985)
2.3.67. S se determine mulimile:
a)
2
2 3 1
3 2
x x
A x
x

+ +
=
`
+

)

b)
2
6 7
,
3 1
n
B x x n
n

+
= =
`
+

)

c)
2
4 17
2 1
x
C x
x

+
=
`
+

)
(Nicuor Fota, E:8863, G.M. 5/1986)
d)
3
3 2
2 1
x x
D x
x

+
=
`
+

)
(Matematic, 1984)
e) ( )
2
2
3 6 1
,
1
n n
E x n x
n

+ +
= =
`
+

)

f)
3 2
7 9 1
2
x x x
F x
x

+ +
=
`


)
(Olimpiad regional, 1964)
2.3.68. S se determine mulimile:
a) ( )
{ }
2
, 62 A x y x xy y = =
(Traian Vadi, E:8406*, G.M. 10/1984)
b) ( )
{ }
2
, 3 5 1 B x y xy x y = + =
(C.T. Nedelcu, E:8958, G.M. 9/1986)
2.3.69. a) S se gseasc toate numerele ntregi n cu proprietatea
( ) ( )
2
1 | 2 n n + + . (Matematic, 1982)
b) S se determine valorile lui k astfel nct
2
2 k k + s fie divizibil cu
2 1 k + . (C. Hrbor, I. Diaconu, Olimpiad naional, 1985)
2.3.70. a) S se rezolve n numere ntregi ecuaia
2
1984 x xy y + = .
(Artur Bluc, E:7877*, G.M. 1/1983)
b) S se determine mulimea ( )
{ }
2
, 2 2 0 x y x xy y + = .
(Ion Solomon, 19853, G.M. 9/1983)
2.3.71. S se determine mulimea:
{ }
2 2
\ 2, 3
2 3
x x
A x
x x


= +
`
+ +

)
. Pentru ce valori reale ale lui x are
loc relaia
2 2
21
2 3
x x
x x
+ =
+ +
?
(Sorin i Ion Ghica, E:7779, G.M. 2-3/1982)
2.3.72. Fie
2
8 10 12
2 3
n n
A n
n
+ +
=
`
+
)
i { } , , , , E x y z u v = , unde numerele
, , , , x y z u v sunt distincte i ndeplinesc condiia:
{ } { } { } { } { } { }
, , , , , , , , , , , , , , , x y a y z b u c d z u e x y d e P( ) E . S se determine
numerele naturale a b c d e < < < < astfel nct { } \ A E x

= .
(Octavian Marinescu-Ghemeci, 17287, G.M. 7/1978)
2.3.73. Fie
( ) ( )
3 2
2
3 4 3
4
k k k
A k
k k



=
`


)
i
( ) ( )
3 2
2
3 4 3
4
k k k
B k A
k k



=
`


)
.
S se determine mulimea ( )
2
, max min max min
x A x A
y B y B
C a b a x b x b y a y



= =
`
)
.
(Octavian Marinescu-Ghemeci, 17136*, G.M. 4/1978)
2.3.74. S se determine mulimea:
( ) ( ) ( ) ( )
{ }
2
, 1 3 A x y x y xy x y xy x = + =
(Miodrag Iovanov, 18572, G.M. 1/1981)
2.3.75. S se determine toate numerele naturale , x y care verific ecuaia:
( ) ( )
2 2
2
9 x x y x + + = + (Zamfir Blaga, 20766, G.M. 5/1986)
2.3.76. Fie , a b

i , 2 n n . S se arate c exist x

astfel nct
n
ab x
a b x

+ +
. (Laureniu Panaitopol, O.G:35, G.M. 11-12/1986)
2.3.77. a) Fie mulimile
10
2
3
2
x
A x
x

+
=
`

)
i
10
2
2
3
x
B x
x

+
=
`

)
. S se
arate c A B = .
(I.V. Maftei, S. Rdulescu, Olimpiad local, Bucureti, 1978)
b) Fiind date mulimile
1986
5
2 5
7
x
A x
x

+
=
`

)
i
1986
7
3 7
10
x
B x
x

+
=
`

)
, s
se arate c A B = .
(D.M. Btineu-Giurgiu, I.V. Maftei, Olimpiad local, Giurgiu, 1986)
2.3.78. Determinai toate elementele mulimii:

100 50 2
2
3 2 5 15
25
x x x
x
x

+ + +

`

)

(C. Stoica, 19901, G.M. 10-11/1983)
2.3.79. Fie mulimea
2
2
1
, 1,100
2 1
n
A x x n
n n

+
= = =
`
+ +

)
. Cte elemente are A ?
2.3.80. S se afle cardinalul mulimii
2
2
5
, 1,1000
4
n
M x x n
n n

+
= = =
`
+ +

)

(Aurel Doboan, 16681, G.M. 6/1977)
2.3.81. S se determine numrul elementelor mulimii:

2
2
1936
, , 1,1978
1936
n an
A x x a n
n


+ +
= = =
`
+

)

(Sorin Ghiulescu, 17001, G.M. 1/1978)
2.3.82. S se afle numrul elementelor mulimii:

( ) ( )
, , 45
6 5
z
A x x z z
z z


= =
`
+ +

)

(D. Acu, 17648, G.M. 3/1979)
2.3.83. S se determine cardinalele mulimilor:

2
4
, 1,100
1
n
A x x n
n


= = =
`
+

)
i
2
2
4
, 1,100
1
n n
B y y n
n

+
= = =
`
+

)

(Silviu Stssel)
2.3.84. Fie , a b astfel nct
2 2
a b i , 2 k k . Se dau mulimile:

( )
( )
2
2
2
, 1, 2, ,
2
an a b n b
A x x n k
bn a b n a

+ +

= = =
`
+ +

)
i

( )
( )
2
2
2
, 1, 2, ,
2
bn a b n a
B x x n k
an a b n b

+ +

= = =
`
+ +

)

S se determine numrul de elemente al mulimii A B .
(I. Ursu, 20731, G.M. 4/1986)
2.3.85. S se determine mulimea ( )
2 2
, 1
x y
x y
x y

+
=
`
+

)

(Primvara Pociump, 17319, G.M. 8/1978)

2.3.2.2 Ecuaii diofantice de tipul , , , ax by c a b c + =

2.3.86. Fie mulimile:

{ } { } { }
2 , 3 , 5 A x x B x x C x x = = =
S se defineasc mulimea A B C .
2.3.87. Fie mulimile ( ) { }
, 3 1 A x n x n = = + i ( ) { }
, 7 1 B x m x m = = . S
se arate c ( ) { }
, 21 13 A B x t x t = = + .
2.3.88. S se determine mulimea ( ) { }
, 7 2 3 x y x y + = .
2.3.89. Se consider mulimile
{ } { }
6 7, , 114 7 , A x x n n B x x m m = = + = = ,
{ } { }
3 28, , 107 14 , C x x p p D x x q q = = + = = . S se arate c
A B C D = .
2.3.90. a) Se dau mulimile:

{ }
3 2, A x x n n = =

{ }
1003 2 , B x x m m = =

{ }
6 1, , 166 C x x p p p = = + .
S se demonstreze c A B C = . (9699, G.M.B. 7/1969)
b) Aceeai cerin pentru mulimile:

{ }
3 1, A x x m m = = +

{ }
405 7 , , 57 B x x n n n = =

{ }
391 21 , , 18 C x x p p p = =
(Concurs treapta a II-a, Sibiu, 1976)
2.3.91. Se dau mulimile
1
,
4
A x x a a

= = +
`
)
i ( )
1
1 ,
4 2
b b
B y y b

= = +
`
)
.
S se arate c A B = . (Augustin Coa, Olimpiad local, Cluj, 1977)
2.3.92. Se dau mulimile de numere naturale:

{ }
17 6 , 18 A k k k = i
{ }
317 17 , 18 B k k k = .
S se arate c A B = . (Ion Buzatu, 16998, G.M. 1/1978)
2.3.93. a) Cte elemente au mulimile ( ) { }
, 3 1980 A x y x y = + = , respectiv
( ) { }
, 4 3 1980 B x y x y = + = ?
b) Aceeai problem pentru ( ) { }
, 2 3 763 M x y x y = + = .
(8007, G.M.B. 2/1967)
2.3.94. Se consider mulimile:
{ }
2 1 A x x = + ,
{ }
3 2 B y y = + ,
{ }
5 4 C z z = + . Determinai o mulime infinit Dastfel nct D A B C .
(Liviu Pran, 20312, G.M. 1/1985)
2.3.95. Fie
{ }
5 2 , , A x x m n m n = = + .
a) S se determine { } 37, 49, 50, 58, 59 A ;
b) S se afle mulimea A. (C. Ionescu-iu, 9337, G.M.B. 12/1968)
2.3.96. Fie ( ) ( ) { }
, 2 5 11 A x y x y = + i ( ) ( ) { }
, 3 2 11 B x y x y = + . S
se arate c A B = . (Dan Lascu, 18854, G.M. 8/1981)
2.3.97. Se dau mulimile:

1
1
,
12 3
k
A x x k

= =
`
)
,
2 2
,
4
B x x k k


= =
`
)


3
3
,
4 2
k
C x x k

= = +
`
)
,
4 4
,
12
D x x k k


= = +
`
)


5 5
5
,
12
E x x k k


= = +
`
)

S se demonstreze c A B C D E = i s se reprezinte apoi pe cercul
trigonometric cele cinci mulimi. (Nazarie Matei, 9481, G.M.B. 3/1969)
2.3.98. S se gseasc numerele naturale n care nu se reprezint n mod unic
sub forma ( ) 2 3 , , n p q p q = + .
(Eden Kessler, 19054, G.M. 1/1982)
2.3.99. a) S se demonstreze c oricare ar fi n, numrul 25 1 n + nu poate fi
produsul a dou numere ntregi consecutive.
b) S se arate c exist o inifinitate de numere npentru care 25 2 n + poate
fi scris ca produs de dou numere ntregi consecutive.
(Marcel Chiri, 20926*, G.M. 11-12/1986)

2.4 Principiul induciei matematice

2.4.1 Calcule iterate: sume, produse.

2.4.1. S se demonstreze prin metoda induciei complete urmtoarele egaliti,
unde n

:
a)
( ) ( )
2 2 2 2
1 2 1
1 2 3
6
n n n
n
+ +
+ + + + =
b)
( )
2
2
3 3 3 3
1
1 2 3
4
n n
n
+
+ + + + =
c) ( )
( )
2
2
2 2 2
4 1
1 3 5 2 1
3
n n
n

+ + + + =
d) ( )
( ) ( ) 1 2
1 2 2 3 1
3
n n n
n n
+ +
+ + + + =
2.4.2. Aceeai cerin pentru egalitile de mai jos, n

:
a) ( ) ( )
( ) 1 1
2 2 2 2 2
1
1 2 3 4 1 1
2
n n
n n
n

+
+ + + =
b) ( ) ( ) ( )
( ) ( )
2
2 2 2
2 2 2 2 2 2
1 6 3 8
1 2 3 4 5 6 3 1 3 2 3 3
2
n n n
n n n
+ +
+ + + + + + + + + =
(Liviu Petre, 8907, G.M.B. 5/1968)
c) ( ) ( )
( )
2
1 1
3 3 3 3 3
2 2 3 1 1
1 2 3 4 1 1
8 8
n n
n n
n

+
+ + + =
(V. Chiriac, 19227, G.M. 5/1982)
d) ( ) ( )
( ) ( )
2
1 1
4 4 4 4 4
1 1
1 2 3 4 1 1
2
n n
n n n n
n

+ +
+ + + =
(I. Tomescu, Olimpiad judeean, 1982)
2.4.3. Aceeai problem pentru:
a)
( )( )
1 1 1
1 5 5 9 4 3 4 1 4 1
n
n n n
+ + + =
+ +

b)
( )( )
( )
( )
2 2 2
3
1 1 2 1 1
1 3 3 5 2 1 2 1 2 2 1
n n
n
n n n
+
+ + +
+ + + =
+ +

(H. Dsclescu, 8906, G.M.B. 5/1968)
c)
( ) ( )( )
( )
( )( )
1
1 2
1 3 5 3 5 7 2 1 2 1 2 3 2 2 1 2 3
n n
n
n n n n n
+
+ + + =
+ + + +

2.4.4. innd seama de rezultatele cunoscute pentru
1
, 1, 2, 3
n
p
k
k p
=
=

, evaluai
sumele:
a) ( ) ( )
1
1 2
n
k
k k k
=
+ +


b)
( )
2
1
3 5 2
n
k
k k
=
+


c) ( )
3
2
1
n
k
k
=


d) ( ) ( ) ( ) ( )
2 1 3 1 2 4 1 2 3 1 2 1 n n + + + + + + + + + +
(Aurel Doboan, 17659, G.M. 3/1979)
e) ( ) ( ) ( ) 1 2 1 2 3 1 2 3 1 2 n n + + + + + + + + + + (A.S.E, 1987)
f)
( )
2
1 1 2 3 3 7 4 13 5 21 6 31 1 n n n + + + + + + + +
(tefan Tache, 19460, G.M. 11/1982)
2.4.5. Fie n

. Calculai valoarea expresiei
( )
( )
2
1
1
3 1
2 1
n
k
n n
k
k k
E
k
=
=
+
=
+

.
(C. Popovici, 8281, G.M.B. 6/1967, enun modificat)
2.4.6. Fie , n p

. S se calculeze suma:
( ) ( ) ( ) 1 2 1 3 2 1 S p p p n p n = + + + + + + + i apoi s se demonstreze
rezultatul gsit prin inducie dup n .
(Al. Leonte, 6144, G.M.B. 1/1964, enun modificat)
2.4.7. Fie k fixat. S se calculeze suma:
( ) ( ) ( ) ( ) ( ) 1 1 2 1 2 1 2
n
S k k k n n = + + + + + + + + + + .
(Victoria Gman, 19397, G.M. 9-10/1982)
2.4.8. a) S se demonstreze egalitatea:
( ) ( ) ( )
( )( )
2
1
3 1 5 8
1 2 2 3 3 6
2
n
k
n n n n
k k k n
=
+ + +
+ + + = +

, unde n

.
b) Generalizare: calculai ( )( ) ( )
1
n
k
ak b ck d ek f
=
+ + +

, unde , , , , , a b c d e f i
0 ace .
(Ilie Mihalache, 8908, G.M.B. 5/1968)
2.4.9. S se arate c:
( ) ( ) ( )
( ) ( )
2
2
2 2 2 2
1 2
1 2 1 3 2 1 2 1
12
n n n
S n n n n n
+ +
= + + + + + =
a) direct; b) prin inducie complet.
(7333, G.M.B. 1/1966)
2.4.10. S se determine numrul natural nenul n , tiind c suma primelor
n numere naturale este un numr format din:
a) dou cifre egale; (Aurel Doboan, 16923, G.M. 11/1977)
b) trei cifre egale. (T. Roman, 3650, G.M.F.B. 5/1959)
2.4.11. S se gseasc numerele naturale a i , b a b < , tiind c suma tuturor
numerelor naturale mai mari ca a i mai mici ca b este 1000.
(Olimpiad, Cehia, 1967; 8875, G.M.B. 5/1968)
2.4.12. S se gseasc numrul natural n , tiind c ( )
2
1
3 2 335
n
k
k
=
=

.
(Viorica Murean, 16791, G.M. 8/1977)
2.4.13. S se afle n

pentru care avem egalitatea:

( )
2
7 19 37 3 3 1 10303 n n n + + + + + + = .
(Gh. Marghescu, 17519, G.M. 11/1978)
2.4.14. a) S se stabileasc egalitatea:
( ) ( ) ( ) ( )
2
18 78 204 1 4 1 1 1 n n n n n n + + + + + = +
b) S se verifice acest rezultat prin inducie complet.
(E. Huniar, 7482, G.M.B. 4/1966)
2.4.15. Se d polinomul ( )
3 2
0 1 2 3
P X a X a X a X a = + + + . S se determine
coeficienii
0 1 2 3
, , , a a a a astfel nct s avem ( )
4
1
n
k
P k n
=
=

, oricare ar fi numrul
natural n . S se verifice formula obinut prin metoda induciei matematice.
(Ilie Stnescu, Olimpiad regional, 1964, 6362, G.M.B. 6/1964)
2.4.16. S se arate, folosind metoda induciei matematice, c:
( ) ( ) ( ) ( )
1 2 1
2 2 2 2
1 7 13 19 1 6 5 1 6 3 2 5
n n
n n n

+ + + = + ,
unde
0, par
1, impar
n
n

. (Liviu Pran, 9808, G.M.B. 8/1969)


2.4.17. S se rezolve sistemul:

{ }
( ) ( )
1
, , 1, 2, , ,
1 2 1
6
j
i
n
i
i
x
x
i j n i j
i j
n n n
i x
=

+ +

(Ionel Gh. Tudor, 19179, G.M. 4/1982)


2.4.18. S se arate c pentru orice , 2 n n , exist egalitatea:

( ) ( ) ( )
1
1 1
1 1 3 2
24
n n
k i k
n n n n
k i

= = +
+ +
| |
=
|
\


(Nicolae Tnase, 20042, G.M. 3/1984)
2.4.19. Folosind descompunerea n fracii simple, s se calculeze sumele:
a)
( ) ( )
1
1
1 2
n
k
k k k
=
+ +


b)
2
1
1
9 3 2
n
k
k k
=


c)
( ) ( ) ( )
1
1
2 1 2 1 2 3
n
k
k k k
=
+ +


d)
2
1
4 1
n
k
k
k
=


e)
4
1
4
4 1
n
k
k
k
=
+


f)
( )
2
2
1
2 1
1
n
k
k
k k =
+
+


g)
( )
( )
2
1
1
2
n
k
k
k k
=
+
+

(I. iclovan, 9181, G.M.B. 10/1968)


h)
2
2
1
2 2 1
n
k
k k
k k
=
+ +
+

(Mircea Lazr, 17831, G.M. 7/1979)


2.4.20. a) Calculai suma ( )
2 1
2
1
2
n
k
S n
k k

=
=
+

.
b) S se arate c ( ) S n nu poate fi numr ntreg, oricare ar fi numrul natural
2 n .
c) S se arate c ( ) ( ) 1 2, 1 S n n < .
d) S se gseasc mulimea numerelor naturale n pentru care ( ) S n este ptrat
perfect.
e) S se arate c ( ) S n este o fracie ireductibil, oricare ar fi 2 n .
(C.C. Nistorescu, 16068, G.M. 9/1976)
2.4.21. Fie suma
1
n
n k
k
S a
=
=

, unde
( ) ( )
6
1 3
k
a
k k k
=
+ +

a) S se arate c
2 3 1
1 3
k
a
k k k
= +
+ +

b) S se calculeze suma
n
S i s se arate c ( )
7
,
6
n
S n

< .
2.4.22. Se d suma:

( ) ( ) ( ) ( )( ) ( )
2 2 2 2
7 17 27 10 3
1 6 6 11 11 16 5 4 5 1
n
n
S
n n

= + + + +


S se arate c:
a)
( )
( )
2
5 2
5 1
n
n n
S
n
+
=
+
b)
1
5
n
S < , oricare ar fi n

.
(Liviu Pran, 8929, G.M.B. 6/1968)
2.4.23. S se arate c, oricare ar fi n

, suma:

( ) ( )
2
2 2 2 2 2 2 2 3 3 3 2
3 5 7 2 1
1 2 2 3 3 4 4 1 2 1
n
n n
S
n n n
+
= + + + + +
+ + + +


are o valoare constant. (7770, G.M.B. 10/1966)
2.4.24. a) Fie , 2 k k i x

. S se verifice identitatea:

( )
( ) ( )
1
1
1 1
1 1
k k k
kx k
k kx k x kx


=


b) S se calculeze suma
( )
( )
2 3
1
2 1 3 2
, , 2
1 2 2 3 1
n n
nx n
x x
S n n
x x n nx


= + + +

.
c) S se demonstreze formula gsit prin inducie matematic.
(D. Stan, 7842, G.M.B. 11/1966)
2.4.25. S se calculeze suma:

1 1 1
1 1 1 1
!
i n i j n i j k n
S
i ij ijk n
< < <
= + + + +

, n


(Nicodim Negrea, 19952, G.M. 12/1983)
2.4.26. S se calculeze urmtoarele produse:
a)
1
1
1
n
k
k
=
| |
+
|
\


b)
( )
( )
2
1
2
1
n
k
k k
k =
+
+

(I. Avramescu, N. Pun, 9180, G.M.B. 10/1968)


c)
2
2
1
5 6
n
k
k k
k k
=
+
+ +


d)
3
3
2
1
1
n
k
k
k
=


Notnd cu
n
P produsul calculat la punctul d), s se arate c
9 1 3
7 2
n
P
<
(E:6121, G.M. 1/1978)
2.4.27. S se calculeze produsul urmtor i apoi s se demonstreze prin inducie
matematic dup 2 n formula gsit:

2 2 2
1 1 1
1 1 1
2 3
n
P
n
| || | | |
=
| | |
\ \ \

2.4.28. S se arate c
( )
( )( )
3
2 1 !
2 1 3 2 1
1 2 2 3 1
2 1 !
n
n
n n
n n
n n
+
+ | || | | |
=
| | |
+
\ \ \ +

(I. Apolozan, 7479, G.M.B. 4/1966)
2.4.29. S se calculeze:

( ) ( )( )
( ) ( )( )
2
2
1 1
1 9 9 1
16 1 4 16
k n
k p
p p p p p
p p p p p
= =
+ + +
+ + +


(Mihai Sdeanu, 9162, G.M.B. 9/1968)
2.4.30. S se calculeze urmtoarele sume, n care apar expresii iraionale:
a)
1
1
1
n
k
k k
=
+ +


b)
( ) 1
1
1 1
n
k
k k k k
=
+ + +


c)
2
1
1
2 4 1
n
k
k k
=
+

(G.M, 1974)
2.4.31. Calculai urmtoarele sume, n care apar factoriale:
a)
1
!
n
k
k k
=


b)
( )
1
1 !
n
k
k
k
=
+


c)
( )
2
1
! 1
n
k
k k k
=
+ +


d)
( )
1
1
1 ! !
n
k
k k
=
+

(S. Rotaru, 8848, G.M.B. 4/1968)


e)
( )
2
1
1
1 !
n
k
k k
k
=
+
+


f)
( ) ( )
1
2
! 1 ! 2 !
n
k
k
k k k
=
+
+ + + +


g)
( ) ( )
3
2
! 1 ! 2 !
n
k
k
k k k
=


(Gh. Mihil, 17968, G.M. 10/1979, enun parial)
h)
2
2
2 2
, 2
! !
n
k
n k
n
n k
=
+
+

(16899*, G.M. 10/1977)


i)
( )
3 2
1
7 12 2
3 !
n
k
k k k
k
=
+ + +
+


j)
( )
{ }
1
!
, \ 1
!
n
k
k
p
k p

(Virgil erban, G.M. 8/1979)


2.4.32. S se calculeze sumele:
a)
( )
3
1
1 !
n
k
S k k
=
=

(Gh. Szllsy, 20904*, G.M. 10/1986)


b) ( ) ( ) ( ) ( )
2 2 2
1 2! 2 3! 1 ! S n n = + + + +
(V.O. Gordon, Mv, G.M. 6/1978)
c)
( )
( )
1
2 1 !!
2 2 !!
n
k
k
k
=

(Virgil erban, G.M. 8/1979)


2.4.33. S se rezolve n

ecuaia
4
1 1
1 1
1 1 1
n n n
n
S S S
+
+ =
+ + +
, unde
1
!
n
n
k
S k k
=
=


(sum calculat la exerciiul 2.4.31.).
2.4.34. Notm
( ) ( ) ( )
2 2 2
1! 1 1 2! 1 2 ! 1 ,
k
S k k k

= + + + + + + . S se demonstreze
c ( )
1 2
1 1 1
1 1 1 1 ! 2
1 2
n
S S S n
n
| | | | | |
+ + + + + + = +
| | |
\ \ \
, oricare ar fi n

.
(M. Petkov, Matematika, Sofia, 1967; 8879, G.M.B. 5/1968)
2.4.35. Se consider sumele:
( )
( )( )
( )
2
1
1
4 3 1
3 !
n
k
k k k
S n
k
=
+ + +
=
+

i ( ) ( ) ( )
2
2
1
! 2 1
n
k
S n k k k k
=
= + + +

.
S se determine ( ) f n din relaia
( )
( )
( ) ( ) ( )
2
1
1
11
1 ! 2
1 ! 6
S n
n S n f n
n
+
| |
= + =
|
+
\
.
(Ambrozie Lelijak, 7512, G.M.B. 4/1966)
2.4.36. S se arate c:

( )
( ) ( ) ( ) ( )( )
2
1
! 1 !
13 3 18 26
2 ! 3 ! 36 3 2 3 4
n
k
k k
n n
k k n n n
=
+ +
+ +
=
+ + + + + +


a) prin calcul direct; b) prin inducie matematic.
(I. Candrea, 8031, G.M.B. 2/1967)
2.4.37. a) S se arate c oricare ar fi numrul natural n avem:

( ) ( ) ( ) ( ) 7 1 ! 7 2 ! 7 ! 8 !
7!
1! 2! ! 8 !
n n
n n
+ + + +
+ + + =


b) S se arate c oricare ar fi numerele naturale n i p avem:

( ) ( ) ( ) ( )
( )
1 ! 2 ! ! 1 !
!
1! 2! ! 1 !
p p p n p n
p
n p n
+ + + + +
+ + + =
+

(N. Bebea, 8305, G.M.B. 7/1967)
2.4.38. S se arate c ( ) ( )
( )
2
0
2 1 !
1 ! 2 !
1
n
k
k
n
k n k
n
=
+
=
+


(Mv, 1967; 8876, G.M.B. 5/1968)
2.4.39. Calculai suma ( )
1
2 1 !
n
n k
k
S k k

=
= +

(G.M, 1970)
2.4.40. S se calculeze suma
( )
( )
1
1
1 2
1 !
k
n
k
k
S
k

=
+

i s se verifice prin inducie


matematic rezultatul gsit. (Laureniu Panaitopol)
2.4.41. S se arate c ( )
( )
( )
2 2
2 1
1 1
! !
n n
n
k
k k
k k n

= =
=


(M.N. Ionescu, 7700, G.M.B. 8/1966)



2.4.2 Inegaliti

2.4.42. a) Dac x , atunci
3
2
1
1 3
x
x
x x
+
+ +
.
b) Utiliznd rezultatul de la punctul a), s se arate c pentru orice n

are loc
relaia
( )
3
2
3 5
1 8
3 7 1 6
n n
n
n n
+
+ + + <
+ +
(Mugurel Szrs, E:9969*, G.M. 3/1990)
2.4.43. Se consider produsul de 1 k factori:

2
3 7 13 1
1 2 3
1 2 3
k
k k
a k
k
| | + + | || || |
=
| | | |
\ \ \
\

a) S se determine
k
a i s se demonstreze c
1
1 3 2
!
n
k k
n
k a n
=

<


b) S se arate c expresia ( )
1
1
2
n
k
n
k
k a
E k n n
=
| |
= + +
|
\

are o valoare ntreag.


c) S se determine valorile lui n pentru care
1
n
n k
k
E a
=

.
(N. Bebea, 7843, G.M.B. 11/1966)
2.4.44. Fie 1 2 ,
n
S n n

= + + + . S se arate c pentru 10 n > are loc
inegalitatea
4
1
2 10
n
kn
k
S
=
>

. (V. Drghici, 17339*, G.M. 8/1978)


2.4.45. Fie ( ) ( ) ( ) ( )
3 3 3 3
3 3
2
2 2 1 2 2 2 3 2 1
n
S n n n n = + + + . S se arate c
( )
3 3
2
4 8 , 1
n
n S n n < < . (Laura Constantinescu, 9810, G.M.B. 8/1969)
2.4.46. S se demonstreze pentru n

identitatea:

1 1 1 1 2 1 1 2 1 1 2
1
1 2 3 2 3 4 5 6 3 2 3 1 3 n n n n n n
+ + + = + + + + + +
+ +

S se deduc de aici c pentru 2 n > , are loc dubla inegalitate:

1 1 1 1 1
1 1
20 1 2 3 4 n n n
< + + + < +
+ +
. (E. Rusu, 9421, G.M.B. 2/1969)
2.4.47. S se arate c
( )
1 2 3 1
3 3 5 3 5 7 3 5 7 2 1 2
n
n
+ + + + <
+

, unde n


(Olimpiad, Polonia, 1968; 9931, G.M.B. 10/1969)
2.4.48. Se d
2 3
1 3 5 2 1
2 2 2 2
n n
n
S

= + + + +
a) S se demonstreze direct c
1
1 3
2
n n
S < ;
b) S se demonstreze prin inducie complet c
1
1
2
n n
S , specificnd cazul n
care are loc egalitatea.
(Fnic Murreci, 7844, G.M.B. 11/1966)
2.4.49. S se demonstreze urmtoarele inegaliti, unde n:
a) oricare ar fi 3 n ,
3 2
2 3 3 1 n n n > + + ;
b) oricare ar fi 1 n ,
2
2 2 5
n
n
+
> + ;
c) oricare ar fi 10 n ,
3
2
n
n > (U.P.B, 1981)
2.4.50. S se demonstreze c oricare ar fi numrul natural 4 n , are loc
inegalitatea
3
3
n
n > . Deducei c pentru 4 n avem
3
3
n
n > .
2.4.51. S se demonstreze prin inducie complet urmtoarele inegaliti:
a) ( )
1 1 1 13
, 2
1 2 2 24
n
n n n
+ + + >
+ +

b) ( )
1 1 1
1,
1 2 3 1
n
n n n

+ + + >
+ + +

(Mv, 1967; 8543, G.M.B. 10/1967)
c) ( )
1 1 1 3
, 1
5 1 5 2 10 5
n
n n n
+ + + >
+ +

(Ionel Atanasiu, 18748, G.M. 5/1981)
d)
( ) ( )
( )
3 2 3 3
1 1 1 1 1
,
3 5 16
2 1 4 4
n
n n

+ + + <
+ +

(Marius Burtea, Olimpiad local, Teleorman, 1984)
e) ( )
1 1 1
1,
1 2 3 1
n
n n n

+ + + >
+ + +

(Olimpiad local, Teleorman, 1986)
f) ( )
1 3 2 1 1
, 1
2 4 2 2 1
n
n
n n

<
+

2.4.52. S se demonstreze c pentru , 2 n n , avem inegalitatea:

2 2 4
1 1 1 1 1 1
2
1 2 2 3 n n n n
| |
+ + + > + + +
|
+ +
\
.
(Lucian Tuescu, 19866, G.M. 9/1983)
2.4.53. S se demonstreze inegalitatea
( )
( )
1 1 1 1
1 , 1
1 2 2 3 1 1
n
n n n
+ + + >
+ +
.
(Gh. Ciorscu, 18701, G.M. 4/1981)
2.4.54. S se demonstreze dubla inegalitate:
( )
2 2
1 1 2 3 1
3 3
n n n n n + < + + + + < +
(Ion Cucurezeanu, 21163*, G.M. 7-8/1987)
2.4.55. Folosind metoda induciei complete, s se demonstreze inegalitile:
a) ( )
1 1 1 5 1
, 1
1! 2! ! 2
n
n n
+ + + < (U.P.B, 1979)
b)
( )
2 3 4 3 2
3! 4! 5! 1 ! 2
n n
n n

+ + + + <
+

(L. Mnescu, 9183, G.M.B. 10/1968)
c)
( )
( )
3
2
1 5
, 2
1 ! 2
n
k
k k
n
k
=

<
+


2.4.56. S se calculeze suma
( ) ( )
2 2
0
1 !
n
k
S k p p k
=
= + +

, unde p. Folosind
rezultatul, s se deduc inegalitatea:

( ) ( ) ( )
1
2 2
0
1 1 ! 2 ! !
n
k
n k n k n n

=
+ +


(Gheorghe Szllsy, 20350*, G.M. 2/1985)
2.4.57. S se demonstreze inegalitatea ( ) ( ) ( ) ( )
2
1 2 3 ! 1
n
n n n n + + + , oricare ar fi
n

. (7027, G.M.B. 8/1965)

2.4.58. a) S se demonstreze c pentru orice numr natural 2 n , are loc
inegalitatea
( )
( )
2
2 !
4
1
!
n
n
n
n
<
+
(18041*, G.M. 12/1979)
b) Pentru orice n

, s se arate c
( )
( )
1 2 !
2 1
2 !
n
n n
n
n

+
(Paul Vladu, 9467, G.M.B. 3/1969)
2.4.59. Artai c pentru orice n are loc inegalitatea:

1 1
!
3 2
n n
n n
n
+ + | | | |

| |
\ \
(Olimpiad, Austria, 1979)
2.4.60. S se arate c ( ) n

avem:

( )
3
1 !
1 2! 3! !
2
n
n
n
n
+
(Walter Janous, 18905, G.M. 9/1981)
2.4.61. S se arate c oricare ar fi numrul natural 1 n avem inegalitatea
( )
2
1
1
n
n
n n
+
< + (Cornelius Sgrbun, 18983, G.M. 11/1981)
2.4.62. Folosind metoda induciei complete, s se arate c dac , 0 x y > , atunci
( ) ( ) ( )
1
2 ,
n
n n n
x y x y n

+ + . (Mv, 1963; 6321, G.M.B, 1964)
2.4.63. S se demonstreze prin inducie dup 1 n inegalitatea Cauchy-
Buniakowski-Schwarz:

2
2 2
1 1 1
n n n
i i i i
i i i
a b a b
= = =
| |

|
\

, unde , , 1,
i i
a b i n = . Cnd are loc egalitatea ?
2.4.64. Demonstrai prin inducie inegalitatea lui Bernoulli:
( ) 1 1 , , 1
n
a na n a + + >
2.4.65. S se demonstreze inegalitatea:
( ) ( )
2 2 1
2 1
n n
x x n n x x

+ + + , unde
( ) 0; x i n

. (Andrei Rugin, 7332, G.M.B. 1/1966)
2.4.66. Considerm numerele ( )
1
n
n
a

definite n modul urmtor:


1
4 a = i
( )
1
4 , 2
n n
a a n

= + . S se arate c 3
n
a < , oricare ar fi 1 n .
2.4.67. a) Fie 2 2 2
n
x = + + + , numrul radicalilor suprapui fiind 2 n . S
se arate c are loc inegalitatea ( )
1
4 2 2
n n
x x

> .
b) Se noteaz 6 6 6
n
a = + + + , numrul radicalilor suprapui fiind 1 n .
S se arate c
1
3 1
3 6
n
n
a
a
+

>

pentru orice n

.
(Ioan Tomescu, Olimpiad judeean, 1986)
2.4.68. S se determine cel mai mic numr natural a astfel ca s existe
inegalitatea
3 3 3 3 1
6 3 3 3
a
+ + +
<
+ + +

, unde la numrtor sunt n radicali, iar la


numitor sunt ( ) 1 n radicali. (Gh. Tutulan, 19051, G.M. 1/1982)

2.4.3. Divizibilitate. Exerciii diverse

2.4.69. S se demonstreze, oricare ar fi numrul natural 1 n :
a)
( )
2 2 1
11 12 133
n n + +
+ ;
b)
( )
4 15 1 9
n
n + ;
c)
( )
10 1 11 1
6 5 31
n n +
+ ;
d)
( )
1 6 2 3 1
6 5 6 5 1 31
n n n + + +
+ + + (D. Manolache, 5214, G.M.F.B. 4/1962)
e)
( )
5
30 n n ;
f)
( )( )
1 1
10 18 17 9 8 9 432
n n
n n
+ +
+ + (U.P.B, sesiune special, 1986)
g)
2
15 30 13
n n
(tefan Musta, 9182, G.M.B. 10/1968)
h)
( )
2 1 3 1
3 5 2 17
n n + +
+ (9250, G.M.B. 11/1968)
2.4.70. S se determine ultima cifr a numrului 1! 2! ! A n = + + + , unde n

.
(Liviu Pran, 17660, G.M. 3/1979)
2.4.71. S se arate c numrul natural ( ) ( ) ( ) 1 2 2 N n n n = + + , unde n

, se
divide cu 2
n
, dar nu se divide cu
1
2
n+
.
(Iulian Beju, Olimpiad judeean, 1977)
2.4.72. Dac
1
a
a
+ , s se arate c ( )
1
,
n
n
a n
a
+ .
(A. Tuescu, 16692, G.M. 6/1977)
2.4.73. Se d funcia : f

astfel nct ( ) ( ) ( )
1 2 1 2
f x f x f x x = + , oricare ar fi
1 2
, x x . S se arate c:
a) ( ) ( ) 1 f x f x = ;
b) ( ) ( ) ( ) ( ) ,
n
f x f nx n

= . (Lzr Irn, Olimpiad local, Cluj, 1979)
2.4.74. Se consider ecuaia
2
4 8 0 x x = , avnd rdcinile a i b . Fie
,
n n
n
S a b n

= + . S se arate c:
a) ( ) ,
n
S n


b)
3 1
2
2
n
n
S
+
i ( )
3 2
2 1
2 ,
n
n
S n
+
+
(C. Ionescu-iu)
2.4.75. S se determine numerele reale strict pozitive
1 2
, ,
n
a a a care verific
egalitatea:
( ) ( )
2
3 3 3
1 2 1 2
,
n n
a a a a a a n

+ + + = + + +
(Laureniu Panaitopol, Olimpiad judeean, 1977)
2.4.76. Fie numerele arbitrare n

i p

. S se arate c numrul p admite
o reprezentare de forma
( )
3 3 3
1 2
2
1 2
n
n
a a a
p
a a a
+ + +
=
+ + +

, unde , 1,
i
a i n

= . Aplicaie
numeric: s se scrie numrul 2 sub forma
( )
3 3 3
1 2 3
2
1 2 3
a a a
a a a
+ +
+ +
cu
1 2 3
, , a a a

.
(G.G. Niculescu, 18739*, G.M. 5/1981)
2.4.77. S se arate c oricare ar fi numerele naturale
1 2
0
n
a a a < < < < are loc
inegalitatea ( )
2
3 3 3
1 2 1 2 n n
a a a a a a + + + + + + .
(Baraj, aprilie 1988)
2.4.78. S se determine numerele reale strict pozitive , 1,
i
a i n = cu n

pentru
care: ( )
2 2 2
1 2
1 1 1 2
1 1 1 ,
2 2
n
n
n
a a a n

| | | || | +
=
| | |
+
\ \ \
.
(I.V. Maftei, Olimpiad local, Bucureti, 1988)
2.4.79. Dac 2 n , s se determine suma cuburilor numerelor reale
1 2
, , ,
n
x x x
care satisfac relaia:

( )
2 2 2
1 2 1 2 2 3 1
2 1
n n n n
n
x x x x x x x x x x
n

+ + + + = + + + +
+

(D.M. Btineu, 20568*, G.M. 10/1985)