Matematică Algebră
Relatii binare si functii pe multimi
Relațiile binare și funcțiile pe mulțimi sunt concepte fundamentale în matematică, care descriu conexiuni între elementele a două mulțimi. O relație binară este o submulțime a produsului cartezian, iar o funcție este un caz special de relație binară cu proprietatea de unicitate.
Definiții și exemple
- Relație binară Fie A și B două mulțimi. O relație binară R de la A la B este o submulțime R ⊆ A × B. Exemplu: A={1,2}, B={a,b}, R={(1,a), (2,b)} înseamnă că 1 este în relație cu a, și 2 cu b.
- Funcție O funcție f: A → B este o relație binară cu proprietatea că pentru fiecare x ∈ A, există un unic y ∈ B astfel încât (x,y) ∈ f. Exemplu: f(x)=x^2 de la ℝ la ℝ, unde f(2)=4.
- Proprietăți ale funcțiilor Injectivitate: f(x1)=f(x2) implică x1=x2. Surjectivitate: pentru fiecare y ∈ B, există x ∈ A cu f(x)=y. Bijectivitate: atât injectivă, cât și surjectivă.
Operații și reprezentări
- Reprezentarea relațiilor Relațiile se pot reprezenta prin diagrame cu săgeți, tabele sau grafice. Pentru funcții, graficul în ℝ^2 este mulțimea punctelor (x, f(x)).
- Compunerea funcțiilor Dacă f: A → B și g: B → C, compusa g∘f: A → C este definită prin (g∘f)(x) = g(f(x)). Exemplu: f(x)=x+1, g(x)=x^2, atunci (g∘f)(x) = (x+1)^2.
- Inversa unei funcții O funcție f: A → B are inversă f^(-1): B → A dacă este bijectivă, cu f^(-1)(y)=x când f(x)=y. Exemplu: f(x)=2x are inversa f^(-1)(x)=x/2.
Învață să distingi relațiile de funcții și exersează verificarea proprietăților pe exemple simple.