NUMARUL DE FUNCTII Aceasta parte a matematicii se bazeaza pe urmatoarea teorema : Fie A,B , doua multimi finite , n(A)=n , n(B)=m

m , atunci n(F(A,B))=mn Cum putem demonstra asta : Fie A = {a1,a2,,an} si B = {b1,b2,,bm}. Atunci , o functie f:A B este determinate daca stim care sunt valorile f(a1),f(a2),,f(an) adica daca cunoastem n-uplul (f(a1),f(a2),,f(an)), care este un element al produsului cartezian B x B x x B= Bn (unde produsul cartezian este format din n termeni). Reciproc, orice n-uplu (y1,y2,,yn) Bn , yi B ,i= 1,n , defineste o functie de la A la B si anume cea care pentru ai A cu valoarea yi , i=1,n . Se verifica usor aceasta corespondenta F(A,B) si Bn este bijectiva. Prin urmare , cele doua multimi au acelasi numar de elemente . Cum n(Bn) = (n(B))n = mn , deducem ca n(F(A,B)) =mn . Observatii : 1. Intr-o forma mai simpla , am fi putut Numara functiile remarcand ca, pentru fiecare n-uplu (f(a1), f(a2),f(an)) care determina o functie , fiecare component f(a1), 1 i n , poate fi oricare dintre elementele lui B ( in numar de m). Numarul de astfel n-upluri, deci de functii, este egat cu m x m x x m = mn (unde produsul m x m are n elemente ) . 2. O functie f:{1,2,3,,n} {b1,b2,,bm} se numeste aranjament cu repetitive al elementelor b1,b2,,bn luate cate n. O astfel de functie aranjeaza intr-un sir ( sirul valorilor lui f ) n elemente formate cu ajutorul celor m elemente b1, b2,,bm avute la dispozitie, un element bi, putand aparea pe mai multe pozitii, adica elementele se pot repeat in sirul celor n valori . De aici si denumirea de aranjamente cu repetitie. Numarul lor se noteaza prin Anm (r) = mn (citim : aranjamente cu repetitie de m elemente luate cate n ). 3. Daca multimea A este formata din n bile , iar multimea B este formata din m cutii ,atunci mn este numarul tuturor posibilitatilor de a pune bilele in cutii (in aceeasi cutie pot fi asezate mai multe bile si pot exista si cutii goale ). 4. Notatia BA pentru F(A,B) este sugestiva , atunci cand calculam cardinalul acestei multimi . Se trece la cardinal atat in baza cat si in exponent, n(BA) = (n(B))n(A).