ВУЗ:
Составители:
Рубрика:
§2. Отображения и отношения 15
Множество прообразов элемента b обозначается через f
−1
(b):
f
−1
(b) = {a ∈ A | b = f(a) } ⊂ A.
Если f — отображение из A в B, то пишут f : A → B. Множество всех отоб-
ражений из A в B обозначается через B
A
.
Отображение f : A → B называется отображением на (или сюръекцией),
если f(A) = B, то есть если любой элемент множества A является образом
некоторого э лемента из B:
∀b ∈ B ∃a ∈ A: b = f(a).
Отображение называется вложением (или инъекцией), если прообраз любого
элемента из B содержит не более одного элемента из A:
∀a, a
′
∈ A: f(a) = f (a
′
) ⇒ a = a
′
.
Наконец, ото б ражение f : A → B называется взаимно однозначным соот-
ветствием (или биекцией), если оно одновременно является и инъекцией, и
сюръекцией, то есть е сли любой элемент b ∈ B яв ля ется образом какого-то
элемента a ∈ A, и всякий элемент b ∈ B обладает ровно одним прообразо м .
Пример 1. Пусть K — колода карт, то есть множество всевозможных карт
различной масти и достоинств а. Сопоставим каждой карте её масть. Тем с а -
мым мы определим ото б ражение f : K → S в множество S, заданное запи-
сью (1), поскольку всякая карта обладает единственной мастью. Это отобра-
жение явля ется сюръекцией
5
.
Пример 2. Пусть отображение f : R → R сопоставляет каждому действи-
тельному числу его квадрат. Тогда
f
−1
(y) =
{
√
y, −
√
y}, если y > 0,
{0}, если y = 0,
∅ если y < 0,
и f(R) есть множество всех неотрицательных чисел.
Пример 3. Расс м о т рим действительное число x и сопоставим ем у такое
число y, что
y
2
= x. (18)
Эта ко нс т рукция не задаёт отображения, поскольку, во-первых, квадратный
корень можно извлекать только их неотрицательных чисе л и, во-вторых, при
5
Если часть карт из колоды потеряна, то это отображение может и не быть сюръективным.
§2. Отображения и отношения 15 Множество прообразов элемента b обозначается через f −1(b): f −1(b) = { a ∈ A | b = f (a) } ⊂ A. Если f — отображение из A в B, то пишут f : A → B. Множество всех отоб- ражений из A в B обозначается через B A . Отображение f : A → B называется отображением на (или сюръекцией), если f (A) = B, то есть если любой элемент множества A является образом некоторого элемента из B: ∀b ∈ B ∃a ∈ A : b = f (a). Отображение называется вложением (или инъекцией), если прообраз любого элемента из B содержит не более одного элемента из A: ∀a, a′ ∈ A : f (a) = f (a′) ⇒ a = a′ . Наконец, отображение f : A → B называется взаимно однозначным соот- ветствием (или биекцией), если оно одновременно является и инъекцией, и сюръекцией, то есть если любой элемент b ∈ B является образом какого-то элемента a ∈ A, и всякий элемент b ∈ B обладает ровно одним прообразом. Пример 1. Пусть K — колода карт, то есть множество всевозможных карт различной масти и достоинства. Сопоставим каждой карте её масть. Тем са- мым мы определим отображение f : K → S в множество S, заданное запи- сью (1), поскольку всякая карта обладает единственной мастью. Это отобра- жение является сюръекцией5. Пример 2. Пусть отображение f : R → R сопоставляет каждому действи- тельному числу его квадрат. Тогда √ √ { y, − y}, если y > 0, f −1(y) = {0}, если y = 0, ∅ если y < 0, и f (R) есть множество всех неотрицательных чисел. Пример 3. Рассмотрим действительное число x и сопоставим ему такое число y, что y 2 = x. (18) Эта конструкция не задаёт отображения, поскольку, во-первых, квадратный корень можно извлекать только их неотрицательных чисел и, во-вторых, при 5Если часть карт из колоды потеряна, то это отображение может и не быть сюръективным.
Страницы
- « первая
- ‹ предыдущая
- …
- 14
- 15
- 16
- 17
- 18
- …
- следующая ›
- последняя »