- •Часть 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. Задано отображение f: rr,
Определить, является ли отображение
инъективным.Определить, является ли отображение
сюръективным.Определить, является ли отображение
биективным.Найти образ отрезка
.Найти прообраз отрезка

Решение.
Для определения инъективности исследуем функцию
на
монотонность. Вычислим производную
функции
:
.Производная
определена и непрерывна при
и обращается в нуль при
.
При
и при
производная
положительна,
а, следовательно,
функция
возрастает.
При
производная
отрицательна,
а, следовательно,
функция
убывает.
График функции
меняет направление с возрастания на
убывание и обратно (можно даже построить
его эскиз), следовательно, найдутся
два значения
и
такие, что
,
а
(например,
).
Таким образом,
отображение
неинъективно.
График функции y=f(x) принимает все значения от – до +, поэтому можно утверждать что для любого y=
найдётся соответствующее значение
.
Таким образом, отображение
сюръективно.Так как отображение
неинъективно, то оно не является
биективным.На отрезке
только одна точка экстремума графика
функции
.
Это точка минимума. Поэтому в этой
точке отображение примет наименьшее
значение. Для нахождения наибольшего
значения подставим значения концов
отрезка в формулу f(x):
;
;
.
Образы элементов
отрезка
расположатся между наименьшим и
наибольшим значениями, поэтому образом
отрезка
является отрезок
(то есть
).
Для нахождения прообраза отрезка
воспользуемся результатами, полученными
в предыдущих пунктах.
,
если
,
причём функция принимает неотрицательные
значения при
и при
.
Значение 2 функция принимает при
,
причём на отрезке
отображение инъективно. Итак, прообразом
отрезка
является множество чисел
то есть
.
Примечание.
Данную задачу проще решить, построив график отображения y=f(x).
3. «Декартово произведение множеств».
I. Необходимые определения и формулировки теорем.
Что такое «декартово произведение множеств А и В»?
II. Задачи для усвоения материала.
Заданы множества А и В. Составить декартовы произведения
:
а)
;
б)
;
в)
;
г)
.
Доказать равенства:
а)
;
б)
.
3. Изобразить на координатной плоскости множество
.
Декартовым произведением каких двух
множеств из R
оно является?
III. Самостоятельная работа 3.
Вариант 0
1 Составить
декартово произведение множеств
,
если
.
2 Изобразить на координатной плоскости множество
.
Декартовым произведением каких двух
множеств из R
оно является?
Решение некоторых типовых заданий.
Составить декартово произведение множеств
,
если
.
Решение.
Согласно определению декартового произведения множеств, получаем:
.
4. «Основы комбинаторики»
Необходимые определения и формулировки теорем.
Что изучает комбинаторика?
Сформулируйте правило произведения.
Что такое перестановки?
Что Вы знаете о числе перестановок элементов без повторений?
Что Вы знаете о числе перестановок с повторениями?
Что такое сочетания?
Что Вы знаете о числе сочетаний?
Что такое размещения?
Что Вы знаете о числе размещений?
