- •Введение
- •Тема 1. Математика в современном мире: основные разделы, теории и методы математики
- •1.1. Объекты исследования математики: абстрактные понятия и абстрактные структуры
- •1.2. Аксиоматический метод
- •1.3. Индуктивный и дедуктивный методы рассуждения. Метод математической индукции
- •Метод математической индукции
- •1.4. Роль математики в современном мире
- •Тема 2. Математические средства представления информации. Понятие математической модели
- •2.1. Числа, переменные величины, выражения. Числовые функции
- •2.2 Понятие об измерении. Виды измерений. Приближенные вычисления
- •2.3. Понятие математической модели. Этапы математического моделирования
- •2.4. Виды математических моделей
- •Тема 3. Основы теории множеств и математической логики
- •3.1. Основные понятия теории множеств
- •Подмножество. Универсальное множество
- •3.2. Основные операции над множествами Равенство множеств
- •Объединение (сумма) множеств
- •Разность двух множеств. Дополнение
- •Законы теории множеств
- •3.3. Отношения и соответствия. Функции как соответствия
- •3.4. Алгебра высказываний. Логические операции и логические функции
- •Простые и составные высказывания
- •Логические операции
- •Порядок старшинства операций
- •Основные законы математической логики
- •Упражнения для самостоятельного выполнения:
- •Тема 4. Структуры на множестве. Элементы комбинаторики
- •4.1. Выборки и подмножества
- •Упорядоченная и неупорядоченная выборки. Кратность элемента
- •4.2. Размещения, перестановки, сочетания
- •Размещения
- •Перестановки
- •Сочетания
- •4.3. Основные правила комбинаторики
- •Упражнения для самостоятельного выполнения:
- •Перестановки
- •Сочетания
- •Выборки с повторениями
- •Тема 5. Случайные события и их вероятности
- •5.1. Основные понятия теории вероятностей
- •Правила действий над событиями
- •Аксиомы теории вероятностей
- •5.2. Классическое определение вероятности
- •5.2. Классическое и статистическое определение вероятности
- •5.3. Операции над вероятностями
- •Вероятность суммы случайных событий Теорема сложения вероятностей.
- •Вероятность произведения событий
- •Формула полной вероятности
- •Формула апостериорной вероятности (формула Бейеса)
- •5.4. Случайные величины. Закон распределения дискретной случайной величины
- •Биномиальное распределение Формула Бернулли
- •Геометрическое распределение
- •Кривая нормального распределения
- •Упражнения для самостоятельного выполнения:
- •Тема 6. Элементы математической статистики
- •6.1. Возникновение математической статистики
- •6.2. Статистический эксперимент, его исходы и события
- •Предмет статистики. Основная задача и основной метод статистики
- •6.4. Статистическая информация и формы ее представления
- •6.5. Числовые характеристики статистических рядов
- •2. Среднее квадратическое (или стандартное) отклонение .
- •Упражнения для самостоятельного выполнения:
- •Список литературы
- •Ресурсы Интернета
Разность двух множеств. Дополнение
Разностью двух множеств А и В называется множество С, содержащее лишь те элементы из А, которые не входят в В: G = А/В (рис.3.5).
Рис.3.5
Н
апример,
G
= {1,
2,
3, 4}
\ {1, 3,
5, 7, 9} = {2, 4}.
Если
множество В
—
подмножество множества А
(В с А), то
разность называется дополнением
к
В
до
А
(рис.3.6).
Например, если А = {1, 2, 3, 4, 5, 6} и В={ - 2, 4}, то множество {1, 3, 5, 6} — дополнение к В до А.
Дополнение
к А
до
универсума Е
имеет
особое обозначение: Е/А
=
А (рис.
3.7).
Рис.3.7
Пример 3.
Пусть Е — некоторый универсум, а множество А принадлежит этому универсуму, т. е. изобразить с помощью диаграмм Эйлера-Венна разность этих множеств.
Решение.
Универсум Е изобразим в виде прямоугольника, а его подмножество А — в виде круга, расположенного внутри прямоугольника.
Чтобы найти разность двух множеств, можно использовать следующий способ: территорию одного множества заштриховать, например, вертикальной штриховкой (пусть в данном случае это будет множество Е), а территорию другого множества — горизонтальной штриховкой (пусть в данном случае это будет множество А). Та территория, где штриховки НЕ наложились друг на друга, и будет представлять разность двух множеств.
Для случая нашей задачи разностью будет являться территория с вертикальной штриховкой (рис. 3.8).
Пример 4.
Рассмотрим множество всех студентов. Пусть А — множество студентов, учащихся на юридических факультетах. В — множество студентов, изучающих английский язык. Описать множества А В, А В, А/В, А.
Решение.
А В — это множество студентов, которые либо учатся на юридических факультетах, либо изучают английский язык, либо и то и другое вместе.
А В — это множество студентов-юристов, изучающих английский язык.
А / В — множество студентов-юристов, которые не изучают английский язык.
А — множество всех студентов-не юристов.
Законы теории множеств
Коммутативный, или переместительный, закон: А В = В А, А В =В А.
Ассоциативный, или сочетательный, закон: (А В) С = А (В С) = А В С, (А В) С = А (В С) = А В С.
Дистрибутивный, или распределительный, закон: (А В) С = (А С) (В С),
(А В) С=(А С) (С В).
Закон идемпотентности: А А = А, А А = А.
Закон поглощения: А (А В) = А,А (А В) = А. Закон де Моргана:
(А В) = В А, (А В)= В А.
Закон двойного дополнения: ( А)=А.
Закон противоречия: А А= .
Закон исключения третьего:
А А=Е, где Е – множество-универсум.
3.3. Отношения и соответствия. Функции как соответствия
Пусть А и В два множества. Тогда множество С={(a,b)|aЄA,bЄB} всех пар (a,b), где a и b независимо друг от друга принимают все значения соответственно из множеств А и В , называется декартовым произведением множеств А и В и обозначается АхВ. Если А и В – конечные множества, содержащие соответственно m и n элементов, то сразу видно, что множество АхВ содержит mn элементов.
Самостоятельный интерес представляет частный случай, когда множества А и В совпадают: А=В. Чтобы его рассмотреть, введем новый термин.
Упорядоченной парой элементов множества А будем называть объект (а1,а2), состоящий из двух (не обязательно различных) элементов а1,а2ЄA, с указанием, какой из них следует считать первым, а какой – вторым. Так, например, если А={1,2,3}, то упорядоченные пары (3,2) и (2,3) следует считать по определению различными. Упорядоченные пары будем заключать в круглые скобки и обозначать жирными строчными латинскими буквами а=(а1,а2) в отличие от неупорядоченных пар, которые как и множества элементов, записываются в фигурных скобках: {а1,а2}
Назовем множество С={(а1,а2)| a1ЄA, а2ЄА} всех упорядоченных пар (а1,а2) элементов из А декартовым квадратом множества А и будем обозначать А2.
Понятие упорядоченной пары можно обобщить на n элементов: упорядоченная n-ка элементов из А – это n (не обязательно различных) элементов множества А, данных в определенной последовательности a=(a1,a2,…,an).
Упорядоченные n-ки элементов из множества А называют иногда кортежами над А.
Определение декартова произведения двух множеств естественно обобщается на случай произвольного конечного числа множеств. Если А1,А2,…,Аn –n множеств, то под декартовым произведением понимается множество С = {(a1,a2,…,an)| a1ЄA1, а2ЄА2, …,anЄ Аn} всех последовательностей (a1,a2,…,an)= a, где i-ый член последовательности, называемый i-ой координатой последовательности а, принадлежит множеству Аi. Декартово произведение С обозначается через С= А1хА2х…хАn. В случае, когда все множества А1,А2,…,Аn совпадают, говорят об n-ой декартовой степени Аnмножества А, которая, очевидно, является множеством всех упорядоченных n-к из А.
Самым важным для нас является случай, когда n=2. Всякое подмножество P АхВ декартова произведения АхВ называется соответствием из А в В. Подмножество Р А2
декартова квадрата называется бинарным отношением на множестве А.
На основе понятий соответствие и бинарное отношение в начале 20 века в математике было уточнено понятие функции.
Функция f (отображение) — это закон или правило, согласно которому каждому элементу x из множества X ставится в соответствие единственный элемент y из множества Y. При этом говорят, что функция f задана на множестве X, или что f отображает X в Y.
Если
элементу
сопоставлен
элемент
,
то говорят, что элемент y находится в
функциональной зависимости f от элемента
x. При этом переменная x называется
аргументом функции f или независимой
переменной,
множество X называется областью задания
или областью определения функции, а
элемент y, соответствующий конкретному
элементу x — частным значением функции
f в точке x. Множество Y всех возможных
частных значений функции f называется
её областью значений или областью
изменения.
Наличие функциональной зависимости между элементом и элементом
наиболее часто обозначается как
y
= f(x),
или
или
;
В
теоретической математике функцию f
удобно определить как бинарное
отношение
(то есть множество упорядоченных
пар
),
которое удовлетворяет следующему
условию: для любого
существует
единственный элемент
такой,
что
.
Это и позволяет говорить о том, что элементу сопоставлен один и только один элемент такой, что .
Таким образом, функция — это упорядоченная тройка (или кортеж) объектов (f,X,Y), где
множество X называется о́бластью определе́ния;
множество Y называется о́бластью значе́ний;
множество упорядоченных пар
или,
что то же самое, график
функции.
Способы задания функции:
аналитический (в виде формулы);
табличный:
графический.
