4.4. Numéarul functiilor intre multimi finite Distingem urmatoarele cazuri NumARUt FUNCTILOR DINTRE DOUK MULTIMI. Num&rul tuturor functillor f= A — B, dela multimea A cu m ele mente, la multimea B cu 1 elemente, este egal cu n”. * Exerciriut 6. e determine numérul funcfiilor f : (s,=,«} > (7,8). Rezolvare. Conform celor de mai sus, numarul functiilor de la o multime cu 3 elemente la o multime cu 2 elemente. este 2° =|8) Ca s& ne putem verifica, tabelele de valori pentru cele 8 functii sunt: s zw sz wu soz w [is zou fl 7 7 7'fl 7 7 8’ fl 7 8 7’ fl 7 8 8 soz ou soz iu | s zu s zu fl 8 7 7' fl 8 7 8’ fl 8 8 ‘Ry 8 8 8 > ComeNTaRiu. Deoarece in exercitile de bac de acest tip, multimile A si B au putine elemente, cel mai bine este s4 deprindem mecanismul de constructie al functillor in diverse cazuri particulare. NuwAnut oe FunoTt BuECTIVE Numarul funcfillor bijective / A > B, de la o multime A cu i] elemente, la o multime B cu 1 elemente este egal cu !. Videtaty) De remarcat ca intre doud multimi cu numar diferit de elemente nu exista nicio functie bijectiva. Vedeti observatia de la sfarsitul acestei part. * Exercitut 7. Determinati numérul functiilor bijective f : {s, 2, u} > {7,8,9}. Rezolvare. intre doua multimi fiecare cu 3 elemente, exist 3! =|6|functii bijective. Din nou doar cu scop de verificare, prezentam tabelele de valori pentru cele 6 functii: u s u f BAL 8 9 u s u fe B' RL 9 8 7 Numarul de functii injective : A — B, de la o multime A cu m elemente, la o multime B cu» > m elemente este egal cu A” ole 7 aa Ve nw Ne A) 9 7° RL 9Exenorut 8. Sit se determine cite functii injective f : {z,u) > (1,2,3,4) exist Rezolvare, Conform celor de mai sus, exist A? = 12 functil injective de la multimea (=, | de 2 elemente la multimea (1,2, 3,4) de 4 elemente. Daca vrem s& ne verificaim, tabelele de valori pentru aceste 12 functii sunt: zu zu zu AL 1 2° 1 3'°HP 1 4 zu zu zu fi 2 1° fl 2 3' Rl 2 4 the u ets Fl. 3.1’ Rl 3 2' Al 34 zu zu zu Fol aie fal 42 felt Nuwirut oe runer suniecrive Formula cu care se poate calcula numarul de funcfii surjective (fA Beste prea simandicoasd pentru a ne onora cu prezenta la aceasta simpla lectie de recapitulare pentru Bac. In locul ei vom adopta o abordare direct prin enumerare. Viet Credeti-ne cd nici un propunator de probleme pentru Bacalaureat nu va avea curajul s includa o problema de numarare a functilor surjective intre multimi cu multe elemente. * Exenorqut 9. Sif se determine cite functii surjective f : {a,b,c} — {1,2} existir?. Vom construi functile cerute stiind c& tabelul de valori al fiecdrei functii trebuie s contin atat pe | cat si pe 2. Astfel functile surjective sunt abe abe abe fl it t2’*f7l i 2t'fpr22 abe abe abe fh a i i Exist deci[é|functii surjective f : (a,b, | — (1,2). Functiile abe abe Fli.ri’fl2 22 nu au fost considerate deoarece in mod evident nu sunt surjective. > Ossenvats. Consideram functia f : A > B, unde A este o multime cu in elemente, iar B este 0 multime cu »: elemente. + Prin definitie, / este injectiva daca Wr1,%2 €A = f(x) # f(r2) Asadar nu putem gasi printre cele» elemente ale mulfimii A, doua ele- mente care sa aiba aceeasi imagine in B. Prin urmare, f poate fi injectiva doar daca m = card A < card B=n. * Prin definitie, / este surjectiva daca Yo € B, Aw € A astfel incat f(x0) = vo. Asadar pentru oricare dintre cele 1 elemente ale multimii B, trebuie s4 gasim cel pufin un argument in muttimea A. Prin urmare, f poate fi surjec- tiv doar daca m = card A > card B = n. * Prin definitie, f este bijectiva daca si numai daca este injectiva si surjectiva. Prin urmare, f poate fi bijectiva doar daca im = i.4.5. Functii definite pe multimi finite. Se pot impune in textul problemei conditii suplimentare functiilor date. Vom con- strui tabele de valori, tinand cont si de proprietatile indirecte. * Exerciqut 10. Sit se determine funcfiile f : (1,2,3) — {a,b} astfel incat Fl) # f2). Rezolvare. Observatiile esentiale pentru rezolvare sunt © Daca f(1) =a = f(2)#a= f(2)=b Daca f(1) =b = f(2)#b => f(2)=a * £(3) nu este conditionat de /(1) sau /(2) Atunci exist 4 functii care satisfac proprietatea /(1) + f(2), ale caror tabele de valori sunt: 1 2 3 12 3 flab a'fl ab 6 12.3 123 fl 6 a a'f| 6 ab * Exeromu. 11. Sit se determine functiile f : (1,2,3) — (7,8) astfel incat fl) < fQ). Rezolvare. Observam ci Daca f(1) = 7, atunci f(3) > 7 > f(3) = 8 si (2) poate lua orice valoare din 17,8}. * Daca f(1) =8, atunci /(3) > 8. Dar in multimea valorilor functiei, 8 este cea mai mare valoare posibila, deci acest caz este imposibil. Astiel exist 2 functii care satisfac proprietatea f(1) < f(3). Tabele de valori ale acestor funcfii sunt: 12.3 12.3 fil 7 7 8’fl7 8 8 * Exercmu 12. Sa se determine functiile f : {1,2,3}) — {1,2,3} astfel incat FV) FQ) =3. Examinam cazurile posibile: * Daca /(1) = 1 > f(2) =3 si /(3) poate lua orice valoare din (1, 2,3). + Daca (1) =2 = f(2) = = ¢ {1,2,3). Acest caz este imposibil. * Daca f(1) =3 = f(2) = 1 gi f(3) poate lua orice valoare din (1, 2,3). Astiel exist 6 functii care satisfac proprietatea /(1) - f(2) = 3. Tabele de valori ale acestor functii sunt: 12.3 123 12 3 fT 13 t’ fli 3s 2°'A, 13 3 12.3 123 123 FL3_1 1'ff 3.1 2' fl 3.1 3