Язык математики

Образ и прообраз

Почему прообраз важнее образа и как через него определяется измеримость

Шаг 6 из 117 · ~20 мин

Два понятия, которые выглядят симметрично, но ведут себя по-разному. Прообраз устроен сильно лучше, и именно поэтому вся теория меры построена на нём.

Определения

Образ подмножества A⊆XA \subseteq X — то, куда попадает AA:

f(A)={f(x):x∈A}⊆Yf(A) = \{f(x) : x \in A\} \subseteq Y

Прообраз подмножества B⊆YB \subseteq Y — всё, что попадает в BB:

f−1(B)={x∈X:f(x)∈B}⊆Xf^{-1}(B) = \{x \in X : f(x) \in B\} \subseteq X

В коде: образ — это {f(x) for x in A}, прообраз — {x for x in X if f(x) in B}.

Критично: f−1f^{-1} здесь не обратная функция. Прообраз определён для любой функции, даже необратимой. f−1(B)f^{-1}(B) может быть пустым, может содержать один элемент, может содержать миллион. Это функция из 2Y2^Y в 2X2^X, а не из YY в XX.

Для f(x)=x2f(x) = x^2 на R\R: f−1({4})={−2,2}f^{-1}(\{4\}) = \{-2, 2\}, f−1({−1})=∅f^{-1}(\{-1\}) = \emptyset. Никакой обратной функции при этом не существует.

Почему прообраз ведёт себя лучше

Вот вся суть, в одной таблице:

ПрообразОбраз
объединениеf−1(B∪C)=f−1(B)∪f−1(C)f^{-1}(B \cup C) = f^{-1}(B) \cup f^{-1}(C)f(A∪B)=f(A)∪f(B)f(A \cup B) = f(A) \cup f(B)
пересечениеf−1(B∩C)=f−1(B)∩f−1(C)f^{-1}(B \cap C) = f^{-1}(B) \cap f^{-1}(C)f(A∩B)⊆f(A)∩f(B)f(A \cap B) \subseteq f(A) \cap f(B)
дополнениеf−1(Bˉ)=f−1(B)‾f^{-1}(\bar{B}) = \overline{f^{-1}(B)}нет разумного аналога

Прообраз сохраняет все операции над множествами. Образ сохраняет только объединение, а на пересечении ломается — и вот почему.

Возьмём f(x)=x2f(x) = x^2, A={−1}A = \{-1\}, B={1}B = \{1\}. Тогда A∩B=∅A \cap B = \emptyset, и значит f(A∩B)=∅f(A \cap B) = \emptyset. Но f(A)={1}f(A) = \{1\} и f(B)={1}f(B) = \{1\}, так что f(A)∩f(B)={1}f(A) \cap f(B) = \{1\}. Включение строгое.

Причина простая: разные точки могут склеиться в одну. Прообраз идёт в другую сторону и ничего не склеивает — каждый xx либо попадает в BB, либо нет.

Где это окупается

Это не абстрактная эстетика. Функция называется измеримой, если прообраз любого измеримого множества измерим:

∀B∈B(Y):f−1(B)∈F\forall B \in \mathcal{B}(Y) : \quad f^{-1}(B) \in \mathcal{F}

Определение работает именно потому, что прообраз коммутирует со всеми операциями: класс измеримых множеств замкнут относительно объединений, пересечений и дополнений, и прообраз это уважает. Через образ такое определение дать было бы нельзя.

Отсюда же — определение случайной величины. Запись P(X≤t)P(X \le t) на самом деле означает

P({ω∈Ω:X(ω)≤t})=P(X−1((−∞,t]))P(\{\omega \in \Omega : X(\omega) \le t\}) = P\big(X^{-1}((-\infty, t])\big)

то есть «вероятность прообраза». Когда в блоке 3 встретится P(X∈B)P(X \in B), вы уже знаете, что за этим стоит.

Полезные тождества

A⊆f−1(f(A)),f(f−1(B))⊆BA \subseteq f^{-1}(f(A)), \qquad f(f^{-1}(B)) \subseteq B

Оба включения в общем случае строгие. Равенство слева достигается ровно тогда, когда ff инъективна, справа — когда ff сюръективна. Это ещё один способ увидеть, что означают эти два свойства.

Проверка понимания

Если ff — обученная модель классификации, f:X→{0,1}f : \mathcal{X} \to \{0, 1\}, то f−1({1})f^{-1}(\{1\}) — это множество всех объектов, которые модель относит к положительному классу. Область решения. А f(X)f(\mathcal{X}) — просто {0,1}\{0, 1\} и никакой информации не несёт.

Это типично: в приложениях интересен прообраз.

Источники

Проверки

0 из 2
  1. Образ и прообраз

    Функция задана таблицей: pairs — список пар [x, f(x)], задающих ff на конечной области определения.

    Реализуйте image_and_preimage(pairs, subset_a, subset_b), которая возвращает список из двух отсортированных списков:

    1. образ f(A)f(A), где A = subset_a — подмножество области определения;
    2. прообраз f−1(B)f^{-1}(B), где B = subset_b — подмножество области прибытия.

    Помните: прообраз — это не обратная функция. Он определён всегда и может оказаться пустым.

    функция image_and_preimage

    Загрузка редактора…

    Ctrl/⌘ + Enter
  2. Когда включение становится равенством

    Известно, что для любой функции f:X→Yf : X \to Y и любого A⊆XA \subseteq X выполняется A⊆f−1(f(A))A \subseteq f^{-1}(f(A)).

    При каком условии на ff это включение превращается в равенство для всех AA?