- •Элементы теории множеств
- •§1. Множества и их спецификация (способы задания)
- •§ 2. Числовые множества
- •§3. Операции над множествами.
- •§4. Универсальное множество. Дополнение множества.
- •§5. Прямое произведение множеств.
- •Таким образом, если a1¹ b1, то (a1, a2,..., an)¹ (b1, b2,..., bn).
- •Принцип полной математической индукции.
- •II. Шаг индукции.
- •Пол и потолок.
- •Пол, потолок. Применение.
- •Рассмотрим задачи, содержащие несколько полов и потолков.
- •Бинарная операция – модуль.
- •Глава III Отношения
- •§1. Основные понятия
- •§2. Свойства отношений
- •§3. Отношение эквивалентности.
- •§4. Отношение порядка.
- •§5. Композиция отношений
- •§6. Замыкание отношений
- •§7. Файлы как отношения на базах данных.
- •Глава IV. Отображения и функции.
- •§1. Определения и основные свойства.
- •§2. Композиция функций
- •§3. Обратные отображения.
- •§4. Мощность множества.
- •§ 5 Принцип полной математической индукции.
- •Шаг индукции.
- •§ 6 Подстановки.
- •§ 7. Отображение конечных множеств (продолжение).
- •§8. Вес при голосовании
Глава IV. Отображения и функции.
§1. Определения и основные свойства.
Определение 1: Бинарное отношение между множествами A и B(AB) называется функцией, если abac b= c. То есть если xA существует не более одного элемента yB такого, что xy.
Если xy, то нам удобно будет записывать y=(x), при этом первый элемент пары (x, y) будем называть аргументом, а второй- значением функции на элементе x, или просто функция от x .
Функции обычно обозначаются строчными буквами латинского алфавита f, g, h, ... или специальными наборами символов, таких как sin, log, ...
Говорят, что функция f действует из A в B и записывают это так: f:AB, если при этом x f y, то есть y=f(x), то говорят, что функция f отображает элемент x в y и записывают так: f: x y. Или говорят, что y есть образ элемента x при отображении f, а x есть прообраз y. Последнее обозначение удобно, когда следует явно указать закон, по которому действует функция.
Пример 1: f: AA, где A={-1; 0; 1} по правилу f: x x3.
Пример 2: Это пример того, что не всякое отношение является функцией
а) f - не является функцией б) g - является функцией
Поскольку всякая функция, действующая из A в B, является отношением на множествах A и B, то можно дать следующее определение:
Определение 2: Областью определения функции f: AB называется область определения отношения fAB, то есть Df={xA| yB ((x,y)f)}={xA| yB (x f y)}={ xA| yB (y=f(x))}, то есть DfA.
Определение 3: Областью значений функции f: AB называется область значений отношения fAB, то есть Ef={yB| xA ((x, y) f)}= {yB| xA (x f y)}= {yB| xA ( y=f(x))}, то есть EfB.
Определение 4: Две функции f: AB и g: AB называют равными и пишут f=g тогда и только тогда, когда они равны как подмножества прямого произведения AB, то есть если (x, y)f (x, y)g.
Замечание: Ясно, что если f=g, то Df=Dg и Ef=Eg.
Вопрос: Верно ли обратное утверждение? Если нет, то приведите пример.
Определение 5: Функция f: AB называется отображением, если ее область определения совпадает с A (Df=A). При этом говорят, что f отображает множество A в (или на) множество B.
Примеры:
3. sin: RR , отображение множества R в R
4. ln: RR – функция, действующая из R в R. Dln={xR| x>0}=R+. ln: R+R – здесь уже является отображением множества R+ на все R.
Определение 6: Функция f: AR называется функцией, принимающей действительные значения. Функцию f: RR называют действительной (вещественной) функцией.
Определение 7: Если f: AB и A есть прямое произведение множеств A1A2...An, то говорят, что f есть функция n переменных. Тогда вместо f((x1, x2,..., xn))пишут f(x1, x2,..., xn).
В частности: f(x, y) - функция двух переменных, f(x, y, z) - функция трех переменных.
Примеры:
5. f: RRR. f(x, y) x+y, то есть (x, y, x+y)fR3. В этом случае можно писать z=x+y.
6. f: NN Q. f(x, y) x/y, можно записать z=x/y
В математике часто используются функции и отображения, которые обладают некоторыми очень важными свойствами.
Определение
8: Функция
f:
AB
называется сюръективной
(«на», то есть действует из A
на
B)
если Ef=B.
Или:
.
Другими словами: у каждого элемента из B есть прообраз в A.
Определение
9: Функция
f:
AB
называется инъективной,
если
.
Условие инъективности можно записать следующим образом: x,yDf(xyf(x)f(y))(почему?)
Определение 10: Функция f: AB называется биективной, если она инъективна и сюръективна .Если Df=A, то говорят, что f - биекция или взаимно-однозначное отображение множества A на множество B.
Примеры:
7. отображение из примера 2 б) сюръективно, но не инъективно
8. sin: R[-1;1] сюръективно, но не инъективно, а вот sin: [-/2;/2][-1;1] – биекция
9. exp: R R. exp: x ex инъективно, но не сюръективно
10. f: N {натуральные, четные}; f: n 2n - биекция
