T15. Obraz i przeciwobraz zbioru przez funkcję

Definicja: obraz zbioru

Niech $f\colon X \to Y$ będzie funkcją i niech $A \subseteq X$. Obrazem zbioru $A$ przez funkcję $f$ nazywamy zbiór: \[ f(A) = \{f(x) : x \in A\} = \{y \in Y : \exists\, x \in A \;\; f(x) = y\}. \]

Innymi słowy: $f(A)$ to zbiór wszystkich wartości, jakie $f$ przyjmuje na elementach zbioru $A$.

Przypadki szczególne

Definicja: przeciwobraz zbioru

Niech $f\colon X \to Y$ będzie funkcją i niech $B \subseteq Y$. Przeciwobrazem (obrazem wstecznym) zbioru $B$ przez funkcję $f$ nazywamy zbiór: \[ f^{-1}(B) = \{x \in X : f(x) \in B\}. \]

Innymi słowy: $f^{-1}(B)$ to zbiór wszystkich argumentów z $X$, których wartości należą do $B$.

Ważna uwaga o notacji

Symbol $f^{-1}(B)$ oznacza przeciwobraz zbioru $B$ i nie wymaga, by $f$ była odwracalna! Przeciwobraz jest zdefiniowany dla każdej funkcji $f\colon X \to Y$.

Jeśli $f$ jest bijekcją, to $f^{-1}$ oznacza zarówno funkcję odwrotną, jak i przeciwobraz — oba znaczenia są wtedy zgodne: $f^{-1}(B) = \{f^{-1}(y) : y \in B\}$.

Przykłady: obraz zbioru

Przykład 1

$f\colon \mathbb{R} \to \mathbb{R}$, $f(x) = x^2$.

Przykład 2

$g\colon \mathbb{R} \to \mathbb{R}$, $g(x) = 2x + 1$.

Przykład 3

$h\colon \mathbb{R} \to \mathbb{R}$, $h(x) = \sin x$.

Przykłady: przeciwobraz zbioru

Przykład 1

$f(x) = x^2$, $f\colon \mathbb{R} \to \mathbb{R}$.

Przykład 2

$g(x) = 2x + 1$, $g\colon \mathbb{R} \to \mathbb{R}$.

Przykład 3

$h(x) = \sin x$, $h\colon \mathbb{R} \to \mathbb{R}$.

Przykład 4

$\varphi\colon \mathbb{R} \to \mathbb{R}$, $\varphi(x) = |x|$.

Własności obrazu

Niech $f\colon X \to Y$ i niech $A, A_1, A_2 \subseteq X$. Wtedy:

  1. $A_1 \subseteq A_2 \;\Rightarrow\; f(A_1) \subseteq f(A_2)$   (monotoniczność)
  2. $f(A_1 \cup A_2) = f(A_1) \cup f(A_2)$
  3. $f(A_1 \cap A_2) \subseteq f(A_1) \cap f(A_2)$   (w ogólności nie ma równości!)
  4. $f(A_1 \setminus A_2) \supseteq f(A_1) \setminus f(A_2)$   (w ogólności nie ma równości!)

Dowody wybranych własności obrazu

Własność 2: $f(A_1 \cup A_2) = f(A_1) \cup f(A_2)$

„$\subseteq$": Niech $y \in f(A_1 \cup A_2)$. Wtedy $y = f(x)$ dla pewnego $x \in A_1 \cup A_2$. Jeśli $x \in A_1$, to $y \in f(A_1)$. Jeśli $x \in A_2$, to $y \in f(A_2)$. W obu przypadkach $y \in f(A_1) \cup f(A_2)$.

„$\supseteq$": Niech $y \in f(A_1) \cup f(A_2)$. Wtedy $y \in f(A_1)$ lub $y \in f(A_2)$. W obu przypadkach istnieje $x \in A_1 \cup A_2$ z $f(x) = y$, więc $y \in f(A_1 \cup A_2)$. $\square$

Własność 3: $f(A_1 \cap A_2) \subseteq f(A_1) \cap f(A_2)$ (i kontrprzykład na równość)

„$\subseteq$": Niech $y \in f(A_1 \cap A_2)$. Wtedy $y = f(x)$ dla pewnego $x \in A_1 \cap A_2$. Ponieważ $x \in A_1$, mamy $y \in f(A_1)$. Ponieważ $x \in A_2$, mamy $y \in f(A_2)$. Zatem $y \in f(A_1) \cap f(A_2)$. $\square$

Kontrprzykład na równość: Niech $f(x) = x^2$, $A_1 = \{-1\}$, $A_2 = \{1\}$. Wtedy:

Własności przeciwobrazu

Niech $f\colon X \to Y$ i niech $B, B_1, B_2 \subseteq Y$. Wtedy:

  1. $B_1 \subseteq B_2 \;\Rightarrow\; f^{-1}(B_1) \subseteq f^{-1}(B_2)$   (monotoniczność)
  2. $f^{-1}(B_1 \cup B_2) = f^{-1}(B_1) \cup f^{-1}(B_2)$
  3. $f^{-1}(B_1 \cap B_2) = f^{-1}(B_1) \cap f^{-1}(B_2)$   (równość!)
  4. $f^{-1}(B_1 \setminus B_2) = f^{-1}(B_1) \setminus f^{-1}(B_2)$   (równość!)
  5. $f^{-1}(Y \setminus B) = X \setminus f^{-1}(B)$

Przeciwobraz „zachowuje się lepiej" niż obraz — zachowuje wszystkie operacje teoriomnogościowe (sumę, przekrój, różnicę, dopełnienie).

Dowody wybranych własności przeciwobrazu

Własność 3: $f^{-1}(B_1 \cap B_2) = f^{-1}(B_1) \cap f^{-1}(B_2)$

$x \in f^{-1}(B_1 \cap B_2)$ $\iff f(x) \in B_1 \cap B_2$ $\iff f(x) \in B_1 \;\text{i}\; f(x) \in B_2$ $\iff x \in f^{-1}(B_1) \;\text{i}\; x \in f^{-1}(B_2)$ $\iff x \in f^{-1}(B_1) \cap f^{-1}(B_2)$. $\square$

Własność 5: $f^{-1}(Y \setminus B) = X \setminus f^{-1}(B)$

$x \in f^{-1}(Y \setminus B)$ $\iff f(x) \in Y \setminus B$ $\iff f(x) \notin B$ $\iff x \notin f^{-1}(B)$ $\iff x \in X \setminus f^{-1}(B)$. $\square$

Związki między obrazem a przeciwobrazem

Niech $f\colon X \to Y$, $A \subseteq X$, $B \subseteq Y$. Wtedy:

  1. $A \subseteq f^{-1}(f(A))$   (w ogólności nie ma równości)
  2. $f(f^{-1}(B)) \subseteq B$   (w ogólności nie ma równości)
  3. Jeśli $f$ jest różnowartościowa, to $A = f^{-1}(f(A))$.
  4. Jeśli $f$ jest „na" (surjekcja), to $f(f^{-1}(B)) = B$.

Kontrprzykłady do równości

$A \subsetneq f^{-1}(f(A))$

$f(x) = x^2$, $A = \{2\}$. Wtedy $f(A) = \{4\}$ i $f^{-1}(\{4\}) = \{-2, 2\} \supsetneq \{2\}$.

$f(f^{-1}(B)) \subsetneq B$

$f(x) = x^2$ ($f\colon \mathbb{R} \to \mathbb{R}$), $B = \{-1, 4\}$. Wtedy $f^{-1}(B) = \{-2, 2\}$ (bo $x^2 = -1$ nie ma rozwiązań) i $f(f^{-1}(B)) = f(\{-2, 2\}) = \{4\} \subsetneq \{-1, 4\}$.

Podsumowanie