Изображение (математика)

редактировать
Набор всех значений функции f - это функция из домена X в домен Y. Желтый овал внутри Y находится изображение f.

В математике изображение функции функции представляет собой набор всех выходных значений, которые она может произвести.

В более общем смысле, оценка данной функции f в каждом элементе данного подмножества A ее домена дает набор, называемый «изображением A ниже (или через) f ". Точно так же обратное изображение (или прообраз ) данного подмножества B в кодомене f, является набором всех элементов домена, которые отображаются в члены B.

Изображение и инверсное изображение также могут быть определены для общих двоичных отношений, а не только для функций.

Содержание
  • 1 Определение
    • 1.1 Изображение элемента
    • 1.2 Изображение подмножества
    • 1.3 Изображение функции
    • 1.4 Обобщение на бинарные отношения
  • 2 Инверсное изображение
  • 3 Обозначение для изображения и инверсии
    • 3.1 Обозначение стрелки
    • 3.2 Обозначение звездочкой
    • 3.3 Другая терминология
  • 4 Примеры
  • 5 Свойства
    • 5.1 Общие положения
    • 5.2 Несколько функций
    • 5.3 Множественные подмножества домена или кодомена
  • 6 См. Также
  • 7 Примечания
  • 8 Ссылки
Определение

Слово «изображение» используется тремя связанными способами. В этих определениях f: X → Y - это функция из набора X в набор Y.

Изображение элемента

Если x является членом X, тогда изображение x под f, обозначенное f (x), является значением f при применении к x. f (x) также известен как результат f для аргумента x.

Изображение подмножества

Изображение подмножества A ⊆ X под f, обозначенное f [A] {\ displaystyle f [A]}{\ displaystyle f [A]} , - это подмножество Y, которое можно определить с помощью нотации конструктора множеств следующим образом:

f [A] = {f (x) ∣ x ∈ A} {\ displaystyle f [A] = \ {f (x) \ mid x \ in A \}}{\ displaystyle f [A] = \ {f (x) \ mid x \ in A \}}

Если нет риска путаницы, f [A] {\ displaystyle f [A]}{\ displaystyle f [A]} просто записывается как е (А) {\ displaystyle f (A)}f (A) . Это обычное соглашение; предполагаемое значение должно быть выведено из контекста. Это делает f [.] Функцией, домен которой является набором мощности X (набор всех подмножеств X), и чей codomain - это набор мощности Y. Подробнее см. § Обозначение ниже.

Изображение функции

Изображение функции - это изображение всей ее области, также известной как диапазон функции.

Обобщение на бинарные отношения

Если R - произвольное бинарное отношение на X × Y, то множество {y∈Y | xRy для некоторого x∈X} называется изображением или диапазоном R. Двойным образом множество {x∈X | xRy для некоторого y∈Y} называется областью R.

Обратное изображение

Пусть f - функция от X до Y. прообраз или прообраз множества B ⊆ Y под f, обозначаемый f - 1 [B] {\ displaystyle f ^ {- 1} [B]}{\ displaystyle f ^ {- 1} [B]} , является подмножеством X определяется как

f - 1 [B] = {x ∈ X | f (x) ∈ B}. {\ displaystyle f ^ {- 1} [B] = \ {x \ in X \, | \, f (x) \ in B \}.}{\ displaystyle f ^ {-1} [B] = \ {x \ in X \, | \, f (x) \ in B \}.}

Другие обозначения включают f (B) и f (B). Инверсный образ синглтона, обозначаемый f [{y}] или f [y], также называется волокном над y или набором уровней <304.>из y. Набор всех слоев над элементами Y представляет собой семейство наборов, индексированных Y.

Например, для функции f (x) = x, прообраз {4} будет {- 2, 2}. Опять же, если нет риска путаницы, f [B] можно обозначить как f (B), и f также можно рассматривать как функцию от набора степеней Y к множеству степеней X. Обозначение f должно не следует путать с этим для обратной функции, хотя он совпадает с обычным для биекций в том, что прообраз B при f является образом B при f.

Обозначения для изображения и инверсии

Традиционные обозначения, использованные в предыдущем разделе, могут сбивать с толку. Альтернативой является указание явных имен для изображения и прообраза как функций между наборами степеней:

Обозначение стрелки

  • f →: P (X) → P (Y) {\ displaystyle f ^ {\ rightarrow} : {\ mathcal {P}} (X) \ rightarrow {\ mathcal {P}} (Y)}f ^ {\ rightarrow}: {\ mathcal {P}} (X) \ rightarrow {\ mathcal {P }} (Y) с f → (A) = {f (a) | a ∈ A} {\ displaystyle f ^ {\ rightarrow} (A) = \ {f (a) \; | \; a \ in A \}}f ^ {\ rightarrow} (A) = \ {f ( a) \; | \; a \ in A \}
  • f ←: P (Y) → P (X) {\ displaystyle f ^ {\ leftarrow}: {\ mathcal {P}} (Y) \ rightarrow {\ mathcal {P}} (X)}f ^ {\ leftarrow}: {\ mathcal {P}} (Y) \ rightarrow {\ mathcal {P}} (Икс) с f ← (B) = { a ∈ X | е (а) ∈ B} {\ displaystyle f ^ {\ leftarrow} (B) = \ {a \ in X \; | \; f (a) \ in B \}}f ^ {\ leftarrow} (B) = \ {a \ in X \; | \; f (a) \ в B \}

Звездное обозначение

  • f ⋆: P (X) → P (Y) {\ displaystyle f _ {\ star}: {\ mathcal {P}} (X) \ rightarrow {\ mathcal {P}} (Y)}f _ {\ star}: {\ mathcal {P }} (X) \ rightarrow {\ mathcal {P}} (Y) вместо из f → {\ displaystyle f ^ {\ rightarrow}}f ^ {\ rightarrow}
  • f ⋆: P (Y) → P (X) {\ displaystyle f ^ {\ star}: {\ mathcal {P}} (Y) \ rightarrow {\ mathcal {P}} (X)}е ^ {\ звезда}: {\ mathcal {P}} (Y) \ rightarrow {\ mathcal {P}} (X) вместо f ← {\ displaystyle f ^ {\ leftarrow}}f ^ {\ leftarrow}

Другая терминология

  • Альтернативное обозначение для f [A] используется в математической логике и теории множеств - это f "A.
  • В некоторых текстах изображение f называется диапазоном f, но это использование следует избегать, потому что слово "диапазон" также обычно используется для обозначения кодомена f.
Примеры
  1. f: {1, 2, 3} → {a, b, c, d} определяется как f (x) = {a, если x = 1 a, если x = 2 c, если x = 3. {\ displaystyle f (x) = \ left \ {{\ begin {matrix}} a, {\ t_dv {if}} x = 1 \\ a, {\ t_dv {if}} x = 2 \\ c, {\ t_dv {if}} x = 3. \ end {matrix}} \ right.}{\ displaystyle f (x) = \ left \ {{\ begin {matrix} a, {\ t_dv { if}} x = 1 \\ a, {\ t_dv {if}} x = 2 \\ c, {\ t_dv {if}} x = 3. \ end {matrix}} \ right.} Изображение множества {2, 3} под f это f ({2, 3}) = {a, c}. Образ функции f есть {a, c}. Прообраз a равен f ({a}) = {1, 2}. Прообраз {a, b} также {1, 2}. Прообраз {b, d} - это пустой набор {}.
  2. f: R→ R, определенный как f (x) = x. Образ {−2, 3} под f - это f ({- 2, 3}) = {4, 9}, а образ f - это R . Прообраз {4, 9} под f равен f ({4, 9}) = {−3, −2, 2, 3}. Прообраз множества N = {n ∈ R | n < 0} under f is the empty set, because the negative numbers do not have square roots in the set of reals.
  3. f: R→ Rопределяется как f (x, y) = x + y. волокна f ({a}) являются концентрическими кружки вокруг origin, самого начала и пустого набора, в зависимости от того, a>0, a = 0 или < 0, respectively.
  4. Если M - многообразие, а π: TM → M - каноническая проекция из касательного расслоения TM на M, тогда слои π являются касательными пространства Tx(M) для x∈M. Это также пример расслоения волокон.
  5. Фактор-группа - это гомоморфное изображение.
Свойства
Контрпримеры на основе. f: → ℝ, x↦x, показывающие., что равенство обычно требуется. не соблюдается для некоторых законов:
f (A 1∩A2) ⊊ f (A 1) ∩ f (A 2)
f (f (B 3)) ⊊ B 3
f (f (A 4)) ⊋ A 4

General

Для каждой функции f: X → Y {\ displaystyle е: X \ rightarrow Y}f: X \ rightarrow Y и все подмножества A ⊆ X {\ displaystyle A \ substeq X}A \ substeq X и B ⊆ Y {\ displaystyle B \ substeq Y }{\ displaystyle B \ substeq Y} , сохраняются следующие свойства:

ИзображениеПрообраз
f (X) ⊆ Y {\ displaystyle f (X) \ substeq Y}{\ displaystyle f (X) \ substeq Y} f - 1 (Y) = Икс {\ Displaystyle f ^ {- 1} (Y) = X}{\ displaystyle f ^ {- 1} (Y) = X}
f (f - 1 (Y)) = f (X) {\ displaystyle f (f ^ {- 1} (Y)) = е (X)}{\ displaystyle f (f ^ {- 1} (Y)) = f (X)} f - 1 (f (X)) = X {\ displaystyle f ^ {- 1} (f (X)) = X}{\ displaystyle f ^ {- 1} (f (X)) = X}
f (f - 1 (B)) ⊆ B {\ displaystyle f (f ^ {- 1} (B)) \ substeq B}{\ displaystyle f (f ^ {- 1} (B)) \ substeq B} . (равно, если B ⊆ f (X) {\ displaystyle B \ substeq f (X)}{\ displaystyle B \ substeq f (X)} , например, f {\ displaystyle f}f is s urjective)f - 1 (f (A)) ⊇ A {\ displaystyle f ^ {- 1} (f (A)) \ supseteq A}{ \ Displaystyle f ^ {- 1} (е (A)) \ supseteq A} . (равно, если f {\ displaystyle f}f инъективно)
f (f - 1 (B)) = B ∩ f (X) {\ displaystyle f (f ^ {- 1} (B)) = B \ cap f (X)}{\ displaystyle f (f ^ {- 1} (B)) = B \ cap f (X)} (f | A) - 1 (B) знак равно A ∩ е - 1 (B) {\ displaystyle (f \ vert _ {A}) ^ {- 1} (B) = A \ cap f ^ {- 1} (B)}{\ displaystyle (f \ vert _ {A}) ^ {- 1} (B) = A \ cap f ^ {- 1} (B)}
е (е - 1 (е (A))) = е (A) {\ displaystyle f (f ^ {- 1} (f (A))) = f (A)}{\ displaystyle f (f ^ {- 1} (f (A))) = f (A)} f - 1 (е (е - 1 (В))) = е - 1 (В) {\ Displaystyle f ^ {- 1} (е (е ^ {- 1} (В))) = е ^ {- 1} (В)}{\ displaystyle f ^ {- 1} (f (f ^ {- 1} (B))) = f ^ {- 1} (B)}
f (A) = ∅ ⇔ A = ∅ {\ displaystyle f (A) = \ varnothing \ Leftrightarrow A = \ varnothing}{\ displaystyle f (A) = \ varnothing \ Leftrightarrow A = \ varnothing} f - 1 (B) = ∅ ⇔ B ⊆ Y ∖ f ( Икс) {\ displaystyle f ^ {- 1} (B) = \ varnothing \ Leftrightarrow B \ substeq Y \ setminus f (X)}{\ displaystyle f ^ {- 1} ( B) = \ varnothing \ Leftrightarrow B \ substeq Y \ setminus f (X)}
f (A) ⊇ B ⇔ ∃ C ⊆ A: f (C) = B {\ displaystyle f (A) \ supseteq B \ Leftrightarrow \ exists C \ substeq A: f (C) = B}{\ displaystyle f (A) \ supseteq B \ Leftrightarrow \ существует C \ substeq A: f (C) = B} f - 1 (B) ⊇ A ⇔ f (A) ⊆ B {\ displaystyle f ^ {-1} (B) \ supseteq A \ Leftrightarrow f (A) \ substeq B}{\ displaystyle f ^ {- 1} (B) \ supseteq A \ Leftrightarrow f (A) \ substeq B}
f (A) ⊇ f (X ∖ A) ⇔ f (A) = f (X) {\ displaystyle f (A) \ supseteq f (X \ setminus A) \ Leftrightarrow f (A) = f (X)}{\ displaystyle f (A) \ supseteq f (X \ setminus A) \ Leftrightarrow f (A) = е (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}{\ displaystyle f ^ {- 1} (B) \ supseteq f ^ {- 1} (Y \ setminus B) \ Leftrightarrow f ^ {- 1} (B) = X}
f (X ∖ A) ⊇ f (Икс) ∖ е (A) {\ Displaystyle F (X \ setmin нас A) \ supseteq f (X) \ setminus 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) = Икс \ setminus f ^ {- 1} (B)}{\ displaystyle f ^ {- 1} (Y \ setminus B) = X \ setminus f ^ {-1} (B)}
f (A ∪ f - 1 (B)) ⊆ f (A) ∪ B {\ displaystyle f (A \ cup f ^ {- 1} (B)) \ substeq f (A) \ чашка B}{\ displaystyle f (A \ cup f ^ {- 1} (B)) \ substeq f (A) \ cup B} f - 1 (f (A) ∪ B) ⊇ A ∪ f - 1 (B) {\ displaystyle f ^ {- 1} (f (A) \ чашка B) \ supseteq A \ чашка f ^ {- 1} (B)}{\ displaystyle f ^ {- 1} (f (A) \ cup B) \ supseteq A \ cup f ^ {- 1} (B)}
f (A ∩ f - 1 (B)) = f (A) ∩ B {\ displaystyle f (A \ cap f ^ {- 1} (B)) = е (A) \ cap B}{\ displaystyle f (A \ cap f ^ {- 1} (B)) = f (A) \ cap B} f - 1 (f (A) ∩ B) ⊇ A ∩ f - 1 (B) {\ displaystyle f ^ {- 1} (f (A) \ cap B) \ supseteq A \ cap f ^ {- 1} (B)}{\ displaystyle f ^ {- 1} (f (A) \ cap B) \ supseteq A \ cap f ^ {- 1} (B)}

Также:

  • f (A) ∩ B = ∅ ⇔ A ∩ f - 1 (B) = ∅ {\ displaystyle f (A) \ cap B = \ varnothing \ Leftrightarrow A \ cap f ^ {- 1} (B) = \ varnothing}{\ displaystyle f (A) \ cap B = \ varnothing \ Leftrightarrow A \ cap f ^ {- 1} (B) = \ varnothing}

Несколько функций

Для функций f: X → Y {\ displaystyle f: X \ rightarrow Y}f: X \ rightarrow Y и g: Y → Z {\ displaystyle g: Y \ rightarrow Z}{\ displaystyle g: Y \ rightarrow Z} с подмножествами A ⊆ X {\ displaystyle A \ substeq X}A \ substeq X и C ⊆ Z {\ displaystyle C \ substeq Z}{\ displaystyle C \ substeq Z} , сохраняются следующие свойства:

  • (g ∘ f) (А) знак равно г (е (А)) {\ Displaystyle (г \ CIRC F) (А) = г (е (А))}{\ displaystyle (g \ circ f) (A) = g (е (A))}
  • (г ∘ е) - 1 (С) = е - 1 (г - 1 (C)) {\ displaystyle (g \ circ f) ^ {- 1} (C) = f ^ {- 1} (g ^ {- 1} (C))}{\ displaystyle (g \ circ f) ^ {- 1} (C) = f ^ {- 1} (g ^ {- 1} (C))}

Множественные подмножества домена или кодомена

Для функции f: X → Y {\ displaystyle f: X \ rightarrow Y}f: X \ rightarrow Y и подмножеств A 1, A 2 ⊆ X {\ displaystyle A_ {1 }, A_ {2} \ substeq X}{\ displaystyle A_ {1}, A_ {2} \ substeq X} и B 1, B 2 ⊆ Y {\ displaystyle B_ {1}, B_ {2} \ substeq Y}{\ displaystyle B_ {1}, B_ {2} \ substeq Y} , выполняются следующие свойства:

ИзображениеПрообраз
A 1 ⊆ A 2 ⇒ f (A 1) ⊆ f (A 2) {\ displaystyle A_ {1} \ substeq A_ {2} \ Стрелка вправо f (A_ {1}) \ substeq f (A_ {2})}{\ displaystyle A_ {1} \ substeq A_ {2} \ Rightarrow f (A_ {1}) \ substeq f (A_ {2})} B 1 ⊆ B 2 ⇒ f - 1 (B 1) ⊆ f - 1 (B 2) {\ displaystyle B_ {1} \ Substeq B_ {2} \ Rightarrow f ^ {- 1} (B_ {1}) \ substeq f ^ {- 1} (B_ {2})}{\ displaystyle B_ {1} \ substeq B_ {2} \ Rightarrow f ^ { -1} (B_ {1}) \ substeq f ^ {- 1} (B_ {2})}
f (A 1 ∪ A 2) = f (A 1) ∪ е (A 2) {\ displaystyle f (A_ {1} \ cup A_ {2}) = f (A_ {1}) \ cup f (A_ {2})}{\ displaystyle f (A_ {1} \ cup A_ {2}) = f (A_ {1}) \ cup f (A_ {2})} f - 1 (B 1 ∪ В 2) знак равно е - 1 (В 1) ∪ е - 1 (В 2) {\ displaystyle f ^ {- 1} (B_ {1} \ чашка B_ {2}) = f ^ {- 1} (B_ {1}) \ cup f ^ {- 1} (B_ {2})}{\ displaystyle f ^ {- 1} (B_ {1} \ cup B_ {2}) = f ^ {- 1} ( B_ {1}) \ чашка f ^ {- 1} (B_ {2})}
f (A 1 ∩ A 2) ⊆ f ( A 1) ∩ е (A 2) {\ displaystyle f (A_ {1} \ cap A_ {2}) \ substeq f (A_ {1}) \ cap f (A_ {2})}{\ displaystyle f (A_ {1} \ ca p A_ {2}) \ substeq f (A_ {1}) \ cap f (A_ {2})} . (равно, если f {\ displaystyle f}f инъективно)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})}{\ displaystyle f ^ {-1} (B_ {1} \ cap B_ {2}) = f ^ {- 1} (B_ {1}) \ cap f ^ {- 1} (B_ {2})}
f (A 1 ∖ A 2) ⊇ е (A 1) ∖ е (A 2) {\ displaystyle f (A_ {1} \ setminus A_ {2}) \ supseteq f (A_ {1}) \ setminus f (A_ { 2})}{\ displaystyle f (A_ {1} \ setminus A_ {2}) \ supseteq f (A_ {1}) \ setminus f (A_ {2})} . (равно, если f {\ displaystyle f}f инъективно)f - 1 (B 1 ∖ B 2) = f - 1 (B 1) ∖ е - 1 (В 2) {\ displaystyle f ^ {- 1} (B_ {1} \ setminus B_ {2}) = f ^ {- 1} (B_ {1}) \ setminus f ^ {- 1} ( B_ {2})}{\ displaystyle f ^ {- 1} (B_ {1} \ setminus B_ {2}) = f ^ {- 1} (B_ {1}) \ setminus f ^ {- 1} (B_ {2})}
е (A 1 △ A 2) ⊇ е (A 1) △ е (A 2) {\ displaystyle f (A_ {1} \ треугольник A_ {2}) \ supseteq f (A_ {1}) \ треугольник f (A_ {2})}{\ displaystyle f (A_ {1} \ треугольник A_ {2}) \ supseteq f ( A_ {1}) \ треугольник f (A_ {2})} . (равно, если f {\ displaystyle f}f инъективно)f - 1 (B 1 △ B 2) = е - 1 (В 1) △ е - 1 (В 2) {\ displaystyle f ^ {- 1} (B_ {1} \ треугольник B_ {2}) = f ^ {- 1} (B_ {1}) \ треугольник f ^ {- 1} (B_ {2})}{\ displaystyle f ^ {- 1} (B_ {1} \ треугольник B_ {2}) = f ^ {- 1} (B_ {1}) \ треугольник f ^ {- 1} (B_ {2})}

Результаты, связывающие изображения и прообразы с (логическим ) алгебра пересечения и union работает для любого набора подмножеств, а не только для пар подмножеств:

  • f (⋃ s ∈ SA s) = ⋃ s ∈ S f (A s) {\ displaystyle f \ left (\ bigcup _ {s \ in S} A_ {s} \ right) = \ bigcup _ {s \ in S} f (A_ {s})}е \ влево (\ bigcup _ {s \ in S} A_ {s} \ right) = \ bigcup _ {s \ in S} f (A_ {s})
  • f (⋂ s ∈ SA s) ⊆ ⋂ s ∈ S е (A s) {\ Displaystyle f \ влево (\ bigcap _ {s \ in S} A_ {s} \ right) \ substeq \ bigcap _ {s \ in S} f ( A_ {s})}f \ left (\ bigcap _ {s \ in S} A_ {s} \ right) \ substeq \ bigcap _ {s \ in S} f (A_ {s})
  • е - 1 (⋃ s ∈ SB 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} \ left (\ bigcup _ {s \ in S} B_ {s} \ right) = \ bigcup _ {s \ in S} f ^ {- 1} (B_ {s})
  • f - 1 (⋂ s ∈ SB s) = ⋂ s ∈ S е - 1 (B s) {\ displaystyle f ^ {- 1} \ left (\ bigcap _ {s \ in S} B_ {s} \ right) = \ bigcap _ {s \ in S} f ^ {- 1 } (B_ {s})}f ^ {- 1} \ left (\ bigcap _ {s \ in S} B_ {s} \ right) = \ bigcap _ {s \ in S} f ^ {- 1} (B_ {s})

(Здесь S может быть бесконечным, даже бесконечно бесконечным.)

В отношении алгебры подмножеств, описанной выше, функция обратного изображения является гомоморфизмом решетки, в то время как функция изображения является только гомоморфизмом полурешетки (т. е. не всегда сохраняет пересечения).

См. Также
Примечания
Ссылки
  • Артин, Майкл (1991). Алгебра. Прентис Холл. ISBN 81-203-0871-9.
  • Блит, Т.С. (2005). Решетки и упорядоченные алгебраические структуры. Springer. ISBN 1-85233-905-5..
  • ; Майнард, Фредерик (2016). Основы сходимости топологии. Нью-Джерси: Всемирная научная издательская компания. ISBN 978-981-4571-52-4. OCLC 945169917.
  • Халмос, Пол Р. (1960). Наивная теория множеств. Университетская серия по математике. Компания ван Ностранд. Zbl 0087.04403.

Эта статья включает материал из Fiber на PlanetMath, который находится под лицензией Creative Commons Attribution / Share-Alike License.

Последняя правка сделана 2021-05-23 11:55:56
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте