← Capitol

Manual · pagina 62

Exercițiul 28 · Produs cartezian, grafic și numărul de funcții

Se consideră mulțimile A={1,2,3}A = \{1, 2, 3\} și B={a,b}B = \{a, b\}.

a) Câte elemente conține produsul cartezian A×BA \times B?

b) Dacă f:A→Bf : A \to B este o funcție, câte elemente conține GfG_f?

c) Câte funcții f:A→Bf : A \to B există?

a)Câte elemente conține produsul cartezian A×BA \times B?

Un element al lui A×BA \times B este o pereche: primul loc din AA, al doilea din BB. Scrie-le pe toate, ordonat.
  1. 1. Ce este A×BA \times B

  2. 2. Numărăm

    Fiecare element al lui AA formează câte o pereche cu fiecare element al lui BB.

    Verifică-te

    Câte elemente are A×BA \times B?
    Toate perechile, rând cu rând după primul element:
    xxPerechile
    11(1,a)(1, a), (1,b)(1, b)
    22(2,a)(2, a), (2,b)(2, b)
    33(3,a)(3, a), (3,b)(3, b)
    În general, dacă AA are mm elemente și BB are nn elemente, A×BA \times B are m⋅nm \cdot n elemente.
Răspuns
A×BA \times B are 3⋅2=63 \cdot 2 = 6 elemente: (1,a)(1, a), (1,b)(1, b), (2,a)(2, a), (2,b)(2, b), (3,a)(3, a), (3,b)(3, b).

b)Dacă f:A→Bf : A \to B este o funcție, câte elemente conține GfG_f?

În GfG_f apare câte o pereche (x,f(x))(x, f(x)). Pentru câți xx? Și câte valori are o funcție într-un punct?
  1. 1. Ce este GfG_f

    Să luăm o funcție oarecare, de exemplu f(1)=af(1) = a, f(2)=af(2) = a, f(3)=bf(3) = b:
    AA
    BB
    ff
    11
    22
    33
    aa
    bb

    Din fiecare element al lui AA pleacă exact o săgeată.

    Verifică-te

    Care este graficul GfG_f al acestei funcții?
  2. 2. Pentru orice funcție

    O funcție asociază fiecărui element din AA un singur element din BB (manual, p. 56). Deci din fiecare element al lui AA pleacă exact o săgeată, oricare ar fi ff.
    Deci GfG_f are câte o pereche pentru fiecare element al lui AA, adică 33 perechi, oricare ar fi funcția: mai multe perechi pot avea aceeași valoare, ca (1,a)(1, a) și (2,a)(2, a), dar niciun xx nu apare în două perechi.

    Verifică-te

    Dacă AA ar avea 1010 elemente și BB tot 22, câte elemente ar avea graficul unei funcții f:A→Bf : A \to B?
Răspuns
GfG_f are 33 elemente, oricare ar fi funcția f:A→Bf : A \to B: câte o pereche (x,f(x))(x, f(x)) pentru fiecare x∈Ax \in A.

c)Câte funcții f:A→Bf : A \to B există?

O funcție este complet stabilită de valorile f(1)f(1), f(2)f(2), f(3)f(3). Câte alegeri ai pentru fiecare?
  1. 1. O funcție este un tabel de valori

    O funcție f:A→Bf : A \to B pe o mulțime finită se descrie printr-un tabel de valori (manual, p. 57): trebuie să spui cât sunt f(1)f(1), f(2)f(2) și f(3)f(3). Fiecare poate fi aa sau bb, independent de celelalte.

    Două funcții cu tabele diferite sunt funcții diferite. Deci numărăm tabelele posibile.

    Verifică-te

    Câte funcții f:A→Bf : A \to B există?
  2. 2. Toate cele 8 funcții

    Funcțiaf(1)f(1)f(2)f(2)f(3)f(3)
    f1f_1aaaaaa
    f2f_2aaaabb
    f3f_3aabbaa
    f4f_4aabbbb
    f5f_5bbaaaa
    f6f_6bbaabb
    f7f_7bbbbaa
    f8f_8bbbbbb
    Cu f(1)=af(1) = a sunt 44 funcții (primele patru rânduri), cu f(1)=bf(1) = b încă 44. În general, dacă AA are mm elemente și BB are nn, există nmn^m funcții f:A→Bf : A \to B.
Răspuns
Există 23=82^3 = 8 funcții f:A→Bf : A \to B.