[Citat]
1. Dati exemplu de functie f:IN - IN .
Exista f:IN - IN surjectiva , dar nu injectiva .
|
Functia identitate este cel mai simplu exemplu, f(n) = n, orice n in IN.
Un exemplu de functie surjectiva este functia data de legea
f(n) = max( 0, n-2017 )
(De obicei se ia 1 in loc de 2017.)
[Citat]
2. Fie A = {1,2,3,4,5}
Determinati B = { C : C inclus A , C intersectat {1,2,3} = multimea vida }
|
Fie C element din B. Atunci C este o submultime oarecare din {4,5}.
Exista 2² astfel de multimi. B este multimea putere a lui {4,5}, explicit:
B = { {}, {4}, {5}, {4,5} }