- •Дополнительные вопросы к устному собеседованию
- •6. Что называется бинарным отношением в множестве а? Сформулируйте определение и приведите пример бинарного отношения в множестве.
- •Любой элемент х, принадлежащий классу эквивалентности [a], называется представителем этого класса.
- •10. Что называется разбиением множества а? Сформулируйте определение и приведите пример разбиения множества.
- •26. Закончите определение «Упорядоченное множество называется вполне упорядоченным, если ...». Приведите примеры вполне упорядоченного множества и множества, не являющегося таковым.
- •27. Закончите определение «Множество а называется равномощным множеству в, если ...». Приведите примеры равномощных и неравномощных множеств.
- •28. Закончите определение «Множество а называется счетным, если ...». Приведите примеры счетных и несчетных множеств.
- •30. Что такое булеан множества а, и что Вы знаете о его мощности?
- •31. Сформулируйте аксиому метода полной математической индукции.
- •1. Полная математическая индукция
- •32. Какой метод рассуждений называется неполной индукцией?
- •33. Какой метод рассуждений называется полной индукцией?
- •34. Сформулируйте правило суммы для конечных непересекающихся множеств а и Булеанам множества а называется совакупность всех его подмножеств, включая пустое множество и само множество а.
- •44. Выпишите треугольник Паскаля и объясните смысл входящих в него чисел.
- •45. Чему равно число всех подмножеств n-элементного множества?
Любой элемент х, принадлежащий классу эквивалентности [a], называется представителем этого класса.
Устное упражнение. Пусть А – множество студентов группы 1. Это конечное множество, мощность которого равна числу студентов группы. Рассмотрим бинарное отношение Р в А: студент х находится в отношении Р со студентом у, если он имеет тот же балл по математике в аттестате об окончании школы, что и студент у. Во-первых, Р – бинарное отношение в А (поскольку задает правило, позволяющее формировать упорядоченные пары студентов из А; отношение будет полным, если все студенты имеют одинаковый балл, пустым, если все студенты не были аттестованы по математике в школе). Во-вторых, очевидно, Р – отношение эквивалентности в А.
9. Что называется фактор-множеством множества А по отношению эквивалентности ~ ? Сформулируйте определение и приведите пример класса эквивалентности элемента множества, относительно заданного в нем отношения эквивалентности.
Пусть – отношение эквивалентности в множестве А. Множество всех классов эквивалентности элементов множества А называется фактор-множеством множества А по этому отношению эквивалентности:
= { [a] | а А}.
Если отношение эквивалентности обозначено, например, через Р, то соответствующее фактор-множество обозначается через А / Р.
Теперь сформулированную только что теорему можно перефразировать по-другому:
Перефразировка теоремы. Всякое фактор-множество является разбиением множества А, и, наоборот, каждое разбиение множества А совпадает с фактор-множеством множества А по некоторому отношению эквивалентности .
Грубо говоря, фактор-множество и разбиение – это одно и то же.
Устное упражнение. Пусть А – множество студентов группы 2. Рассмотрим уже знакомое бинарное отношение Р в А: студент х находится в отношении Р со студентом у, если он имеет тот же балл по математике в аттестате об окончании школы, что и студент у. Согласно итогам анкетирования, в аттестатах студентов этой группы представлены следующие баллы по математике – 5, 6, 7, 8, 9. Их – пять. Т.о., фактор-множество А / Р
состоит из пяти элементов:
А / Р = {[5], [6], [7], [8], [9]},
где [5] – класс эквивалентности, состоящий из студентов, имеющих оценку 5 (кстати, он одноэлементный) т.д.
Можно сказать и по-другому: совокупность {[5], [6], [7], [8], [9]} – есть разбиение множества А, порожденное отношением эквивалентности Р.
10. Что называется разбиением множества а? Сформулируйте определение и приведите пример разбиения множества.
Разбиением непустого множества А называется совокупность его попарно не пересекающихся непустых подмножеств, объединение которых совпадает с множеством А.
Каждое такое подмножество называется классом разбиения.
Разбиения бывают конечные и бесконечные.
Согласно данному определению, конечное разбиение {A1, A2, … , An} множества А удовлетворяет условиям:
1) Ai ⊂ A, i = 1,2, … , n;
2) Ai Aj = , если i j;
3) = A.
Пример 1. Отношение сонаправленности (⇈) позволяет разбить множество ориентированных лучей на плоскости (в пространстве) на совокупности лучей разных направлений.
Пример 2. Отношение подобия (∞) позволяет разбить множество фигур на совокупности фигур одинаковой формы.
11. Что называется отображением (функцией), заданной на множестве А и принимающей значения из множества В? Сформулируйте определение и проиллюстрируйте его с помощью кругов Эйлера.
Пусть Х, У – непустые множества. Отображением, заданным на множестве Х и принимающим значения из множества У, называется правило (соответствие), по которому каждому элементу множества Х ставится единственный элемент множества У.
12. Что называется множеством значений функции f, заданной на множестве А и принимающей значения из множества В? Сформулируйте определение и проиллюстрируйте его с помощью кругов Эйлера.
Если А и В - числовые мн-ва, то число х наз. независимой переменной или аргументом, а число у=f(x)-зависимой переменной. Мн-во f(A)={f(x)|x'принадлежит'А} называется множеством значений функции f и обозначают через E(f). Таким образом E(f)=f(A)
13. Что называется графиком функции f, заданной на множестве А и принимающей значения из множества В? Сформулируйте определение и приведите пример графика функции.
Графиком функции f:A->B наз. мн-во Г={(x,F(x))|x'принадлежит'A}
14. Что называется образом подмножества А множества Y при отображении
f: Х → Y? Сформулируйте определение и проиллюстрируйте его с помощью кругов Эйлера.
Образом подмножества А множества Х (множества А) при отображении f называется множество f(А), состоящее из образов всех элементов множества А при отображении f:
f(А) = {f(x)| х А}.
По определению принимают, что f( ) = Считают также, что f( ) = f( ) (образ одноэлементного множества и элемента х при отображении f суть одно и то же).
15. Что называется прообразом подмножества А множества Х при отображении
f: Х → Y? Сформулируйте определение и проиллюстрируйте его с помощью кругов Эйлера.
Прообразом подмножества С множества У(множества С) при отображении f называется множество f–1(С), состоящее из тех элементов множества Х, образы которых при отображении f содержатся в множестве С:
f–1(С) = {х Х | f(x) С}.
По определению принимают, что f–1 ( ) = .
16. Закончите определение «Отображение f: Х → Y называется сюръективным, если ...». Проиллюстрируйте его с помощью кругов Эйлера.
Отображение f: Х → У называется сюръективным или сюръекцией, если ее множество значений совпадает с множеством прибытия, т.е. f(X) = У.
Другими словами, если всякий элемент у из множества У имеет непустой прообраз f–1 ( ) или, что то же самое, для всякого элемента у из множества У существует такой элемент х Х, что f(x) = у.
Сюръекцию называют также «отображением на».
17. Закончите определение «Отображение f: Х → Y называется инъективным, если ...». Проиллюстрируйте его с помощью кругов Эйлера.
Отображение f: Х → У называется инъективным или инъекцией, если разным элементам х1 и х2 из множества Х соответствуют разные элементы f(х1) и f(х2) из множества У (по-другому, если различные элементы из области определения имеют различные образы).
То же самое кратко: (х1 х2, х1, х2 Х) ⇒ (f(х1) f(х2)).
18. Закончите определение «Отображение f: Х → Y называется биективным, если ...». Проиллюстрируйте его с помощью кругов Эйлера.
Отображение f: Х → У называется биективным или биекцией, если оно одновременно сюръективное и инъективное.
19. Закончите определение «Композицией отображений f: Х → Y и g: Y → Z называется отображение ...». Проиллюстрируйте его с помощью кругов Эйлера.
Композицией отображений f: Х → У и g: Y → Z называется отображение
gf: Х → Z, x ↦ (gf)(x), где (gf)(x) = g(f(x)). Другое обозначение композиции отображений f и g: g f. В обоих случаях произносят: «отображение эфжэ».
20. Закончите определение «Обратным к биективному отображению f: Х → Y называется отображение ...». Проиллюстрируйте его с помощью кругов Эйлера.
Обратным к биективному отображению f: Х У называется отображение
f–1: Y X, y → f–1(y).
Другими словами, обратное к биективному отображению f: Х У отображение, ставит в соответствие каждому элементу y из множества Y его прообраз х = f–1(y) в множестве Х.
Определение корректно, так как если f – биекция, то любой элемент у Y имеет единственный прообраз х = f–1(y).
21. Сформулируйте правило для нахождения обратной функции обратимой числовой функции. Проиллюстрируйте его на примере.
Правило нахождения функции, обратной к числовой функции
Итак, пусть дана обратимая числовая функция у = f(х). Чтобы найти обратную к ней функцию
f–1: E(f) → D(f), х = f–1(y),
решают уравнение у = f(х) относительно х.
Затем в полученном равенстве заменяют х на у, а у – на х, то есть, записывают обратную функцию в виде
у = f–1(х).
Пример 1. Функция у = х3 – монотонно возрастающая. Таким образом, она представляет биективное отображение
у: R → R, у(x) = х3,
и, согласно теореме, является обратимой.
Найдем обратную к ней функцию, используя сформулированное правило:
1) решая уравнение у = х3 относительно х, получаем: х =
2) переобозначая х на у, а у – на х, записываем обратную функцию в виде у =
Она представляет собой отображение
у: R → R, у(x) =
Принято одинаковыми буквами обозначать аргументы и зависимые переменные числовых функций. Тогда графики этих функций, построенные на одной координатной плоскости Оху, как уже отмечалось, будут симметричны относительно прямой у = х:
22. Сформулируйте определение функции y = arcsin x. Постройте эскиз ее графика, укажите D(y) и E(y).
Функцией y = arcsin x называют функцию, обратную к сужению (ограничению) функции у = sin x на отрезок [ – ;
y = arcsin D(arcsin) = [– ; E(arcsin) = [– ;
23. Сформулируйте определение функции y = arccos x. Постройте эскиз ее графика, укажите D(y) и E(y).
Так, другие обратные тригонометрические функции y = arccos x, y = arctg x,
y = arcctg x определяются как функции, обратные к сужениям соответствующих тригонометрических функций – у = (cos) (x), у = (tg) (x),
у = (ctg) (x).
Нетрудно видеть, что все эти функции монотонны и, следовательно, биективно отображают D(y) на E(y), то есть обратимы.
Графики обратных к ним функций y = arccos x, y = arctg x, y = arcctg x, таким образом, симметричны графикам указанных сужений относительно прямой у = х и имеют вид:
y = arccos x D(arccos) = [– ; E(arccos)= [0;
24. Сформулируйте определение функции y = arctg x.. Постройте эскиз ее графика, укажите D(y) и E(y).
y = arctg x D(arctg) = R ,E(arctg) = (– ;
25. Сформулируйте определение функции y = y = arcctg x. Постройте эскиз ее графика, укажите D(y) и E(y).
y = arcctg x D(arcctg) = R, E(arcctg) = (0;