Ion GOlAN

Raisa GRIGOR

Vasile MARIN

Aorentm SMARANDACHE

Algebra
n exercilii ,; probleme pentru liceu

fi' l
J.I (h 2t-. t ; 1 " E Z) -

It J

MulJimi, opera1ii cu multimi

Relaii,

funqii
combinatoric

Elemente de

Ion GOlAN

Raisa GRIGOR

Vasile MARIN

Florentin SMARANDACHE

Algebra
n exerciJii i probleme pentru liceu
Mulimi, operaii

cu

mulimi

Relatii, fundii , , Elemente de

combinatoric

;.\

CARTIER

Editura Cartier SRL, str. Bucureti, nI. 68, Chiinu, MD2012. TeL/fax: 24 83 68. E-mail: cartier@mdLnet Editura Cadex 2000 SRL, str. Paul Ionescu, nI. 6, sectorul 1, Bucureti. TeL/fax: 01/223 44 88. GSM: 094 30 4915.
Difuzare:
Bucureti: str. Paul Ionescu, nI. 6, sectorul 1. TeL/fax: 01/223 44 88. GSM: 094 30 4915. Gtiinu: bd. Mircea cel Btrn, nI. 9, sectorul Ciocana. Tel.: 34 64 61.

ALGEBRA N EXEROII I PROBLEME PENTRU LICEU (Mulimi, operaii cu mulimi. Relaii, funcii. Elemente de combinatoric.) Autori: Ion Goian, Raisa Grigor, Vasile Marin, Florentin Smarandache. Coperta: Vitalie Coroban Prepress: Centrul de Matematic Aplicat i Informatic Ion Goian, Raisa Grigor, Vasile Marin, Florentin Smarandache, 2000, pentru prezenta ediie. Aceast editie a aprut n 2000 la Editura Cartier. Toate drepturile rezervate.
Crile CARTIER pot fi procurate n toate librriile bune din Romnia i Republica Moldova.

LIBRRIILE CARTIER
Librria

Casa Crii, bd. Mircea cel Btrn, nI. 9, sectorul Ciocana, Chiinu. Tel.: 34 64 61. din Hol, str. Bucureti, nI. 68, Chiinu, MD2012.

Tiprit

n Republica Moldova de Concernul Presa. Comanda 1147 ISBN 9975-79-040-2

Cuvnt nainte
Prezenta lucrare conine exerciii i probleme de algebr, grupate pe capitole, pentru clasele superioare de licee i coli medii de cultur general. Scopul ei este pregtirea matematic a elevilor din liceele de toate categoriile i va fi util n lucrul de sine stttor. De asemenea, lucrarea poate fi folosit pentru lucrul extracolar, deoarece cititorul va gsi n ea teoreme i formule importante, noiuni i definiii de baz care nu ntotdeauna sunt incluse n manualele colare.

A.utorii

Notaii

do I
E

egal; diferit;
aparine;

cf
C :::>
U

nu aparine; inclus n; include pe; reuniune;

intersecie; mulimea vid;

n
el V 1\

(sau) disjuncie; (i) conjuncie;

clef
.}

ffi,~

q ={0,1,2,3,4, ... } Z = { ... , -2, -1, 0,1,2, ... }

prin

definiie

mulimea

mulimea

peste q; numerelor naturale; numerelor ntregi;

= {: I m, n E Z, n:l O}
2

mulimea numerelor raionale;

mulimea

IR
C

= {a + bila,b E R, i = -1} A-+ = {x E Alx > O}, A E {Z,Q,IR}; A_ = {y E Aly < O}, A E {Z, Q,IR}; A* = {z E Alz :1 O} = A \ {O}, A E {LV, Z, Q, IR, C};
Ixl
[xl
4

numerelor reale; mulimea numerelor complexe;

modulul (valoarea absolut) lui x E IR; partea ntreag a lui x E IR;

{;r}
(a, b)

partea fracionar a lui x E IR, O::;{x}<l; cuplul avnd ca prim element pe a i ca al doilea element pe b (se mai zice "pereche ordonat");

(a,b.c)

triplet cu elementele respective a, b, c; A X B = {(a, b)ja E A, b E B} produsul cartezian dintre muli mea A i mulimea B; A X B X C = {(a,b,c)ja EA, b E B, produsul cartezian dintre mulicEC} mile A, B, C; mulimea universal; E
P(E)

= {XjX

C;;; E}

mulimea prilor (submulimi

lor)

mulimii

E;

= B ~ (V)x

E E( x E A

{:?

x E B) egalitatea mulimilor A i B;

A C;;; B ~ (V)x E E( x E A {:? x E B) A se include n B; .4 U B = {x E Ejx E A V x E B} reuniunea mulimilor A i B; An B = {x E Ejx E A 1\ x E B} intersecia mulimilor A i B; A \ B = {x E Ejx E A 1\ x r B} diferena dintre mulimile A i B;
zi b B CE(A)

= (A \ B) U (B \ =A =E \ A

A)

diferena simetric;

aC;;;AxB

f: .4

-----+

DU)

EU)

compliment ara mulimii A n raport cu mulimea E; relaia a definit pe mulimile A i B; funcie (aplicaie) definit pe A cu valori n B; domeniul de definiie al funciei f: domeniul de valori ale funciei f.

CAPITOLUL
Mulimi. Operaii

I
mulimi

cu

1.1. Definiii i notaii

Teoria axiomatic a mulimilor este foarte dificil pentru a fi expus la un nivel elementar, de aceea, intuitiv, prin mulime vom nelege o colecie de obiecte pe care le vom numi elemente sau puncte ale acestei mulimi. O mulime este definit dac sunt date elementele sale sau dac se d o proprietate pe care o au toate elementele sale, proprietate care le deosebete de elementele altei mulimi. Ulteror mulimile le vom nota cu majuscule: A, E, e, .. . , X, Y, Z, iar elementele lor cu minuscule: a, b, e, ... , x, y, z etc. Dac a este un element al mulimii A, vom scrie a E A i vom citi "a aparine lui A" sau "a este element din A". Pentru a exprima c a nu este un element al mulimii A, vom scrie a 1. A i vom citi "a nu aparine lui A". Printre mulimi admitem existena unei mulimi notate 0, numit mulime vid, care nu conine nici un element. ~1ulimea ce conine un singur element a o notm cu {a}. Mai general, mulimea ce nu conine alte elemente dect elementele al, a2,, an o notm prin {al, a2,, an}. Dac A este o mulime toate elementele creia posed proprietatea P, atunci vom scrie A = {xix verific P} sau A = {xIP(x)} i vom citi: A const din acele i numai acele elemente ce posed proprietatea P (pentru care predicatul P( x) este adevrat). Vom folosi notaiile: IN = {O, 1,2,3, ... } - mulimea numerelor naturale; IN" = {1, 2, 3, ... } - mulimea numerelor naturale nenule: Z = {... , - 2, -1,0, 1,2, ... } - mulimea numerelor ntregi;

Z~

= {I, 2, 3, ... } Im

mulimea

numerelor ntregi nenule;

Q = { :

E Z, n E ]N* } -

mulimea numerelor raionale;

Q* - mulimea numerelor raionale nenule; IR - mulimea numerelor reale; IR* - mulimea numerelor reale nenule; IR+ = {x E IRlx ~ O}; IR+ = {x E IRlx > O}; c = {a + bila, b E IR} - mulimea numerelor complexe; C* - mulimea numerelor complexe nenule; m E {I,2, ... ,n} {:} m = I,n; D( a) = {c E Z* la:c} - mulimea tuturor divizorilor ntregi al numrului a E Z; n( A) = lAI - numrul elementelor mulimii finite A.
conjuncia

Vom considera cititorul familiarizat cu simbolurile logice: /\ ( ... i ... ), disjuncia V ( ... sau ... ), implicaia ~, cuantificatorul existenial (3) i cuantificatorul universal (V).

Not.

Fie A i B dou mulimi. Dac toate elementele mulimii A sunt i elemente ale mulimii B, atunci spunem c A este inclus n B sau c A este o parte a lui B, sau c A este o submulime a mulimii B i notm A ~ B. Deci A. ~ B {:} (V) x (x E A ~ x E B).
incluziunii: a) (V) A, A ~ A (refiexivitate); B /\ B ~ C) ~ A. ~ C (tranzitivitate); c) (V) A, 0 ~ A. Dac A nu este o parte a mulimii B, atunci scriem A Cf:. B, adic A Cf:. B {:} (3) x (x E A /\ x ti. B). Vom spune c mulimea A este egal cu mulimea B, pe scurt A = B, dac ele constu din unele i aceleai elemente, adic A = B {:} (A ~ B /\ B ~ .4).
Proprietile

b) (A

Proprietile egalitii. Oricare ar fi mulimile ~4, B i C, avem: a) A = A (refiexivitate); b) (A = B) ~ (B = A) (simetrie); c) (A = B /\ B = C) ~ (A = C) (tranzitivitate). Prin P(A) vom nota mulimea tuturor prilor mulimii A,
adic

X E P(A) {:} X ~ A.

Evident, 0, A E P(A).
Mulimea universal, mulimea ce conine toate mulimile examinate n continuare, natura elementelor crora este una i aceeai, o vom nota prin E.

Operaii

cu

mulimi

Fie A i B dou mulimi, A, B E P(E). 1. Intersecia. An B = {x E Elx E A!\ x E B},

adic

x E An B <=? (x E A !\ x E B),

(1)

nB

<=?

(x

AVx

B).

(1')

2. Reuniunea. Au B = {x E Elx E A V x E B},

adic

x EA x
3.
adic

uB r A u B

<=? <=?

(x E A V x E B), (x
r

(2)
(2')

!\

B).

Diferena.

A\ B

= {x

E Elx E A!\ x r B},

r

x E A \B <=? (x E A!\x

B),

(3)

A \ B <=? (x

x E B).

(3')

4. Complementara unei mulimi. Fie A E P(E). Diferena E \ A este o submulime a lui E, notat CE(A) i numit complementara lui A n raport cu E, adic CE(A) = E\ A = {x E Elx r A}. Cu alte cuvinte, x E CE(A) <=? x r A, (4)

x
Proprieti

CE(A) <=? x E A.
operaiilor

(4')
mulimi

ale

cu

.4 n A = A, A u A = A (legile de idempoten). An B = B n A, Au B = B u A (legile de comutativitate).

(A n B) n C = An (B n C), (1 '1 d ... ) (.4 u B) u C = Au (B U C) egi e e aSOCiativItate.

AU (B

n C) = (A U B) n (A U C), (1 '1 d d' 'b . . ) An (B U C) = (A r B) U (A n C) egi e e Istn utivitate .

AU (A n B) A n (A U B)

= = A. A

(1

'1 d b b') egi e e a sor Ie .

CE(AUB) CE(A n B)

= CE(A)nCE(B), = CE(A) U CE(B)

o
~

. . (legIle lUI de Morgan).

i

Dou submulimi

"privilegiate" ale lui E sunt 0 A

~

E. Pentru orice

A E P(E), avem: E, Au 0 = A, An 0 = 0, C E(0) = E, AuE=E, AnE=A, CE(E) = 0, Au CE(A) = E, An CE(A) = 0, CE(CE(A)) = A (principiul reciprocitii). Ulterior vom folosi notaia CE(A) = A. 5. Diferena simetric. A /), B = (A \ B) U (B \ A). Proprieti. Oricare ar fi mulimile A, B i C, avem: a) A /), A = 0; b) A/), B = B /), A (comutativitatea); c) A/),0 = 0 /), A = A; d) A /), (A /), B) = B: e) (A /), B) /), C = A /), (B /), C) (asociativitatea); f) An (B /), C) = (A n B) /), (A n C): g) A /), B= (A U B) \ (A n B). 6. Produs cartezian. Fie x i Y dou obiecte. Mulimea { {x}, {x, y} } ale crei elemente sunt mulimile {x} i {x, y} se numete pereche ordonat (sau cuplu ordonat) cu prima component x i a doua component y i se noteaz cu (x, y). Avnd trei obiecte x, y i z, notm (x,y.z) = ((x,y),z) i numim triplet ordonat. n general, avnd n obiecte Xl, X2, ... , Xn, notm (XI,X2,""X n) = (... ((Xl,X2),X3),"'X n) i numim sistem ordonat de n elemente (sau cortej de lungimea n). Avem (Xl, X2,. xn) = (YI, Y2,, Yn) {:} (Xl = YI /\X2 = Y2 /\ .. ,/\Xn = Yn)' Fie A, B E P(E). Mulimea A X B = {(a,b)[a EA /\ b E B} se numete produs cartezian al mulimilor A i B. Evident, putem defini A x B X C = {(x, y, z)[x E A /\ Y E b /\ z E C}. Mai general, produsul cartezian al mulimilor Al, A 2, ... , An Al X A 2 X ... X An = {(Xl,X2, ... ,X n)[Xi E Ai,i = I,n}. Pentru A = B = C = Al = A 2 = ... = An, avem def 3 def def 2 A X A = A , A X A X A = A ,A X A X '" X A = An.
" V' ;/

De exemplu 1R 3

= {(x,y,z)[x,y,z E 1R}.
9

non
Submulimea

numele de Exemple. 1. Fie A = {1, 2} i B = {1, 2, 3}. Atunci A X B = {(1, 1), (1,2), (1,3), (2,1), (2,2), (2,3)} i B X A = {(1,1), (1,2), (2,1), (2,2), (3,1), (3,2)}. Observm c A X B :1 B x A. 2. Produsul cartezian JR2 = JR X JR se poate reprezenta geometric ca mulimea tuturor punctelor unui plan n care s-a fixat un sistem rect angular de coordonate xOy, asociind fiecrui element (x, y) E JR2 punctul P(x, y) din plan de abscis x i ordonat y. Fie A = [2; 3] i B = [1; 5](A, B ~ JR). Atunci A X B are ca reprezentare n plan dreptunghiul haurat K LM N (fig. 1.1), unde 1{(2,1), L(2,5), M(3,5), N(3,1).
y

poart

/:::.= {(a,a)la E A} ~ A 2 diagonal a mulimii A 2

~<
1

Fig. 1.1 Se verific UOf proprietile: a) (A ~ C 1\ B ~ D) =? A X B ~ C X D; b) A X (B U C) = (A X B) U (A xC), A X (B n C) = (A X B) n (A xC); c) A X B = 0 {:} (A = 0 V B = 0), A X B:I 0 {:} (A :1 01\ B :1 0). 7. Intersecia i reuniunea unei familii de mulimi. O familie de mulimi este o mulime {Ai li E I} = {A;}iEl ale crei

10

elemente sunt mulimile Ai, iEI, Ai E P(E). Spunem c {Aili E I} este o familie de mulimi indexate cu mulimea I. Fie o familie de mulimi {Ai IiEI}. Reuniunea sa (sau reuniunea mulimilor Ai, i E 1) este mulimea

UAi = {x E EI (3) iEI: x E Ai}.

Intersecia
mulimea

iEI familiei date (sau intersecia mulimilor Ai, i E 1) este

nAi = {x E Elx E Ai, (V)i EI}. iEI n cazul I = {I, 2, ... , n}, scriem

UAi = Al U A
iEI

U ... U An

= UAi,
i=l
n

nAi = Al nA 2 n ... nAn = nAi. iEI i=l 8. Diagramele Euler-Wenn. Diagrame ale lui Euler (n SU A - ale lui \Venn) se numesc figurile cu ajutorul crora se interpreteaz mulimile (cercuri, ptrate, dreptunghiuri etc.) i se demonstreaz ilustrativ unele proprieti ale operaiilor cu mulimi. Vom folosi cercurile lui Euler.
Exemplu. Folosind diagramele lui Euler, s se demonstreze legea lui de Morgan
Soluie.

><: (x

(x (x

?9< (x
~~

><: (x /x ~ ~~~ >;.?<

x~~~ ~ /// ~~:;,,@ Xx

><~ ~
/x xxx xxxx
)<

x
b)

x:

(x

Fig. 1.2 11

n fig. 1.2,a) partea haurat este A n B; cea nehaurat (cea n afara An B) reprezint CE(A n B). n fig. 1.2,b) partea ptratului haurat cu \ \ \ \ este egal cu CE(A), iar cea haurat cu / / / / este egal cu CE(B). Toat partea haurat formeaz C E(A) U C E(B) (partea nehaurat este exact An B). Din aceste dou figuri se vede c CE(A n B) (partea ptratului nehaurat n fig. 1.2,a) coincide cu CE(A) U CE(B) (partea oricum haurat din fig. 1.2,b). adic C E(.4 n B) = CE(A) U CE(B).

1.2.
1. Pentru orice
Soluie.
SlV:

Exerciii

rezolvate

dou mulimi

A i B, avem An B = A \ CA \ B).

Folosind definiiile operaiilor cu mulimi, obinem succe-

x E A \ (A \ B)

W (x E A 1\ x r (A \ B)) ~
E A 1\ x E B)) ~

~ (x E A 1\ (x r A V x E B)) ~ (( x E A 1\ x r A) V (x ~ (x E A 1\ x E B) W x E An B.

Din acest ir de echivalene rezult A \ (A \ B) ~ A n B i A n B ~ A \ (A \ B), ceea ce demonstreaz egalitatea cerut.

Remarc. Egalitatea poate fi melor lui Euler. demonstrat

i cu ajutorul diagra-

A(lB
Deci An B = A \ (A \ B).

A\B

A\ (A\ B)

12

2. Oricare ar fi A, B

<;;;;

E, are loc egalitatea

=

(A
Soluie.

n B) U (A n B)

(A

B)

n (A n B).

Metoda analitic.

Folosind definiiile operaiilor cu

E

mulimi, obinem:

x E (A

n B) U (A n B) ~ (x

(A

n B) V x

(A

n B)) <=?

W ((x E AAx E B)V(x E A/\x E B)) <=? ((x E AVx E A)A(x E Av

Vx E
<=?

B) A (x E B V x E A) A (x E B V x E B)) (~)
<=?

(x E (AUB)A(x

~ (x
adevrat.

ti. AVx ti. B)) W(x E (AUB)Ax ti. (AnB)) E (A U B) A x E (A n B)) ~ x E (A U B) n (A n B).
echivalene demonstreaz c grafic.

Acest ir de Metoda

egalitatea din

enun

este

Folosind cercurile lui Euler, avem

-L.
A

Q 1\
'-

1."

r(AUB)1(A1B)

(AftEJ)U(A1B)

a)
Fig. 1.3 n fig.

b)

1.3,a) avem (A n B) U (A n B), ceea ce reprezint partea haurat a ptratului. Din fig. 1.3 se vede c (A n B) U (A n B) = = (A U B) n (A n B).

3.

Pentru oricare

dou mulimi

A, B

<;;;;

E, este

adevrat

echivalena

A\B

=B

\ A

<=?

= B.

Soluie. Fie .4 \ B = B \ A. Presupunem c A i= B. Atunci exist a E A cu a ti. B sau b E B cu b ti. A. n primul caz, obinem a E A \ B i a ti. B \ .4, ceea ce contrazice egalitatea A \ B = B \ A. n al doilea caz, obinem aceeai contradicie.

13

Deci dac A \ B = B \ A => A Reciproc, evident.

= B. = {2,4,

4. Sunt date mulimile A = {1,2,3,4,5,6, 7,8,9,10}, B 6,8, 10} i C = {3, 6, 9}. S se verifice egalitile: a) A \ (B U C) = (A \ B) n (A \ C); b) A \ (B n C) = (A \ B) U (A \ C).
Soluie.

a) Avem B U C = {2, 3, 4, 6, 8, 9, 10}, A \ (B U C) = {1,5,7}, A \ B = {1,3,5,7,9}, A \ C = {1,2,4,5,7,8,10}, (A \ B) n (A \ C) = {1, 5, 7} = A \ (B U C). b) Pentru egalitatea a doua, avem B n C = {6}, A \ (B n C) = {1, 2, 3,4, 5, 7, 8, 9, 10}, (A \ B) U (A \ C) = {1,2,3,4,5, 7,8,9, 10} = A \ (B n C).

5. S se determine mulimile A i B ce satisfac simultan 1) AU B = {1, 2, 3, 4, 5}; 2)AnB={3,4,5}; 3) 1 r A \ B; 4) 2 r B \ A.

condiiile:

Soluie. Din 1) i 2) rezult {3, 4, 5} ~ A ~ A U B i {3,4,5} ~ B ~ AU B. Din 3) rezult 1 r A sau 1 E B. Dac 1 r .4, atunci din AUB = {1,2,3,4,5} rezult 1 E B. ns dac 1 E B, atunci 1 r A, deoarece n caz contrar 1 E An B = {3, 4, 5}. Deci rmne 1 E B i 1 r A. n mod analog, din 4) urmeaz 2 r B i deci 2 E A. Cu alte cuvinte, {3,4,5} ~ A ~ {2,3,4,5} i {3,4,5} ~ B ~ {1,3,4,5} cu 2 E AuB, 1 E AUB i de aceea A = {2,3,4,5}, iar B = {1,3,4,5}.

= {2,3,4,5}, B = {1,3,4,5}. 6. Fiind date mulimile A = {11k + 81k E Z}, B = {4mlm i C = {11(4n + 1) - 31n E Z}, s se arate c An B = C.
Rspuns:

E Z}

Soluie. Pentru a obine egalitatea cerut, vom demonstra adev

rul

echivalenei

x E An B {:} x E C. Fie x E A n B. Atunci x E A i x E B i de aceea exist dou numere ntregi k, m E Z, astfel nct x = 11k 8 = 4m {:} {:} 11k = 4( m - 2). n aceast egalitate membrul drept este divizibil prin 4, iar 11 (u 4 sunt primi ntre ei. Deci din 11k:4 rezult k:4, adic

14

= 4t pentru un t E Z. Atunci x = llk + 8 = 11 4t + 8 = 11 4t + 11- 3 = 11(4t + 1) ceea ce implic x E e, adic am demonstrat implicaia
k
x E An B ~ x E

3,
(1)

e.

Reciproc, fie y Ee. Atunci

exist 8

E Z cu

Y = 11 (48 + 1) - 3 = 11 . 48 + 11 - 3 = 11 . 48 + 8 = 4( 11 8 + 2). Lund 48 = U E Z i 118 + 2 = v E Z, obinem y = 11 u + 8 = 4v E A n B, ceea ce demonstreaz adevrul implicaiei y E e ~ y E An B.

(2)

Din (1)

(2)

rezult

egalitatea

cerut.

7. Sunt date
A
=

mulimile

2x S; 4x - 6 x E 4x _ 11 < 2x + 1 } i B = An lN. S se determine: a) toate mulimile X cu B u X = {3,4,5,6, 7,8,9}; b) toate mulimile Y = {y E ZI y 2 E B u X}, astfel nct B n Y = {3}. {

IRI {

Soluie. ~terminm mU{imea A:

2x < 4x - 6, 2x > 6, { x > 3, <=> x E [3; 6). { 4x 11 < 2x + 1 <=> 2x ~ 12 <=> x ~ 6 Atunci B = [3; 6) n lN = {3, 4, 5}. a) Toate su bmulimile posibile ale lui B sunt 0, {3}, {4}, {5}, {3,4}, {3,5}, {4,5}, {3,4,5} = B. Mulimile cutate X sunt astfel, nct XuB = {3,4,5,6, 7,8,9} i deci vor fi de forma X = eU {6, 7,8, 9}, unde e E P(B), adic mulimile cerute n p. a) sunt:

Xl X4

= {6, 7, 8, 9}, X 2 = {3, 6, 7,8, 9}, X 3 = {4, 6, 7,8, 9}, = {5,6, 7,8,9}, X s = {3,4,6,7,8,9},X6 = {3,5,6,7,8,9},
X 7 = {4,5,6, 7,8,9}, X 8 = {3,4,5,6, 7,8,9}.

b) Deoarece y E Z, atunci y2 E lN i viceversa. innd cont de y2 E B u X = {3,4,.5,6,7,8,9}, obinem y2 E {4,9}, adic y E {-3, -2,2, 3} = M. Prile mulimii M sunt:

{-3}, {-2}, {2}, {3}, {-3, -2}, {-3, 2}, {-3, 3}, {-2, 2}, {-2,3}, {2,3}, {-3,-2,2}, {-3,-2,3}, {-3,2,3}, {-2,2,3}, M. Din condiia B n Y = {3} rezult c Y este una din mulimile YI = {3}, Y2 = {-3, 3}, Y3 = {-2, 3}, Y4 = {2, 3}, Ys = {-3, -2, 3},
0,

15

Y6

= {-3, 2, 3}, Y, = {-2, 2, 3}

i Y s

= M = {-3, -2,2, 3}.

Rspuns:

a) X E {XI, X 2 , X 3 , X 4 , X s , X 6 , X,. X s }; b) Y E {Y}, Y 2 , Y3 , Y4 , Y s , Y6 , Y" Ys}.

8.

se determine A, B, C ~ T i ALB, dac T = {1,2,3,4,5,6}, A L C = {1,2}, B L C An C = B n C = {3,4}.

= {5,6},
AnBnC.

Soluie. Din AnC

tim c

= BnC = {3,4} rezult c {3,4} ~

AL C B L C

= (A \ C) u (C \ A) = (A u C) \ (A n C), = (B \ C) u (C \ B) = (B u C) \ (B n C).

Atunci 1 EAL C {:> (1 E AUC Al ti. AnC) {:> ((1 E AV1 E C)A1 ti. AnC). Sunt posibile cazurile: a) 1 ti. A i 1 E C; b) 1 E A i 1 ti. C (cazul trei, 1 E A i 1 E C ~ 1 E .4 n C = {3, 4}, este imposibil). n primul caz, 1 ti. A i 1 E C, din B L C = {5,6} rezult 1 E B, fiindc n caz contrar 1 ti. B i 1 E C ~ 1 E C \ B ~ B L C = {5,6}. Deci, n acest caz avem 1 E B n C = {3, 4}, ceea ce este imposibil i rmne 1 E A, 1 ti. C. n mod analog obinem 2 E A, 2 ti. B i 2 ti. C, 5 E B i 5 ti. A, 5 ti. C. 6 E B i 6 ti. A, 6 ti. c. Cu alte cuvinte, am obinut: .4 = {1,2,3.4}, B = {3,4,5,6}, C = {3,4} i ALB = {1,2,5,6}.
Rspuns:

.4 = {1,2,3,4}, B = {3,4,5,6}, C ALB = {1,2,5,6}.

mulimile

= {3,4} i
S

9. Se dau
mulimile:

{1,2}, B

= {2,3}.
X

se determine

a) A X B; d) B2: g) (.4 X B)
Soluie.
obinem:

b) B X A; e) (A X B) n (B

c) A2; A); f) (A U B)

B;

u (B

B).

Folosind definiia produsului cartezian a dou mulimi,

a) .4 X B = {(1, 2), (1,3), (2,2), (2,3)}; b) B X A = {(2,1), (2,2), (3,1), (3,2)}; c) ,42 = {(1, 1), (1,2), (2,1), (2. 2)};

16

= {(2, 2), (2,3), (3,2), (3, 3)}; e) (A x B) n (B x A) = {(2,2)}; f) Au B = {1, 2, 3}; (A U B) x B = {(1, 2), (1,3), (2,2), (2,3),
d) B 2 (3,2), (3,3)}:
g) (A

x B) U (B x B)
x B.
mulimile

= {(1,2), (1,3), (2,2), (2,3), (3,2), (3, 3)} = = {3, 4, y}.

X

= (.4 U B)
10. Se dau
x i y, tiind c

A = {1, 2, x}, B {1,3} x {2,4} s;: A x B.

se determine

{2,4}: .4xB = {(1,3), (1,4), (l,y), (2,3), (2,4), (2,y), (x,3), (x,4), (x,y)}: C = {1,3} x {2,4} = {(1,2), (1,4), (3,2), (3,4)}. Deoarece {I, 3} X {2,4} s;: A X B, obinem (1,2) E C ~ (1,2) E A X B ~ (1, y) = (1, 2) ~ Y = 2; (3,4) E C ~ (3,4) E A X B ~ (3,4) = (x,4) ~ x = 3. Pentru x = 3 i y = 2, avem (3,2) E A X B.
Rspuns: x

Soluie. Formm mulimile

A x B i {1,3}

= 3, y = 2.
X

11.

Dac

A 2 B, atunci A X B = ((A \ B)

B) U B 2

Demonstrai.

A =? (A \ B) U B = A i de aceea Ax B = ((A \B)UB) x B = ((A \B) X B)U(B X B) = ((A \B) X B)UB 2 (am utilizat egalitatea (A U B) xC = (A X C) U (B xC)).
Soluie. B

s;:

12. Cte elemente are

mulimea

A={XEQlx=
Soluie. Mulimea

;2+ 2n + n +
1
2

,n=1,1000}?

fracia (n 2 +1)/(2n 2 +n+1), cnd n ia valorile

A are attea elemente cte valori diferite are 1,2,3, ... ,1000. Alegem
fracia

valorile lui n pentru care

2m + m+ 1 + +1 (m 2 + 1)(21 2 +1 + 1) = (12+ 1)(2m 2 + m+ 1) {:} (m-I)(m+l- mi + 1)

1+1 = O {:} m + I-mi + 1 = O {:} m(l - 1) = I + 1 {:} m = 1 _ 1 {:}
m=F/

Fie m,l E IN*, m < I cu

ia valori egale. m2 + 1

12 + 1 212 I

. Atunci

{:} m

2 = (l-1)+2 {:} m = 1 + __

1-1

1-1

17

ns m E IN* i de aceea
m E

IN*

2 IN'" 2'([ ) [ [- 1 {:} [_ 1 E {:}: - 1 {:} [ _ 1

=2 1,

{:}

[ [

[=

= 3. 2,

Pentru [ = 2, obinem m = 3, iar pentru [ = 3, avem m = 2. cont de faptul c m < l, obinem m = 2 i l = 3. Deci numai pentru n = 2 i n = 3, se obine acelai element al mulimii A: x = 5/11.
innd

Rspuns: mulimea

A are 999 de elemente, adic n(A)

= 999.
afirmaia

13.

(x - 1) . (y - 3)

se determine numerele ntregi x, y pentru care = 13 este adevrat.

Soluie. Notm

A = {(x,y) E Z2IP(x): (x - 1)' (y - 3) = 13}. Deoarece 13 este numr prim, iar x, y E Z, sunt posibile cazurile: X - 1 = 1, {x - 1 = -1, {x - 1 = 13, { x - 1 = -13, { Y - 3 = 13, y - 3 = -13, Y - 3 = 1, y - 3 = -1, adic propoziia P( x) este adevrat numai n situaiile: x:: 2, {x:: 0, {x:: 14, { x:: .-12, { y - 16, y - -10, y - 4, y - 2.
Rspuns:

= {(2, 16), (O, -10), (14,4), (-12, 2)}. = 0,

a,b,c E lR}.

14. S se determine mulimea A = {x E lRly(X + v1J+x + v'c+X

Soluie. Deoarece y(X 2:: 0, egalitatea y"QX + Jb+X + JC+x
dac

v1J+x 2:: 0, JC+x 2:: 0, rezult c

= este posibil, dac i numai avem simultan: a +x = b+x = c +x = x = -a = -b = -c. Atunci: a) dac cel puin dou dintre numerele a, b i c sunt diferite, nu putem avea egalitatea y(X + Jb+X + yCX = 0, adic n acest caz A = 0; b) dac a = b = c. atunci x = -a i A = {-a}.

{:}

Rspuns:
dou

1) pentru a = b = c, avem A = {-a}; 2) dac cel puin din numerele a, b i c sunt diferite, atunci A = 0.
S

15.

se determine mulimea A = {x E ZI min(x Sunt p0sibile

+ 2, 4 -

x/3) 2:: 1}.

Soluie.

situaiile:

18

x + 2 S; 4 - x/3 sau x + 2 > 4 - x/3. Examinm fiecare caz aparte: 1) x + 2 S; 4 - x/3 <} 3x + 6 S; 12 - x <} 4x S; 6 <} x S; 3/2. n acest caz, avem: min(x + 2,4 - x/3) :2 1 <} x + 2:2 1 <} x :2 -l. Toate numerele ntregi x pentru care -1 S; x S; 3/2 sunt: -1,0,l. 2) x + 2> 4 - x/3 <} x > 3/2. Atunci min( x + 2,4 - x /3) :2 1 <} 4 - x /3 :2 1 <} 12 - x :2 3 <} x S; 9. Toate numerele ntregi x pentru care 3/2 < x S; 9 sunt: 2,3,4,5, 6.7.8.9. Am obinut astfel: A = {-1,0, 1,2,3,4,5,6, 7,8,9}.
Rspuns:

= {-1, 0, 1,2,3,4,5,6,7,8, 9}.

16.
mulimea

se determine valorile parametrului real m pentru care

A
are:

= {x E IRI(m -

l)x 2

(3m + 4)x + 12m + 3 = O}

a) un element; b) dou elemente; c) este vid.

Soluie.
ptrate

Mulimea

A coincide cu
-

mulimea soluiilor ecuaiei

(m - 1 )x 2

(3m + 4)x + 12m + 3 =

(1)

i rezolvarea problemei s-a redus la determinarea valorilor parametrului m E IR pentru care ecuaia are o soluie, dou soluii diferite i nu are soluii. a) Ecuaia (1) are o singur (dou egale) soluie, dac i numai dac D = pentru a = m - 1 -# sau n cazul cnd a = m - 1 = O. Examinm aceste cazuri: 1) D = (:3m +4)2 - 4( m -1)(12m + 3) = -39m 2 + 60m + 28 = <} 30 - 2V498

<}

39m 2

60m - 28

= <}

<}

39 <} 2) Pentru m = 1, ecuaia (1) ia forma -5x + 15 = x = 3. Deci mulimea A const dintr-un singur element pentru 19

m = [ m= 30

+ 2y498 .

39 1Ai\O'

m E {
adic

30 - 2V498 30 + 2J498} 39 ,1, 39 .

b) Ecuaia (1) are dou rdcini diferite, dac i numai dac D > O, D > O <} 39 m 2 - 60 m - 28 < O <} m E (30 - 39 2V498 ' 30 +39 2V498) . c) Ecuaia (1) nu are rdcini <} D

< O <} 39m 2

60m - 28 >

2V498 ) > O <} m E ( - 00, 30 - 39

U (30 +3 2V498 ) 9 ' +00 .

aspuns: a m E

{30 - 2V498 1 30 + 2V498 } 39 " 39 ;

{30 - 2V498 30 + 2V498}. 39 ' 39 ' V498 30 - 2 ) (30 + 2V498 ) c ) mE ( -00, 39 39 ,+00.
b) m
E

17. Fie multimile A = {3, 4, 5} i B = {4, 5, 6}. S se scrie elementele mulimilor A 2 n B 2 i (A \ (B \ A)) X (B n A).
Soluie.

a) Pentru prima mulime avem:

A2 B2

= {(3,3), (3,4), (3,5), (4,3), (4,4), (4,5), (5,3), (5,4), (5,5)}, = {(4,4), (4,5), (4,6), (.5,4), (5,5), (5,6), (6,4), (6,5), (6,6)}, A 2 n B2 = {(4A), (4,5), (5,4), (5,5)}.

b) Pentru mulimea a doua avem: B \ A = {6}, A \ (B \ A) = A, B n A = {4,5}. Atunci A x (B n A) = {(3,4), (3,5), (4,4), (4,5), (5,4), (5,5)}.

n B2 = {(4,4), (4,5), (5,4), (5,5)}; A \ (B \ A) x (B n A) = {(3,4), (3,5), (4,4), (4,5), (5,4), (5,5)}.
Rspuns: A 2

18. Fiind date mulimile A = {1, 2,3,4,5,6, 7} i B = {2, 3, 4}, s se rezolve ecuaiile A 1::, X = A \ B i (A 1::, Y) 1::, B = CA(B).
Soluie.
diferenei

Pentru a rezolva ecuaiile din enun, folosim proprietile simetrice: A 1::, (A 1::, B) = B, asociativitatea i comutativi-

tatea ei. a) A 1::, X=A\B=?A 1::, (A 6 X)=A 6 (AnB)=?X =A 6 (A \B). ns A \ B = {1,5,6, 7}, A \ (A \ B) = {2,3,4}, (A \ B) \A = 0 i de aceea X = A 6 (A \ B) = (A \ (.4 \ B)) U ((A \ B) \ A) = = A \ (A \ B) = {2, 3, 4} = B.

20

b. Y) b. B = A \ B {:} (A 6. B) 6. Y = A \ B {:} {:} (A 6. B) 6. ((A 6. B) 6. Y) = (A 6. B) 6. (A \ B) {:} Y = (A 6. B) 6. (A \ B). Calculam A 6. B = (A \ B) U (B \ A) = {1,5,6, 7} U 0 = {1,5,6, 7}. Deci Y = (il. \ B) 6. (A \ B) = 0.

b) (A

'*

Rspuns: X

= B,

= 0.

19. Sunt date mulimile A = {x E IRI Ix - 11 + 12 - xl > 3 + x}, B = {x E IRI(x 2 - 4) X x(x + 3)(x + 2)2 ::; O}. S se determine mulimile AU B, An B, A, B, A \ B, B \ A, (A U B) \ (B \ A) i A X (B \ A).
Soluie. 1) Determinm mulimile A i B.

a) x E A {:} Ix - 11 + 12 - xl> 3 + x {:} Ix -11 + Ix - 21> 3 + x (*)

X-l~ x-2 +
o
Inecuaia
{
)

* este echivalenta cu totalitatea a trei sisteme de inecuaii:

{ x E (-00,1), X E (-00,1), 1 - x + 2 - x > 3 + x, x < O, E [1;2), {:} E [1;2), x - 1 + 2 - x > 3 + x, x < -2, X E [2, +(0), { x E [2, +(0), x - 1 + x - 2> 3 + x, x > 6 X E (-00, O), {:} x E 0, {:} x E (-00,0) U (6, +(0). [ xE(6,+00)

()

* {:}

{x
{

{x

{:}

Deci

= (-oo,O)U (6,+00).

b) x E B {:} (x

4)( x + 3)( x + 2)2 ::; O{:} (x + 2)3( x + 3)( x - 2) ::; ::; O {:} x E (-00, -3] U [-2; 2].
B

Cu alte cuvinte,

= (-00, -3] U [-2; 2].

21

2)

Determinm mulimile

cerute cu ajutoru l

reprezentrii

grafice

--~~~~~~~~illi42~----~6

~/A //;2.@~_ ~
-3 -2 O

~ &/ 2L ) x

a) Au B

= (-00,2 ] U (6,+00 ) b) An B = (-00, -3] U [-2;0) c) A = ClR(A) = [0;6] d) B = ClR(B) = (-3, -2) U (2,+00 )
e) A \B = (-3,-2 )U(6, +00)

f) B \ A = [O; 2]
g) (A U B) \ (B \ A)

=0
E [0;6], y E [0;2]
-72?>.,--,/~"~---<~ )
2 6
x
)

h) A

(B \ A)

= {(x,y) E JR21x

L?:?>. /Z6,
y

-3 -2

x x
x
)

O
-3

~
6
-2

/Z6,
2

-o

-3

-2

20. 40 de elevi au scris o lucrare de contro l la matematic, care conine o problem, o inecuaie i o identit ate. Trei elevi au rezolvat corect numai proble ma, 5 elevi numai inecuaia, 4 elevi au demon strat numai identit atea, 7 elevi nu au rezolvat numai proble ma, 6 elevi numai inecuaia, 5 elevi nu au demon strat numai identit atea. Ceilal i elevi au rezolvat totul corect. Ci elevi de acetea sunt?
Soluie.

Fie A mulimea elevilor care au rezolvat corect numai 22

problema. B - numai inecuaia, C - au demonstrat numai identitatea, D - mulimea elevilor care au rezolvat numai problema i inecuaia, E - mulimea elevilor care au rezolvat numai problema i au demonstrat identitatea, F - mulimea elevilor care au rezolvat numai inecuaia i au demonstrat identitatea, iar G - mulimea elevilor care au rezolvat totul corect. Din condiiile puse rezult c n(A) = 3, n(B) = 5, n(C) = 4, n(D) = 8, n(E) = 7, n(F) = 9. Dar deoarece fiecare din elevii care au scris lucrarea a rezolvat cel puin un punct al lucrrii corect i ntruct mulimile A,B,C,D,E, F, G au ca elemente comune numai elementele mulimii vide, reuniunea mulimilor A, B, C, D, E, F, G este mulimea elevilor care au scris lucrarea. Prin urmare, n(AUBUCUDUEUFuG) = n(A)+n(B)+n(C)+ +n(D)+n(E)+n(F)+n(G). Deci n(G) = n(AUBUCUDuEUFuG)-n(A)-n(B)-n(C)-n(D)-n(E)-n(F) = 40-3-5-4-8-7 -9 = 4.
Rspuns:

Deci 4 elevi dintre cei care au scris lucrarea au rezolvat

totul corect.

21. (Problema matematicianului Dodjson.) ntr-o lupt ncordat 72 din 100 de pirai au pierdut un ochi, 75 - o ureche, 80 - o mn i 85 - un picior. Ce numr minim de pirai au pierdut n acelai timp ochiul, urechea, mna i piciorul?
prin A mulimea pirailor cu un ochi, prin B cu o ureche, prin C - mulimea pirailor cu o mn i prin D - mulimea pirailor cu un picior. n problem se cere de apreciat mulimea A n B n C n D. Este evident c mulimea universal E este alctuit din mulimea A. n B n C n D i din numrul pirailor care au pstrat ori ambii ochi, ori amndou urechi, ori amndou mni, ori amndou picioare. De aceea E = (A n B n C n D) U AU B U C U D. De aici reiese c mulimea E nu este mai mic (nu are un numr mai mic de elemente) dect suma numerelor de elemente ale mulimilor A, B, C, D i An B n C n D (egalitatea ar fi avut loc numai n cazul cnd mulimile A, B, C i D dou cte dou nu se intersecteaz). Dar n( A) = 30, n( B) = 25, n( C) = 20, i n( D) = 15. Deci substituind, avem n(E) = 100, adic 100 :S n(A n B n C n D) + 30 + +25+20+15. Prin urmare, n(AnBnCnD) ~ 100-30-25-20-15 =
mulimea pirailor

Soluie.

Notm

23

= 10.
Aadar, nu mai puin de 10 urechea, mna i piciorul.
Rspuns:
pirai

au pierdut n acelai timp ochiul,

Nu mai puin de 10 pirai.

studiaz

8 -limbile englez i german, 10 - limbile englez i francez, 5 - limbile francez i german, 3 elevi studiaz toate trei limbi. Ci elevi studiaz numai o limb? Ci elevi nu studiaz nici o limb?

22. Din 100 de elevi 28

limba

englez,

Soluie. Fie A mulimea elevilor care studiaz limba englez, B limba german, C - limba francez. Atunci mulimea elevilor care studiaz limbile englez i german este An B, englez i francez - A n C, francez i german - B n C, englez, german i francez - A n B n C, mulimea elevilor care studiaz cel puin una din aceste trei limbi este A U B U C. Din condiiile de mai sus rezult c elevii care studiaz numai limba englez alctuiesc mulimea A \ (A n B) U (A n C), numai germana B \ (A n B) U (B n C), numai franceza - C \ (A n C) U (B n C). Dar deoarece AnB ~ A, avem n(A \((AnB)U(AnC))) = n(A)-n((AnB)U(AnC)) = n(A)-(n(AnB)+n(AnC)-n(AnBnC)) = = n(A) - n(A n B) - n(A n C) + n(A n B n C). n mod analog, n(B \ ((A n B) U (B n C))) = n(B) - n(A n B)-n(B n C) + n(A n B n C); n(C\((AnC)U(BnC))) = n(C)-n(AnC)-n(BnC)+n(AnBnC). Fie D mulimea elevilor care studiaz numai o limb, atunci n(D) = n(A \ ((A n B) U (A n C))) + n(B \ ((A n B) U (B n C)))+ +n(C \ ((A n C) U (B n C))). Prin urmare, n(D) = n(A) - n(A n B) - n(An C) + n(A n B n C) + +n(B) - n(A n B) - n(B n C) + n(A n B n C) + n(C) - n(A n C)-n(B n C) + n(A n B n C) = n(A) + n(B) + n(C) - 2n(A n B) -2n(AnC)-2n(BnC)+3n(AnBnC) = 28+30+42-28-210-25+ +33= 63. n(D) =63. Numrul elevilor care nu studiaz nici o limb este egal cu diferena dintre numrul total de elevi i numrul elevilor care studiaz cel puin una din aceste limbi, adic n(H) = n(T) - n(A U B U C), unde H este mulimea elevilor care nu studiaz nici o limb, iar T - mulimea celor 100 de elevi. Din problema 20 avem n(A U B U C) = n(A) + n(B) + n(C) -

24

-n(A

n(A n B) + n(A n B n C) = 28 + 30 + 42-8 - 10 - 5 + 3 = 80. Deci n(H) = 100 - 80 = 20. n(B

Rspuns:

n C) -

n C) -

63 de elevi

studiaz

numai o

limb,

20 de elevi nu stu-

diaz

nici o

limb.

1.3.

Exerciii
urmtoare

propuse
adevrate

1. Care din afirmaiile a)xE{x};

sunt

i care sunt false?

b)x={x};
d) 0 E {0}; f) 0 E {0}; h)0E{a}; j){x}C::;;{x};

= {0}: g)0={a}; i)0C::;;{a};

c) x e) 0

f- {x}:

k) 0 c::;; {0}; 1) {1, 3, 3} = {1, {2, 3}, 3}; m) {1,2,3,4,5}={4,1,3,5,2,4,5}; n) {3-1, 6+3}={2, 5+3}; o) {a + a} = {2a}, a E lR. 2. Care din urmtoarele afirmaii sunt adevrate i care sunt false (A, B i C sunt mulimi arbitrare)? a) (A E B i BEC) => A E C; b) (A c::;; B i BEC) => A E C; c) (A f- B i B f- C) =? .4 f- C; d) (A n B c::;; C i A U C c::;; B) => .4 n C = 0; e) (.4 c::;; ( B u C ) i B c::;; ( A u C )) => B = 0; f) (A c::;; B i B c::;; C i C c::;; .4) => A = B = C; g) P(A u B) = {Al U BIIAI E P(A), BI E P(B)}; h) P(A n B) = P(.4) n P(B); i) A c::;; 0 => A = 0; j) A c::;; B u C => An B c::;; C; k) E c::;; A=? .4 = E; 1) AC::;; B =? B u C c::;; Au C; m) A c::;; B => B c::;; A; n) .4 c::;; B => (A n B = 0 i A U B = E).
3. Fie A = {x E Qlx 2 - 12x + 3.) = O}, B = {x E Qlx 2 +2x-35 = O}, C = {x E QI(x 2 +1)(7x-1) = O}. a) S se determine mulimile A, B i C. b) S se precizeze dac numerele 1/5, 5, 7, 1/2 aparin sau nu acestor
mulimi.

25

4. S se determ ine mulimile A={X E1Y* lx=2n , n=1, 9}, B = {y E .liV"ly = 4m + 6n, m = 1,3, n

= -1, O}.

5. Fie A = {x E iNlx = 4n + 6m, n, m E .liV*}. a) S se scrie trei elemente ale mulimii A. b) Stabilii dac 26,28, 33 sunt elemente din A.
se indice proprietile caracte ristice ale elementelor mulimilor: A = {4,7,1 0}, B = {3,6,1 2}, C = {1,4,9 ,16,25 }, D = {1,8,2 7,64,1 25}.
6.
S

7. Cte elemente au mulimile: A={x EQlx =3n/ (n+2 ), n=1,5 0}, B = {y E Qly = (n - 1)/(2 n +l ), n = 1,10}, C={z E iRlz= (an + b)/(cn + d), a,b,c, d E iR, cd>O, n=l,p }?
submulimile

A = {-3,-2 ,-1,1, 2,3}. lui A: Al = {x E AIP(x) : 2x+ 1 = x}, A 2 = {y E AIQ(y ): lyl = y}, A3 = {z E AIR(x) : Izi = -z}.
S

8. Fie

dat mulimea

se determ ine

se determ ine mulimile: a) A = {x E ZI min(x + 1, 4 - 0.5x) ~ 1}; b) B = {x E Zlmax (x -2,13 - 2x) ~ 6}; c) C = {x E iN*1 min(3x - 1, 2x + 10) ~ 20}; d) D = {x E .liV"1 max(2 0 - x, (45 - 2x)/3) > 13}; e) E= {x E ZI min(2x + 7,16 -3x) > O}; f) F = {x EZI max( x - 1, 1 - x) ~ 4}; g) G = {x E iRI min(x - 1, (13 - x)/2) < 3}; h) H = {x E iR I max( x + 1, 7 - x) > 5}; i) 1 = {x EZI max(x + 1,4 - 0.5x) ~ 1}; j) J = {x E .liV*1 min(20 - x, (45 - 2x)/3) ~ 20}; k) J( = {x E Zlmin (x+2, 10- x) > -2}; 1) L = {x E ZI Ix - 41 < 8}.

9.

10.
a) A

={

se compa re (e, :=>, =, ct, 1;) mulimile A i B, dac: 1 x E Q x = 2n+ n + 4 ' nE iN* } , B = {x E Alx < 2};

26

b) A={X E

QIX= ~~2:~,
2

nEW'"}' B={x E AI2

2

~ x < 3};

c) A = {x E Zlx + 5x + 10 = n , nEW}, B = {-6, -3, -2, 1}; d)A={XEZlx 2 +3x-3=n 2 , nEW}, B={-7,-4,1,4}; e) A = {x E ZIx 2 + llx + 20 = n 2 , nEW}, B = {-16,5}; f) A = {x E Rllx-11+lx-21 > 5}, B = {x E lRl(5/(x-4)) > -1}; g) A = {x E Rllxl + 11- xl ~ 2}, B = {x E lRI4x 2 - 4x - 3 ~ O}; h) A = {x E RI4x 2 - 4x - 3 ~ O}, B = {x E lRl(3/(x + 1)) < 1}.

11. Fie A = {1,2,3,4,5,6,7}, B = {5,6,7,8,9,10}. Folosind simbolurile u, n, \, C (complementara), exprimai cu ajutorul lui A, B i W* mulimile: a) Al = {5,6, 7}; b) A 2 = {1,2,3,4}; c) A3 = {1,2,3,4,5,6,7,8,9,10}; d) _4. 4 = {8, 9,10, ... }; e) As = {8,9,10}; f) A6 = {1,2,3,4,1l,12,13, ... }; g) A 7 = {1,2,3,4,8,9,10}.
se determine mulimea E, n caz c nu este indicat, i prile sale A, B, C care satisfac concomitent condiiile: a) Au B = {1,2,3,4,.5,6, 7}, An B = {1,2}, A \ B = {5}; b) A = {2, 5, 9,13, ] 8, 20}, B = {2, 6,18, 20}, Au B = {1, 5, 6, 9,13, 14}; c) An B = {1,3}, A = {5, 6, 7, 9, 10}, A l':. B = {2,4, .5, 8, 9, 10}; d) Au B = {1,2,3,4,5}, A \ B = {1,4}, An B ~ {3,4,5}, E = {1,2,3,4,5}; e) AUBUC = {1,2,3,4,5}, AnBnC = {4}, A \B = {1,2}, A \ C = {1,3}, 5 ~ A u B, E = {1,2,3,4,5}; f) E = {1,2,3,4}, 1 E A, {2,4}nB = 0, 3 E AnBnC, 4 E AnC, An B ~ C, B u C ~ A, Au B u C = E; g) E = {1,2,3,4,5}, AuB = E, AnB = {2,3}, {2,3,4,5}nB ~ A, {1,4} n _4. ~ B; h) E = {1,2,3}, AuBuC = E, AnB C, AnC B, BnC = {2}, 1 E B \ C; i) E = {1,2,3,4,.5}, Au B = E, An B = {1,2}, 5 ~ A \ B, A are mai multe elemente ca B; j) E = {1, 2, 3, 4, 5, 6}, AU B u C = E, An B n C = {5},

12.

ct

ct

27

A\ B
k) E

= {1,3,6 }, A \
AnB
puine

= {1,2,4 };
B,

= {1,2,3 ,4}.

= {1,2}, A \B = {1,2,4 }, {1,2,3 } rt

A are mai
1) A

elemen te ca B;

= {1,2,3 ,4,5,6 }, B = {1,5,6 , 7}, AU B = {2,3,4 , 7,8,9,1 0},

AnB= {8,9,1 0};

m) E

= {a,b,c ,d,e.J ,g,h,i} , AnB = {d,f,i} , AU{c, d,e} = {a,c.d ,e,f,h, i}, BU{d ,h} = {b,c,d ,e,f,g, h,i};
= {1,2,3 , ... ,9}.
An B

n) E

= {4,6,9 },

AU {3, 4, 5} = {1, 3, 4, 5,6,8, 9}, B U {4, 8} = {2, 3, ... , 9}.

13. S se determ ine mulimile A, B. Au B, An B, A \ B, B \ A, A b, B, A U (B \ A), A \ (B \ A), A X B, B X A, (A U B) X A,

X

(A \ B), dac:

a).4 = { x E l!V~ Ix =8n . - 18 n E I!v 2n - 9 '

B= { xEZx =
1

9n2 - 48n

+ 16

3n - 8

} ,nElN ;

b)A=

2n -,nE + 1 lN } , x={ xEQ 2n 3 I

3k + 1 y=-. kEIN~} . {YEQ :3k 2' , I
E lNlx

B=

c) A

= {x

= ~. n+2
6n

n E lN}

'

B=
d) A =

IY=3n +1,n ElV~} ; { YEZ,

+7

{x

+ 5 EIA, T} E IN~12X ~

4n + 2 } = { x E lN Y = 2n2n+ ' n E lN : 2 +1 I

28

e) A = {x E Zi

~ ~ ~ ~ O}, B =

2 {x E Zi x :
{ x

~x1+ 6 E Z};

f) A = { x Ezi
g) A

~ ~ : ~ 1}, B =

E Fv'!

~ ~ : ~ 1}:

= { x Ezi :
= {

=~ E Z },
2 :

= { x E IN I:

=~ E Z };

h) A

i).4 = {x E .LV"'lx = 2n,n = 1,10}, B = {y E lV*ly = 4m + 6n, m = 1,3, n E {-1,0}}; j) A = {x E iRI Ix - 7\ + Ix + 71 = 14}. B = {x E ZI Ix + 31 + Ix - 91 = 14}; k) A = {n 2 - 51n E IN}, B = {n 2 + Sin E IN}: 1) A = {n 2 - 50ln E LV}, B = {n 2 + 50ln E IN}; m) A = {n 2 - 500ln E Fv'}, B = {n 2 + 500ln E iN}; n) A={x E iRlx-vx2-1=V2}, B={x E iRI8x 2-2V2x+3=0}.

xEzi x :x3+ 6 E Z }, B = {1: E IN Ix 5x + 6 E Z}; x+3

2 -

14. Fie M =

a) S se determine mulimile:

- 4 n +3 ' { x E QIx = 7n

} n E N* .

E Mlx < 7}, C = {x E Mlx E Z}. b) Cte elemente are mulimea D = {x E ..:'v[lx ~ (699/100)}?
B

= {x {:} AIlx ~ 6},

= {x

15. S se determine mulimile A, B ~ E, dac .46. B = {2,4,5,8,9,1O}, An B = {1,3}, A = {5,6,7,9,10}, E = {1,2,3,4,5,6, 7,8,9,10}.
se determine A = {2, 5, 9,13,18, 20}, B

16.

sale A i B, dac = {2, 6, 18, 20}, AU B = {1, 5, 6, 9,13,14}.

mulimea

E i

prile

17.
a) A

Comparai mulimile

A i B,

dac:

= {.r E iRlvx

2 -

25

< x + 1},

B = { x E iRI { (x + 1)2 }; b) A = {x E iRlvx2 - 16 (x 2 - 80) ~ V~x2c---1-6}, B

:/_\~ ~'

= {x

iRI {

:~ =~~x~~0'1
29

}:

e) A

= {x E lRIV6 + x -

x2

> 2x - 1},
};

B =

{X E lRl {

~X+:1-:~.~ O,
6 + x - -x 2 '> (2x - 1)2,

d) A

= {X

E lRI2x - 3 - _1_

x-05

< x - 4-

~}, X-;)

B = {x E lRI2x - 3 e)A= B
{

< x - 4};

05 2 xElR- 05 (x-x 2 -1)(x+4)<-2(x-x -1)(3x+1) } , 2 1

= {x

E lRlx

+ 4 < 3x + 1};
2

f) A

g)

= {x E lRI + 1< O}, B = {x ElRl A = {x E lRIVxTI vX=3 < 1/2}, B = {x E lRl2J(x + 3)(x - 3) < 1}.
S

vx

(vx + 1)
2

<

O};

18.
a) b) e) d)
A A A A

mulimea

se determine valorile parametrului real m pentru eare A are un element, dou elemente sau este vid, dae: = {x E lRlx 2 + mx + 1 = O}; = {x E Dllmx 2 - 5x + m = O}; = {x E lRlx 2 - mx + 3 = O}; = {x E Dllx 2 - 2( m - 2)x + m 2 - 4m + 3 = O};
-

e) A = {x E DlI(m + 1)x 2

(5m

+ 4)x + 4m + 3 =

O};

f) A = {x E Dllx 2 - mx + 36 = O}; g) A = {x E lRl(2m - 1)x 2 + 2(1 - m)x + 3m = O}; h) A = {x E lRlmx 2 - (m + l)x + m - 1 = O}.

19. S se determine numrul de elemente ale mulimii A: a) A = {x E Qlx = (n 2 + 3)/(n 2 + n), n = 1,o50};

= { x E QIx= (z + 6 ~ z + 5)' Z E Z, Iz I ::; 45 }; e) A = {x E ZI(x 2 + 1)(5 - x 2 ) ~ O}; d) A = {x E ZI(x 2 - 3)(x 2 - 33)(x 2 - 103)(x 2 - 203) < O};
b) A e) A =

{x E zlx = ;:~, zE Z };

f) A =

{x E wlx = ;:~, zE Z }.
30

20. Se consider mulimile A, B, C. S se determine A n B n C. a) A = {lOx + 31x E IN}, B = {12y + 71y E IN}, C = {15z + 131z E IN}; b) A = {15n - 700ln E IN}. B = {270 - lOmlm E IN}, C = {48k + 561k E IN}. 21.
a) A
S

se determine An B,

dac:

= {6n + 71n E IN}. B = {1l4 - 7mlm E IN}; b) A = {3p + 281p E LV}, B = {107 - 14qlq E IN}; c) A = {3n - 21n E IN}. B = {1003 - 2mlm E IN}.
22.
S

se demonstreze

proprietile

operaiilor

cu

mulimi

(vezi p. 1.1).

g) (A \ B) \ C = A \ (B U C); h) A \ (B \ C) = (A \ B) U (A n C); i) An (B !::. C) (A n B) !::. (A n C); j) (A n B) !::. A A \ B;

23. S se demonstreze egalitile (A, B, C etc. mulimi arbitrare): a) A \ B = A \ (A n B) = (A U B) \ B; b) A \ (B U C) = (A \ B) n (A \ C); c) A \ (B n C) = (A \ B) U (A \ C); d) (A n B) \ C = (A \ C) n (B \ C); e) (A \ B) n C = (A n C) \ (B n C) = (A n C) \ B; f) (A U B) \ C = (.4 \ C) U (B \ C);

k) Au

(n
n
n

= =

T,

B;)

= n(A U B;);
n

;=1

;=1

;=1 n

m) A \

(U Bi) = n(A \ Bi)'

i=l

;=1 n

i=l

24. Fiind date mulimile A = {1,2,3}, B = {2,3,4}, C = {3,4,5} i D = {4, 5, 6}, s se scrie elementele urmtoarelor mulimi:
a) (A X A) n (B X B); b) A 2 X C 2 ; c) (A \ B) X (C \ D); d) (A n B) X (C n B); e) (A U B) X (B UD);

31

f)(AxB)\(CxD); g) (A \B) x (CnB); h) (A \ e) x (B \ D); i) (A \ (C \ D)) x ((D \ B) U A); j) (A /:; B) x (D /:; B).

25. Fiind date mulimile A, B i C, rezolvai ecuatiile (A f B) /:; X = C, unde f E {U, n, \, /:;}: a) A = {L 4, 6}, B = {5, 7, 9}, C = {1, 2,3,4,5,6,7,8, 9}; b) A {4,5,6}, B {1,2,3,4,5,6, 7}, C {1,5,6, 7}.

se determine mulimile An B, Au B, A, B, A \ B, B \ A, Au (B \ A ), An ( A \ B), dac: a) A={x E iR/(x-3)(2+x)(4-x) > O}, B={x E iR/x 2 -7x+12 ~ O}; b) A = {x E iR/4x 2 - 12x + 5 < O}, B = {x E iR/1/2 < x < 5/2}; c) .4 = {x E iR/x 2 - 5x + 6 ~ O}, B = {x E iRl1 ~ 2x + 7 ~ 3}: d) A = {x E iRl(x 2 -4)(x+1) > O}, B = {x E iRlx 2 -2x-3 > O};

26.

e) il = {x E iR/2x(x+7) = x 2 +3x}, B = {x E iRI [

2 2

~~2+=4 6:'0

};

f) A = {x E iRl(x -4x)(x+1) < O}, B = {x E iRlx -2x-3 < O}; g) A = {x E iR/3X(.T - 2) - (x + l)(x - 13) = O},
E iRI [ + 9 = O }; h) il = {x E iR13( x - 9)2 - 2( x - 9) - 16 = O}, 2 1 B = {x E iRI [ x -9 (4X + x - - x+- - 5 3 2 i) A = {x E iR 14( 2x - 3? - 4( 2x - 3) + 1 = O},
B

= {x

~:x~ ~ ~4;

!9)=_039 };

B =

{x E iRI [ ~:2_-7)(!22+=1~'= O };

j) A={x E iR112x-11 < 14x+11}, B={x E iRI13x-11-12x+31 ~ O}; k) il = {x E iR114-3xl ~ 2-x}, B = {x E iR112x-31 ~ 2x-3}; 1) A = {x E iRI6x 2 - 2x+ 1 ~ 1}, B = {x E iRlx 2 +2Ixl-3 ~ O}; m) il = {x E iRllxl+lx-ll < 5}, B = {x E iRllx+11+lx-21 > 5}; n) A = {x E iRlllx - 31 + 11 ~ 2}, B = {x E iRlllx - 11 + xl < 3}.

CAPITOLUL

II

Relaii, funcii

2.1.

Definiii

notaii

1. Relaii, tipurile lor. Compunerea relaiilor. Fie A i B dou mulimi nevide, iar A x B produsul cartezian al lor. O submulime R ~ A x B se numete relaie ntre elementele lui A i elementele lui B. n cazul cnd A = B, o relaie R ~ A X A se numete relaie binar definit pe mulimea A. Dac exist o relaie R ~ A X B, atunci pentru o pereche ordonat (a,b) E A X B putem avea (a,b) E R sau (a,b) rt. R. n primul caz scriem aRb i citim "a este n relaia R cu b", iar n al doilea caz aR- b, care se citete "a nu este n relaia R cu b". Reinem deci c aRb ~ (a,b) E R. Prin domeniul de definiie al relaiei R ~ A X B vom nelege submulimea bR ~ A ce const din acele i numai acele elemente ale mulimii A ce se afl n relaia R cu un element din B, adic bR = {x E AI(:J) y E B, (x, y) E R}. Prin domeniul de valori al relaiei R ~ A X B vom nelege submulimea PR ~ B ce const din acele i numai acele elemente ale mulimii B care se alf n relaia R cel puin cu un element din .4,
adic

(x,y) E R}. avem o relaie R ~ A X B, atunci prin relaie invers a relaiei R vom nelege relaia R- 1 ~ B X A definit de echivalena (b, a) E R- 1 ~ (a, b) E R,
PR
Relaia invers. Dac
adic

= {y E BI(3)x E A,

R- 1

= {(b,a)

EB

AI(a,b) E R}.

33

Exemplul 1. Fie A
a
i

/3 = {(2,4), (2,5), (2,6)} ~ A X B , = {( 4, 1), (4, 2), (5, 1), ( 5, 2)} ~ B X A. S se determine domeniul de definiie i domeniul de valori ale acestor relaii i relaiile inverse respective.
a) 00. = {1,2} = A, Pa: = {4,5,6} = B; a-l = = {(5,1), (4,2), (6,2)}; 0a:-1 = B, Pa:-1 = A; b) 0/3 = {2}, Pf3 = {4,5,6} = B; /3-1 = {(4,2), (5,2), (6,2)}; 0/3-1 = B, P/3-1 = {2}; c) O, = {4,5}, P, = {1,2} = A; = {(1,4), (2,4), (1,5), (2,5)}; 0,-1 = A, P,-l = {( 4, 5)}. Compunerea relaiilor. Fie A, B, C trei mulimi i s considerm relaiile R ~ A X B, S ~ B X C. Relaia RoS ~ A X C construit n conformitate cu echivalena (a,c) E Ro S {:> (::J)b E B ((a,b) E R 1\ (b,e) E S),
Soluie.

= {(1,5), (2,4), (2,6)} ~ A X B,

= {1, 2}, B = {4, 5, 6} i relaiile

,-1

adic

RoS = ((a,e) E A X CI(::J)b E B((a,b) E R se numete compunerea relaiilor R i S.

1\

(b,e) E S)} ~ A

C,

Exemplul 2. Fie A, B, a, /3" cele din exemplul!. S se determine {3, , o {3-1 " -1 o {3-1 I. (/3 o l' )-1 . a o a, a o /3 , a o l' , {3 o , , /3 -1 o a, /3-1 o

j3

Atragem atenie c compusul relaiilor a ~ C X D cu E X E exist, dac i numai dac D = E. a) Deoarece o: ~ A X B, /3 ~ A X B, rezult c a o o: i o: o (3 nu b) o: ~ A X B i , ~ B X A =? a o, E A (1,5) E a i (5, 1) E l' =? (1, 1) E a o 1',
( 1, 5) E a i (5, 2) E , =? (1, 2) E o: o , ,
X

Soluie.

exist.

A.

Determinm

a o ,:

(2,4) E a i {( 4,1), (4, 2)} ~ , =? {(2, 1), (2, 2)} ~ a 01'; (2,6) E a, ns n, nu avem nici o pereche cu prima component 6. Rezult a o, = {(1, 1), (1,2), (2,1), (2,2)}. c) /3 ~ A X B, , ~ B X A=?/3 o, exist. Repetnd raionamentele din p. b), obinem /3 01'= {(2, 1), (2,2)}. 1 d) 8- ~ B X A i a ~ A X B =? /3-1 o a ~ B X B i /3-1 0 0: = {(4,4), (4,6), (5,4), (5,6), (6,4), (6,6)}. e) /3-1 ~ B X A i ;3 ~ A X B =? /3-1 o /3 ~ B X B i

34

;3-10;3

= {(4,4), (4,5),

(4,6), (5,4), (5,5), (5,6), (6,4), (6,5),

i
X

(6,6)}=B2. f) f3 ~ A x B i f3-1 ~ B x A =? 13 o 13- 1 ~ A x A 13 o 13- 1 = {(2,2)}. 1 g) - ~ A x B i 13- 1 ~ B X A=? - 1 o 13- 1 ~ A - 1 013- 1 = {(1,2), (2,2)}. h) (13 o )-1 = {(l, 2), (2, 2)} = - 1 013- 1 . Relaia de egalitate. Fie A o mulime. Relaia IA = {(x,X)IX E A} =/:0. ~ A X A se numete relaie de egalitate pe A. Adic
xlAY {:} x

= y.
~

De un real folos este

Teorema 1.

1)

2)
3) 4)

Fie A,B,C,D mulimi i R ~ A X B, S Atunci (R o S) o T = Ro (S o T) (asociativitatea compunerii IA o R = R o lE = R,(R o S)-l = S-l o R- 1 ,(R-1 )-1 = R.
X

C,

relaii.

relaiilor),-

de echivalen. Relaia binar R ~ A 2 se numete: a) reflexiv, dac xRx oricare ar fi x E A; b) simetric, dac (xRy =? yRx), (V)x,y EA; c) tranzitiv, dac ((xRy /\ yRz) =? xRz), (V) x, y, z E A; d) antisimetric, dac ((xRy /\ yRx) =? x = y), (V) x, Y EA; e) relaie de echivalen pe A, dac ea este reflexiv, simetric
i
tranzitiv;

Relaii

f) antireflexiv, dac x R-. x oricare ar fi x E A. Fie R o relaie de echivalen pe mulimea A. Pentru fiecare element x E A, mulimea

Rx
se numete clasa de R), iar mulimea se numete
mulime

= {y

AlxRy}

echivalen

a lui x modulo R (sau n raport cu

E

AjR

= {Rxlx

A}

factor (sau mulime ct) a lui A prin R. Proprietile claselor de echivalen. Fie R o relaie de echivalen pe o mulime A i x, y E A. Atunci au loc urmtoarele
afirmaii:

1) x E R x ; 2) Rx = Ry {:} xRy {:} y E R x ;

35

3) Rx 1= Ry <-=> Rx n Ry = 0; 4) Rx = A.

Partiii pe o mulime. Fie A o mulime nevid. O familie de submullimi {Ai/i E I} ale lui A se numete partiie pe A (sau a lui A), dac sunt satisfcute urmtoarele condiii: 1) iEI::::} Ai 1= 0; 2) Ai 1= Aj ::::} Ai n Aj = 0;

xEA

3)

UAi = A.

iEI

de echivalen R pe mulimea A, mulimea factor A/ R = {Rx/x EA} este o partiie a lui A.

Teorema 2. Pentru orice

relaie

Teorema 3. Pentru orice

unic relaie

de

echivalen

partiie S = {Ai/i E I} a lui A, exist o as pe A, astfel ca A/as = {Ai/i E I}.

Relaia as ~ .42 se construiete dup regula

xasY? (3) iEI (x E Ai 1\ Y E Ai). Se stabilete uor c as este relatie de echivalen pe A i egalitatea
cerut.

Exemplul 3. Definim pe mulimea Z relaia binar a n conformitate cu echivalenta aab? (a-b):n, unde nE JN*, n fixat, (V) a,b E Z. a) S se demonstreze c a este relaie de echivalen pe Z. b) S se determine structura claselor de echivalen. c) S se construiasc mulimea factor Zia. Aplicaie: n = 5.
a, b, cE Z. Atunci: 1) refiexivitatea a - a = O:n ::::} aaa; 2) simetria aab::::} (a - b):n::::} -(b - a):n ::::} (b - a):n ::::} baa; 3) tranzitivitatea (aab 1\ bac) ::::} ((a - b):n 1\ (b - c):n) ::::}
::::} ((a - b) + (b - c)):n::::} (a - c):n::::} aac. Din 1) - 3) urmeaz c a este relaie de echivalen pe Z. b) Fie a E Z. Atunci aa={b E Z/aab}={b E Z/(b-a):n}={b E Z/(3)t E Z: b-a=nt}= = {b E Z/(3) tE Z: b = a + nt} = {a + nt/t E Z}. n conformitate cu teorema mpririi cu rest pentru numerele ntregi a i n, obinem a = nq + r a, O ~ r a ~ n - 1.
Soluie. a) Fie

36

Atunci

a + nt = nq + r a + nt = r a + (nt + nq) = r a + ns, unde s = t + q E Z, i de aceea O:a = {r a + nsls E Z}, unde r a este restul de la mprirea lui a prin n. ns a = nq + r a {:} a - r a = nq {:} (a - ra):n {:} ao:r a {:} O:a = O:ra. Cu alte cuvinte, clasa de echivalen a lui a E Z coincide cu clasa restului de la mprirea lui a prin n. c) Deoarece prin mprirea la n se pot obine numai resturile 0,1,2, ... , n - 1, din p. b) rezult c avem exact n clase de echivalen diferite:
De obicei se folosete notaia O:i = ~, i = ~O-,-n-----:;-l. Atunci Zjo: = {a, , 2, ... , n=-1}, unde 7 const din acele i numai acele numere ntregi care la mprirea prin n dau restul i, i = 0, n - l. Pentru n = 5, obinem Zjo: = {a,,2,:3,4}, cu = {O, 5, 10, 15, ... } = {5tlt E Z}, = {1 + 5qlq E Z} = {... ,-9,-4,1,6,1l, ... }, :2 = {2 + .5sls E Z} = { ... , -8, -3,2,7,12, ... }, :3 = {3+ 5ulu E Z} = {... ,-7,-2,3,8,13, ... }, 4= {4+5vlvE Z} = {... ,-6,-1,4,9,14, ... }. Definiie. Relaia o: se numete relaie de congruen modulo n pe Z, iar clasa = O:a se numete clas de rest modulo n i elementele ei se numesc reprezentanii acestei clase.
0:0,0:1,0:2,,O:n-l

Notaia obinuit:

ao:b {:} (a - b):n {:} a == b( mod n) (a este congruent cu b modulo n), Iar Zjo: = Zn = {a,,2, ... ,n-=-1} este mulimea tuturor claselor de resturi modulo n.

Exemplul 4 (geometric). Fie il un plan i L mulimea tuturor dreptelor din plan. Definim pe L relaia binar (3 n conformitate cu d 1 (3d 2 {:} d 1 II d 2 , (V) dl, d 2 E L. a) S se arate c (3 este o relaie de echivalen pe L. b) S se descrie clasele de echivalen modulo (3. c) S se indice mulimea factor.
37

dreapt

(dl II d2 1\ d2 II d3 ) ::::} dl II d3 ). b) Fie d E L. Atunci clasa f3d = {l E Lilad} = {l E Llllld} const din acele i numai acele drepte din L care sunt paralele cu dreapta d. c) L / f3 = {f3d Id EL} este o mulime infini t, deoarece n planul 1i avem o infinitate de direcii.

Soluie. a) Este evident c f3 este relaie de echivalen (fiecare este paralel cu ea nsi; dac d l II d 2 ::::} d 2 II d l i

Exemplul 5. Se d mulimea A = {1,2,3,4,5,6, 7,8,9} i prile ei Al = {1,2}, A 2 = {3, 4, 6}, A3 = {5, 7, 8}, A 4 = {9}, BI = {1,2, 4}, B 2 = {2,5,6}, B3 = {3,7,8,9,10}. a) S se arate c S = {AI, A 2 , A 3, A 4 } este partiie a lui A. b) S se determine relaia de echivalen as pe A. c) Este T = {BI, B 2 , B3} o partiie pe A?

a) 1) Observm c Ai E S::::} Ai :1 0, i = 1,4; .2) Al n A 2 = Al n A3 = Al n A 4 = A 2 n A3 = A 2 n A 4 = A3 n A 4 = 0. 3) Al U A 2 U A3 U A 4 = A, adic sistemul S de submulimi ale mulimii A definete o partiie pe A. b) n conformitate cu teorema 3, avem (x,y) E as {::} xasY {::} (3)i E {1,2,3,4} (x E Ai 1\ Y E Ai)' Deci as = {( 1,1), (1,2), (2,1), (2,2), (3,3), (3,4), (3,6), (4,3), (4,4), (4,6), (6,3), (6,4),(6,6),(5,5),(5,7),(5,8),(8,5),(8,8),(8,7),(7,5),(7,7),(7,8),(9,9)}. c) 1) Bi E T ::::} Bi :1 0; i = 1,3; 2) BI U B 2 U B3 = A; 3) BI n B 2 = {2} :1 0, ceea ce demonstreaz c sistemul T nu definete o partiie pe A. Relatii de ordine. O relaie binar R pe mulimea A se numete relatie de ordine pe A, dac este reflexiv, antisimetric i tranzi
Soluie.
tiv.

Dac

R este o relaie de ordine pe A, atunci i R- I este de asemenea

noteaz relaia

o relaie de ordine pe A (verificai!). De obicei, se cu ,,~" i relaia R- I cu "~", astfel c x ~ y {::} y ~ x. 38

Cu

aceast notaie, condiiile c

"S;" este o

relaie

de ordine pe mul-

imea

A se scriu:

reftexivitatea x EA::::} x S; x; antisimetria (x S; y 1\ Y S; x) ::::} x = y; tranzitivitatea (x S; y 1\ Y S; z) ::::} x S; z. Exemplul 6. Pe mulimea IN definim relaia binar tate cu a-yb <:} (3) k E IN(a = b k). S se arate c I este o relaie de ordine pe IN.

n conformi-

Soluie. Verificm condiiile din definiia relaiei de ordine.

1) Reflexivitatea a = a . 1 ::::} ala, ('Ii) a E IN. 2) Antsmetra. Fie a, b E IN cu alb i ha. Rezult c exist numerele naturale c, dE IN cu a = b . c i b = a . d. Atunci a = b . c = (a . d) . c = a . (d . c) ::::} d . c = 1 ::::} d = c = 1, ceea ce implic a = b . c = b . 1 = b. 3) Tranzitivitatea. Fie a, b, c E IN cu alb i blc. Atunci exist u, v E IN cu a = bu i b = cv i de aceea a = bu = (cv)u = c(vu)::::} alc. Deoarece v . u E IN, este adevrat implicaia (alb 1\ blc)::::} alc, ceea ce demonstreaz c I este o relaie de ordine pe mulimea IN . Remarc. Relaia de ordine I se numete relaie de divizibilitate pe IN i se noteaz a:b, adic alb::::} a:b<:} (3) k E IN(a = b k) <:} bla (bla se citet "b divide pe a", iar a:b "a este divizibil prin b").
II.
Relaii fU1lcionale.
X

Fie A i B dou mulimi. O relaie B se numete aplicaie sau relaie funcional, dac sunt

satisfcute condiiile:

1) ('Ii)x E A(3)y E B, astfel nct xRy; 2) (xRy.ft XRYl) ::::} y = Yl O -apijcaie (sau funcie) este un triplet f = (A, B, R), unde A B s_(dou~ mulimi i R ~ A X B este o relaie funcional. Dac R ~ A X B este o aplicaie, atunci pentru fiecare element x E A exist, conform condiiilor 1) i 2) de mai sus, un singur element y E,B, astfel c xRy; notm acest element y cu f(x). Deci 39

I(x)

= y {:> xRy.

Elementul I( x) E B se numete imaginea elementului x E A prin aplicaia 1, mulimea A se numete domeniul de definiie al lui I notat prin D(J) = A, iar mulimea B se numete codomeniul lui I i spunem, de obicei, c I este o aplicaie definit pe A cu valori n B. Relaia funcional R se numete i graficul aplicaiei (funciei) 1, notat, ulterior, prin C f . Pentru a arta c I este o aplicaie definit pe A cu valori n B, scriem 1: A ---+ B sau A -L B, iar n loc de a descrie care este graficul lui R (al lui J), indicm pentru fiecare x E A imaginea sa I( x). Atunci

y
adic

= I(x)

{:>

xRy

{:>

xRI(x)

{:>

(x,/(x)) E R

= Cj,

C f = {x,/(x))lx E A} ~ A X B. Egalitatea aplicaiilor. Dou aplicaii I = (A, B, R) i 9 = (C, D, S) se numesc egale dac i numai dac au acelai domeniu A = C, acelai codomeniu B = D i acelai grafic R = S. n cazul cnd 1, g: A ---+ B, egalitatea I = 9 este echivalent cu I(x) = g(x),(V)x E A, adic 1= 9 {:> (V)x E A (J(x) = g(x)). Aplicaia identic. Fie A o mulime. Tripletul (A, A, IA) este, evident, o aplicaie, care se noteaz cu acelai simbol IA (sau E) i se numete aplicaie identic a mulimii A. Avem lAx) = y {:> (x,y) EIA {:> X = y. Prin urmare, IA: A ---+ A i lA(x) = x pentru (V)x E A. Prin F(A, B) vom nota mulimea funciilor definite pe A cu valori n B. Pentru B = A, vom folosi nscrierea F(A) n loc de F(A, A). n cazul unei mulimi finite A = {al,a2, ... ,a n}, o funcie i.p: A --+ A se d uneori cu ajutorul unui tablou de forma

n care n prima linie se trec elementele al, a2, . .. , an ale mulimii A, iar n a doua linie se trec imaginile respective ale acestora prin i.p, anume r(al),r(a2),"" r(a n ). n cazul cnd A = {l, 2, ... , n}, vom folosi pentru a determina aplicaia i.p: A --+ A i notaia

40

y=(yt1)

mai frecvent folosit pentru nscrierea aplicaiilor bijective ale mulimii A n ea nsi. De exemplu, dac A = {1,2}, atunci elementele lui F(A) sunt:

y~2)

yt3)

y~n--\) Y0L))'

P=
Dac

( 1 2)
1 1

'

1 =

( 1 2)
2 2

f: A

----+

B, X

A, Y

B, atunci introducem

notaiile:

f(X)

= {b E BI(3)x E X:

f(x)

= b} = {f(x)lx

E X} ~

- imaginea submulimii X prin aplicaia f. n caz particular, 1'(A) = Im1', imaginea aplicaiei 1'; f-1(y) = {a E AI(3) y E Y: f(a) = y} = {a E Alf(a) E Y} ~ A este preimaginea submulimii Y prin aplicaia f. n caz particular, pentru y E B, vom scrie n loc de f-1 ( {y} ) simplu f-1(y), adic

f-1(y)
mulimea

= {a E Alf(a) = y}
aplicaia

tuturor preimaginilor lui y prin

f,

iar

f-1(B)

= {a E Aly(a) E B}

- preimaginea complet a mulimii B prin aplicaia f. Compunerea aplicaiilor. Considerm aplicaiile f = (A, B, R) i g = (B,C,S), deci codomeniul lui f s coincid cu domeniul lui g. Formm tripletul g of = (A, C, RoS). Atunci g o f este de asemenea o aplicaie, numit campusul aplicaiei g cu aplicaia f, iar operaia "o " se numete compunerea aplicaiilor. Avem (g o 1)( x) = z {:} (x, z) E RoS {:} (3) y E B( (x, y) E R 1\ (y, z) E 5) {:} {:} (3) y E B: xRy 1\ ySz {:} (3) y E B: (J(x) = y 1\ g(y) = z) {:} {:} g(J(x)) = z,
adic

(g

J)(x)

= g(J(x)),

(\1) x E A.

Teorema 4. Fie date aplicaiile A .J..... B ~ C ~ D. Atunci a) (h o g) o f = h o (g o J) (asociativitatea compunerii aplicaiilor); b) f o IA = 1B o f = f Exemplul 7. Considerm relaiile R ~ IR X IR i 5 ~ [O,+oo)x x [O, +(0), T ~ IR X IR, definite astfel: xRy {:} x 2 = y, xSy {:} x = y2, xTy {:} y = x + 1.

41

A. S se determine care din relaiile R, R-l, 5,5- 1 , T, T-l sunt

relaii funcionale.

B. S se gseasc funciile determinate n p. A. C. Sse calculeze Jog,goJ, Joh, hoJ, hoh- 1 , h- 1 oh (J,g,h funciile din p. B.) D. S se calculeze (J o h)( -3), (h- l o h)(1/2), (h o 1)(1/3).
Soluie. Rezolvm

A i B concomitent.

a)

Examinm relaia

R.

x E IR :::} x 2 E IR :::} Y E IR, adic 1) (V) x E IR (3) y = x 2 E IR, astfel nct xRy;
2) (xRy /\ XRY1) :::} (y

=
.
<:}

x2

/\

Yl

x2)

:::}

este

relaie funcional.

Notm aplicaia determinat

yt, adic R de R prin J,

J = (IR, IR, R).

b) Examinm relaia R- l
yR-lx
adic dac

xRy

<:}

y = x2,

y E IR = {a E IRla < O}, atunci nu exist nici un

x E IR, astfel nct yR- 1x, ceea ce demonstreaz c R- 1 nu este

relaie funcional.

c) Pentru relaia 5, avem: 5 i 5- 1 sunt relaii funcionale. Notm prin 9 = ([O, +00), [O, +00), 5) i g-l = ([O, +00), [O, +00), 5- 1) funciile (aplicaiile) definite de 5 i 5- 1 , respectiv. d) Examinm relaia T: 1) x E IR :::} x + 1 E IR i deci (V)x E IR (3) y = x + 1 E IR, astfel c xTy; 2) (xTy /\ XTY1) :::} (y = x + 1 /\ Yl = X + 1) :::} y = Yl, ce demonstreaz c T este relaie funcional. e) Pentru relaia T- 1 , obinem: yT- 1x <:} xTy <:} y = x + 1 :::} x = y - 1. 1) (V) Y E IR (3) x = y - 1 E IR, astfel nct yT- 1 x; 2) (yT-lx /\ yT-1x1) :::} (xTy /\ x1Ty) :::} (y = x + 1 /\ Y = = Xl + 1) :::} Xl + 1 = x + 1 :::} Xl = x, adic T-1 este de asemenea relaie funcional. Notm prin h = (IR, IR, T) i h -1 = (IR, IR, T-l ). C. Din A i B rezult J(x) = x 2 ,x E IR, g(x) = .jX,x E [O, +00), h(x) = x + 1, x E IR, h-l(x) = X - l,x E IR. a) Atunci Jog, goJ i goh nu exist, fiindc domeniile i codomeniile nu coincid (J = (IR, IR, R), 9 = ([O, +00), [O, +00), 5), h = (IR, IR, T).
42

f o h, h o f, h o h- 1 i h- 1 o h. (f o h)(x) = f(h(x)) = f(x + 1) = (x + 1)2; (h o J)(x) = h(f(x)) = h(x 2) = x 2 + 1; 1 (h o h- )(x) = h(h- 1(x)) = h(x - 1) = (x - 1) + 1 = x = 11R (x); (h- 1 o h)(x) = h- 1(h(x)) = h- 1(x + 1) = (x + 1) -1 = x = 11R (x). Deci f o h 1: h o f i h o h- 1 = h- 1 o h = 11R D. Calculm: (f o h)( -3) = (x + 1)2/x=_3 = 4, (h- 1 o h)(1/3) = = 1/2, (h o J)(1/3) = (x 2 + 1)/ x=I/3 = 1/9 + 1 = 10/9.

b)

Calculm

injective, surjective i bijective. O aplicaie f: A ---+ B se numete: 1) injectiv, dac f( ad = f( a2) ~ al = a2, (\1) al, a2 E A (echivalent: al 1: a2 ~ f(a1) 1: f(a2)); 2) surjectiv, dac (\1) b E B (3) a E A: f( a) = b (orice element din B are cel puin o preimagine n A); 3) bijectiv, dac f este injectiv i surjectiv. Remarca. Pentru a demonstra c o funcie f: A ---+ B este surjectiv, trebuie ca ecuaia f( x) = b s fie rezolva bil n A pentru orice b E B. De un real folos sunt Teorema 5. Fiind date aplicatiile A ~ B ~ e, avem: dac f i 9 sunt injective, atunci 9 o f este injectiv; b) dac f i 9 sunt surjective, atunci 9 o f este surjectiv; c) dac f i 9 sunt bijective, atunci 9 o f este bijectiv; d) dac 9 o f este injectiv, atunci f este injectiv; e) dac 9 o f este surjectiv, atunci 9 este surjectiv.

Aplicaii

a)

Teorema 6. Aplicatia f: A ---+ B cu graficul G f = R este aplicatie bijectiv, dac i numai dac relatia invers R- 1 este o relatie functional (f-1 este aplicatie).

= X {:} xRy {:} y = f(x). Fie f: A ---+ B o aplicaie bijectiv cu graficul G f = R. Din teorema 6 rezult c tripletul f-1 = (B, A, R- 1 ) este o aplicaie (funcie). Aceast funcie se nlH'n~te inversa funciei f. Avem f-1: B ---+ A, iar pentru y E R, f-l(y) = X {:} yR-1x {:} xRy {:} f(x) = y,
Aplicaia invers.

Aceast teorem rezult imediat din (y, x) E R- I {:} yR- 1x {:} f-l(y)

43

adic

Aplica lia f: A --+ B este bijectiv, dac i numai dac exist o aplicalie g: B --+ A cu g o f = IA i f o g = lB. n acest caz, avem g = f-1. f: A --+ B se numete funcie de DU) ~ IR. Funcia de variabil real f: A --+ B se numete funcie real, dac B ~ IR. Cu alte cuvint e, funcia f: A --+ B se numete funcie real, dac A ~ IR i B ~ IR. Graficul funciei reale f: A --+ B este submulimea G f a lui IR 2 , format din toate perech ile (x, y) E IR 2 cu x E A i y = f(x), adic Gf = {(x,f( x))lx EA}. Dac funcia f este inversabil, atunci (y,x) E G f - l {:} (x,y) E G . f Tradiional, n loc de f-1(y) = X se scrie y = f-1(x) . Atunci graficul funciei inverse f-1 este simetr ic cu graficul functie i f n raport cu bisecto area y = x.
variabil real, dac

Teorema 7.

III.

Funcii

reale.

Funcia

Exemplul 8. Pentru funcia

f: [0,(0) --+ [0,(0), y = f(x) = x 2 , este f-1: [0,(0) --+ [0,(0), y = f-1(x) = Vi. Graficul functiei f este ramur a parabo lei y = x 2 cuprins n cadranul 1, iar graficul funciei f-1 este ramur a parabo lei x = y2 cuprin s n cadran ul 1 (fig. 2.1). Operaii algebr ice cu funcii reale. Fie f, g: D --+ IR dou funcii reale definit e pe aceeai multim e D. Consid erm funciile: s = f + g: D --+ IR, definit prin s(x) = f(x) + g(x), (V) x E D; s = f + g - funcia-sum. p = f g: D --+ IR, definit prin p(x) = f(x) g(x), (V) x E D; p = f . g - funcia-produs. d = f - g: D --+ IR, definit prin d(x) = f(x) - g(x), (V) x E D; d = f - g - funcia-diferen.
funcia invers

L: g

D1

unde D 1 = {x

definit prin q( x) = E Dlg(x) i= O}; q = L - funcia ct. g

--+

IR,

f(( x)), (V) x E D1' g x

44

Ifl:D

-+

IR,

definit

prin Ifl(x) = If(x)1 = {

f(x),dac~ f(x) 2: 0, -f(x),daca f(x) < 0,

pentru (V)x E D;

Ifl y

funcia

modul.

Fig. 2.1
Exemplul 9. Fie f,g: [0,+(0) - + IR cu f(x) S se determine f g, f 9 i fig
Soluie.
funciile

= x2

i g(x)

= .;x.

Deoarece funciile f, 9 au acelai domeniu de definiie, f g, f . 9 i f j 9 au sens i

= (J + g)(x) = f(x) + g(x) = x 2 +.;x, (V)x E [0,+(0); d(x) = (J - g)(x) = f(x) - g(x) = x 2 -.;x, (V)x E [0,+(0); p(x) = f(x) g(x) = x 2 .;x, (V)x E [0,+(0); q(x) = f(x)jg(x) = x 2 j.;x = x.;x, (V)x E D 1 = (0,+00).
sex)
Exemplul 10. Fie f: IR - . [O, +(0), f(x) = x 2 i g: [O, +(0) - + IR, g(x) = .;x. S se determine a) 9 o f i b) f o g.

= r.p are sens i obinem funcia r.p: IR - + IR cu r.p(x) = (g oJ)(x) = g(J(x)) = g(x 2 ) = R = Ixl, (V) x E IR. b) De asemenea are sens 1j; = f o g: [0,(0) - + [0,(0), cu l,iJ(X) = (J og)(x) = f(g(x)) = f(.;x) = (.;x? = x, (V)x E [O, (0).
Soluie.

a) 9 o f

45

2.2.
1. Fie A
~

Exerciii

rezolvate
X

= {(x,y)lx
Soluie.

= {2,4,6,8} i B = {1,3,5,7}, a ~ A 6 sau y ~ 1}: a) care este graficul relaiei a? b) s se alctuiasc schema relaiei a.
a) Deoarece x E A, iar y E B, rezult c x ~ 6 {::} x E {6,8}, y ~ 1 {::} Y = 1.

B,a

Deci a = {(6, 1), (6,3), (6,5), (6,7), (8,1), (8,3), (8,5), (8,7), (2,1), (4, 1)}. b) (Vezi fig. 2.2).

Fig. 2.2 2. Fie A = {1,2,3,4} i B = {1,3,5,7,8}. S se scrie graficul relaiei a = {(x, y)13x + 4y = 1O} ~ A X B.
Soluie. Observm c 3x + 4y = 10 {::} 3x = 2(5 - 2y) ~ x este par i (5 - 2y):3. innd cont de faptul c x E A i y E B, obinem: x E {2,4}, y E {1,7}. Egalitatea 3x + 4y = 10 este satisfcut numai de x = 2 i y = 1. Deci Ca = {(2,1)}.

3. Fie A = {1,3,4,5} i B = {1,2,5,6}. S se scrie relaia a cu ajutorul literelor x E A i y E B, dac se cunoate graficul relaiei a. Ca = {(1, 1), (1,2), (1,5), (1,6), (3,6), (5,5)}.
Soluie. (x, y) E

Ca {::} y:x.

pe mulimea numerelor naturale IN relaiile a,j3,~/,w ~ IN , definite n felul urmtor (x,y E IN): a = {(3,5), (5,3), (3,3), (5,5)}; xj3y {::} x ~ y;x,y {::} y - x = 12;xwy {::} x = 3y.

4.

Considerm
2

46

a) S se determine 8a , Pa, 8(3, P(3, 8" P" 8w, PW. b) Ce proprieti posed fiecare din relaiile 0:, (3, , , w ? c) S se determine relaiile 0:- 1, (3-1, ,-1 i W- 1 . d)Ssedeterminerelaiile(3o" ,0(3, ,-1 0 (3-1, ((30,)-\ i
W1

,OW

W.

a) 1) 8a = {3,5} = Pa. 2) 8(3={x E lVl(3)y E lV: x(3y}={x E lV\(3)y E lV: x:S y}=lV
Soluie.

(pentru orice numr natural exist numere naturale ce-l ntrec). P(3 = {y E lVl(3)x E lV: x(3y} = {y E lV(3)x E lV: x:s y} = lV (pentru orice numr natural exist cel puin un numr natural ce nu-l ntrece). 3) 8,={x E lVl (3)y E lV: x,y}={x E lVl(3)y E lV: y - x=12}= = {x E lVl(3) y E lV: x = y - 12} = lV (de exemplu, O = 1f - 12, 1 = 13 - 12 etc.). P, = {y E lVl(3)x E lV: y = x + 12} = lV \ {0,1,2, ... ,1l} (de exemplu, ecuaia 2 = x + 12 nu are soluii n lV). 4) 8w = {x E lVl(3)y E lV: xwy} = {x E lVl(3)y E lV: x = = 3y} = {x E 1'Vlx:3} = {0,3,6,9, ... } = {3klk E lV}. Pw={y E lVl(3) x E lV: x=3y}={y E lVl(3) x E lV: y=x: 3}=lV (pentru orice n E lV, avem n = 3n/3). b) 1) o: este simetric, tranzitiv, dar nu este reflexiv. De exemplu, (2,2) rt 0:; deoarece (3,3) E 0:, rezult c o: nu este nici
antireflexiv.

2) (3 este reflexiv (x < x, (V) x E lV), antisimetric ((x(3y 1\ y,6x) => (x :S y 1\ Y :S x) => x = y), tranzitiv (( x :S y 1\ Y :S z) => x :S z). Deci (3 este o relaie de ordine pe mulimea lV. 3) , este antireflexiv (x - x -=1 12, (V) x E lV), antisimetric ((x,y 1\ y,x) => (y-x = 12 i x-y = 12) => x-y = y-x => x = y), dar nu este simetric (x,y => y - x = 12 => x - y = -12 => x.:r-y), nu este tranzitiv ((x,y 1\ y,z) => (y - x = 12 1\ z - Y = 12) => z - x = = 24 => x.:r- z). 4) W nu este antireflexiv (x -=1 3x, (V) x E lV*, O = 3 O), este antisimetric ((xwy 1\ ywx) => (x = 3y 1\ Y = 3x) => x = 9x => x = = O = y, iar pentru x -=1 O -=1 y, egalitile x = 3y i y = 3x nu pot avea loc), nu este reflexiv (de exemplu, 1 -=1 3 . 1 => 1-w.. 1), nu este tranzitiv ((xwy 1\ ywz) => (x = 3y 1\ Y = 3z) => x = 9z -=1 3z, n general => x-w.. z).

47

c) 1)

a-l

2) {3-1

Deci

= {(5,3) , (3,5), (3,3), (5,5)} = 0:. = ((y,x) E ]V21(x,y) E {3} = {(y,x) E ]V2Ix{3y} = = {(y,x) E ]V21x ~ y} = {(y,x) E ]Vly ~ x}.

3) (y,x) E
adic

,-1 {:} (X,y) E, {:} x,y {:} y - x = 12 {:} x = Y - 12,

{:}

(1)

(2)

4) (y,x) E w- 1
adic

(x,y) E W

{:}

= 3y {:} y = x/3,
(3)

adic

d) 1) (x, y) E {3 o, {:} (3) z E IN: (x, z) E ,6 /\ (z, y) E ,{:} {:} (3) z E ]V: x ~ z /\ Y - z = 12 {:} (3) z E IN: x ~ z /\ z = = y - 12 {:} x ~ y - 12 {:} x + 12 ~ y,

{3o,

= {(x,y) E lV 2lx+ 12 ~

y}.

(4)

2) (x,y) E, o{3 {:} (3)z E lV: (x,z) E, /\ (z,y) E 6 {:} (3)z E = x+12 /\ z ~ Y {:} x+12 ~ y. ceea ce implic ,6 = {(x, y) E lV 2 1x + 12 ~ y}. 3) (u,v) E ,-1 o{3-1 {:} (3) w E lV: (u,v) E ,-1 /\ (W,V) E {3-1 {:}
E lV: z-x=1 2/\ z ~ Y {:} (3)z E lV: z

,o

(1),(2)
~ adic

(::1) Tl\' ::1 W E 11\: w

=u-

12 /\ w

v {:} u - 12

v {:} u

v + 12,

(5)
Cu alte cuvinte ,
({3 o ,)-1

= ,-1 o (3-1.

5) (x,y) E ~/ ow {:} (3)z ElAT: (X,Z) E, /\ (Z,y) E W {:} (3)z E E lV: z - x = 12 /\ z = 3y {:} (3) zEN: z = x + 12 /\ z = 3y {:} {:} x + 12 = 3y, ceea ce implic ,OW = {(x,y) E lV 21x + 12 = 3y}. 6) (u,v) E w- 1 ow {:} (3)w E lV: (u,w) E w- 1 /\ (w,v) E W {:} (3) {:} (3)w E lV: u = w/3 /\ w = 3v {:} u = v {:} (u,v) E IN,

48

ceea ce
~.'

implic

pe IR n felul urmtor xay <=> (x = y V x + y = 2). a) S se demonstreze c a este relaie de echivalen. b) S se determine mulimea factor IRI a.
5.
Soluie. a) 1) Deoarece x = x, (V) x E IR, avem xax, (V) x E IR. 2) aab =* (a = b V a + b = 2) =* (b = a V b + a = 2) =* baa. 3) Fie aab i bac, a, b, cE IR. Atunci (aab /\ bac) =* ((a = b V a + b = 2) /\ (b = c V b + c = 2) =* =* ((a = b /\ b = c) V (a = b /\ b+c = 2) V (a+b = 2/\ b = c) V (a+b = = 2 /\ b + c = 2)) =* (a = c V a + c = 2) =* aac. Cu alte cuvinte, relaia binar a este refiexiv, simetric i tranzitiv, ceea ce demonstreaz c a este relaie de echivalen pe IR. b) Fie a E IR. Determinm clasa aa de echivalen a lui a n raport cu a. aa = {x E IRlxaa} = {x E IRlx = a V x + a = 2} = ={xEIRlx=a V x=2-a}={a,2-a}. Atunci mulimea factor este IRla = {axlx E IR} = {{x, 2 - x}lx E IR}.
Observm c

Considerm relaia binar definit

laal = 1 <=> a = 1: laal = 2 <=> a i= 1; (a i= b =* (aa = ab <=> a+b = 2)). Cu alte cuvinte, pentru a i= 1, avem a i= 2 - a i de aceea aa = a2-a, iar mulimea factor mai poate fi scris IRla = {aala E IR, a 2 1} = {{a, 2- a}la 2 1}.
6. Fie A = {1,2,3,4,5} i B = {a,b,c,d,e}. Care din diagramele din fig. 2.3 reprezint o funcie definit pe A cu valori n B i care nu?
Prin diagramele a), c), e) sunt date funciile definite pe A cu valori n B. Diagrama b) nu reprezint o funcie definit pe A cu valori n B, deoarece nu este indicat imaginea lui 2. Diagrama d) de asemenea nu definete o funcie pe A cu valori n B, deoarece lui 1 i corespund dou elemente din B, anume a, d. se scrie toate funciile definite pe A cu valori n B, indicndu-se diagrama respectiv.
Soluie.

7. Fie A

= {1, 2, 3} i

= {a, b}.

opt funcii definite pe A cu valori n B. Diagramele lor sunt reprezentate n fig. 2.4.

Soluie. Exist

49

Fig. 2.3

Fig. 2.4

50

8. Fie A

= {1,2,3,4},

= {a,b,e},

= {x,y,z,t} i D = {1,2}.
dou funcii

a) S se fac diagramele respective pentru defini te pe A cu valori n B. b) n B.

S

surjective

se

fac

diagrama

funciilor

injective definite pe D cu valori definite pe B cu valori n C,

dou funcii

c) S se care nu este

fac

diagrama unei

funcii

injectiv.

d) S se fac diagramele respective a pe A cu valori n C.

Soluie.

bijective definite

a) Diagramele a dou funcii surjective i dou funcii nesurjective definite pe A cu valori n B sunt reprezentate n fig. 2.5 a) i b).

a)

b)

Fig. 2.5 b) Diagrama funciilor injective definite pe D cu valori n B sunt reprezentate n fig. 2.6. c) Diagrama unei funcii neinjective definite pe B cu valori n C este reprezentat n fig. 2.7. d) Diagramele a dou funcii bijective definite pe A cu valori n C sunt reprezentate n fig. 2.8.

51

Fig. 2.6

Fig. 2.7

Fig. 2.8
definit

9. Fie A = {O, 1,5, 6}, B = {O, 3, 8, 15} i funcia f: A de egalitatea f( x) = x 2 - 4x + 3, (V) x E A.

--+

B.

52

a) Este funcia J surjectiv? b) Este J injectiv? c) Este J bijectiv? a) Calculm J(A) = {J(O), J(I), J(5),J(6)} = {3,0, 8, 1.5} = E. Deci J este surjectiv. b) Funcia J este i injectiv, fiindc J(O) = 3, J(I) = 0, J(5) = 8 i J(6) = 15, adic Xl =J X2 =} J(Xl) =J J(X2). c) Fun.cia J este bijectiv.
Soluie.

10. Utilizndu-se graficul

arate
c funcia

funciei

J:

A ---+ E,

J:

IR ---+ IR,

se

J este

injectiv, surjectiv

sau

bijectiv.

a)J(x)={
.

x-2, dacxE(-x,2),
3x - 6,
dac X

E [2,+00).

b) J: [1;5]---+ [-1;3], J(x) = Ix 2 - 6x + 81. -3x, dac - 1 < x ::S 0, c) J: [-1,+00]---+ IR, J(x) = -x, dac < x ~ 1, { -0.5(x + 1), daca x> l. d) J: IR ---+ [0,+00), J(x) = max(x + 1,1- x).

Soluie. Dac oricare paralel la axa absciselor taie graficul funciei n cel mult un punct (adic l taie ntr-un singur punct sau nu-l taie deloc), atunci funcia este injectiv. Dac exist o paralel la axa absciselor care intersecteaz graficul funciei n dou sau mai multe puncte, funcia nu este injectiv. Dac EU) este mulimea valorilor funciei J i orice paralel la axa absciselor, dus prin punctele axei ordonatelor ce se conin n EU), taie graficul funciei J cel puin ntrun punct, funcia este surjectiv. Rezult c o funcie J este bijectiv, dac oricare paralel la axa absciselor, dus prin punctele lui EU), intersecteaz graficul lui J ntr-un singur punct. a) Graficul funciei J este reprezentat n fig. 2.9. Avem EU) = (-00, +00) i orice paralel y = m, m E IR, la axa absciselor intersecteaz graficul funciei J ntr-un singur punct. Deci J este funcie bijectiv. b) Observm c J(x) 2:: 0, (V)x E [1;5]. Explicit, funcia J(x): x2 - 6x + 8, dac x 2 - 6x + 8 2:: 0, J( x) = { -x2 + 6x _ 8, dac x 2 - 6x + 8 <

={

x 2 - 6x + 8, _x 2 + 6x - 8,

dac x E (-00,2] U [4,+00), dac x E (2,4).

53

Fig. 2.9 Graficul funciei f este reprez entat n fig. 2.10. Avem EU) = [O; 3] C [-1; 3]. Orice paralel y = m, m E (0,1), intersecteaz graficul funciei f n patru puncte ; parale la y = 1 intersecteaz graficul n trei puncte ; orice paralel y = m, m E (1; 3J, intersecteaz graficul lui f n dou puncte . Deci funcia f nu este nici surjectiv, nici injectiv. c) Graficul funciei este reprez entat n fig. 2.11. Avem

DU)

= [-1,+0 0),

EU)

Orice paralel y = m la axa absciselor taie graficul funciei f( x) n cel mult un punct (y = -3,y = 2,y = 4) i de aceea f(x) este injectiv. Ecuaia f(x) = rE 1R are soluie numai pentru r:S 3, deci f( x) nu este funcie surjectiv. d) Explicitm funcia f:
f(x) = max(x

= (-00,3 ].

+ 1,1- x) = {

={

X + 1, dac 1 - x :S x + 1, 1 - x, dac x + 1 < 1 - x x + 1, dac x 2: O, 1 - x, dac x < O.

54

3/2

- -y=3/2 - -y=l - --y=1/2

1
O

Fig. 2.10

- - - - - - - - - - - y=4

3
- - - - - - - - - --y=2

3 -1
x

-2

-3

Fig. 2.11 Graficul funciei

este reprezentat n fig. 2.12.

55

Avem DU) = IR, EU) = [1,+(0). Orice paralel y = m, m E E (1, +(0), intersecteaz graficul n dou puncte i de aceea j nu este injectiv. Dreapta y = 1/2 E [O, +(0) nu intersecteaz graficul funciei j, deci j nu este nici surjectiv.

-l

Fig. 2.12 se determine care din urmtoarele relaii sunt care din aplicaii sunt injective, surjective, bijective? a) <.p = {(x, y) E IN21x - y = 3}; b) j = {(x, y) E [-1; O] X [-1; 1]lx 2 + y2 = 1}; c) g = {( x, y) E [O, +(0) X (-00, +00 )Iy = x 2}; d) 1jJ = {(x,y) E [0,+(0)2Iy = x 2}. Pentru funcia bijectiv s se indice inversa ei.

11.

aplicaii;

Soluie.
(ecuaia

a) (x, y) E <.p {::? x - y = 3 {::? x = y + 3. Deoarece = D<p = {x E.LVI (3)y E.LV: x = y+ 3} ~.LV 2 = y + 3 nu are soluii n .LV), rezult c <.p nu este
D(<.p)
{::?

relaie

funcional.

b) (x, y) E j = [-l;OJ,iar

x 2 + y2

1. Atunci, deoarece DU)

Of

(_~)2+(~)2=1,
::::}

(-~,~)Ej,

( _~_J3)Ej 2' 2
cu

J3/2

~ -J3/2, i j nu este relaie funcional. c ) Avem: (x, y) E g {::? xgy {::? Y = g( x) = x 2. Atunci:

1) x E [O,+oo)::::} y

= x 2 E IR::::}
.56

(x,x 2) E g;

2) (xgY1 1\ xgY2) ~ Y1 = x 2 = Y2; 3) g(X1) = g(X2) ~ = x~ ~ IX11 = IX21 ~ Xl = X2, deoarece Xl, X2 E [O, +(0); 4) ecuaia g(x) = rE IR are soluii n [0,+00), dac i numai dac r ~ O, ceea ce demonstreaz c 9 nu este surjecie (numrul -2, de exemplu, nu are preimagine n [O, +00 )). d) Avem: (x, y) E 1jJ {:? x1jJy {:? y = 1jJ(x) = x 2. Repetnd raionamentele din p. c), obinem c 1jJ este injecie. Mai mult, ecuaia 6( x) = r E [O, +00) are soluia x = Vi E [O, +00) i de aceea 1jJ este aplicaie surjectiv. Atunci 1jJ este aplicaie bijectiv i, n conformitate cu teorema 6, relaia 1jJ-1 este de asemenea aplicaie (funcie). n conformitate cu aceeai teorem 6, vem

xi

1jJ-1(X)

= ..;x,

x E [O, +00).
dat

12. Fie {A = 1,2,3,4,5,6,7,8,9} i <p E F(A)

tabelului

cu ajutorul

a) S se determine <p({2,3,5}); <p({1,3, 7,9}); Im<p. b) S se determine <p-1({1,2,3,4,5}); <p-1({2,3}); <p-1({7,8,9}). c) S se calculeze <p-1(1); <p-1(4); <p-1(7).

a) <p({2,3,5}) = {so(2), <p(3), <p(5)} = {2,1,4}; <p({1,3,7,9}) = {<p(l), <p(3), <p(7), <p(9)} = {2,1,3,1} = {1,2,3}; Im<p = <p(A) = {<p(l), <p(2), <p(3), <p(4), <p(5), <p(6), <p(7), <p(8), <p(9)} = = {l, 2, 3, 4, 5}. b) <p-1({1,2,3A,5}) = {y E AI<p(y) E {1,2,3,4,5}} = A; <p-1({2,3}) = {a E AI<p(a) E {2,3}} = {1,2,4,7,8}; <p-1({7,8,9}) = {b E AI<p(b) E {7,8,9}} = 0. c) <p-1(1) = {a E AI<p(a) = l} = {3,9}; <p-1(4) = {b E AI<p(b) = 4} = {5}; <p-1(7) = {e E AI<p(e) = 7} = 0.
Soluie.

13. Fie A. = {1,2,3} i B = {a,b,e}. Examinm relaiile ac = {(La),(2,b),(3,a),(3,e)},j3 = {(l,b), (2,a),(3,e)}, 'Y = {(2,a),(3,e),(1,e)}. a) S se determine Oa, 0(3, O, i Pa,Pt3,p,. b) Care din relaiile ac, j3 i 'Y sunt aplicaii? Indicai tipul aplicaiei.
57

c) Determ inati relaiile a-l, 13- 1 i 1- 1 . Care din ele este functie ? d) Determ inati relatiile a o 13- 1,13 o a-l, a o 1- 1 , 10 a-l, 13 1- 1 i 1 013- 1. Care din ele sunt aplicat ii?
Soluie.

a) Oa

P"( = {a, c}.

i

= {1,2,3} = A = 0{3 = 0"(;

Pa

= {a,b,e } = B = P{3;

b) a nu este aplicat ie, deoare ce elemen tul 3 are dou imagini a c. 13 este aplicaie bijectiv; este aplicaie, nici injectiv (elementel e 3 =1- 1 au aceeai imagin e c), nici surjectiv (b nu are preima gine). c) a-l = {(a,1) ,(b,2), (a,3),( c,3)},j 3-1 = {(b,1) ,(a,2), (e,3)} , 1- 1 = {(a,2) ,(c,3), (c,1)} . Avem 0a-1 = B = 0{3-1, 0"(-1 = {a, c} =1 B, Pa-1 = A = Pr1 = P"(-1. a-l nu este aplicat ie, fiindc elemen tul a are dou imagini 1 i 3; ,8- 1 este aplicat ie bijectiv; - 1 nu este aplicaie, fiindc 0"(-1 =1- B (eleme ntul b nu are imagin e);

d) ao;3-1 j3oa- 1

= {(1,2) ,(2,1), (3,2),( 3,3)}; = {(1,2) ,(2,1), (2,3),( 3,3)};

a01-1 = {(1,2) ,(3,2), (3,3),( 3,1)}; 10 a-l = {(2,1) ,(3,3), (1,3),( 2,3)};
Este aplicat ie numai relatia 1

1013-1 = {(2, 2), (3, 3), (1, 3)}. 013- 1, nici

funciile:

801-1 = {(2,2) ,(3,3), (3,1)} ;

injectiv, nici surjectiv.

14. Se dau
I(x)
S

I,g: lR

--+

lR,

={
c

3 - x, dac~ x ~ 2, x - 1, daca x > 2,

g(x)

= max(x _
pe lR
i

1,3 - x).

se arate

I = g.

Soluie. Funciile I i 9 sunt definit e artm c I(x) g(x), (V)x E lR.

au valori n lR.

Explicitm funcia

g:

g(x)= {3 - x, dac~ x - 1 ~ 3 - x, x - 1, daca 3 - x < x - 1 oricare ar fi x E lR. Deci 1= g.

={ 3 -

x - 1, daca x

x, dac~ x ~ 2,

>2

=I ( x )

15. Fiind date funciile 1, g: lR --+ lR, X + 2, dac x ~ 2, {x _ 2 I( x)= { x + 10 d ~ 2 g( x)= 2 ; - 3 - ' aca x > , x- , a) S se arate c I i 9 sunt funcii bijective.
58

dac x dac

< 3,
~

3.

b) S se reprezinte grafic funciile /i j-1 n acelai reper de coordonate. c) d)

S

se determine

funciile:

= j +g, d = j

- g, p

= j. g, q = j / g.

Funcia

d este oare

bijectiv?

Soluie. a), b) Graficul funciei j este reprezentat n fig. 2.13 cu o linie continu, iar graficul lui j-1 este reprezentat printr-o linie
ntrerupt.

Fig. 2.13

j-1(X)_{ x-2, dac x S; 4,

3x-l0,
dac

x> 4;

x+2, dac x < 1, g-1(X)= 1 { 2(x+5), daca x 2: 1. .

v

c) Compunem tabloul

urmtor:

59

x f

(-00,2]
x+2 x-2 2x 4 x2 - 4 x+:l.xi2 x - 2'

(2,3) (x + 10)/3
x-2 4(x + 1)/3 (16-2x)/3 (x 2 + 8x - 20)/3 x + lU 3(x - 2)

9 f+g f-g fg
f/g

[3, +(0) (x + 10)/3 2x - 5 (7x - 5)/3 (25 - 5x )/3 (2x 2 + 15x - 50)/3
x + lU 3(2x - 5)

Avem
2x, sex)
dac

2,
x < 3,

=
{

i(x+ 1),

dac 2 <

-(7x - 5).. dac x > 3 - 3. 4, dac x ~ 2, i(8-X),

d(x)

=
{
x2 -

dac2<x<3,
dac

:3 (.5 -

x),

x 2: 3.

4, dac x ~ 2,
- 20),

p(x)

=
{

f(X 2+ 8x
:3(2x
2

dac 2 < x

< 3,

q( x)

+ 15x - 50), dac x x +2 d - - , aca x ~ 2, x-2 x + 10

v v

2: 3.

3( x _ 2)' daca 2 < x < 3, x + 10 3(2x _ 5)' dac x 2: 3.

tiv, adic

d) Avem d(x) = 4, (V)x E (-00,2], i de aceea d nu este injecd nu este bijectiv. Aceasta ne demonstreaz c diferena (suma) a dou funcii bijective nu este neaprat o funcie bijectiv.

16. Se

consider funcia

f(x)

= (ax + b)/(cx + d),

f: IR \ {-d/ c}

----+

IR \ {a/ c},

ad - bc i O, ci

o.

a) S se arate c funcia f este b) S se determine f-1. c) n ce caz avem f = f-1?

inversabil.

60

aX1 + b _ aX2 + b {::} eX1 + d eX2 + d {::} aex1 X2 + adx1 + bex2 + bd = aex1 X2 + bex1 + adx2 + bd {::} {::} adx1 + bex2 = adx2 + bex1 {::} ad(x1 - X2) - be(x1 - X2) = O {::} {::} (ad - be)( Xl - X2) = O {::} Xl = X2 =} f este injectiv. 2) Fie rE lR \ {ale}. Examinm ecuaia f(x) = r. Atunci f(x) = l' {::} (ax + b)/(ex + d) = r {::} ax + b = erx + dr {::}

ule. So 1

a ) 1) f( Xl ) -

f() X2

{::}

{::} (a - er)x = dr - b ~ X = (dr - b)/(a - er). Dac X = (dr-b)/(a-er) = -d/e {::} edr-be = -ad+cdr {::} ad-be = = o. Imposibil. Deci (dr - b)/(a - er) E lR \ {-d/e}, ceea ce demonstreaz c ecuaia f(x) = r are soluii n lR \ {-d/e} pentru orice l' E lR \ {ale}. Aceasta ne demonstreaz c f este funcie surjectiv. Din 1) - 2) rezult c f este funcie bijectiv, deci i inversabil. b) Determinm f-1: lR \ {ale} - + lR \ {-d/e}: b f(x) = ax +d {::} (ef(x) - a)x = b _ df(x/~.z x = -j/~) + b =} ex + . e x - a
=}

T=ft !!

ex - a c) Pentru a avea f = f-1, este necesar ca funciile f i f-1 s aib acelai domeniu de definiie i deci d = -a. Aceast condiie este i suficient pentru egalitatea funciilor f i f-1. n adevr, dac d = -a, funciile f i f-1 sunt definite pe lR \ {ale}, iau valori n lR \ {ale} i f-1 (x) = (ax +b) / (ex +d) = f( x), (\1') x E lR \ {a / e}, adic f-1 = f.

f -1 ( x) = - dx + b.

17. S se reprezinte funcia f( x) = v5x 2 - 2x

a
dou funcii.

+ 8 ca o compoziie

Punem u(x) = x 2 - 2x + 8 i v(x) = yIX. Atunci f(x) = 2x + 8 = v(5x 2 - 2x + 8) = v(u(x)) = (v o u)(x). Rspuns: f(x) = (1' o u)(x) cu u(x) = 5x 2 - 2x + 8, v(x) = yIX.
Soluie.

V.sx 2 -

18.

se calculeze f o g, 9 o f, (J o g)(4) i (g o J)(4), unde:

a) f(x)
b)

= _3_ i g(x) = yIX; x - 1 f(x) = VX + 3 i g(x) = x 2 2

4;

C)f(x)={X +6 X, dacv x<-3, i (X)={5X-2, dacx~l, 9 -2x - 5, daca x 2: -3 x 2 - 2x +4, daca x> l. Indicai D(J o g) i D(g o J).

Soluie.

a) Avem (J o g)(x)

= f(g(x)) = f(yIX) = ylX3 ; x-1

61

(f o g)(4) =

V4 _ 1 =

3; D(f o g) = [O; 1) U (1, +00).

n modul

(g o f)(x) =g(f( x ))=g( vX+3 ) = (vX+3 )2 - 4=x - 1; D(go f) =IR. (fog)( 4) = ~ = v'lS, (go 1)(4) = 4 -1 = 3. c) Pentru a determ ina funciile f o g i g of, n acest caz proced m
urmtor:

a compu nerii funciilor, n genera l, nu are loc: f o g g o f. b) (f o g)(x) = f(g(x) ) = J(x 2 - 4) + 3 = vX2=1; x E D(fog ) <} x 2 -1 ~ O <} x E (-00,- 1] U [1,+00 ) = D(fog ).

(gol) (X)= g(f(X ))=g( _3_) =V 3 ; (gOf) (4)=V 3 =1; x-1 x-1 4-1 D(g o 1) = (1, +00). Deci (g o 1)(4) t= (f o g)( 4), ceea ce demonstreaz c legea comuta tiv

t=

( f o g )(x) = f( (x)) = { g2(x) + 6g(x), dac~ g(x) < -3, = g -2g(x ) - 5, daca g(x) ~ -3 g2(x)+ 6g(x), dacg(x)<-3, = -2g(x) - 5, dac g(x) ~ -3 i x ~ 1, = { -2(x 2 -2x+ 4)-5 , dacg(x)~-3ix>1 (5x - 2)2 + 6(5x - 2), dac 5x - 2 < -3, = -2(5x - 2) - 5, dac 5x - 2 ~ -3 i x ~ 1, = { -2(x 2 - 2x + 4) - 5, dac 5x - 2 ~ -3 i x > 1 25x2 + 10x - 8, dac x < -1/5, = -10x - 1, dac - 1/5 ~ x ~ 1, { -2x 2 + 4x - 13, dac x > 1. (fog)( 4) = -2.4 2 +44 -13 = -29. (g o f)(x)

= g(f(x) ) =
x2

5f(x) - 2, dac f(x) ~ 1, { f2(x) _ 2f(x) + 4, dac f(x) > 1.

x E [-3 [{ x <-3 -2X ~ 6, { x ~-3

Observm c

+ 6x

~ 1,
<}

f(x)~l<}
<}
[

{ [

{-2X-5~1,

x <-3

vIo, -3 + vIo],
<}

x x ~-3

x ~-3 E [-3 - vIo; -3),

<} x E [-3 -

vIo; -3) U [-3, +00).

Deci pentru f(x) ~ 1, obinem ( o I)(x) _ { 5(x 2 + 6x) - 2, dac x E [-3 - vIo, -3) g 5( -2x - 5) - 2, dac x E [-3, +00).

62

n mod analog ,
X2 {

+ 6x

> 1,
....... [{ x E (-00, -3,....,

f(x) > 1 {:}

x < -3 {-2X _ 5> 1,

[

/10),

x E0

x ~-3

i de aceea pentru f( x) > 1, obinem 3 4 2 2 (g o f)(x)= (x + 6x)2 - 2(x + 6x) + 4=x + 12x pentru x E (-00, -3 - JlO). Totaliz nd, avem

+ 34x 2 -12x + 4
/10),

x4 + 12x 3 + 34x 2 - 12x + 4, dacx E (-00, -3 (g o f)(x)= 5x 2 + 30x - 2, dac x E [-3 - /10, -3), { -10x - 7, dac x ~ -3. (gof)( 4) = -104 -27= -67.

ax + 1 - , a E IR, x E IR \ {-a}; b) (f o f o f)(x) = x, daca f(x) = x+a 3 2 c) (f o g)(x) = (g o f)(x), dac f(x) = 2x - 1, g(x) = 4x - 3x. o g o g)(x): Soluie. a) Determinm funciile (g o f o f)(x) i (f (g o f o f)(x) = g(f(f( x))) = g(f(3x + 1)) = g(3(3x + 1) + 1) = = g(9x + 4) = 9x + 4 + 3 = 9x + 7; (f o g o g)(x) = f(g(g( x))) = f(g(x + 3)) = f((x + 3) + 3) = = f(x + 6) = 3(x + 6) + 1 = 3x + 19.
v

19. S se rezolve ecuaiile: a) (g o f o f)(x) = (f o g o g)(x),

dac

f(x) = 3x + 1, g(x) = x

+ 3;

Ecuaia

devine

9x
Rspuns:

+ 7 = 3x + 19 {:} x = 2.
= f(f(f(x ))) = f(f( a; :a
1

x = 2. b) Calculm (f o f o f)( x):

(f o f

o f)(x)

)) =

ax + 1

=f(a x +x+2 a) = =f(a . x+a 2ax + 1 + a2 ax + 1 a --+ x+a a 2 x + x + 2a a = a3 x + 3ax + 3a2 + 1 = 2ax + 1 + a2 _ 3a 2 x+x+ 3a+a 3 a2 x+x+ 2a a ---- --,-+ 2ax + 1 + a2 3 2 2 3 = ((a + 3a)x + (3a + 1))/((3 a + l)x + (a + 3a)).

+1) +1

63

Ecuaia

devine 3 (a +3a)x+(3a 2 +1) (3a 2 + l)x + (a3 + 3a)

= x {:} (3a + l)x = 3a + 1 {:}

[ x
x

{:} x2
Rspuns: x

= 1 {:}

= 1.

= -1,

E {-1,1}. c) Determinm (f o g)( x) i (g o J)( x): (f o g)(x) = f(g(x) = f(4x 3 - 3x) = 2(4x 3 - 3x)2 - 1 = = :32x 6 - 48x 4 + 18x 2 - 1. (g o J)(x) = g(f(x)) = g(2x 2 - 1) = 4(2x 2 - 1? - 3(2x 2 - 1) = = 4(8x 6 - 12x 4 + 6x 2 - 1) - 6x 2 + 3 = 32x 6 - 48x 4 + 18x 2 - 1. Ecuaia devine 32x 6 - 48x 4 + 18x 2 - 1 = 32x 6 - 48x 4 + 18x 2 - 1 {:} O = O, adic egalitatea este adevrat pentru orice x E lR.
Rspuns: x E

lR.

20. Fie f, g: lR -----'. lR date de f( x) = x 2 + x + 12 i g( x) = x 2 - x + 2. S se arate c nu exist nici o funcie <p: lR -----'. lR,
astfel nct

(<poJ)(x)+(<pog)(x)=(goJ)(x), (V)XElR.
Sol uie. Relaia (A) mai poate fi scris

(A)

Presupunem

c exist

funcie

<p: lR -----'. lR ce satisface

Obinem:

relaia

(A'). Punem n (A') x

'P( 4) + <p(2) = 14, <p(2) + <pe 4) = 4, ceea ce implic <p(4) + 'P(2) i= <p(2) + <p(4), contradicie cu ipoteza. Deci nu exist o funcie <p cu proprietatea din enun.

= 1 i x = -1.

21. S se determine toate valorile parametrilor a, b E lR pentru care U o g)(x) = (g o J)(x), (V) x E lR, unde f(x) = x 2 - x i g( x) = x 2 + ax + b.
f o 9 i g o f: 2 U o g)( x) = f(g( x) = f( x + ax + b) = (x 2 + ax + b)2 - (x 2 + ax = x 4 + 2ax 3 + (2b - 1)x 2 + a2 x 2 + b2 - ax - b + 2abx = = x 4 + 2ax 3 + (a 2 + 2b - 1)x 2 + (2ab - a)x + b2 - b.
Soluie. Determinm

+ b) =

64

(g

f)(x)

= g(J(x)) = g(X 2 - x) = (X 2 - x)2 + a(x 2 = X4 - 2x 3 + (a + 1 )x 2 - ax + b.

x)

+b =

Atunci (J o g)(x) = (g o f)(x), (V) x E R {:> x 4 + 2ax 3 + (a 2 + 2b - l)x 2+ +(2ab - a)x + b2 - b = x 4 - 2x 3 + (a + l)x 2 - ax + b {:> 2a = -2, 2 ('v'~R a + 2b -=- 1 = a + 1, {:> { a: -1, b - O. { 2ab - 2a - -a, b=b - b Rspuns: a = -1, b = O, g(x) = x 2 - X = f(x).

22. Sunt date funciile f,g, h: lR ---+ lR, f(x) = x 4 + 4x 3 + 3, g(x) = x 3 + x + 3 i h(x) se arate c: a) f nu este injectiv; b) g este ingectiv; c) h este bijectiv i s se determine h- l .
Soluie. a) Fie

= x 3 + 8.

f(XI) = f(X2). Atunci xi + 4x~ + 3 {:> (xi - x~)(xi + xD + 4(XI - X2)X x(xi + XIX2 + x~) = O -: Xl = X2 De exemplu, f( x) = x 3( x + 4) + 3, lund Xl = O i X2 = -4, obinem f(O) = f( -4) = 3, Xl i- X2 b) g(xJ) = g(X2) {:> xi + Xl + 3 = x~ + X2 + 3 {:> {:> (Xl - x2)(xi + XIX2 + x~ + 1) = O {:> Xl = X2, deoarece xi + xIX2 + x~ + 1 > O, (V) xI,x2 E lR. c) h(XI) = h(X2) {:> xi + 8 = x~ + 8 {:> xi = x~ {:> Xl = X2, adic h este funcie injectiv. Demonstrm c h este surjectiv. Fie r E lR. Rezolvm ecuaia h( x) = r {:> x 3 + 8 = r {:> x 3 = r - 8 {:> x = ~ r - 8 (rdcina de ordin impar exist din orice numr real). Deci h este surjecie, prin urmare, h este funcie bijectiv. Determinm h- l : (y,x) E Gh-l {:> (x,y) E Gh {:> h(x) = y = x 3 + 8 {:> x 3 = Y - 8 {:> {:> x = ~y - 8 {:> h-l(x) = ~x - 8. xi

+ 4x{ + 3 =

23. Fie f: [1, +00)

f(x)

---+

[1, +00) cu

= x6 -

3x 5
c

+ 6x 4 65

7x 3

+ 6x 2 -

3x

+ 1.

a)

se demonstreze

f este

funcie bigectiv.

b)

se determine f-1.

a) Avem f(x) = (x 2 - x + 1? Reprezentm aceast funcie ca compoziie a dou funcii: u,v: [1,+00) ---+ [1,+00), unde u(x) = x 3, v(x) = x 2 - x + l. Atunci f( x) = (u o v)( x), ce implic f = u o v, este bijectiv fiind compoziie a dOl.i funcii bijective. b) f-1 = (u o V)-1 = v- 1 o u- 1. Determinm v- l i u- l . u- l : [1,+00) ---+ [1,+00), u-l(x) = ijX. Deoarece v(x) = x 2 - x + 1 = y ::::} x 2 - x + 1 - y = o. Rezolvm n raport cu x E: [1, +00) aceast ecuaie. Discriminantul este D = 1 - 4(1 - y) = 4y - 3 i Xl,2 = (11= J4y - 3)/2 (y ~ 1 {} 4y - 3 ~ O!). Ecuaia are o singur rdcin n [1, +00):
Soluie.

x
Atunci

= (1 + J4y -

3)/2. 3)/2.

v-l(x)
Aadar,

= (1 + J4x -

f-l(X) = (v- l ou-l)(x) = v-l(u-l(x)) = v-l(ijX) = = (1 + J4ijX - 3)/2, cu f-l: [1,+00) ---+ [1,+00).

24. Se consider funcia f: lR ---+ lR cu proprietile: 1) f(Xl + X2) = f(Xl) + f(X2), (V) Xt,X2 E lR; 2) f(l) = 1; 3) f(1/x) = 1/x2. f(x), (V)x E lR*.
a) S se determine funcia f. b) S se calculeze f( J1998). 1), rezult f(X1) = f(xd + f(O), ceea ce implic f(O) = O. Pentru X2 = -xl din 1), obinem f(O) = f(Xl) + f( -Xl) = O ::::} f( -Xl) = - f(xt} ::::} f(X2) =
Soluie. a) Pentru

X2

= O din

= - f( -X2) ::::}

f( -X2)

= - f(X2).
f(xd

Atunci

f(Xl - X2)

= f(X1 + (-X2)) ~

+ f( -X2) =
(1)

= f(Xl) Fie
X

f(X2), (V) Xl,X2 E lR.

rJ. {O, 1}. Atunci

f(_l_)' ~ 1 .f(1_x)~f(l)-f(x). 1- X (1- x)2 (1 - X)2
(2)

66

f(1~X) =f(1+ 1~X) ~f(1)+f(1~X) =1+f(1~X) = ~ 1 + (1 ~ x) f (1: x) = 1 + (1 ~ x) [f (t - 1)] = ~ 1 + ( 1 ~ x) 2 .(f (t) - f( 1)) = 1 + ( 1 ~ x) 2. (:2 .f( x) - 1) =
2 . 2

1 P e d e a Ita parte, - 1-x

v

1-x+x 1-x

x = 1+- implica 1-x

v

= 1+

x2 (1--x)2 f(x)- (1-x)2

1

1-2x+f(x) (1-x)2

(3)

Din (2) i (3) urmeaz f(1)-f(x) _1-2x+f(x) f()(1-x)2 (1-x)2 {::} X -x. Deci f(x) = x, (V) x E lR. b) f( ,/1998) = v!1998.
Rspuns: a) f(x)

= x;

b) f(v!1998) = v!1998.

25. Folosind proprietile funciei caracteristice, s se demonstreze egalitatea Au (B n C) = (A U B) n (A U C), A, B, CE P(M). Soluie. Folosind proprietile A = B {::} fA = fB, vom demonstra egalitatea cerut calculnd cu ajutorul lui fA, f B i f e funciile caracteristice ale mulimilor Au (B n C) i (A U B) n (A U C):
fAU(Bne)
6)

= fA + fBne -

fA fBne = fA + fB fe - fA(fB . fe) = = fA + fB . fe - fA . fB . fe.

6)

4)

f(AUB)n(AUe) = fAUB . fAue = (fA + fB - fA fB)(fA + fe - fA fe) = = f~ + fA fe - f~ . fe + fB fA + fB . fe - fB fA fe fB-

- 1... . fB . fe + fA . fB . fe = fA + fB . fe - fA . fB . fe = f AU(BnC),
2 3)

n.

ceea ce

implic

AU (B n C)

= (A U B) n (A U C).
propuse

2.3.

Exerciii

1. Determinai domeniile de definiie i de valori ale 1) a = {(2,4),(3,1),(2,-4),(O,27)}; 2) ~ = {(100,10),(200,20),(300,30),(400,40)}; 3) I = {(1,5),(2,7),(3,9),(4,1l)}; 4) b = {(1/2,5)};

relaiilor:

67

5) p = {( -2, -5), (-2, O), (7, -2), (9, O)}; 6) w = {(-1,2 ),(-5, -2),(0 ,-2),( 0,9)} .

2. Fie A = {2,4,6 ,8} i B = {1,3,5 ,7}, a a) S se determ ine graficul relaiei a. b) S se construiasc schem a relaiei a: 1) a = {(x,y) lx < 3 i y> 3}; 2) a = {( x , y) Ix> 2 i Y < 5}; 3) a = {(x,y) lx > 6 sau Y > 7}; 4) a = {(x, y)1 max(x , Y):S 3}; 5) Q = {( x , y) Imin ( x , y) :S 2}; 6) Q = {(x,y) lmin(x ,y) > 6}; 7) Q = {(x,y) lmin(x ,5) > max(y ,3)}; 8) Q = {(x, y)1 max( x, 6) > max(y ,5)}.
relaiei

B.

= {1,2,3 ,4} i B A X B, dac: 1) Q = {(x, y)lx + y = 9}; 2) a = {(x, y)12x - y = l}; 3) Q = {(x, y)lx 2 - y2 = 8}; 4) a = {(x,y) lx - y ~ 3}: 5) a = {(x,y)l y:x}; 6) Q = {(x,y)14x + y = lI}; 7) Q = {(x, y)l(x + y):3}; 8) Q = {(x,y) lx ~ y}.
3. Fie A
Q

= {1,3,5 ,7,8}.

se scrie graficul

4. Fie A = {l, 3, 4, 5}, B = {l, 2, 5, 6} i G graficul relaiei Q. S se scrie relaia Q prin propoziii coninnd literele x i y, cu x E A i y E B: 1) G a = {(1,5) ,(4,2), (5,1)} ; 2) Ga = {(1,2) ,(4,5), (5,6)} ; 3) G a = {(1,2) ,(1,5), (1,6),( 3,5),(3 ,6),(4, 5),(4,6 ),(5,6) }; 4) G a = {(1,5) ,(1,6), (3,5),( 3,6),(4 ,5),(4, 6),(5,1 ),(5,2) ,(5,5), (5,6)} ; 5) G a = {(3,2) ,(4,2), (5.2)} ; 6) G a = {(4,2) ,(4,6)} ; 7) Ga = {(4,1) ,(4,2), (4,5),( 4,6),(1 ,6),(3, 6),(5,6 )}; 8) G a = {(l, 1), (4, 2)}.

68

Fie A = {l,2.3,4}. S se cerceteze proprietile relaiei a ~ A2(var. 1-6) i a ~ JR2 (var. 7-14): 1) a = {(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,4)};

5.

2) 0'= {(1,2),(1,3),(2,1),(3,1),(3,4),(4,3)}; 3) a = {(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),(3,1),(3,2),(3,3)}; 4) a = {(1,1),(1,2),(2,2),(3,3),(4,4)}; 5) a = {(1,1),(2,2),(2,3),(3,3),(3,4),(4,4)}; 6) 0'= {(1,1),(1,2),(2,1),(2,2),(2,3),(3,2),(3,3),(4,4)}; 7) 0'= {(x,y) E JR21x > 1 i y > l};
8)a={(x,y)EJR
9) a 10) a 11) a 12) a 13) a 14) a

= {(x, y) E JR21x 2': O sau y < O}; = {(x, y) E JR21x 2': 1 sau y > l}; = {(x, y) E JR21x 2 - 3x + 2 = y2 = {(x,y) E JR21x 2 + x = y2 - y}; = {(x, y) E JR21x 2 = y2}.
relaiile

!{

x>O y>O'

sau

{x<O y<O'};

= {(x, y)

E JR21x 2 + x

= y2 + y};

3y + 2};

binare a definite pe mulimea IN: a) s se determine domeniul de definiie Da i domeniul de valori Pa; b) s se stabileasc proprietile (refiexivitatea, irefiexivitatea, simetria, antisimetria, tranzitivitatea); c) s se determine relaia invers a-l (x, Y E IN): 1) xay <=} c.m.m.d.c. (x,y) = 1; 2) xay <=} y < 2x; 4) xay <=} x = y2; 3) xay <=} Iy - xl = 12; 5) xay <=} (x - y):3; 6) xay <=} x . Y = 30; 7) xay <=} y = 2x + 1; 8) xay <=} x < y + 1; 9) xay <=} x < y - 1; 10) xay <=} y = 2x; 11) xay <=} y2 = x 2; 12) xay <=} x . Y = O. 7. Este dat mulimea A i relaia binar a ~ A 2 . S se demonstreze c a este relaie de echivalen i s se determine mulimea factor A/a. 1) A = {1,2,3}, 0'= {(1,1),(1,3),(3,1),(2,2),(3,3)};

6. Pentru fiecare din

= {1,2,3,4}, 0'= {(1,1),(1,2),(1,3),(2,1),(3,1),(2,2), (3,3),(4,4),(3,2),(2,3)}; 3) A = {1,2,3,4}, 0'= {(1,4),(1,1),(4,1),(1,2),(2,1),(3,3), (2,2),(2,4),(4,2),(4,4)}; 4) A = {1,2,3}, 0'= {(1,1),(2,2),(3,3)}; 5) A = {l, 3, 5, 6}, 0'= {(1, 6), (6, 1), (1,1), (6, 6), (3, 3), (5, 5)};
A

2)

69

6) A

= {1,2,3,4}, a = {(1,3),(L4),(1,1),(3,3),(3,1),(4,1),
(4,4),(2,2),(3,4),(4,3)}; = JN2, (a, b)a( e, d) {:} a + d = b + e; = Z x Z*, (a, b)a( e, d) {:} a . d = b . e; = {L2,3,4,6,9}, a = {(1,1),(1,3),(3,1),(2,2),(1,2), (4,4),(3,3),(2,1),(6,6),(9,9)}; = {1,2,3,5}, a = {(1,3),(1,1),(3,1),(1,2),(2,1),(2,2), (3,3),(3,2),(2,3),(5,5)}.

7) A 8) A
9) A

10) A

8. Fie dat mulimea A = {1, 2,3,4,5,6,7,8, 9} i sistemul de submultimi S = {Ai ~ A, i = 1, n}. Demonstrai c S definete o partiie pe A i construii relaia de echivalent as. 1) Al = {1,2,3,8,9}, A 2 = {4}, A3 = {5,6, 7}; 2) Al = {1,2}, A 2 = {3,4}, A3 = {5,6}, A 4 = {7,8}, As = {9}; 3) Al = {1}, A 2 = {2,3,4}, A3 = {5,6}, A 4 = {7,8,9}; 4) Al = {1}, A 2 = {3,4,5}, A3 = {2,7}, A 4 = {6,9}, A 5 = {8}; 5) Al = {1,2}, A 2 = {3,9}, A3 = {4,8}, A 4 = {5,6, 7}; 6) Al = {1, 2}, A 2 = {3, 8, 9}, A3 = {4, 5, 6}, A 4 = {7}; 7) Al = {1, 9, 7}, A 2 = {2, 8, 6}, A3 = {3, 4, 5}; 8) Al = {7,8}, A 2 = {1,9}, A3 = {2,3,4,5,6}; 9) Al = {1, 8, 9}, A 2 = {2, 7}, A3 = {4}, A 4 = {5}, As = {3, 6}; 10) Al = {l, 3, 5, 7, 9}, A 2 = {2, 4, 6, 8}.

9. Definim pe IR relatia

binar a:

xay {:} In 2 x - In x = In 2 y -In y. a) S se arate c a este o relatie de echivalen pe IR. b) S se determine clasele de echivalent.

10. Definim pe IR
a) b)
S
S

relaia binar

;3:

x;3y {:} sin 2 x - 2 sin x = sin 2 y - 2 sin y. se arate c ;3 este o relatie de echivalen. se determine clasele de echivalen.

11. Fie a ~ A 2 , unde A = {-5,-4,-3,-2,-1,0,1,2,3,4,5,6, 7,8} cu xay {:} x 2 - y2 = 2(x - y). a) Este a o relatie de echivalent? b) n caz afirmativ, s se determine clasele de echivalent.

70

12. S se determ ine Da, Pa, a-l, a o a, a o a-l, a-Ioa , 1) a = {(x,y) E ]V2Iy:x}; 2) a = {(x,y) E ]V2/ x :y}; 3) a = {(x,y) E JR21x + y ~ O}; 4) a = {(x, y) E JR2/2x ~ 3y}; 5) a = {(x,y) E [-7r/2 ,-7r/2 Fly ~ sinx}.

dac:

13. S se determ ine relaiile a o (3, (3 o a, a-l, (3-1, a-l 0(3-1, ((3 o a)-l: 1) a = {(x,y) E JR21x ~ y}, (3 = {(x,y) E JR2/ x ~ y}; 2) a = {(x, y) E JR21x > y}, (3 = {(x, y) E JR21x < y}; 3) a = {(x,y) E JR21x + y < 2}, (3 = {(x,y) E JR212x - y > O}; 2 4) a={(x ,y) E JR21( x-l)2+ y2>1} , (3={(x ,y) E JR21x +y2 ~ 2}; impar} ; 5) a = {(x, y) E Z21x-y este par}, (3 = {( x, y) E Z2lx-y este X ; } 2 = 6) a = {(x, y) E Z211xl = Iyl}, (3 = {(x, y) E Z2/y 7) a = {(x,y) E ]V2Ix:y}, (3 = {(x,y) E ]V2Iy:x}; 8) a = {(x, y) E ]V21x Y = 1}, (3 = {(x, y) E ]V2/ x . Y = 1}.
se determ ine domeniul de definiie i domen iul de valori ale fiecrei din urmtoarele relaii ei. a, (3. Care din aceste relaii sunt aplicaii? Determinai tipul aplicai l ii? aplica ele Determinai relaiile a-Ioa , ao(3-I , (3oa- , (30(3-1. Sunt

14. Fie A

= {1,2,3 ,4},

= {a,b,e ,d}.

1) a = {(I,a) ,(2,e), (3,e),( 4,d)}, (3 = {(1,d) ,(2,a), (3,e),( 4,b)}; 2) a = {(I,a) ,(I,e), (2,b), (3,e),( 4,d)}, /3 = {(I,a) ,(2,a) ,(3,a) ,(4,a) }; 3) a = {(2,a) ,(3,e), (4,d), (I,b),( 2,b)}, f3 = {(I,a) ,(I,b), (I,e),( I,d)}.

15. Considerm aplicaia <.p: JR ~ JR, <.p( x) = sin x. S se deter2]). mine <.p(JR), <.p((O,7r, y-I([- I,O)), <.p-1(1/2), <.p-1([I, 2)), <.p-I((I,

16. Aplicaia <.p: A {a, b, e, d, e, i}, este = B

B, unde A dat de tabelu l

~

{1,2,3 ,4,5,6 ,7,8,9 } i

, se determ ine <.p(A), <.p({2,3,5}), <.p({5,6,7,8}), <.p({1,3,7,9}) <.p-l({ b,j,e}) , <.p-l({e,e}), <.p-l(d).
S

71

ntreag

<p: 1R ------+ Z, <p( x) = [x J ([x J este partea a lui x). S se determ ine <p( {2, 4,6, 7}), <p( (1,5)), <p([ -2.5; 2]), <p -1 ( {2. 4, 5} ) i <p -1 ( -1).

17.

Considerm aplicaia

18. Se d aplicat ia <p: IN --+ IN, <p(x) = x 2 Determ inati <p(A) i y-l(A) , dac A = {1,2,3 ,4,5,6 , 7,8,9,1 0}. 19. Fie A i E dou mulimi finite, lAI surject ive <p: A --+ E exist, dac:

aplicaii

m.

IEI
n

n. Cte

1) n

5)

= 1; m = 5,

2) n

= 2;

3) m

= 4;

6) m

= 4, n = 3; = n = 5?

4) m

= 5,

= 3;

20. Fiind dat graficul relaiei a, stabili ti dac a este funcie. Determinai oa i Pa. Schim bnd Oa i Pa, faceti ca a s devin aplicaie injectiv, surjectiv i bujectiv. Constr uiti graficul relatiei a-l. Relatia a-l este functie? Care este tipul ei?
1) a: x

+y =2
y y

2
x

-2

3) a: (x - 2)2/4 + (y - 2)2 = 1
y

4) a: y

= x2 +1

2
1

-1

72

.)) cr: y

= _x 2 + 1
y
1

"
x

-1

i)cr:y=4-x 2
y

8) cr: y =
y

-VX+3

-3

-1

1
x

9) cr: y =

Ix - 11

10) cr: y = x 3

21. Fie A = {1,2,3,4}, B = {0,1,5,6} i C = {7,8,9}. a) S se fac diagramele a dou funcii injective i a dou funcii neinjective defini te pe C cu valori n B. b) S se fac diagramele a dou funcii surjective i a dou aplicaii nesurjective definite pe A cu valori n C. c) S se fac diagramele a dou funcii bijective i a dou funcii nebijective definite pe A cu valori n B. 22. Fie A = {1,3,5,6} i B = {0,1,2,3,5}, x E A, y E B. Care dintre relaiile de mai jos reprezint o funcie definit pe A cu valori n B? Dar o funcie definit pe B cu valori n A? Pentru funcii, indicai

73

tipul lor: 1) a: x + y = 6; 2) a: y = x + 1; 3) a: x = y; 4) a: y = x 2; 5) a: y = x 3 - 9x 2 + 23x - 15; 6) a: y5 - ll y4 + 41 y3 - 61 y2 + 30y - x + 1 = O.

funciei f: A ---+ E, s se arate dac injectiv, surjectiv, bijectiv. n cazul funciei bijective, s se determine f-1 i s se construiasc graficele lui f i f-1 n acelai reper de coordonate.

23. Utilizndu-se graficul

f este

1) f: (-2;0) U [2,+x) ---+ [O,+x), f(x) = Ixl; 2) f: lR --+ [2, +x), f(x) = Ixl + Ix - 21; -x/2, -2:S x:s 0, 1 O' 3) f: [-2,+(0) ---+ [0,+(0), f(x) = { x+ , x> , +x) f(x) = { Ix - 11, x:s 1, - " 0, x> 1; 5)f: {0,1,3}--+{-2,0,4}, f(x)=2x-2; 6) f: {-3,0,2} ---+ {1,11/5,3,4}, f(x) = 0.2(2x+ 11). 4) f: lR _.

ro

24. Care din urmtoarele relaii a <;;; lR 2 sunt funcii? Indicai domeniul de definiie al funciilor. Stabilii tipul funciei: 1) a: 2y - 3x = 19; 2) a: x y = 9; 3) a: 3x - 7 + 5y = O; 4) a: 2x 2+3y-6= O; 5) a: y = Jx-2; 6) a: xy-2y+5x-7=0; 7)00: x 2 -(y-2)2=0; 8)00: 3(4-5x)+4(y+5)=1; 9) a: (x - 1)2 + (y + 3)2 = 4; 10) a: x 2 - y + 7x = 3; 11) a: 4x - 2y = 9x + y; 12) a: y2 + xy + 1 = O; 13) a: x 2 +y2 = 16; 14) a: y = x 2 -3x+1; 15) a: 2xy = y2+5.

25. Este dat relaia a cu Da = [-3; 5J i Pa = [-4; 7J. a) Perechea (-4,5) aparine relaiei a? De ce? b) Indicai toate perechile ordonate (x, y) E a cu x = O.

Explicai.

26. Fiind dat funcia f( x), calculai valorile ei n punctele indicate. 1) f(x) = -7; f(4), f(-3), f(c), cE lR; 2) f(x) = Ix 3 - 2xl; f(5), f( -2), f( -7), f(1,4); 3) f(x) = x 4 - x 3 - X - 3; f(O), f( -1), f(2 + c); 2 4) f(x) = { x - 5, dac x > 0, f( -2), f(O), f(5); 2x + 3, dac x :S 0,
74

X2

+ 1,

dac x
dac
dac

> O,
f(5), f(-l), f(1/2);

5) f(x) 6) f(x)

-4, 1 - 2x,

x = O, x < O,

= x2 -

5x

+ 2;

(f(1 + c) - f(l))/c, cE IR*.

dac:

27.
1) 3) 5) 7) 9)
28.

Determinai

D(f),

f(x) = (2x + 3)/(lx - 41); f(x) = 5/(x 2 + x + 1); f(x) = ij6x 2 + 13x - 5; f(x) = (5x)/h/4 - 3x); f(x) = (5x)/(x 2 - 2x - 15).

2) f(x) = JI2x + 11; 4) f(x) = 3 - 2/(5 - x);

6) f(x) = (4x)/(9 - 4x 2); 8)f(x) = 11";

+ g,

Fiind date funciile f( x) i g( x), determinai funciile f - g, f 9 i f / g, indicnd domeniul de definiie al acestora.

l)f(x) = 3) f(x) .5) f(x) 7) f(x) 9)f(x)

29.
funcii:

JX=5, g(x) =~;

2)f(x)= x-3' g(x)=2x+1;

= x - 5, g(x) = x 2 + 1; 4) f(x) = x - 3, g(x) = 2/x; 2 2 = x - 4, g(x) = 1 - x ; 6) f(x) = 3/x, g(x) = 4/x; = x - 1, g(x) = x 2 - 5x + 6; 8) f(x) = ~,g(x) = x; = 5, g(x) = -3; 10)f(x) = 1- x 2, g(x) = 4x.
f( x) sub
form

Reprezentai funcia

de

compoziie

a unor

1) f(x)

3) 5) 7) f(x) = vx 2 + x - 2; 9) f(x)
2

= 7(4x - 9)5 + 4; f(x) = 1/vx2 - 3; f(x) = -2(x + 5)4 + 10;

2) f(x)=(x 2+3x)t +(x 2+3x)t -7; 4) f(x) = 4(x 2 - 3)6 - 7; 6) f(x) = (2x - 3)2 - (2x - 3) + 1; 4 2 8) f(x) = (x - 1)3" + (x - 1)3" - 4;
1

= (3x + 5)3 + 3(3x + 5)3" + 7;

10) f(x) =

7tN~~~
yu -

3x

30. Fiind date funciile f (x) i g( x ), s se determine funciile f o 9 i 9 o f i s se calculeze (f o 9 )(3) i (g o 1)(3) n variantele 1) - 6) i (f o g)( -1) i (g o 1)( -1) n variantele 7) - 12). 1) f(x)=x+2, g(x)=x-1; 2) f(x)=x 2+8, g(x)=x - 3; 3) f(x)=g(x)=x; 4) f(x)=x 2 -1, g(x)=x+1; 2 2 5) f(x)=2x +1, g(x)=x -1; 6) f(x)=x 2, g(x)=x 3 ; 7) f(x)=x 2+2x+l, g(x)=-2x 2-1; 8) f(x)=3x 2+2, g(x)=x-3; 9) f(x)=2x 4 +4x 3 +1, g(x)=x 2 +1; 10) f(x) = x - 8, g(x)= Ixl;
11) f(x)=lx+11=g(x);

12) f(x)=x-1, g(x)=x+l.

75

31. Fiind date funciile f(x) = x 2 , g(x) = 3x i h(x) = x - 1, s se calculeze: 1) (fog)( l); 2) (g o f)(1); 3) (hof)( 3); 4) (f o h)(3): 5) (gof)( -2); 6) (f o h)( -3); 7) (goh) (-2); 8) (hog) (-2); 9) (f o h)( -1/2); 10) (gof)( -1/2); 11) (f o h)(y2 + 3); 12) (f o g)(l + y2); 13) (f o g)(c); 14) (g o h)(c); 15) (f o (g o h))(c); 16) ((fog) 0h)(c ).
32. Determinai celeilalte:
dac

n perech ile de

funcii

i 9 una este inversa

x-1 1) f(x)=2 x+1, g(x)= -2-; 2) f(x)= -2x+3 , g(x)= 2x-3; 3) f(x)= x+4, g(x)= x-4: 4) f(x)= x+1, g(x)= x-1; 1" ) x+5 5) J(x)= 4x-5, g(x =-4- ; 6) f(x)= x- 1 , g(x)= 2x+1; 2 7) f(x)= x, g(x)= -x; 8) f(x) = -2x+3 , g(x) = -2x-3 . 33. Se d valoar ea funciei f. S se calculeze valoar ea functie i f-1, dac: 1) f(3) = 4; 2) f(1/2) = 6; 3) f(a) = b; 4)f(a +1)= 2; 5)f(m +n)= p.
34. S se determ ine f-1, dac: 1) f(x) = (x + 2)/2; 2) f(x) = (2x + l)/x; 3) f(x) = l/VX + 2; 4) f(x) = (l/x )2;

a) S se demon streze c f este bijectiv. b) S se determ ine f-1. c) S se calculeze f o f-1 i f-1 of.

5) f(x) = (x/(x + 4))2; 6) f ( x) = Jix /-f-;-(x-_-1-:"7); 7) f(x) = J(x - l)/(x + 1); 8) f(x) = 2; 9) f(x) = ((x - 3)/(x + 1))2; 10) f(x) = (Jx/( x + 4) - 2)2. 35. Este dat funcia: f: E lR - - 1R, 2 f(X)= { x -2x- 2, x 2:: 1, 2x - 1, x < l.

JJX+2 -

(f

36. Fiind date funciile f( x) i g( x), s se determ ine funciile g)(x) i (g o f)(x) (f,g: lR - - 1R): 1) f(x) = Ix - 11 + 2; g(x) = Ix - 21 + 1; 2 2) f(x) = { x - 1, x::; O, g(x) = { 4x - 2; x < O, -5x - 1, x > O; 3x 2 - 2, x > O.
76

37. S se demonstreze egalitatea funciilor f i g: 1) J,g: {-1,0, 1,2} ---+ lR, f(x) = x 4 - 2x 3 - x 2 + 2x + 1; g( x) = x 5 - x 4 - 3x 3 + x 2 + 2x + 1; 2) f,g: {-1,0,1} ---+ lR, f(x) = x 3 - x, g(x) = sin7rx; 3) f, g: [1; 3] ---+ lR, f( x) = max( -t 2 + 4t - 3), 1 ~ t ~ x; 2 ( x) = {_x + 4x - 3,1 ~ x ~ 2, g 1 2 < x ~ 3;
4) f,g: [-1; 1] ---+ lR, f(x)

5) f,g: {-1,0} ---+ lR, 6) f,g: {-1,0} ---+ lR,

7) f,g: {0,2} ---+ lR, 8) f,g: {0,2} ---+ lR,

= {-x + L -1 ~ x ~ O, x + 1, O < x ~ 1; g(x) = max(-x + 1, x + 1); f(x) = l+x, g(x) = v1=X2; f(x) = -1 + V4+ 2x - x 2 ; g(x) = 1- V-2x - x 2 ; f(x) = 2 - x, g(x) = V4 - x 2 ; f(x) = V4 - x 2; g( x) = 2 - y"'4x-_-x-;C2;

9) f,g: [1,+(0) - . lR,f(x)=vx+2vx-1+Vx-2JX=1; 2, 1 ~ x ~ 2, g(x ) = { 2~,x > 2;

10)f,g: {k7r,2k7r3IkEZ}---+lR, f(x)=sinx, g(x)=sin2x.
7r

38. S se determine funciile s= f+g, d= f-g, p = j-g i q = flg: 1) f: {1, 2, 3,4} ---* {O, 1,3,5, 6}, f(l)=O, f(2)=1, f(3)=3, f( 4)=6; g: {1,2,3,5} ---* {1,3,4,5},g(1)=1, g(2)=4, g(3)=3, g(5)=4;
2)f,g:lR---*lR, f(x)={ -x

x+'32,x~33: g(X)={X-21'x~00: + ,x > , x + ,x > ,

3) f,g: lR

---*

lR, f(x)

={

X, x ~ -1, {X-1 x < O -x,-l < x < 1, g(x)= '> O: O, x> l' x, x - , -,

4 ) f : [O, +00 )

x ~ 2, 2 x>'; x < O, g: (-00,5] ---* lR, g(x) = x = O, { x, O < x ~ 5. 5) f,g: lR ---* lR, f(x) = max(x + 1, x 2); g(x) = min(-x,x).
---*

lR f(x)

= {2X 1 + 1, O ~
, -x, 1,

39. Fie A = {1,2,3,4}, E = {0,1,3,4} i funciile f: A ---+ E, f(l) = O, f(2) = O, f(3) = 1, f(4)

= 3;

77

g: B ----+ A, g(O) = 2, g(l) = 1, g(3) = 4, g(4) = 1. Pot fi definite funciile J o g, 9 o J? Dac da, determinai aceste funcii. Facei diagramele lor.
40. a) S se arate c funcia J este bijectiv. b) S se determine J-1. c) S se reprezinte grafic funciile J i J-1 n acelai reper de coordonate. 1) J: lR ----+ lR, ,J(x) = 6x - 2; 2) J: [O, +(0) ----+ [1, +(0), J( x) = 3x + 1; 3) J: (-oo,O)U [2;4] ----+ (-00,4], J(x) = _x 2 +4x; X + 3, x ~ 0, 4)J:lR----+(-00,3)U[4,+00), J(x)= { 2 4 O.

sin x, ~ x ~ 7r / 2 , cos x, 7r /2 < x ~ 7r. 41. S se arate c funcia J: lR ----+ lR, J( x) = x 2 - 6x + 2 admite restricii inversabile pe: b)[3,+00); c)(-00,0]U[3,6). a) (-00,3]; S se determine inversele acestor funcii i s se reprezinte grafic n acelai reper de coordonare. 5) J: [O, 7r]
---+

[-1, 1], J (x)

={

"3x + , x> ,

42. Folosind

proprietile funciei

caracteristice,

se demonstreze

egalitile (afirmaiile):

1) An (B U C) = (A n B) U (A n C); 2) (A U B B n A) ~ (A B);

= An C} (B = C). AuB=AuC ~ , 4) (A t; B) t; C = A t; (B t; C); 5) An (B t; C) = (A n B) t; (A n C); 6) A t; B = (A U B) n (A U B);

3) An B
7) A' t; E' = A t; B; 8) A' t; B = A t; B' ;
9) 10) 11) 12) 13) 14) A t; B = 0 {:} A = B; A t; B = Au B ~ An B = 0; An B = A \ B {:} A = 0; Au B = A \ B {:} B = 0; (A \ B) \ C = (A \ C) \ B; A \ B = B \ A {:} A = B.

CAPITOLUL

III

Elemente de
3.1.
Permutri.

combinatoric

Aranjamente. Combinri. Binomul lui Newton

Pentru rezolvarea multor probleme practice (i nu numai) este necesar: 1) de a putea evalua numrul diferitelor combinaii, compuse cu elementele unei mulimi sau cu elementele a mai multor mulimi; 2) de a alege dintr-o mulime de obiecte submulimi (a face selecii) de elemente care posed anumite proprieti; 3) de a dispune elementele unei sau ale mai multor mulimi ntr-o anumit ordine etc. Domeniul matematicii care studiaz probleme de felul acesta i metodele de rezolvare a lor se numete combinat ori c. Altfel spus, combinat ori ca studiaz unele operaii asupra mulimilor finite. Aceste operaii conduc la noiunile de permutri, aranjamente i combinri. Fie M = {al, a2," ., an} O mulime finit care are n elemente. Mulimea M se numete ordonat, dac fiecare element al su se asociaz cu un anumit numr de la 1 la n, numit rangul elementului, astfel nct elemente diferite ale lui M se asociaz cu numere diferite. Definiia 1. Toate mulimile ordonate care pot fi formate cu n elemente ale mulimii date M (n( M) = n) se numesc permutri de n elemente. tuturor permutrilor de n elemente se noteaz cu simbolul Pn i se calculeaz conform formulei
Pn=n!(n!=123 ... n), nEJN.
Numrul

(1)

Prin definiie, se consider Pa

= O! = 1 = 1! = Pl'
79

Definiia 2. Toate submulimile ordonate care conin m elemente ale mulimii Al cu n elemente se numesc aranjamente de n elemente luate cte m.
~umrul
noteaz

tuturor aranjamentelor de n elemente luate cte m se cu simbolul A~ i se calculeaz conform formulei

A~

= (n-m)., = n(n-1) ... (n-m+1); O::; m::; n;

3.

n!

n,m E IN. (2)

Definiia
mulimii

Toate submulimile care conin m elemente ale

.Al cu n elemente se numesc combinri de n elemente luate

cte m. N umrul tuturor combinrilor de n elemente luate cte m se noteaz cu simbolul C;;' i se calculeaz conform formulei

cmn -

n. m!(n-m)!

n(n-1) ... (n - m m!

+ 1)

(3)

unde m, nE IN; O ::; m ::; n. Remarc. n toate submulimile din definiiile 1 - 3, fiecare element al mulimii iniiale M figureaz o singur dat. Paralel cu combinaiile n care fiecare din cele n elemente diferite ale unei mulimi particip numai o singur dat, pot fi considerate i combinaii cu repetiii, adic combinaii n care unul i acelai element poate participa mai mult dect o singur dat. Fie date n grupe de elemente. Fiecare grup conine cteva elemente de acelai fel.
0:1

Definiia 1'. Permutri de n elemente fiecare din ele coninnd elemente ai], 0:2 elemente ai 2 , , O:k elemen te ai k , unde 0:1 + 0:2 + + ... + O:k = n, se numesc permutri de n elemente cu repetiii.

N umrul tuturor permutrilor cu repetiii se Pa] ,a2 , ... ,ak i se calculeaz conform formulei
p _
a],a2,,ak -

noteaz

cu simbolul

(0:1

+ 0:2 + ... + O:k )!

n!

0:1!0:2 1. O:k!

(4)
coninnd

Definiia

2' . .4ranjamentele de n elemente fiecare din ele

m elemente, iar unul i acelai element se poate repeta n fiecare aranjament de un numr arbitrar de ori, dar nu mai mult de m ori, se

80

numesc aranjamente de n elemente luate cte m cu

Numrul

repetiii.

tuturor aranjamentelor cu repetiii de n elemente luate cte m n fiecare se noteaz cu simbolul A~ i se calculeaz conform formulei m (5) A~ = n , n,m E lN*. de n elemente fiecare din ele coninnd m elemente, iar unul i acelai element se poate repeta de mai multe ori, dar nu mai mult de m ori, se numesc combinri de n elemente luate cte m cu repetiii.
Definiia

3'.

Combinri

Numrul tuturor combinrilor cu C:- i se calculeaz conform formulei

-

repetiii

se

noteaz

cu simbolul

m (n+m-1)! C:-=Cm +n _ 1 = m!.(n-l)!;

n,mEIN*.

(6)

n procesul de rezolvare a problemelor de combinatoric este important de a stabili mai nti tipul (forma) combinaiei. Una din regulile de stabilire a tipului combinaiei ar putea fi i urmtorul tablou

l
I I

Se atrage

atenie

la ordinea

aranjrii

elementelor:

dac ordinea nu import, atunci

avemcomb/

ordinea import, atunci avem aranjamente sau permutri

dac

aranjamente, dac nu particip toate elementele mulimii iniiale

permutri, dac cip mulimii

partitoate elementele
iniiale

Deseori este util folosirea urmtoarelor dou reguli: Regula sumei. Dac obiectul A poate fi ales n m moduri, iar obiectul B n n moduri, atunci alegerea "sau A, sau B" poate fi efectuat n m + n moduri. Regula nmulirii. Dac obiectul A poate fi ales n m moduri i dup fiecare alegere de acest fel obiectul B poate fi ales, la rndul

81

su,

efectuat

n n modur i, atunci alegerea "A i E" n aceast ordine poate fi n m . n modur i. Vom meniona, de asemen ea, cteva proprieti ale combinrilor, anume: 1. = c;::-m.

C:

II .

m-l Cn

+ Cnm

m C n+l'

III.

k Cn

k 1 k 1 k 1 = C n-l - + C n-2 - + C n-3 - + ... + C k - 1 k-l n- k n- k 1 n- k- 2 = C n-l O + C n-2 - + C n-3 + . . . + Ck-l ).

n k (C n -

IV. C~ Formu la
(x+at
numete

+ C~ + C~ + ... + C;:: = 2 n .
(7)

= C~xn+C~xn-l.a+C;xn-2a2+ ... +C;::-1.x.an-1+C;::a n

formul a binomului lui Newto n (n E 1N*).

se

se numesc coeficieni binomiali; ei posed urmtoarele proprieti: V. Coeficienii binomiali din dezvol tarea (7), egal deprtai de termenii extrem i ai dezvoltrii, sunt egali ntre ei. VI a. Suma tuturo r coeficienilor binomiali este egal cu 2 n . VI b. Suma coeficienilor binomiali care se afl pe locuri pare este egal cu suma coeficienilor binomiali care se afl pe locuri impare . VII. Dac n este un numr par (adic n = 2k), atunci coeficientul binomial al termen ului din mijloc al dezvoltrii (adic C~) es~ cel mai mare. Dac n este impar (adic n = 2k + 1), atunci coefici enii binomiali ai celor doi termen i de la mijloc sunt egali ntre ei (adic C~ = C~+l) i sunt cei mai mari. VIII. Termenul C~xn-kak, adic al (k+ 1)-lea termen din egalita tea (7), se numete termen ul de rang k+ 1 (terme nul general al dezvoltrii) i se noteaz cu Tk+l' Aadar,

Coeficienii C~, C~, C;, ... , C;:: din formul a binom ului lui Newton

adic

(8) IX. Coeficientul termen ului de binomului lui Newto n este egal cu produs ul coeficientului termen ului de rangul k nmulit cu expone ntul lui x n acest termen i mprit la k,
k = n - k Cn k

Tk+l =

k n-k k C n' X a ,

= O,1,2, ... ,n. rangul k + 1 n dezvol tarea

k

+ 1 . Ck- 1
n'

(9)

82

1 = n + 1 . Cnk. x. C k++1

+1

(10)

3.2. Probleme rezolvate

1. n cte moduri se pot aeza pe un raft patru cri?
Soluie.
ticip

Cum n problem ordinea are importan i, n plus, partoate elementele mulimii date, este vorba despre permutri.
P4

Deci

= 4! = 1 . 2 . 3 4 = 24.

Rspuns:

24.

2. Un tren de persoane are zece vagoane. n cte moduri pot fi aezate vagoanele pentru formarea trenului? Soluie. Ca i n problema precedent, este vorba de permutri de 10 elemente ale mulimii care are 10 elemente. Atunci numrul modurilor n care poate fi format trenul este PlQ = 10! = 3628800.
Rspuns:

3628800.

3. n cte moduri apte elevi pot fi aezai n apte bnci, astfel nct toate bncile s fie ocupate?
Soluie.

P7

= 7! = 1 . 2 . 3 . 4 . 5 6 . 7 = 5040.

Rspuns:

5040.

4. Cte numere de telefon a cte ase cifre pot fi formate: 1) cifra particip n numrul de telefon numai o singur dat; 2) cifra particip mai mult de o singur dat? (Numrul de telefon poate ncepe i cu cifra O.)
Soluie. n total avem 10 cifre: 0,1,2,3,4,5,6,7,8,9. Cum num rul de telefon poate ncepe i cu cifra O, avem: 1) aranjamente din 10 cifre luate cte 6, adic A~o = 1098 7 . 6 . 5 = 151200; 2) deoarece cifra n numr se poate repeta, avem aranjamente cu
repetiii, adic

A~o
Rspuns:

= 106 = 1000000.

1) 151200; 2) 1000000.

83

5. Echipa de volei este format din 6 sportivi. Cte echipe de volei poate forma un antrenor avnd 10 voleibaliti la dispoziie?
Deoarece la formarera echipei antrenorul este preocupat numai de componena acesteia, este suficient s determinm numrul combinrilor de 10 elemente luate cte 6, adic 10! 10 . 9 . 8 . 7 6 4 - 210 10 10 - 4!. 6! 1 2 . 3 . 4 . Rspuns: 210.
Soluie.

6. Cte numere de cte cinci cifre pot fi formate cu cifrele O i 1?

Cum cifrele se repet i ordinea are importan, este vorba de aranjamente cu repetiii. Aici m = 5, n = 2. Din cifrele O i 1 pot fi formate A~ = 25 numere a cte cinci cifre. ns trebuie de luat n consideraie c numrul nu poate ncepe cu cifra zero. Deci din numrul A~ trebuie sczut numrul acelor numere care ncep cu zero. Numere de felul acesta sunt A~. Prin urmare, numrul cutat este
Rspuns:
Soluie.

16.

7. Cte numere de cte trei cifre pot fi formate cu cifrele 1,2,3,4,5,

dac

cifrele se pot repeta?

Soluie. Cum cifrele se repet, evident este vorba despre aranjamente cu repetiii de 5 cifre luate cte trei. Prin urmare, pot fi formate A~ = 53 numere a cte trei cifre.
Rspuns:

125.

8. Din 10 trandafiri i 8 gheorghine trebuie s se formeze buchete care conin 2 trandafiri i 3 gheorghine. Cte buchete de felul acesta pot fi formate?
Soluie. Doi trandafiri din cei 10 care i avem pot fi alei n efo moduri, iar trei gheorghine din 8 pot fi luate n e~ moduri. Aplicnd

regula nmulirii, avem: este efo . e~ = 1 890.

Rspuns:

numrul

total de buchete care pot fi formate

1890.

9. La o serat dansant particip 12 domnioare i 15 cavaleri. n cte moduri pot fi alese patru perechi pentru a dansa?
84

Cele 12 domnioare pot fi repartizate n grupuri a cte patru persoane n Ct2 moduri, iar cei 15 cavaleri - n Ct5 moduri. Deoarece n fiecare grup format de domnioare (sau de cavaleri) ordinea are importan, fiecare din acest grup poate fi ordonat n P4 moduri. Ca rezultat (aplic.m regula nmulirii), vom avea Ct2 . P4 Ct5 = = Ai2 . Ct5 = Ct2 . Ai5 = 16216200.
Rspuns: 16216200.

Soluie.

10. Pentru efectuarea unui zbor cosmic pe Marte este necesar de a forma echipajul navei cosmice n urmtoarea componen: cpitanul navei, primul adjunct al c.pitanului, al doilea adjunct al cpitanului, doi ingineri de bord i un medic. Tripletul de comand poate fi selectat din cei 25 de piloi care se pregtesc de zbor, doi ingineri de bord din numrul de 20 de specialiti care cunosc la perfecie construcia corabiei cosmice, iar medicul - din numrul de 8 medici. n cte moduri poate fi format echipajul navei cosmice?
Alegnd cpitanul i adjuncii si, este important de determinat cine din piloi ar face fa mai bine unor funcii oarecare de dirijare a navei. Deci este important i modul de distribuire a funciilor ntre membrii triplet ului format. Aadar, tripletul de dirijare poate fi format n A~5 moduri. Funciile ambilor ingineri de bord sunt cam aceleai. Ei pot ndeplini aceste funcii cosecutiv. Deci perechea de ingineri poate fi format n Cia moduri. Referitor la medic - situaia este aceeai, adic medicul poate fi ales n CJ moduri. Utiliznd regula nmulirii, avem: fiecrui triplet de dirijare i se poate asocia un cuplu de ingineri n Cia moduri. n total vom avea A~5,Cia cvintete. Fiecrui cvintet i se asociaz un medic n CJ moduri. Ca rezultat, echipajul navei cosmice poate fi format n A~5 . Cia . CJ moduri, sau A~5 . Cia' CJ = 20976000.
Rspu ns:

Soluie.

20976000.

11. n cte moduri diferite pot fi alese cinci prjituri de acelai fel sau diferite ntr-o cofetrie unde exist 11 feluri diferite de prjituri?
Soluie. Cele cinci prjituri pot fi toate de un fel sau patru de un

fel i una de alt fel, sau trei de un fel i

dou

de altfel, ... etc. sau

85

toate de feluri diferite. Numrul cutat al seturilor posibile a cte cinci prjituri de cele 11 feluri este egal cu numrul combinrilor cu repetiii de 11 elemente luate cte cinci, adic (11+5-1)! 15! CfI = 5!(11 _ 1)! = 5!10! = 3003. Rspuns: 3003. 12. ntr-un grup de 10 sportivi sunt doi vslai, trei nottori, iar sunt atlei. Trebuie de format o echip din 6 persoane pentru competiiile care se apropie n aa mod, nct n echip s fie cel puin cte un reprezentant al celor trei feluri de sport nominalizate. n cte moduri poate fi format aceast echip?
ceilali

Soluie. a) n echip poate fi un vsla, un nottor i patru atlei. Vslaul poate fi ales n C~ moduri, nottorul n C~ moduri, iar atleii - n Ci moduri. Utiliznd regula nmulirii, avem C~ . C~ . Ci moduri. b) n echip poate fi un vsla, doi nottori i trei atlei. Conform raionamentelor anterioare, numrul echipelor de componena aceasta va fi C~ . Cj . C~ . c) n echip poate fi un vsla, trei nottori i doi atlei. Numrul echipelor n cazul acesta va fi Ci . C~ . CJ. d) n echip pot fi doi vslai, un nottor i trei atlei. Vom avea Ci . C~ . C~ de aceste echipe. e) n echip pot fi doi vslai, doi nottori i doi atlei. Numrul de echipe va fi Ci . Cj . CJ. f) n echip pot fi doi vslai, trei nottori i un atlet. Echipe vor fi n numr de Ci C~ Cg. Utiliznd regula sumei, numrul total de echipe care pot fi formate este C~ C~ ct+C~ Cj-C~ +Ci C~ Cg +Ci Cj Cl +Ci Cj Cg +Ci Clcg = = 175.
Rspuns:

175.

13. Sunt date k = 15 litere mari, m = 10 vocale i n = 11 consoane (n total k + m + n = 36 litere). Cte cuvinte diferite pot fi formate din aceste litere, dac n fiecare cuvnt pe primul loc trebuie s fie o liter mare, printre celelalte litere trebuie s fie i = 4 vocale diferite (din numrul celor m = 10 date) i v = 6 consoane diferite (din cele n = 11 date).

86

Soluie. Alegem o liter mare. Aceast alegere poate fi efectuat n k moduri. Apoi din m vocale alegem J.L litere. Acest lucru poate fi fcut n moduri. n sfrit, alegem v consoane, ceea ce poate fi realizat n C~ moduri. Utiliznd regula nmulirii, alegerea literelor necesare pentru formarea cuvnt ului poate fi efectuat n k . C::.. . C~ moduri. Dup ce am plasat litera mare pe primul loc, cu celelalte J.L + v litere pot fi formate (J.L + v)! permutri. Fiecare permutare de felul acesta furnizeaz un cuvnt nou. Aadar, n total pot fi formate k C::.. . C~(J.L + v)! cuvinte diferite, adic 15 CtoCfl 10!

C::..

Rspuns: 15 CtOCfl 10!

14. ntr-o alimentar. sunt trei feluri de bomboane. Bomboanele sunt ambalate n trei cutii diferite, pentru fiecare denumire cutia sa. n cte moduri poate fi comandat un set de cinci cutii?
Soluie (vezI problema 11). C 3
Rspuns:

"

= 5. '( 3 - 1. )' = -,-, = 21. 5.2.

(3 + 5 - 1)!

7!

21.

15. Pentru a forma garda de onoare de 10 persoane, sunt invitai ai trupelor: de infanterie, aviaie, grniceri, artilerie; ofieri ai flotei maritime i ai trupelor de rachete. n cte moduri poate fi aleas componena grzii de onoare?
ofieri

Soluie. Avem 6 categorii de ofieri. Repetnd raionamentele din problema 10, avem de calculat combinri cu repetiii de 6 elemente luate cte 10, adic - IO (6+10-1)! 15! 1514131211 - -- - 3003 C6 . (6-1)!.1O! 5!10! 12345

Rspuns:

3003.

16. Pe un raft sunt m + n cri diferite. Printre ele m sunt cu coperte albastre, iar n cu coperte galbene. Crile sunt permutate n toate modurile posibile. Cte poziii diferite ale crilor sunt, dac: a) crile n coperte albastre ocup primele m locuri; b) crile n coperte albastre stau alturi?
Soluie. a) Crile n coperte albastre pot fi plasate pe primele m locuri n Pm = m! moduri. Cu fiecare repartizare de aa fel, crile n coperte galbene pot fi repartizate n Pn = n! moduri. Utiliznd regula

87

avem n total m!n! poziii n care crile n coperte albastre primele m locuri. b) Fie crile n coperte albastre aranjate alturi. Atunci dup ele pe raft pot fi sau n cri n coperte galbene, sau n-1, sau n-2, ... , sau nici o carte n coperte galbene. Aadar, putem plasa crile n coperte albastre, astfel nct ele s urmeze una dup alta n n + 1 moduri. n fiecare din aceste poziii, crile n coperte galbene pot fi permutate n orice mod, de asemenea i crile n coperte albastre pot fi permutate n orice mod. Drept rezultat, vom avea m! . n! . (n + 1) poziii diferite ale crilor.
ocup

nmulirii,

Rspuns:

a) m! n!;

b) m! n! (n

+ 1).
dezvoltrii

17. Aflai termenul al patrulea al ton (2xyX _ ijX )8.

T4

binomului lui New-

Soluie. Conform formulei (9), termenul de rangul 4 are forma

= CJ(2xyX)8-3 . (_x 1/ 3)3 = -CJ .25 . x 15 / 2 . X = = _ 876 .25.x17/2 = -256.7.x17/2 = -1792.x 17/ 2.
123
Aflai

Rspuns: -1792 X 17 / 2

18.

coeficientul cel mai mare n dezvoltarea binomului [(1 + x)(l/x - l)]m.

Soluie. [(1+X)(~-l)]m = ((1+X~l-X))m

m

= x- m . LC~(-l)k x 2k .
k=O

m este numr par, adic m = 28, 8 E IN*, atunci dezvoltarea binomului conine 28 + 1 termeni, iar n baza proprietii VII, coeficientul C:s este cel mai mare. Dac m este numr impar, adic m = 28 + 1, 8 E IN, n baza aceleiai proprieti VII, dezvoltarea binomului conine doi termeni care au coeficienii cei mai mari C:s+!, C;:;1.
Dac

s +1 d v " CS v v Raspuns: 2s' daca m es t e numar par; CS 2s+1' c2s+1' aca m este numr impar.

19.

Aflai

termenii care nu-l conin pe x n dezvoltarea binomului , [(1 + x)(l + l/x)]n. 88

Soluie. [(1

l)]n . Termenul de rangul k + 1 + x) ( 1 + -; = (1+x)2n xn

n dezvoltarea acestui binom are forma k k Ck k-n T k+ 1 = -In C 2n X = 2n' X x Acest termen nu conine x numai dac k - n = O {::} k termenul care nu-l conine pe x este T n +1'
Rspuns: T n +1 .

n. Deci

20. n dezvoltarea binomului

(a1af3 - b/~)n termenul care conine pe a la puterea a treia, dac suma coeficienilor binomiali care se afl pe locuri impare n dezvoltarea binomului este egal cu 2048.
aflai

Soluie. Vom afla mai nti exponentul n. n baza proprietii VI a, suma coeficienilor binomiali este 2n . Deoarece suma coeficienilor care se afl pe locuri impare este egal cu 2048, iar n baza proprietii VI b, ea este egal cu suma coeficienilor care se afl pe locuri pare n dezvoltarea respectiv, avem 2048 = 2 n - 1 {::} 211 = 2 n - 1 {::} n = 12. Aadar, gradul binomului este 12. Termenul de rangul k + 1 ia forma Tk+1 = Cf2(a{!a73)12-k. (_l)k. (b/~)k = = Cf2' (_l)k /(3(12-k)15). (a 6 / 5)12-k. a- 3k/ 7 . bk.
innd

cont de

cerinele

a-s--

6(12-k)

3k

problemei, avem = a3 {::} 72 - 6k - -3k

{::} 247 - 2 7k - 5k iar

= 35 {::} 19k = 133 {::} k = 7,

= 3 {::}

Ts

= CI2' a3 . 3- 1 . (-1? . b7 = -264a 3b7 .

Rspuns: -264a 3b7 .

21. Pentru care valoare a lui n coeficienii binomiali ai termenilor al doilea, al treilea i al patrulea din dezvoltarea binomului (x + y)n formeaz o progresie aritmetic?
T 2 = C~xn-1y, T 3 = C~xn-2y2, T 4 = C~xn-3y3, iar din condiiile problemei rezult relaia n(n - l)(n - 2) n(n - 1) 1 3 2 Cn + Cn = 2Cn = 2 . 2 {::} {::} n + 6
Soluie. n baza formulei (8), avem

89

{:} n(6+(n-1)(n-2)-6(n-1))

= o ng: n2-9n+14 = o {:} [ Condiiile problemei sunt verificate de valoarea n = 7. Rspuns: n = 7.

= 2, = 7.

22. Demonstrai c diferena coeficienilor lui x HI i x k n dezvoltarea binomului (1 + x )n+I este egal cu diferena coeficienilor lui x HI i X k - I n dezvoltarea binomului (1 + x)n.
Soluie. Coeficienii lui x HI i x k n dezvoltarea binomului

(1

+ x )n+I
ek

sunt e~t~ i e~+I' respectiv. Evalum diferena

eHI _ n+I

n+I -

(n + 1) - k ek
k

+1

n+I

_ek

n+I -

_ (n

+1 - k k +1

_ 1) . e k

n+I -

n+1-k-k-1 (n + 1)! k!(n+1-k)! k+1

(n-2k)(n+1)! (k+1)!.(n+1-k)!

n dezvoltarea binomului (1 +x)n, coeficienii lui x HI i X k- I sunt e~+I i e~-I, respectiv. Evalum diferena eHI _ ek-I ~ n - k e k _ e k- I ~ n - k . n - k + 1 . ek-1 _ e k- 1 =

k+1 n n k+1 k n = ((n-k)(n-k+1) _ ) .ek- I = (k+ l)k 1 n 2 (n-k)2+(n-k)-k -k n! (k + l)k (k - l)!(n - k + 1)! (n+1)(n-2k)n! (k + l)!(n - k + 1)! (n - 2k) . (n + 1)! (k+1)!(n-k+1)!

Cum membrii din dreapta n (*) i (**) sunt egali, rezult egalitatea membrilor din stnga, adic
eHI _ n+I
k en+I -

eHI _
n

k- I en '

ceea ce trebuia demonstrat. 23. Comparnd

coeficienii

(1
demonstrai c

+ x)m. (1 + x)n =

lui x n ambii membri ai

(1

+ x)m+n,

egalitii

O ek-Iel kem en + n m
Soluie. (1+x)m(l+x)n

k k + ... + eOe n m = e m+n

(A)

= (e~+e~x+e~x2+ ... +e~xk+ ... +

90

+e~-Ixm-l+xm).(e~+e;x+e;x2+ ... +e~xk+ ... +e~-lxn-l+xn).

+ C!n . C~-l + C;, . C~-2 + ... + C; . C~-l + C~ . C~, iar n dezvoltarea binomului (1 + x )n+m , termenul de rangul k + 1 are
C~ . C~

n membrul drept al acestei egaliti, coeficientul lui x k este

forma

Tk+l = C~+n . x k . Cum polinoamele (1 + x (1 + x)n i (1 + x )m+n sunt egale i au

r.

acelai grad, rezult egalitatea coeficienilor pe lng aceleai puteri ale lui x, or aceasta i finalizeaz demonstraia egalitii (A).

24.

Demonstrai

egalitatea

C~ C; C~ C;:: 2 n+1 +-Z+ n-1 ++T= n+1 2

Soluie.

(n -"2 1) .
n+1 n

CO CI C2 C Fie __ n_+~+ __ n_+ . .. +~

n+1
n - 1

n n-1 1 cn-2 CO +_n_+ ... + ~ = A.

egaliti

V cn Cn- l = A {:} __ n_+_n_+

Multiplicm

ambii membri ai ultimei

cu (n

n + 1Cn n + 1Cn- l n + 1Cn- 2 n + 1 Co = A( 1) (10) n+ n + n + ... + n n+ {:} n+1 n n-1 1 {:} C~+l + C;+I + C~+I + ... + C~.:t: A( n + 1) {:}

+ 1).

Obinem

{:} C~+I
{:} 2 +
n
l

+ C~+I + C;+l + ... + C~.:t: = C~+I + A( n + 1) <fb = C~+l + A(n + 1) {:} 2n +l - C~+I = A(n + 1) {:} n l 2 + - 1 2 ( n 1) {:} A = n + 1 {:} A = n + 1 2 -"2 .
2 1) n+1+-Z+n-1+'.'+T=n+1 2 - ; ,

Revenind la expresia iniial, avem C~ C; C~ C;:: ceea ce trebuia demonstrat.

nC~

(n

25. Demonstrai c - (n - l)C; + (n - 2)C~ - (n - 3)C~ + '"

(X -

+ (_l)n- l C;::-l = o.
3X n- 3+ Cn

Soluie.

Scriem dezvoltarea binomului (x - l)n:

l)n

n _ Clx n- l + C 2 x n- 2 _ = COx n n n

(A)
Derivm

ambii membri ai

n(x - l)n-l

= nC~xn-l

(A) n raport cu x. Obinem - (n - 1)C;x n- 2 + (n - 2)C~xn-3(**)

egalitii

91

Punem n (**) x = 1. Atunci O = nC~ - (n - I)C; + (n - 2)C~ - (n - 3)C~ ceea ce trebuia demonstrat. (Alte metode vezi pag. 54 n [2].)

+ ... + (_l)n-IC;;-I,

26.
este

Demonstrai c

egalitatea
103C~n

1 - lOCin
Soluie.

+ 10 2C5n -

+ ... -

10 2n - I Cin + 10 2n

= (81)n

adevrat.

Se observ c expresia 1 - lOCin + lo 2Cin - 103C~n + ... - 10 2n - I Cin + 10 2n reprezint dezvoltarea binomului (1 - 10)2n = 92n = (81)n, ceea ce trebuia demonstrat.

27.

Aducei

expresia P I

+ 2P2 + ... + nPn la o form mai simpl.

Soluie.
induciei

Vom efectua transformrile de rigoare aplicnd metoda matematice. Fie

Pentru: n = 1, avem P I = Al {:} Al = 1; n = 2, avem P I + 2P2 = A 2 {:} 1 + 2 . 2!

= A 2 {:} 5 = A 2 {:} {:} 3! - 1 = A 2 {:} P3 - 1 = A 2 n = 3, avem PI + 2P2 + 3P3 = A3 {:} A 2 + 3P3 = A3 {:} {:} 3! - 1 + 3 . 3! = A3 {:} 3!(1 + 3) - 1 = A3 {:} 4! - 1 = = A3 {:} P4 - 1 = A3. Presupunem c pentru n = k egalitatea (*) ia forma = k + 1.

Calculm

valoarea expresiei (*) pentru n

(**)

Avem

PI +2P2+3P3 + ... +kPk+(k+1)Pk+I = (k+1)!-1+(k+1)Pk+I = = (k + 1)! - 1 + (k + l)(k + 1)! = (k + 1)!(1 + k + 1) - 1 = = (k + 2)! - 1 = Pk+ 2 - 1. n baza principiului induciei matematice, ajungem la concluzia c P I + 2P2 + ... + nPn = (n + 1)! - 1 = Pn+I - 1.
Rspuns: P I

+ 2P2 + ... + nPn = Pn+I

c

- 1.

28.

se arate

oricare ar fi m, nE IN, m! . n! divide (m

+ n)!

92

3, (m ,+ n = C~+n este numrul m.n. submulimilor care au n elemente ale unei mulimi cu (m + n) ele Cn l P' mente, a dlca m+n es t,e un numar natura. nn urmare, (m ,+ n)! , m.n. este numr ntreg, or aceasta i arat c m! . n! divide (m + n)1 Conform
v v

Soluie.

definiiei

29.

se

egalitatea (n - k)C~+l - (k + l)C~

deduc

= (n -

2k - l)C~ti.

Soluie. Gtilizm

proprietatea X. Avem

C~+I

= (n _

k)/(k + l)C~ti, C~

= (k + l)/(n + l)C~ti.

Ca rezultat,
1 ( n _ k)Ck+ n

(n - k)2 Ck+1 _ (k + 1)2 Ck+1 n + 1 n+1 n + 1 n+l _ (n - k)2 - (k + 1)2 .Ck+ 1 _ (n - k - k - l)(n - k + k + 1) Ck+1 _ (k l)Ck
n

+1

n+l n

+1

n+1 -

- (n - 2k - l)(n
30. S _
n S

+ 1 + 1) . Ck+1 n+1

_ (n _ 2k _ 1). Ck+ 1 C t d n+l' . . .

se calculeze suma 3 4 11 + 2! + 3! + 2! + 3!

+ 4! + ... + n! + (n + 1)! + (n + 2)!

n+2.

Soluie. Se observ c termenul an al acestei sume poate fi transformat n modul urmtor

n

n+2 n+2 a = n!+(n+1)!+(n+2)! = n!(1+n+1+(n+1)(n+2)) = n+2 1 n+1 n!(n+2)2 n!(n+2) n!(n+1)(n+2) n+1 (n+2)-1 1 1 (n + 2)! (n + 2)! (n + 1)! (n + 2)! Atunci suma Sn ia forma 1111 1 1 1 1 Sn = 2! - 31 + 3! - 4! +... - (k - 1)! + k! +... - (n + 1)! + (n + 1)!1 1 1 (n+2)! 2 (n+2)!
Rspuns:

Sn

= 1/2 C~

1/( n

+ 2)!
14x.

31.

Rezolvai ecuaia

Soluie.

+ 6C; + 6C~ = 9x 2 C~ + 6C; + 6C~ = 9x 2 - 14x {:}

93

{::} X + 6 . {::} x

x(x-l) 1.2

+6 .

x(x-l)(x-2) 1 .2 .3
2

= 9x

- 14x {::}

+ 3x(x - 1) + X(X - 1)(x - 2) = 9x - 14x ..gg 1 + 3x - 3 + x 2 _ -3x + 2 - 9x + 14 = O {::} x 2 - 9x + 14 = O {::} [ : : ~:

= 7.

ecuaiei iniiale

Deoarece C~ are sens numai pentru x ~ 3, rezult c soluie a este x = 7.

Rspuns: x

32.

Rezolvai ecuaia

c:+i + 2C;_1 = 7(x 1) {::}

1).

Soluie.

c:+i + 2CLl = 7(x -

(x+l)! (x-l)! {::} (x - 2)!((x + 1) - (x - 2))! + 2 (x _ 1 _ 3)! = 7(x - 1) {::} {::} (x-2)!(x-l)x(x+l) +2. (x-4)!(x-3)(x-2)(x-l) =7(x-l) ~ (x-2)!3! (x-4)! 3! {::} (x-l)x(x+l)+2(x-3)(x-2)(x-l)-42(x-l) = O {::} x 2 -3x-l0 =

= 0-->... [
-,r

= -2, 5 x=5 ~X=.

Rspuns:

x = 5.

33.

Rezolvai ecuaia

(A~t~ . Px -

y )/ P x - 1

= 72.

(A)

Soluie. Deoarece A~t~ = (x + 1)!/(x - y)!, PX - y = (x - y)!, _ _ , (x + 1)! . (x - y)! _ ~ ( _ Px-l - (x 1)., avem (A) {::} ( x - y. )' ( x - 1)'. - 72 0< <x x x + 1) -Y _ 72 {::} [ x x =-9

= 8,

xEN* ::::::::}

- 8. x-

Cum y E IN i y:S; x, avem y E {O, 1,2,3,4,5,6,7, 8}.

Rspuns: x

= 8;

y E {O, 1,2,3,4,5,6, 7,8}.

34.

se determine valorile lui x care verific egalitatea (x + 2)! = -15(x - 1)! + 5[x! + (x + 1)!].

Soluie. (x + 2)! = -15(x - 1)! + 5[x! + (x + 1)!] {::} {::} (x-l)!x(x+l)(x+2) = -15(x-l)!+5[(x-l)!x+(x-l)!x(x+l)] {::}

{::} (x - 1)!x(x + 1)(x + 2) = (x - 1)![-15 {::} x(x 2 + 3x + 2) = -15 + 5x 2 + lOx {::} x 3

+ 5x + 5x(x + 1)] ill 2 - 2x - 8x + 15 = O {::}

94

{:} [

~2=+3; _ 5 =

O => x = 3, deoarece

soluiile ecuaiei x 2+x-5 = O

sunt numere

iraionale.

Rspuns: x

= 3.

35. S se rezolve ecuaia A~t~ . (x - n)! = 90(x - 1)!

x-n. = 90(x - 1)! o~L (x - l)!x(x + 1) = 90(x - 1)! {:} x 2 + x - 90
...... [ x
"<-T

+1 ( x - n )'. _ (x + 1)! _ . An So Iule. x+1' 90 ( x - 1)'. {:} ( ),' ( x - n )'. -

= O{:}

=-9~ = -10

=> x

= 9.

Atunci nE {0,1,2,3,4,5,6,7,8}.

Rspuns: x

= 9,

n E {O, 1,2,3,4,5,6,7, 8}.

ecuaii

36.

Rezolvai

sistemul de

A~: Px-l + Cr = 126, { Px+l = 720.

(B)

Soluie. Din condiiile problemei, avem x, y E IN cu x ~ 1 i x ~ y. n baza formulelor (1) - (3), avem

(B){:}

y! . 1 + y! = 126, {y!( x +1) = 126, (y-x)! (x-1)! (y-x)!x! {:} (y-x)!x! {:} { (x+1)!=720 (x+1)! = 6!

{:}

( ~! )~. 5' Y x.. { x+1=6

= 126,
=- 5~Oy4

{:}

{(y-4)(y-3)(y-2)(y-1)y=5!. 21, . . . . . .

-5

"<-T

x-

{:} {~5

+ 35 y3 -

50y2

+ 24y -

2520 = O,

(*)

Divizari ai termenului liber n (*) sunt numerele 1; 2; 3; 4; 5; 6; 7; 8; 9; 10; .... Utilizm schema lui Homer i teorema Bezout pentru a selecta numerele care sunt soluii ale ecuaiei (*). Cum y E IN, vom verifica numai numerele naturale. Se verific: numerele {1, 2, 3, 4, 5, 6} nu sunt soluii ale ecuaiei (*). Verificm y = 7. 11 -10 35 -50 24 -2520 7 1 -3 14 48 360 O 95

Deci (*) <> (y - 7)(y4 - 3y3 + 14 y2 + 48y + 360) = O <> Y = 7, deoarece pentru y> 7, expres ia y4 - 3y3 + 14 y2 + 48y + 360> O. Aada r, soluia sistemului (B) este perech ea (5,7).
Rspuns:

{(5,7) }. i y,
dac

37.

Aflai x

y-l. (CY Cx . x-2

+ C x-2

y 2 +2Cy -l)'Cy 5'5 x-2' x +l_30 . . .

form mai simpl expres ia Y- 1 ) C x-2 (Cy-l CY-2) x-2 x-2 y 1 y C x-l Cx .

(C)

Soluie. Vom aduce mai y y 2 y 1 C x-2 C x-2 2Cx-2 -

nti la o
Y (C x-2

Il

y C x-l

Ca rezulta t, sistem ul (C) ia forma

y-l . C y . cy+I - 3' 5'''' Cx . X x . . <>

{C

Y - 1 cy x: x c y . Cy+1 _
X

= 3: 0, .'"
-

5.0, :;>

(3)

<>

(y - 1)!(:! - y + 1)! ;

Y!(XX~ y)! =~, {}

3 5'

--:-:-- ,-,. .

x! x! - 1 y!(x - y)!' (x - y -l)!(y + 1)! y"!---~

~(x-y+1)"!---

_~,-x_---,-_-,-!----",( y_+-..--:1)_""'-_. yt. (x - y)"!---

=1 = 3, = 7.

<> {5 Y = 3x - 3y + 3, <> {8Y = 6y + 3 + 3, <> {y

y+1

=x -

= 2y + 1

Rspuns:

{(7,3)}.

38.

se determ ine valorile lui x, astfel nct (x(x + 1)!)/(2 x!) ~ 2x + 9.

Solutie. Din enun rezult x E IN. Atunci x(x+1 }! xx!(x +1) 2. x! ~ 2x + 9 <> 2. x! ~ 2x + 9 <> x 2

+x

~ 4x + 18 <>

96

2 {:} x - 3x - 18 ~ O {:} (x + 3)(x - 6) ~i x E IN. Deci x E {O, 1,2,3, 4,5,6} .

xEN O -<====:> x - 6 ::; O {:} O ::; x ::; 6

Rspuns: x E

{O. 1,2,3, 4,5, 6}.

valorile lui x care
-

39.

se

gseasc

verific inecuaia

x 3 x . e x-l

x- 3 ex-2

- 2). < - 8(x

~i x

Soluie.

(*) are sens pentru x E IN

2: 3. Deoare ce

x - 3 = e2 = (x ex-l x-l

l)(x - 2) x 3 = x - 2 , rezult c = el x-2 ' x-2 1 . 2.. x(x - l)(x - 2) -7(x-2)::;8(x-2){:}(x-2)[x(x-1)-301~ 2 (*){:} EN 2 ::; O {:} (x - 2)(x - X - 30) ::; O {:} (x - 2)(x + 5)(x - 6) ::; 0 6

{:} (x - 2)(x - 6) ::; O {:} 2 ~ x ~ 6 =}

Rspuns: x E {3, 4, 5, 6}.

= 3, lX x=4
x

= .5: x = 6.

40.

se rezolve sistem ul de

inecuaii:

ex-2 _ e x - l x+l x+l {

< 100 ,
(D)

e4
x+5 -

143 Px+5 96. Px + 3 <

o.

(x+1) ! _ (x+1) ! <100. . !3! (x-1) !2!(x-2) .. {:} O < 5)! + (x 143 _ 5)! + (x {:} (D) Soluie. { 96 (x + 3)! 4! . (x + 1)!
-'---,-- -

(X-1) X(X+ 1)
(x +

x(x+1 )
1

2)~~ +

::;

O 1 O,

3)(x + 4)(:+ 5) _ 143(x + 4)(" + 5) 96 4!

< O <>

2 3 {:} {X -3X -4X -600:: ; O, {:} {:} {x(x+ 1)(x-4 )::; 600, 2 4x +20x -119 < O (x+4) (x+5) ( 4(x+2 )(x+3 )-143) < O

97

x>2
X

X3 -3X 2 -4X-6 00 < o x 3 -3x 2 -4x-6 00<0 , x=2, - , <=> {:} [{ {:} ElN{XE 3 2 {2,3} {x -3x -4X-6 00::;0 , , x=3
8 - 12. - 8 - 600 ::; O, { x=2 , {:} 2.7 - 27 - 12 - 600 ::; O, [ { x=3
=? [ x

= 2, x = 3.

Rspuns:

x E {2,3}.
3.3.
Exerciii

propu se

1. O comisie este format din preedinte, adjunc tul sau i nc cinci persoane. n cte modur i membrii comisiei pot distrib ui funcii le ntre ei?
2. n cte modur i pot fi alese trei persoa ne dintr-u n grup de 20 de persoa ne pentru a efectua o lucrare ?

3. ntr-o vaz sunt 10 garoafe roii i 4 roze. n cte modur i pot fi alese trei flori din vaz?

4. Lactul poate fi descuiat numai n cazul cnd a fost corect format un numr de trei cifre din cele cinci cifre fixate. Numrul este format la ghici, lund la ntmp lare 3 cifre. S-a dovedit c numai la ultima ncercare lactul a fost descui at. Cte ncercri au preced at succesul?
crile,

5. Pe un raft sunt 30 de volume. n cte modur i pot fi aranja te

astfel nct volumele 1 i 2
s

nu fie

alturi

pe raft?

6. Patru trgtori trebuie s nimereasc opt inte (fiecare cte dou). n cte modur i pot fi reparti zate intele ntre trgtori?
7. Cte numer e de patru cifre, format e cu cifrele O, 1,2,3, 4,5, cifra 3, dac: a) cifrele n numr nu se repet; b) cifrele se pot repeta?
conin

8. n secia de pian activeaz 10 persoa ne, n secia de declamatori 15 persoa ne, n secia de canto 12 persoa ne, iar n secia de fotografie - 20 de persoa ne. n cte modur i poate fi format o echip

98

n care

fie 4 declamatori, 3 pianiti, 5

cntrei

i un fotograf?

9. apte mere i trei portocale trebuie puse n dou pungi n aa mod ca n fiecare din ele s fie cel puin o portocal i numrul de fructe n pungi s fie acelai. n cte moduri poate fi realizat aceast repartizare? 10. Numrul de nmatriculare al unei remorci este compus din litere i patru cifre. Cte numere de nmatriculare diferite pot fi formate utiliznd 30 de litere i 10 cifre?
dou

11. Pe o latur a unui triunghi sunt luate n puncte, pe latura a doua sunt luate m puncte, iar pe latura a treia a acestui triunghi sunt luate k puncte. n plus, nici unul din punctele considerate nu este vrf al triunghiului. Cte triunghiuri exist cu vrfuri n aceste puncte? 12. n jurul unei mese trebuie aezai cinci cavaleri i cinci domnioare n aa mod ca s nu stea alturi nici dou domnioare, nici doi cavaleri. n cte moduri poate fi fcut acest lucru?
13. Dou variante ale unei lucrri de control la matematic trebuie distribuite la 12 elevi. n cte moduri pot fi aezai elevii n dou rnduri astfel nct elevii de alturi s aib variante diferite, Iar cel care stau unul dup altul s aib aceeai variant? 14. apte obiecte diferite trebuie distribuite la trei persoane. n cte moduri poate fi fcut aceast distribuire, dac uneia sau la dou persoane poate s nu le nimereasc nici un obiect? 15. Cte numere de ase cifre pot fi formate cu cifrele 1,2,3,4,5,6, 7, astfel nct cifrele s nu se repete, iar cifrele de la nceputul numrului i de la sfritullui s fie pare? 16. Cte numere diferite de patru cifre pot fi formate folosind cifrele 1,2,3,4,5,6,7,8, dac n fiecare din ele figureaz cifra unu o singur dat, iar celelalte cifre se pot ntlni de mai multe ori?
la olimpiada de matematic, au fost puse la dispoziie trei exemplare ale unei cri, dou exemplare ale altei cri i un exemplar al crii a treia. Cte premii pot fi acordate, dac la olimpiad au participat 20 de persoane i nimnui nu i se nmneaz dou cri concomitent? Aceeai problem,
99

17. Pentru a acorda premii

ctigtorilor

dac nimnui

cri,

nu i Se nmneaz dou exemplare ale uneia i aceleiai dar pot fi nmnate dou sau trei cri diferite?
alctuite din simboluri (puncte Cte litere se pot desena, dac vom cere ca fiecare liter s nu mai mult de cinci simboluri? gsi

18. Literele alfabet ului Morze sunt

i liniue). conin

prietenul rtcit, nite excursioniti s-au divizat n dou grupuri egale. Printre ei sunt numai patru persoane care cunosc mprejurimile. n cte moduri se pot diviza excursionitii, astfel nct n fiecare grup s nimereasc dou persoane care cunosc mprejurimile, dac n total sunt 16 persoane?

19. Pentru a

n punctul A se strduie s ia legtura cu fiecare din cei douzeci de raditi situai n punctul B. Cte variante diferite de stabilire a acestor contacte pot fi?

20. Fiecare din cei 10 raditi

situai

Demonstrai egalitile:

21. cm+l n

22
23.

24.

m = C m+1. + C nm- 1 + 2Cn n+2 ' m 1 m 1 m m cm C- l + . .. + Cn-lO + - Cn-lO' + . - C n+l n+ n C; + 2C~ + 3C~ + ... + nC~ = n 2n -t; C~ + 2C; + 3C~ + ... + (n + l)C~ = (n + 1) 2

25. CO _ ~Cl + ~C2 _ ... + (-It. C~ = _1_. n 2 n 3 n n+1 n+1' 26 C~ . C~

27.
28.
29.

+ CA + C; + ... + C;;:-l C~ + 2C; + 22C~ + ... + 2nc~ = 3n ; 2 2 Cl 23 C 2 2n +1cn 2Co + __ n + __ n + ... + n

n

2C~

3C~

nC~ _ n(n

+ 1) .
2

3n -

1 -

n+1

n+1

Ck
C~

+ C~+l

Ck+.5
C~+2
n

(unde n,k E IN, 2n 2n - 1 30. n! + l!(n - 1)!

+ C~+3 n > k + 3);

2n- 2 + 2!(n - 2)!

- C~+l

2Ck+ 1 n

+ C~+2
=
3n n!;

20 + ... + n!

100

31.

2:= 2:=
n

n C~+k . 1/2 = 2 ; k
k -

k=O m k Cm C p' 33. q k=O 35.

m . C p+q'

n n- 1 . P)2 2:=(pC 32. n = n . C 2n-l' p=l m 34. 2:=(-l)kC~ = (-ltC :_ 1 ; k=O

L
k=m
S

Cl: . C! = C: 2 n - m
se rezolv e
ecuaiile

(unde n,k,p, m,q E IN).

i sistem ele de
37. C:+{

ecuaii:

36. A~ :C~-I

= 48;

+ 2CLI = 7(x 336',

1);

38. A!: (A;+l - C~-4) = 24/23; 39. A~ + C~-2 = 14x:

40. A~ - 2A! = 3A.~;

42. A~-3 = xPx 2;

5. 41 A X'

x- 5 cx-l -

43. Px +2 : (A~=i . P3 ) = 210;

44. A~+

+ 2Px- 1 = (30/7) . Px:

45. C:- 1 +

C:- 2 + C:5)

IO + ... + C:- 8 + C:-9 + C:- = 1023; x- I x+l.. 2x+l 47 . C 2x - 2/3',

49. 3C;+1 - 2A; = x; 51. 12C;

46. Px +3 : (A~ . Px 48. A;_I -

= 720;

C; = 79;

50. C;+I : C~ = 4/5;

52 ..4~I+C;=14(x+ 1);
x-4 - '"'/15 . A3 54 . C x+1 x+l'. - I
3 56. C;+I . A~ - 4x = (A~x)2;

+ C;+4 = 162;

53. Px-t<3 : (A:ti . Px-n) = 240;

55. C~+I : Ci = 6: 5;
57. 3C;+1 + P2 59. C~
X

= 4A;;

58. A;+3

= C~+2 + 20;

60. l1C;

= 24C;+1;
= 90(x -

62. A~t . (x - n)!

+ Ci = l1C;+1; 61. (A~+1 + A~):A~_I = 99; 1)!;63 . C~ = C;; 4. 4 65 . A 6 x - 24xCx = llA x'
67. - - - Fx Px- I
69. C~x_x2+5

66 . A2 x = 101', x-2 + cx-2

68. 12C:: j = .55A;+I;

(x - 1)3 ; Px+1

= Cfl;

70. A~

= 18A!_2;
101

71. (A~O - A~): A~ = 109;

72. (n

+ 2)!: (A~ (n -

k)1)

= 132;

73.

y Cy+ 74 . C x+l x lCy. x l_6S - . 2 . ,

+ 3C~ = 90, A~ - 2C~ = 40;

A~

75. (A;_l 76.

+ yA;=D: A~-l : C~-l = 10:2: 1; A~-l : A;_l : (C;_2 + C;=~) = 21: 60: 10;

y-l 77 . C x

cY Cxy + 1 .
X

23 4, ..

78 .

xA;=i . PX- y = lSPx- 1, { 9C;+1

Y x -

= 16C~+1;

3y 1 A3y 2x _ 8A 2x- = O, 79. { 9C 3y - 8C 3y - 1 = O 2x 2x ,

k-l

80. {A 6C~
k

y- 1 7A x ,

= SC~+l;

xCn _ 2
81.
{
X

+k-

n - 1

1 Y = n - l' _ k - 1. y - n - 1'
82.

Ck-

2 _ n-2

n - 1

se rezolv e

inecuaiile

i sistem ele de

inecuaii:

83. (x _ 3)1

(x - 1)1

< 72;

84. (n
86. C~

(n + 2)1 + l)(n + 2)

< 1000;

85. x(x - 3)1

87. C~

< 108(x - 4)1;

> CZ;

88.

89. Cfi 2 > C 16 ; 91. C 13 < Cft2; 93. C~

< C~; C~O-l < C 20 ;

< C;; > Cf8;
l1C~_2;

90. C~

92. Cf8"2
94. SC; 96. 2C~

<

C~;

< C~+2; >

> 3/2; 97 . cx-l < cx--3. x x ,

95. C:+:

2x - 8 > C 2x - 12 . 98 . C 2x - 2x ,
4 102. C X -1 3 S 4 CX _ 1 - 4Ax-2 < O,.

99. xc:=i - 7C:=~ ::; 8(x - 2); 100. c:+i - C:+: ::; 100;
-

104.

A3 143 x+2 - - - < O; PX+2 4Px- 1

102

105.

C~x > c~x,

x < cx+2 C13 13 ,
terrcenul al 5-lea din dezvoltarea binomului

107. 108. 109.

Aflai

(2xylx _ ijX)8.
Aflai

termenul de mijloc din dezvoltarea binomului

(2x
Aflai

+ y/2)8.

valoarea exponentului m din dezvoltarea binomului (l+a)m, dac coeficientul termenului al 5-lea este egal cu coeficientul termenului al 9-lea.

110.

Aflai A~, dac termenul al 5-lea din dezvoltarea binomului

(Vx + l/x)n
nu depinde de x.

111. n dezvoltarea binomului

(VfX _ y'l-X)n
coeficientul termenului al treilea este egal cu 28. mijloc din dezvoltarea binomului.
Aflai

termenul de

112.

Aflai

cea mai mic valoare a exponentului m din dezvoltarea (l+a)m, a doi termeni vecini arbitrari este egal cu

binomului
dac

raportul

coeficienilor

7:15.

113.

Aflai
3

termenul din dezvoltarea binomului

(yIx + 1/ijX)16
dezv~tatea

care conine x

114.

Aflai

termenul din

(ifii" +

binomului

a-l )15

care nu depinde de a. termenul din dezvoltarea binomului ((aifii")/6 + 1/ ~)n care nu conine a, dac suma coeficienilor primilor trei termeni din dezvoltare este egal cu 79.

115.

Aflai

103

116.
care nu

Aflai

conine

termenul din dezvoltarea binomului (l/VaI + ~)17 a. termenul liber din dezvoltarea binomului

117.

Aflai

( -,fx + 2/ {Ix )1989.

118.
dac

termenul al 3-lea din dezvoltarea binomului (z2 + l/z {IZ)m, suma coeficienilor binomiali este 2048.
Aflai

Aflai

termenul din dezvoltarea binomului (l/W - Vb/{/(;3)n 6 care conine b , dac raportul coeficienilor binomiali ai termenilor al patrulea ctre al doilea este egal cu 187.

119.

120.

Aflai

termenul din dezvoltarea binomului

(xVx -

l/Vx5)n

care nu conine x. dac suma coeficienilor termenului al doilea de la nceputul dezvoltrii i termenului al treilea de la sfritul dezvoltrii este egal cu 78.

121. Raportul coeficientului termenului al treilea tul termenului al 5-lea din dezvoltarea binomului

ctre

coeficien-

(x- 3 / 2 - {Ix)n
este egal cu 2/7. conine x- S / 2
Aflai

termenul din dezvoltarea binomului care

122. Aflai x, y i z, dac se tie c termenii al 2-lea, al 3-lea i al 4-lea din dezvoltarea binomului (x + yY sunt egali cu 240, 720, 1080, respectiv. 123. Pentru ce valoare a exponentului n coeficienii termenilor al 2-lea, al 3-lea i al 4-lea din dezvoltarea binomului (x + y)n formeaz o progresie aritmetic? 124.
care nu
Aflai

termenii din dezvoltarea binomului

(~+

0)24

conin iraionaliti.

104

125.

Ci

termen i

raionali conine

(v'2 + ~)lOO?

dezvol tarea binom ului

126. Aflai rangur ile a trei termen i consecutivi din dezvol tarea binomului (a + b)23 coeficienii cruia formeaz o progre sie aritmetic.
termen ul din dezvol tarea binom ului (v'x + V"x- 3 )n 6 5 , dac termen ul al 9-lea are cel mai mare coeficient. care conine X .

127.

Aflai

128. Terme nul al 3-lea din dezvol tarea binom ului (2x + 1/x 2 )m ternu conine x. Pentru ce valoare a lui x acest termen este egal cu menul al 2-lea din dezvol tarea binom ului (1 + x 3?O? 129. Pentru care valori pozitive ale lui x cel mai mare termen din dezvol tarea binom ului (5+3x )lO este termen ul al 4-lea? 130. n dezvol tarea binom ului

(v'x+ 2~)n
diferena

pnmll trei termen i formeaz o progresie aritmetic. menii raionali din dezvol tarea acestu i binom .

Aflai toi

ter-

131. Aflai valorile lui x pentru care i al 6-lea din dezvol tarea binom ului

termen ilor al 4-lea

ffx
l~

lV32)m
ffx

cu este egal cu 56, dac se tie c expone ntul m al binom ului este dezdin 3-lea 20 mai mic dect coeficientul binom ial al termen ului al voltare a acestui binom .
condiia 132. Stiind c n este cel mai mare numr natura l cu 2 dezlogl/3 n + logn/3 n > O, determinai termen ul care conine b din voltare a binomului (Va - ifb)n.

105

133.
135,

i al 5-lea din dezvol tarea binom ului

tiind

se determ ine x pentru care suma dintre termen ul al 3-lea (V2x + V2 1 - x )n este egal cu c suma ultimil or trei coeficieni binomi ali este 22.

134. S se determ ine x, tiind c termen ul al6-lea din dezvol tarea binomului (a + b)n, unde a = V2Ig (1O-3 b = 2(x-2 )Ig3,
X ),

este 21, iar coeficienii binom ului ai termen ilor de rang 2, 3 i 4 sunt respec tiv 1, al III-lea i al V-lea termen ai unei progresii aritme tice.

135.

Exist

termen i

independeni

de x n dezvol tarea binom ului

1988

( J {fx2 + 2/ VX )

se scrie

aceti

termen i.

136. Ci termen i din dezvol tarea binomului ({13 + ij7 )36 sunt termen i ntregi? 137. n dezvol tarea binomului

(vY+2~)n

primii trei coeficieni formeaz o progresie aritmetic. S se determ ine toi termen ii din dezvol tarea binomu lui care conin puteril e lui y cu expone nt natura l.

138.

Aflai

x,

dac

termen ul al 3-lea din dezvol tarea binom ului

este egal cu 106.

(x

+ X Igx )5

139. n dezvol tarea (1+x_ x 2 )25 s se gseasc termen ul la care exponen tullui x este de 3 ori mai mare dect suma tuturo r coeficienilor d ezvol t rii. 140. S se determ ine rangul termen ului cel mai mare din dezvoltare a binomului (p + q)n dup puteril e descresctoare ale lui p, presup unnd c p > O; q > O; p + q = 1. Pentru care condiii: a) terme nd cel mai mare va fi primul? b) termen ul cel mai mare va fi ultimu l? c) dezvol tarea va conine doi termen i consecutivi egali care sunt mai mari dect toi ceilali termen i ai dezvoltrii?

Rspunsuri

Capitolul

3. a) A = {S,7}; B = {-7,2}; C = {1/7}.

4. A = {2, 4, 6, 8,10,12,14,16, 18}; B = {2, 4, 6,8, 12}.

5. a) A = {10, 22, 24, ... }; b) 26,28 E A, 33
const

rt.

A (deoarece A

din numere naturale pare).

6. A = {x E .flV*lx = 1+3n, n = 1,3}; B = {x E .flV*lx =

= 3 2n -1, n = 1,3}; C = {y E lI\l*ly = n 2 , n = 1,S}; D = {z E

E .flV*lz

= n3 ,

= 1,S}.
#- =>

7. n(A.) = SO; n(B) = 9; a) dac ad - bc =

b)

dac

ad - bc

=>

C = {b/d};

Care p elemente.

8. Al = {-1}; A 2 = {1,2,3}; A3 = {-1,-2,-3}. 9. A = {O, 1,2,3,4, S, 6}; B = {4, S,6, 7,8}; C = {1,2,3,4,S,6, 7};

D={1,2,3,4,S,6}; G=(-00,4) U (7,+00); H=(-00,2)U(4,+00) etc.

10. a) BeA, B
11. A6

#-

A etc.

= C lN *(B);

A7

= A.!J. B.
=

12. a) A = {1,2,5}, B = E = Au B; b) A = {1,6,14}, B

= {1,S,9,13,14}, E = {1,2,S,6,9,13,14,18,20}; c) A = {1,2,3,4,8},

B = {1,3,S,9,10}, E = {1,2,3,4,5,6,7,8,9,10}; d) A = {1,2,4},

B = {2, 3, S}; e) A = {1, 2, 3,4}, B = {3,4}, C = {2, 4, .S};
f) A

{1,3,4}, B = {1,3}, C = {2, 3, 4}; g) 1)

~4.

= {1, 2, 3},

B = E \ {1,2}; 2) A

{1,2,3,S}, B = {2,3,4}; 3) A 107

{2,3,4},

B = E \ {4}; 4) A = E \ {5}, B = {2, 3, 5}; h) 1) A = E,

B = {1,2}, C = {2,3}; 2) A = {1,3}, B = {1,2}, C = {2,3};

i) A = {1,2,3,4}, B = {1,2,5};j) A = E, B = {2,4,5}, C = {3,5,6};

k) A = {1,2}, B = {1,2,4}; 1) E = {1,2, ... 10}, A = {7,8,9,10},

B = {2,3,4,8,9,10}; m) A = {a,d,f,h,i}, B = {b,c,d,e,j,g,i}; n) A = {1,4,6,8,9}, B = {2,3,4,5,6, 7,9}.

13. a) A = {6,10,20}, B = {-47,-8,13,22} etc.; b) AnB = 0

etc.; c) A = {0,2,3}, B = {-5,-1,1,5}etc.; d) A = {0,2}, B = {2,4} etc.; e) A = {-1,0,1,2}, B = {0,2} etc.; f) A = {-4,-3,-2,-1},
B = 0 etc.; g) A = {-1,1,2,4,5,7}, B = {1,2,4,5,7} etc.;

h) A = {-33, -18, -13, -9, -8, -6, -5, -4, -2, -1, 0, 2, 3, 7,12, 27},
B = {O, 2, 3, 7, 12, 27} etc.; i) A = {2, 4, 6, 8,10,12,14,16,18, 20},

{2,4,6,8,12}

etc.;

j)

A U B

[-7;7] U {10},

A \B = [-7;-4)U(-4;7], B\A = {10} etc.; k) AnB

=0

etc.;

1) An B

= {626} etc.;

n) Au B =

v'2 -43v'2} { 4'

etc.

14. a) A = {x E Qlx = (7n - 4)/(n + 3), n ~ 22, n E IN}, B=M,

C={2,6};

b) n(D)=2497.

15. A = {1,2,3,4,8}; B = {1,3,5,9,1O}. 16. A = {1,6,14}; B = {1,5,9,13,14}; E = {1,2,5,6,9,13,14,

18,20}.
17. a) A=[5,+(0), B=(l,+oo), A

B; b) A=B=[-9;-4]U

U[4;9]; c) A = [-2;0.5(1 + vis)), B = [0.5;0.5(1 + vis)), B ~ A; d) A = (-00,-1), B = A; e) A = B = (3/2,+00); f) A

g) A = [3; V37/2], B = (-V37/2; -3] U [3; V37/2).
18.

=B

= 0;

a) m E {-2,2}, m E (-00,-2) U (2,+00), m E (-2;2);

b) m E {-5/2, 5/2}, m E (-5/2,5/2), m E (-00, -5/2) U (5/2, +(0); c) m E {-2V3,2V3}, m E (-00,-2V3) U (2V3,+00); d) m E E 0, m E IR, m E 0; e) m 1-

-2/3, m m E

i-

-2/3, m E 0;

f) m E {-12,12}, m E (-00,-12) U (12,+00), m E (-12;12);

g)

6'

V33

1+

6' 108

V33}

(1-

V33 ' 1 + 6V33) '

m E ( - 00, mE(
e)

1-v'33) (1+v'33 ). h) {3- 2v'3 3+2v'3} 6 U 6 ' +00, mE 3' 3 '

3 - 2v'3 3 + 2v'3) ( 3 - 2v'3) (3 + 2v'3 ) 3' 3 ' m E - 00, 3 U 3 ' +00 .

= 47; b) neA) = 82; c) neA) = 4; d) neA) = 16; n(A) = 4; f) neA) = 2. 20. a) An B n C = {60t - 17lt E JN*}; b) An B n C = {200}. 21. a) AnB = {37, 79}; b) AnB = {37, 79}; c) AnB = {6k+1Ik E
19. a) neA)

E Z, k E [O; 166]}. a) {(2, 2), (2,3), (3,2), (3,3)}; b) {(3,3)}; c) {(1,3)}; d) {(2,4), (3,4), (2,.5), (3,5)}; e) {(1,4),(2,4),(3,4),(4,4)}; f) {(1,2),
24.

(1,;3), (1,4),(4,4)}; g) {(1,4)} etc.

= [3;4] etc.; b) A = B etc.; c) A = [2;3], B = [-3;-2] etc.; d) A = (-2;-1) U (2,+00), B = = (-00, -1) U (3,+00) etc.; e) A = {O, -lI}, B = {-4/5,0,6/5} etc.; f) A = (-oo,-I)U (0;4), B = (-1;3) etc.; g) A = 0, B = 0 etc.; h) A = {7,35/3}; B = {-219/8, 7} etc.; i) A = {7/4} = B etc.; j) A = (-oo,-l)U (0,+00), B = (-00,-2/5)U [4,+(0) etc.; k) A = = (-00,1] U [3/2,+00), B = 1R etc.; 1) A = [0,1/3], B = [-1; 1] etc.; m) A = (-2;3), B = (-00,-2) U (3,+00) etc.; n) A = (-00,2] U U[4, +(0), B = (-00,2) etc.
26. a) A

(-00,-2) U [3;4), B

Capitolul
2.

II

1) Ca = {(2,5),(2,7)}; 2) Ca = {(4,1),(4,3),(6,1),(6,3), (8, 1),(8,3)}; 3) C a ={(8, 1),(8,3),(8,5),(8, 7)}; 4) C a ={(2, 1), (2,3)};
5) C a ={(2, 1),(2,3),(2,5),(2,7),(4,1),(6,1),(8, 1)}; 6) C a ={(8, 7)};

7)C a = {(4,1),(4,3),(6,1),(6,3),(8,1),(8,3)};8) Ca = {(2,1),(2,3),

(2,5),(4,1),(4,3),(4,5),(6,1),(6,3),(6,5),(8,1),(8,3),(8,5),(8,7)}. {(1,8),(2,7),(4,5)}; 2) Ca = {(1,1),(2,3),(3,5), (4, 7)}; 3) Ca = {(3, 1)}; 4) Ca = {(4, 1)}; 5) Ca = {(1, 1), (1, 3), (1, 5),
3. 1) Ca

(1,7),(1,8),(2,8),(3,3),(4,8)}; 6) Ca 109

{(1,7),(2,3)}; 7) Ca

= {(1,5) ,(1,8), (2,1),( 2, 7),(3,3 ),(4,5) ,(4,8)} ; 8) G a = {(1, 1),(2,1 ),

(3,1),( 3,3),(4 ,1),(4, 3)}.
4. 1) x

5) min(x, y) 8) x = y2.
5. 1)

+ y = 6; 2) y = x + 1; = 2; 6) cmmdc (x, y) =
2) 9)
simetric;

3) x < y; 4) max(x ,y) > 4; 2; 7) x este par sau y = 6; i

tranzitiv;

tranzitiv;

3)

simetric

4) refle-

xiv, tranzitiv;

5)

refiexiv;

6)

refiexiv, simetric;

7), 8)

reflexiv,

simetric, tranzitiv;

refiexiv, tranzitiv;

10)

tranzitiv

etc.

6. 1) oa

= Pa Pa

= IN,

2) oa = Pa = IN, refiexiv; 3) oa = IN, simetric, antirefiexiv; 4) oa = {1,4,9 , ... ,n 2, ... },

= Pa =

IN,

simetric;

antisimetric;

5) Oa

= Pa = IN,

refiexiv, simetric,

ti v etc. 6) oa

7) oa
=IN,

= IN, Pa

= Pa = {1, 2, 3, 5, 6,10,1 5, 30}, antirefiexiv, simetric;

= {3, 4, 5, ... },
antirefiexiv, simetric;

tranzi-

8) oa

= pa

refiexiv, antisimetric, tranzitiv;

antirefiexiv, antisimetric, tranzitiv; antisimetric;

9) oa=IN , Pa={3 ,4,5, ... }, 10) oa = IN, Pa = {O, 2, 4, ... },

11) oa

Pa

IN,

refiexiv, simetric, tranzitiv;

12) oa
10.

= Pa = IN, simetric.

9. 1)

11.
12.

pa = JR, a-l = a, a o a = a-Io a = a o a-l = JR2; 4) oa = Pa = JR, a o a = {(x, y) E JR214x ~ 9y}, a o a-l = a-Ioa = = JR2; 5) oa =

3) oa

= {a,e/a }, a E JR, a =F ela; 2) a = ve, avem = {ve}. = {x E JRlx = a + 2k7r sau x = 7r - a + 2m7r, k, m E Z}. a) da; b) = {a, 2 - a}, = {1}, 8 = {8}. 1),2) oa = Pa = IN, a o a = a, a o a-l = a-Ioa = IN2;
[-~;~], Pa
=

[-1;~],

a o a =
a-Io a

{(x,y) E {(x,y) E

E JR2Isi n(sinx ):S y}, aoa- l E JR21x, y E [ - 1; 7r/2]}.

= [-~;~r,

15. ip(R) = [-1; 1]; ip((O; 7r)) = (O; 1]; ip-l([ -l; O]) =

U[(2k kEZ

-1)7r,2k7r]; {( -l)ni

+ n7rln E Z}; {7r /2 + 2k7rlk E Z};

0.

16. E; {b, d}; {b, e, d}; {a, b, e}; {3, 5,7,4, 6}; {6,9}; {2,8}. 18. {1,4,9 ,16,25 ,36,49 ,64,81 ,100}; {1,2,3 }.

110

23. 1)
tiv;

bijectiv;

2) nu este

bijectiv;

3)

bijectiv;

4) nu este bijecbijectiv;

5)

bijectiv:

6) nu este

bijectiv;

7)

bijectiv;

8) nu este

9)

injectiv;

10) nu este 14)

injectiv;

11)

injectiv;

12)

surjectiv;

13) nu

este

surjectiv;

surjectiv;

15)

surjectiv.

= 4x - 9, v(x) = 7x 5 +4, f(x) = (vou)( x); 2) u(x) = 2 = x 2 + 3x, v(x) = x 2/ 3 + x 1/ 3 -7, f(x) = (vo u)(x); 3) u(x) = x - 3, v(x) = l/vx, f(x) = (v o u)(x) etc. = 30. 1) (f o g)(x) = x + 1 = (g o f)(x); 4; 4; 2) (f o g)(x) = (x-3)2 +8, (gof)( x) = x 2+5; 8; 14; 3) (fog)( x) = f(x) = g(x);4 3; 2 2 3; 4) (f o g)(x) = x + 2x, (g o f)(x) = x ; 12; 9; 5) (f o g)( x) = 2x 6 2 4 -4x 2+3, (gof)( x) = 2x +4x ; 129; 360; 6) (fog)( x) = x = (gof)( x);
29.1) u(x)

2 3 4 4 - 3; 729; 729; 7) (f o g)(x) = 4x , (go f)(x) = -2x - 8x -12x - 8x 2 2 etc. 4; -1; 8) (f o g)(x) = 3x -18x + 29, (g o f)(x) = 3x -1; 50; 2 2.25; 31. 1) 9; 2) 3; 3) 8; 4) 4; 5) 12; 6) 16; 7) -9; 8) -7; 9) 2 2 9; 10) 0,75; 11) 6+4V2 ; 12) 27+18 V2; 13) 9c ; 14) 3c-3; 15) 9c -18c+ 16) 9c 2 - 18c + 9. 32. 1) da; 2) nu; 3) da: 4) da; 5) da; 6) nu; 7) nu; 8) nu. = 33. 1) f-1(4) = 3; 2) f-1(6) = 0.5; 3) f-1(b) = a; 4) f-1(2)
= a + 1; 5) f-1(p)
34. 1) f-1(X)

4)

7)

x2 4VX -; = f-1(x) 6) ; f-1(x) = -; 5) f-1(X) = 1- VX x2 - 1 VX 3 +..;x x2 +1 2 2; 8) f-1(x) = (x + 2)2 - 2; 9) f-1(X) = 1 - ..;x; f-1(X) = - 1 X -x 4(y'X + 2? _ -1
1

= m + n. 1 2 1 = (x-2) 2 ; 2) f-1(X) = --; 3) f-1(x) = --; 2 x x-1

10)f

(x)-1 -(VX + 2 )2'

36. 1) (f o g)( x)

={

X, x > 2, (g o f)( x) 4 - x, x < 2,

= {x,

x> 1, 2 - x, x < l.

2)

(f o g)(x)

(4x - 2)2 - 1, x S O, (3x 2 - 2)2 - 1, x E (O; J2/3], { -5(3x - 2)2 - 1, x > fi73;
111

(g o f)(x) =
{

3(x2 -1)-2 , 4(x 2 -1) - 2,

< -1, -1:::; x:::; O,

4( -5x - 1) - 2, x> O.

Capit ol ul

III

1. 42. 2. 1140. 3. 364. 4. 124. 5. 30! - 2 . 29! 6. 2520. 7. 204. 8. 2027025. 9. 105. 10. 30 2 . 10 4 . 11. n m . k. 12. 2(P5)2 = 2 (120? 13. 2(P6)2 = 2 (720)2. 14. A~ = 7 3 15. 15. A Ag = 120. 16. 4.7 3 = 1372. 18. C~o P ; C~o . Cio . Cio. 6 19. 62. 20. 0.5Cl Cf2 = 2772. 36. 4. 37. 5. 38. 5. 39. 5. 40. 3. 41. 14. 42. 7. 43. 5. 44. 7. 45. 10. 46. 7. 47. 4. 48. 11. 49. 5. 50. 7. 51. 8. 52. 4. 53. 10. 54. 10. 55. 8. 56. 9. 57. 3. 58. 3. 59. 13. 60. 10. 61. 9. 62. 9. 63. 8. 64. 8. 65. 9. 66. 10. 67. 1; 3. 68. 0. 69. 3. 70. 9; 10. 71. 19. 72. 10. 73. (5,3). 74. (8,3). 75. (7,3). 76. (7,3). 77. (34,14). 78. (15,7). 2 k(k-1 )(2kn)) 79. (8,3). 80. (10,4). 81. ( )2 . 82. 0. ( Ck' n n n-1 83. {3,4,5 ,6,7,8 ,9}. 84. {1,2,3 ,4,5,6 }. 85. {4,5,6 ,7,8,9 ,10,11 }. 86. {x> 11lx E IN}. 87. {7:::; x < 11lx E IN}. 88. {1 :::; x :::; 10lx E E IN}. 89. {9 < x < 18, x E IN}. 90. {5,6,7 }. 91. {0,1,2 ,3,4,5 }. 92. {11,12 ,13,14 ,15,16 ,17,18 }. 93. {6,7,8 ,9}. 94. {x > 141x E E IN}. 95. {x ~ 21x E IN}. 96. {x ~ 121x E IN}. 97. {5, 6, ... }. 98. {10}. 99. {3,4, ... ,13}. 100. {2,3,4 , ... ,9}. 101. {n ~ 81n E E IN}. 102. {5,6,7 ,8,9,1 0}. 103. {1,2,3 ,}. 104. {2:::; x:::; 361x E E IN}. 105. 0. 106. 0. 107. 1120x 7 . {IX. 108. 70x 4y4. 109.

. 2 + 15 , cea mal. 12. 110. 240. 111. 70(1 - x 2 ). 112. m = 22k _ ( mic valoare k = 6, atunci m = 21. 113. Cf6 x 3 . 114. T 6 = Cf5. 115. T 5 = Cf2 . 6- 7 . 116. T g = C~7. 117. T 1378 = CU~; . 2 1377 . 118. T 3 = 55z 50 / 3. 119. C5gb6a-12. 120. Ct2 = T 4. 121. 84x-,5/2. 122. (2,3,5 ). 123. 7. 124. T 1H1 = 36Cig. 125. 26. 126. {Tg , T IO , T ll } i {T14 , T 15 , T 16 }. 127. T = Cf8 . x 6.5 = 153x 6 5 . . 2

112

128. 132.

2.

129.

y4, CUgg 21420. 136. {Ti,T16 ,T3 }. 137. n = 8, avem T1 = 2 35 -Y' n = 4 , avem T1 = Y . 138. 10. T~ o, = 8 ' rspunsurile Not Pentru capitol ele 1 i II au fost indica te doar cat (la mai puin "volum inoase " i cele care se obin relativ mai compli
o

T7

5/8 < x < 20/21. 130. {To, T 4 , Ts}. 131. 1. 28ab2 . 133. {-1, 2}. 134. {0,2}. 135. T1421

prerea noastr).

Bibl iogra fie

1. Goian 1., Grigor R., Marin V. Bacalau reat "Matematic" 1993 - 1995. Republica Moldov a. - Chiinu: "Amato " S.R.L., 1996.

2. Goian 1., Grigor R., Marin V. Bacalau reat

Moldova . 3.
Chiinu:

"Matematic"

Evrica, 1997.

1996. Republi ca

Ionescu-Tu C., M uat t. Exerciii i problem e de matematic pentru clasele IX - X. - Bucureti: Editura didactic i pedagogic, 1978.

4. Militaru C. "Algebr a", Exerciii i problem e pentru liceu i admiter e n fa-

cuItate. -

Bucureti:

Editura "Alux" S.R.L, 1992.

Matematic

5. 6.

Nstsescu

C.,

Ni

C., Popa S.

X-a. - Bucure ti: Editura

Petric

didactic i pedagogic,

"Algebr a", manual pentru clasa 1994.

i

1.,

Lazr

Bucureti:

1. Teste de matematic pentru treapta I-a Albatro s, 1981.

matematic i faculti.

a II-a de liceu.

7. Sader O. Culeger e de problem e de

de maturit ate i de admiter e n institut e tehnic, 1963.

cureti:

propuse Ia examen ele scrise - Bucureti: Editura pentru licee. - Bu-

8. Stamat e 1., Stoian 1. Culeger e de problem e de

Editura
didactic i pedagogic,

algebr

1971.

C.I. Culeger e de problem e de matematic elementar I Traduce re din de 1. Cibotar u. - Chiinu: Lumina , 1968. 10. llumr:uH A.r., IIuHclw A.H. CnpaBOQHOe noco6H e TIO MeTOJlaM peIlIeHHH 3aJlaQ TIO MaTeMaTHKe JlJIH cpeJlHeH IlIKOJIbl. - M.: HaYKa, 1983. limba
rus

9.

ahno

11. JIHnuH G.E. BapaHo Ba H.B., BOp'lyzo Ba 3.r. C60PHHK 3aJlaQ TIO 3,'IeMeHTapHoH aJIre6p e - M.: IIpocBeilleHHe, 1973.

CUPRINS
Prefa
Notaii

3
4
mulimi

Capitolul 1. Mulimi. Operaii cu 1.1. Definiii i notaii 1.2. Exerciii rezolvate 1.3. Exerciii propuse Capitolul II. Relaii, funcii 2.1. Definiii i notaii 2.2. Exerciii rezolvate 2.3. Exerciii propuse

6 12

25
33

33
46

67

Capitolul III. Elemente de combinatoric 79 3.1. Permutri. Aranjamente. Combinri. Binomul lui Newton 79 3.2. Probleme rezolvate 83 3.3. Exerciii propuse 98
Rspunsuri

107
114

Bibliografie

Dicionar

CARTIER ENCICLOPEDIC enciclopedic ilustrat Horia Zava - Dicionar Eminescu

Colecia

Colecia ALEEA CLASICILOR Mihai Eminescu - Poezii George Cobuc - Poezii Octavian Goga - Poezii Ion Minulescu - Poezii Ion Creang - Scrieri Eugen Lungu - Poei de pe vremea lui Eminescu Alexandru Macedonski - Poezii

Colecia CRI CELEBRE Emil Grleanu - Din lumea celor cari nu Plutarh - Oameni ilutri ai Greciei Plutarh - Oameni ilutri ai Romei

cuvnt

Colecia POESISjCARTIER CLASIC Esenin - Opera poetic. Traducere de George Lesnea (caset, 2 volume) Eminescu - Opera poetic (caset, 4 volume) Macedonski - Versuri, Petic - Versuri, Pillat - Versuri (caset, 3 volume) Urmuz - Pagini bizare, Fundoianu - Versuri, Voronca - Versuri (caset, 3

volume)
Toprceanu - Versuri, Minulescu - Versuri (caset, 2 volume) Ibrileanu - Spiritul critic n cultura romneasc, Adela (caset, 2 volume)
Colecia PRIMA MEA BIBLIOTEC H.Ch.Andersen - Cele mai frumoase poveti Vasile Alecsandri - Serile la Mirceti Ion Creang - Pungua cu doi bani Ion Creang - Povestea lui Harap-Alb Alexandru Donici - Grierul i furnica Mihai Eminescu - Criasa din poveti

Seria CARTIER ISTORIC Constantin Stere: Singur mpotriva tuturor Constantin Stere: Victoria unui nfrnt Ion Chirtoag - Istoria romnilor. Epoca medieval Eric Hobsbawm - O istorie a secolului Xx. Era extremelor Octavian ofransky - Republica Moldova: capital geopolitic Dinu Potarencu - O istorie a Basarabiei (1812 - 1940) Andrei urcanu - Sabatul sau Noaptea vrjitoarelor politicii

moldoveneti.

Seria ROTONDA Paul Goma - Altina. Grdina scufundat Alexandru Muina - Eseu asupra poeziei moderne Em. Galaicu-Pun - Poezia de dup poezie. Ultimul deceniu Ghenadie Postolache - Sezonul ceretorilor Doru Ciocanu - Dicionar auafed Constantin Cheianu - Totul despre mine! Irina Nechit - Godot eliberatorul Vladimir Bulat - Art i ideologie Cristina Crstea - Ceva care s-mi aminteasc de mine Ghenadie Postolache - Rondul Seria CARTIER EDUCAIONAL An Anthology of American Literature and Culture. Editor: Hamilton Beck (2 volume) English Home-Reading
(jar universities, high and secondary schools)

English. Manual de limb i literatur englez pentru clasa a X-a Le ';:- 'n<;ais. Exercices et tests de grammaire. Bacalaureat Limba romn. Teste la limba i literatura romn, colile alolingve.
Bacalaureat
Algebr. Ecuaii i inecuaii. Val. I. Bacalaureat Muzica. Manual pentru clasa I Muzica. Crestomaie pentru clasa I Limba romn. Culegere de texte pentru clasa I L' arc-en-ciel. Manual de limb francez pentru clasele a III-a, a IV-a, a V-a Lumina gndului. Manual de limb romn pentru clasa a XI-a a colii alolingve Albinue. Manual de limb romn pentru clasa a III-a a colii alolingve Fgura. Manual de limb romn pentru clasa a IV-a a colii alolingve Limba romn. Ghidul nvtorului pentru clasele a III-a i a IV-a, coala

Vasile Marin (coordonator) -

alolingv Limba bulgar.

Manual pentru clasa a III-a

Literatura romn. Material didactic pentru clasa a VIII-a a colii alolingve Eugenia Gondiu - Atestarea cadrelor didactice Nicolae Bucun (coordonator) - Tehnologii educaionale. Ghid metodologic
N AFARA COLECIILOR Thrainn Eggertsson - Economia neoinstituional Coranul Republica Moldova 1n imagini (album) George Meniuc sau Intoarcerea n Itaca Alexandru Burlacu - Proza basarabean: fascinaia modelelor (anii '20-'30)

rJ CARTIER
edXo)iorO

9 789975 790406

III~II~~I~I~I~ I