- •Часть I. Теория множеств
- •Предисловие
- •Тема 1 Основы теории множеств и комбинаторики.
- •1 «Операции над множествами»
- •2. «Отображения множеств».
- •IV. Решение некоторых типовых заданий.
- •2. Задано отображение f: rr,
- •3. «Декартово произведение множеств».
- •II. Задачи для усвоения материала.
- •IV. Решение некоторых типовых заданий.
- •5. «Мощность множеств»
- •IV. Решение некоторых типовых заданий.
- •1*. Используя методы теории множеств, решить задачу:
- •6. «Отношения на множестве»
- •I. Необходимые определения и формулировки теорем.
- •II. Задачи для усвоения материала.
- •III. Самостоятельная работа 6.
- •IV. Решение некоторых типовых заданий.
- •1. Выяснить, какими свойствами обладает отношение на множествеA, если .
- •2. На множестве людей рассмотрим отношение "быть одинакового роста". Является ли оно отношением эквивалентности? Если да, то что служит классом эквивалентности?
- •7. Итоговое повторение темы 1. Контрольная работа № 1.
- •Основная литература
- •Дополнительная литература
2. «Отображения множеств».
Необходимые определения и формулировки теорем.
Что такое «отображение множеств»?
Что такое «однозначное отображение множеств»?
Что такое «многозначное отображение множеств»?
Как вы понимаете термин «образ элемента»?
Как вы понимаете термин «образ множества»?
Как вы понимаете термин «прообраз элемента»?
Как вы понимаете термин «прообраз множества»?
Какое отображение называется сюръективным?
10. Какое отображение называется инъективным?
11. Какое отображение называется биективным?
Задачи для усвоения материала.
Задано отображение f: RR, f(x)=x3.
а) Найти образ отрезка ;
б) Найти прообраз отрезка ;
в) Определить, является ли отображение f инъективным;
г) Определить, является ли отображение f сюръективным.
Рассмотрим отображение f: R R, заданное формулой f(x)=x4. Является ли оно инъективным? сюръективным?
3. То же для отображения f(x)=3-x.
4. То же для отображений f(x)=x2–x3 и f(x)=x+x3.
5. Отображение f : RR задано формулой f(x)=x4+x2.
а) Определить, является ли отображение инъективным;
б) Определить, является ли отображение сюръективным;
в) Определить, является ли отображение биективным.
6. На множестве людей L рассмотрим отображение f: LL, сопоставляющее каждому человеку его мать. Является ли оно инъективным? сюръективным?
7. На множестве точек плоскости рассмотрим отображение симметрии точки относительно начала координат. Будет ли оно инъективным? сюръективным? биективным?
8. На множестве точек плоскости рассмотрим отображение проектирования точки на ось ОХ. Является ли оно инъективным? сюръективным? биективным?
Самостоятельная работа 2.
Вариант 0
Задано отображение f: RR, f(x)=x3,
Найти образ отрезка
Найти прообраз отрезка
Определить, является ли отображение инъективным.
Определить, является ли отображение сюръективным.
Определить, является ли отображение биективным.
2) Задано отображение f: RR,
Определить, является ли отображение инъективным.
Определить, является ли отображение сюръективным.
Определить, является ли отображение биективным.
IV. Решение некоторых типовых заданий.
Задано отображение f: (–1;+) R, f(x)=ln(x+1).
Определить, является ли отображение инъективным.
Определить, является ли отображение сюръективным.
Определить, является ли отображение биективным.
Найти образ отрезка .
Найти прообраз отрезка .
Решение.
а) Пусть , тогда; и ввиду возрастания логарифмической функции, следовательно, отображениеинъективно;
b) Из равенства y=ln(x+1) мы видим, что для любого значения
yR существует прообраз , а именноx=ey–1, таким образом, отображение сюръективно.
c) Так как отображение инъективно и сюръективно, то оно является биективным.
d) В силу монотонности отображения достаточно найти образы концов заданного отрезка:
; .
Итак, образом отрезка в отображении является , то есть.
e) В силу монотонности отображения достаточно найти прообразы концов заданного отрезка:
;
.
Итак, прообразом отрезка является,