f {\displaystyle f} — это функция из области определения X {\displaystyle X} в кодомен Y {\displaystyle Y} . Жёлтый овал внутри Y {\displaystyle Y} — это образ функции f {\displaystyle f} . Образ функции — это множество всех значений данной функции.
В более общем виде, вычисление значения заданной функции f {\displaystyle f} для каждого элемента заданного подмножества A {\displaystyle A} области определения функции даёт множество, называемое «образом A {\displaystyle A} для функции f {\displaystyle f} ». Аналогично, обратный образ (или прообраз ) заданного подмножества B {\displaystyle B} кодомена функции f {\displaystyle f} — это множество всех элементов области определения, которые отображаются в элементы множества B {\displaystyle B} .
Образ и обратный образ могут также быть определены для общих бинарных отношений , а не только функций.
Термин «образ» используется тремя связанными способами. В этих определениях f : X → Y {\displaystyle f\colon X\to Y} — это функция из множества X {\displaystyle X} в множество Y {\displaystyle Y} .
Если x {\displaystyle x} является элементом множества X {\displaystyle X} , то образ элемента x {\displaystyle x} для функции f {\displaystyle f} , обозначаемый f ( x ) {\displaystyle f(x)} [ 1] , — это значение функции f {\displaystyle f} для аргумента x {\displaystyle x} .
Образ подмножества A ⊆ X {\displaystyle A\subseteq X} для функции f {\displaystyle f} , обозначаемый f [ A ] {\displaystyle f[A]} , является подмножеством множества Y {\displaystyle Y} , которое может быть определено с помощью следующей формы записи [ 2] :
f [ A ] = { f ( x ) ∣ x ∈ A } {\displaystyle f[A]=\{f(x)\mid x\in A\}} . Если нет риска путаницы, f [ A ] {\displaystyle f[A]} записывается просто как f ( A ) {\displaystyle f(A)} . Это соглашение является общепринятым. Предполагаемый смысл должен быть определён из контекста. Это делает f [ . ] {\displaystyle f[.]} функцией, областью определения которой является степень множества X {\displaystyle X} (множество всех подмножеств множества X {\displaystyle X} ), а кодоменом является степень множества Y {\displaystyle Y} . См. раздел § Обозначения .
Образ функции — это образ всей области определения , известный также как область значений функции[ 3] .
Если R {\displaystyle R} является произвольным бинарным отношением на прямом произведении X × Y {\displaystyle X\times Y} , то множество { y ∈ Y ‖ x R y , x ∈ X } {\displaystyle \{y\in Y\|xRy,x\in X\}} называется образом отношения R {\displaystyle R} . Множество { x ∈ X | x R y , y ∈ Y } {\displaystyle \{x\in X|xRy,y\in Y\}} называется областью определения отношения R {\displaystyle R} .
Пусть f {\displaystyle f} будет функцией из X {\displaystyle X} в Y {\displaystyle Y} . Прообраз , или обратный образ , множества B ⊆ Y {\displaystyle B\subseteq Y} для функции f {\displaystyle f} , обозначаемый f − 1 [ B ] {\displaystyle f^{-1}[B]} , — это подмножество X {\displaystyle X} , определённое как
f − 1 [ B ] = { x ∈ X | f ( x ) ∈ B } . {\displaystyle f^{-1}[B]=\{x\in X\,|\,f(x)\in B\}.} Возможны и другие обозначения, как например f − 1 ( B ) {\displaystyle f^{-1}(B)} [ 4] и f − ( B ) {\displaystyle f^{-}(B)} .[ 5]
Обратный образ синглетона , обозначаемый f − 1 [ { y } ] {\displaystyle f^{-1}[\{y\}]} или f − 1 [ y ] {\displaystyle f^{-1}[y]} , называется также слоем для y {\displaystyle y} или множеством уровня элемента y {\displaystyle y} . Множество всех слоёв для элементов Y {\displaystyle Y} — это семейство подмножеств, индексированных элементами Y {\displaystyle Y} .
Например, для функции f ( x ) = x 2 {\displaystyle f(x)=x^{2}} обратным образом { 4 } {\displaystyle \{4\}} будет { − 2 , 2 } {\displaystyle \{-2,2\}} . Как было сказано выше, если нет риска путаницы, f − 1 [ B ] {\displaystyle f^{-1}[B]} может обозначаться как f − 1 ( B ) {\displaystyle f^{-1}(B)} , а f − 1 {\displaystyle f^{-1}} можно рассматривать как функцию из множества всех подмножеств (булеана) множества Y {\displaystyle Y} в булеан множества X {\displaystyle X} . Обозначение f − 1 {\displaystyle f^{-1}} не следует путать с обратной функцией , хотя оно и согласуется с обычной обратной функцией для биекций в том, что обратный образ B {\displaystyle B} для f {\displaystyle f} является образом B {\displaystyle B} для f − 1 {\displaystyle f^{-1}} .
Традиционные обозначения, использованные в предыдущих разделах, могут вызвать сложности в понимании. Альтернативой[ 6] является задание явных имён для образа и прообраза функций между булеанами .
f → : P ( X ) → P ( Y ) {\displaystyle f^{\to }:{\mathcal {P}}(X)\to {\mathcal {P}}(Y)} для f → ( A ) = { f ( a ) | a ∈ A } {\displaystyle f^{\to }(A)=\{f(a)\;|\;a\in A\}} f ← : P ( Y ) → P ( X ) {\displaystyle f^{\leftarrow }:{\mathcal {P}}(Y)\to {\mathcal {P}}(X)} для f ← ( B ) = { a ∈ X | f ( a ) ∈ B } {\displaystyle f^{\leftarrow }(B)=\{a\in X\;|\;f(a)\in B\}} f ⋆ : P ( X ) → P ( Y ) {\displaystyle f_{\star }:{\mathcal {P}}(X)\to {\mathcal {P}}(Y)} вместо f → {\displaystyle f^{\to }} f ⋆ : P ( Y ) → P ( X ) {\displaystyle f^{\star }:{\mathcal {P}}(Y)\to {\mathcal {P}}(X)} вместо f ← {\displaystyle f^{\leftarrow }} Альтернативным обозначением для f [ A ] {\displaystyle f[A]} , используемым в математической логике и теории множеств , является f ′ ′ A {\displaystyle f^{\prime \prime }A} [ 7] [ 8] . Некоторые книги называют образ f {\displaystyle f} областью значений f {\displaystyle f} , но этого следует избегать, поскольку термин «область значений» широко используется также для обозначения кодомена функции f {\displaystyle f} . f : { 1 , 2 , 3 } → { a , b , c , d } {\displaystyle f\colon \{1,2,3\}\to \{a,b,c,d\}} определена как f ( x ) = { a , x = 1 ; a , x = 2 ; c , x = 3. {\displaystyle f(x)=\left\{{\begin{matrix}a,&x=1;\\a,&x=2;\\c,&x=3.\end{matrix}}\right.}
Образом множества {2, 3} для функции f {\displaystyle f} является f ( { 2 , 3 } ) = { a , c } {\displaystyle f(\{2,3\})=\{a,c\}} . Образ функции f {\displaystyle f} — это { a , c } {\displaystyle \{a,c\}} . Прообразом a {\displaystyle a} является f − 1 ( { a } ) = { 1 , 2 } {\displaystyle f^{-1}(\{a\})=\{1,2\}} . Прообразом множества { a , b } {\displaystyle \{a,b\}} также является { 1 , 2 } {\displaystyle \{1,2\}} . Прообразом множества { b , d } {\displaystyle \{b,d\}} является пустое множество { } {\displaystyle \{\}} . f : R → R {\displaystyle f\colon \mathbf {R} \to \mathbf {R} } определена как f ( x ) = x 2 {\displaystyle f(x)=x^{2}} .
Образ { − 2 , 3 } {\displaystyle \{-2,3\}} для функции f {\displaystyle f} — это f ( { − 2 , 3 } ) = { 4 , 9 } {\displaystyle f(\{-2,3\})=\{4,9\}} , а образ функции f {\displaystyle f} — это R + {\displaystyle \mathbf {R} ^{+}} . Прообраз { 4 , 9 } {\displaystyle \{4,9\}} для f {\displaystyle f} — это f − 1 ( { 4 , 9 } ) = { − 3 , − 2 , 2 , 3 } {\displaystyle f^{-1}(\{4,9\})=\{-3,-2,2,3\}} . Прообраз множества N = { n ∈ R ‖ n < 0 } {\displaystyle N=\{n\in \mathbf {R} \|n<0\}} для f {\displaystyle f} — это пустое множество, поскольку отрицательные числа не имеют квадратных корней в множестве вещественных чисел. f : R 2 → R {\displaystyle f\colon \mathbf {R} ^{2}\to \mathbf {R} } определена как f ( x , y ) = x 2 + y 2 {\displaystyle f(x,y)=x^{2}+y^{2}} .
Слои f − 1 ( { a } ) {\displaystyle f^{-1}(\{a\})} являются концентрическими окружностями с центром в начале координат , единственной точкой начала координат или пустым множеством в зависимости от значений a {\displaystyle a} ( a > 0 {\displaystyle a>0} , a = 0 {\displaystyle a=0} или a < 0 {\displaystyle a<0} соответственно). Если M {\displaystyle M} — это многообразие , а π : T M → M {\displaystyle \pi :TM\to M} — это каноническая проекция из касательного расслоения T M {\displaystyle TM} в M {\displaystyle M} , то слоями отображения π {\displaystyle \pi } являются касательные пространства T x ( M ) {\displaystyle T_{x}(M)} для x ∈ M {\displaystyle x\in M} . Это также пример расслоённого пространства . Факторгруппа — это гомоморфный образ. Контрпримеры на основе f : R → R , x ↦ x 2 {\displaystyle f\colon \mathbb {R} \rightarrow \mathbb {R} ,x\mapsto x^{2}} , показывающие, что это равенство обычно не выполняется для некоторых законов f ( A 1 ∩ A 2 ) ⊊ f ( A 1 ) ∩ f ( A 2 ) {\displaystyle f(A_{1}\cap A_{2})\varsubsetneq f(A_{1})\cap f(A_{2})} f ( f − 1 ( B 3 ) ) ⊆ B 3 {\displaystyle f(f^{-1}(B_{3}))\subseteq B_{3}} f − 1 ( f ( A 4 ) ) ⊇ A 4 {\displaystyle f^{-1}(f(A_{4}))\supseteq A_{4}}
Для любой функции f : X → Y {\displaystyle f\colon X\to Y} и всех подмножеств A ⊆ X {\displaystyle A\subseteq X} и B ⊆ Y {\displaystyle B\subseteq Y} выполняются следующие свойства:
Образ Прообраз f ( X ) ⊆ Y {\displaystyle f(X)\subseteq Y} f − 1 ( Y ) = X {\displaystyle f^{-1}(Y)=X} f ( f − 1 ( Y ) ) = f ( X ) {\displaystyle f(f^{-1}(Y))=f(X)} f − 1 ( f ( X ) ) = X {\displaystyle f^{-1}(f(X))=X} f ( f − 1 ( B ) ) ⊆ B {\displaystyle f(f^{-1}(B))\subseteq B} (равны, если B ⊆ f ( X ) {\displaystyle B\subseteq f(X)} , т.е. f {\displaystyle f} сюръектвна)[ 9] [ 10] f − 1 ( f ( A ) ) ⊇ A {\displaystyle f^{-1}(f(A))\supseteq A} (равны, если f {\displaystyle f} инъективна) [ 11] [ 10] f ( f − 1 ( B ) ) = B ∩ f ( X ) {\displaystyle f(f^{-1}(B))=B\cap f(X)} ( f | A ) − 1 ( B ) = A ∩ f − 1 ( B ) {\displaystyle (f\vert _{A})^{-1}(B)=A\cap f^{-1}(B)} f ( f − 1 ( f ( A ) ) ) = f ( A ) {\displaystyle f(f^{-1}(f(A)))=f(A)} f − 1 ( f ( f − 1 ( B ) ) ) = f − 1 ( B ) {\displaystyle f^{-1}(f(f^{-1}(B)))=f^{-1}(B)} f ( A ) = ∅ ⇔ A = ∅ {\displaystyle f(A)=\varnothing \Leftrightarrow A=\varnothing } f − 1 ( B ) = ∅ ⇔ B ⊆ Y ∖ f ( X ) {\displaystyle f^{-1}(B)=\varnothing \Leftrightarrow B\subseteq Y\setminus f(X)} f ( A ) ⊇ B ⇔ ∃ C ⊆ A : f ( C ) = B {\displaystyle f(A)\supseteq B\Leftrightarrow \exists C\subseteq A:f(C)=B} f − 1 ( B ) ⊇ A ⇔ f ( A ) ⊆ B {\displaystyle f^{-1}(B)\supseteq A\Leftrightarrow f(A)\subseteq B} f ( A ) ⊇ f ( X ∖ A ) ⇔ f ( A ) = f ( X ) {\displaystyle f(A)\supseteq f(X\setminus A)\Leftrightarrow f(A)=f(X)} f − 1 ( B ) ⊇ f − 1 ( Y ∖ B ) ⇔ f − 1 ( B ) = X {\displaystyle f^{-1}(B)\supseteq f^{-1}(Y\setminus B)\Leftrightarrow f^{-1}(B)=X} f ( X ∖ A ) ⊇ f ( X ) ∖ f ( A ) {\displaystyle f(X\setminus A)\supseteq f(X)\setminus f(A)} f − 1 ( Y ∖ B ) = X ∖ f − 1 ( B ) {\displaystyle f^{-1}(Y\setminus B)=X\setminus f^{-1}(B)} [ 9] f ( A ∪ f − 1 ( B ) ) ⊆ f ( A ) ∪ B {\displaystyle f(A\cup f^{-1}(B))\subseteq f(A)\cup B} [ 12] f − 1 ( f ( A ) ∪ B ) ⊇ A ∪ f − 1 ( B ) {\displaystyle f^{-1}(f(A)\cup B)\supseteq A\cup f^{-1}(B)} [ 12] f ( A ∩ f − 1 ( B ) ) = f ( A ) ∩ B {\displaystyle f(A\cap f^{-1}(B))=f(A)\cap B} [ 12] f − 1 ( f ( A ) ∩ B ) ⊇ A ∩ f − 1 ( B ) {\displaystyle f^{-1}(f(A)\cap B)\supseteq A\cap f^{-1}(B)} [ 12]
Также:
f ( A ) ∩ B = ∅ ⇔ A ∩ f − 1 ( B ) = ∅ {\displaystyle f(A)\cap B=\varnothing \Leftrightarrow A\cap f^{-1}(B)=\varnothing } Для функций f : X → Y {\displaystyle f\colon X\to Y} и g : Y → Z {\displaystyle g\colon Y\to Z} с подмножествами A ⊆ X {\displaystyle A\subseteq X} и C ⊆ Z {\displaystyle C\subseteq Z} выполняются следующие свойства:
( g ∘ f ) ( A ) = g ( f ( A ) ) {\displaystyle (g\circ f)(A)=g(f(A))} ( g ∘ f ) − 1 ( C ) = f − 1 ( g − 1 ( C ) ) {\displaystyle (g\circ f)^{-1}(C)=f^{-1}(g^{-1}(C))} Для функции f : X → Y {\displaystyle f\colon X\to Y} и подмножеств A 1 , A 2 ⊆ X {\displaystyle A_{1},A_{2}\subseteq X} и B 1 , B 2 ⊆ Y {\displaystyle B_{1},B_{2}\subseteq Y} выполняются следующие свойства:
Образ Прообраз A 1 ⊆ A 2 ⇒ f ( A 1 ) ⊆ f ( A 2 ) {\displaystyle A_{1}\subseteq A_{2}\Rightarrow f(A_{1})\subseteq f(A_{2})} B 1 ⊆ B 2 ⇒ f − 1 ( B 1 ) ⊆ f − 1 ( B 2 ) {\displaystyle B_{1}\subseteq B_{2}\Rightarrow f^{-1}(B_{1})\subseteq f^{-1}(B_{2})} f ( A 1 ∪ A 2 ) = f ( A 1 ) ∪ f ( A 2 ) {\displaystyle f(A_{1}\cup A_{2})=f(A_{1})\cup f(A_{2})} [ 12] [ 13] f − 1 ( B 1 ∪ B 2 ) = f − 1 ( B 1 ) ∪ f − 1 ( B 2 ) {\displaystyle f^{-1}(B_{1}\cup B_{2})=f^{-1}(B_{1})\cup f^{-1}(B_{2})} f ( A 1 ∩ A 2 ) ⊆ f ( A 1 ) ∩ f ( A 2 ) {\displaystyle f(A_{1}\cap A_{2})\subseteq f(A_{1})\cap f(A_{2})} [ 12] [ 13] (равны, если f {\displaystyle f} инъективна[ 14] ) f − 1 ( B 1 ∩ B 2 ) = f − 1 ( B 1 ) ∩ f − 1 ( B 2 ) {\displaystyle f^{-1}(B_{1}\cap B_{2})=f^{-1}(B_{1})\cap f^{-1}(B_{2})} f ( A 1 ∖ A 2 ) ⊇ f ( A 1 ) ∖ f ( A 2 ) {\displaystyle f(A_{1}\setminus A_{2})\supseteq f(A_{1})\setminus f(A_{2})} [ 12] (равны, если f {\displaystyle f} инъективна[ 14] ) f − 1 ( B 1 ∖ B 2 ) = f − 1 ( B 1 ) ∖ f − 1 ( B 2 ) {\displaystyle f^{-1}(B_{1}\setminus B_{2})=f^{-1}(B_{1})\setminus f^{-1}(B_{2})} [ 12] f ( A 1 △ A 2 ) ⊇ f ( A 1 ) △ f ( A 2 ) {\displaystyle f(A_{1}\triangle A_{2})\supseteq f(A_{1})\triangle f(A_{2})} (равны , если f {\displaystyle f} инъективна) f − 1 ( B 1 △ B 2 ) = f − 1 ( B 1 ) △ f − 1 ( B 2 ) {\displaystyle f^{-1}(B_{1}\triangle B_{2})=f^{-1}(B_{1})\triangle f^{-1}(B_{2})}
Результаты для образов и прообразов (булевой ) алгебры пересечений и объединений работает для любой коллекции подмножеств, не только для пар подмножеств:
f ( ⋃ s ∈ S A s ) = ⋃ s ∈ S f ( A s ) {\displaystyle f\left(\bigcup _{s\in S}A_{s}\right)=\bigcup _{s\in S}f(A_{s})} f ( ⋂ s ∈ S A s ) ⊆ ⋂ s ∈ S f ( A s ) {\displaystyle f\left(\bigcap _{s\in S}A_{s}\right)\subseteq \bigcap _{s\in S}f(A_{s})} f − 1 ( ⋃ s ∈ S B s ) = ⋃ s ∈ S f − 1 ( B s ) {\displaystyle f^{-1}\left(\bigcup _{s\in S}B_{s}\right)=\bigcup _{s\in S}f^{-1}(B_{s})} f − 1 ( ⋂ s ∈ S B s ) = ⋂ s ∈ S f − 1 ( B s ) {\displaystyle f^{-1}\left(\bigcap _{s\in S}B_{s}\right)=\bigcap _{s\in S}f^{-1}(B_{s})} (Здесь S {\displaystyle S} может быть бесконечным множеством, даже несчётным .)
Что касается описанной выше алгебры подмножеств, обратная отображающая функция — это гомоморфизм решётки , в то время как отображающая функция — это лишь гомоморфизм полурешёток (т. е. она не всегда сохраняет пересечения).
↑ Compendium of Mathematical Symbols (амер. англ.) . Math Vault (1 марта 2020). Дата обращения: 28 августа 2020. Архивировано 6 декабря 2020 года. ↑ 5.4: Onto Functions and Images/Preimages of Sets (англ.) . Mathematics LibreTexts (5 ноября 2019). Дата обращения: 28 августа 2020. Архивировано 27 октября 2020 года. ↑ Weisstein, Eric W. Image (англ.) . mathworld.wolfram.com . Дата обращения: 28 августа 2020. Архивировано 19 марта 2020 года. ↑ Comprehensive List of Algebra Symbols (амер. англ.) . Math Vault (25 марта 2020). Дата обращения: 28 августа 2020. Архивировано 1 апреля 2020 года. ↑ Dolecki, Mynard, 2016 , с. 4-5. ↑ Blyth, 2005 , p. 5. ↑ Rubin, 1967 . ↑ M. Randall Holmes: Inhomogeneity of the urelements in the usual models of NFU Архивная копия от 7 февраля 2018 на Wayback Machine , December 29, 2005, on: Semantic Scholar, p. 2 ↑ 1 2 Halmos, 1960 , с. 39. ↑ 1 2 Munkres, 2000 , с. 19. ↑ Halmos, 1960 , с. 31. ↑ 1 2 3 4 5 6 7 8 Lee, 2011 , с. 388. ↑ 1 2 Kelley, 1985 , p. 85 ↑ 1 2 Munkres, 2000 , с. 21. John M. Lee. Introduction to topological manifolds. — 2nd. — New York, Dordrecht, Heidelberg, London: Springer, 2011. — Т. 202. — (Graduate Texts in Mathematics). — ISBN 978-1-4419-7939-1 . Jean E. Rubin. Set Theory for the Mathematician . — Holden-Day, 1967. — С. xix. Michael Artin . Algebra . — Prentice Hall, 1991. — ISBN 81-203-0871-9 . T.S. Blyth. Lattices and Ordered Algebraic Structures. — Springer, 2005. — ISBN 1-85233-905-5 . Szymon Dolecki, Frederic Mynard. Convergence Foundations Of Topology . — New Jersey: World Scientific Publishing Company, 2016. — ISBN 978-981-4571-53-4 . Paul R. Halmos . Naive set theory . — van Nostrand Company, 1960. — (The University Series in Undergraduate Mathematics). John L. Kelley. General Topology. — 2. — Birkhäuser, 1985. — Т. 27. — (Graduate Texts in Mathematics ). — ISBN 978-0-387-90125-1 . James R. Munkres. Topology. — Second ed.. — Upper Saddle River, NJ: Prentice Hall, Inc., 2000. — ISBN 978-0-13-181629-9 .