- •Математика и информатика
- •Содержание
- •Часть 1. Основания математики Глава 1. Понятийный аппарат аксиоматического метода
- •1.1. Понятие аксиоматического метода
- •1.2. Аксиоматическое построение математической теории
- •1.3. Вопросы для самоконтроля по теме «Аксиоматический метод»
- •Глава 2. Основные понятия теории множеств. Основные структуры
- •2.1. Понятие множества
- •2.2. Способы задания множеств
- •2.3. Алгебра множеств
- •2.3.1. Отношения между множествами
- •2.3.2. Операции над множествами
- •2.3.3. Алгебраические свойства операций над множествами
- •2.3.4. Геометрическая интерпретация операций над множествами
- •2.4. Декартово произведение множеств. Бинарные отношения
- •2.5. Символический язык логической структуры математических предложений
- •2.6. Алгебраические операции над различными математическими объектами
- •2.7. Вопросы для самоконтроля по теме «Теория множеств»
- •Глава 3. Структуры на множестве. Комбинаторика
- •3.1. Перестановки
- •3.2. Размещения
- •3.3. Сочетания
- •3.4. Вопросы для самоконтроля по теме «Комбинаторика»
- •Часть 2. Основы теории вероятностей Глава 4. Случайные события
- •4.1. Основные понятия теории вероятностей. Виды случайных событий
- •4.2. Алгебра случайных событий
- •4.3. Определение вероятности
- •4.3.1. Классическое определение вероятности
- •4.3.2. Аксиомы теории вероятностей. Аксиоматическое определение вероятности
- •4.4. Теоремы сложения и умножения вероятностей
- •4.4.1. Сложение вероятностей несовместных событий
- •4.4.2. Умножение вероятностей независимых событий
- •4.4.3. Вероятность появления хотя бы одного события
- •4.4.4. Умножение вероятностей зависимых событий. Условная вероятность
- •4.4.5. Сложение вероятностей совместных событий
- •4.5. Формула полной вероятности
- •4.6. Формула Байеса
- •4.7. Вопросы для самоконтроля по теме «Основы теории вероятностей»
- •Глава 5. Случайные величины
- •5.1. Понятие случайной величины
- •5.2. Дискретная случайная величина
- •5.2.1. Закон распределения дискретной случайной величины
- •5.2.2. Числовые характеристики дискретных случайных величин
- •5.3. Непрерывная случайная величина
- •5.3.1. Функция распределения вероятностей и плотность распределения вероятностей непрерывной случайной величины
- •5.3.2. Числовые характеристики непрерывной случайной величины
- •5.3.3. Равномерный и нормальный законы распределения непрерывных случайных величин
- •5.3.4. Вероятность попадания в заданный интервал нормальной случайной величины
- •5.3.5. Вычисление вероятности заданного отклонения нормальной случайной величины
- •5.4. Вопросы для самоконтроля по теме «Случайная величина»
- •Часть 3. Элементы математической статистики Глава 6. Статистические оценки параметров распределения
- •6.1. Предмет и задачи математической статистики
- •6.2. Выборочный метод
- •6.2.1 Полигон и гистограмма
- •6.2.2. Эмпирическая функция распределения
- •6.3. Статистические оценки параметров распределения
- •6.4. Некоторые статистические распределения
- •6.4.2. Распределение Стьюдента
- •6.5. Интервальные оценки
- •6.5.1. Доверительные интервалы для оценки математического ожидания нормального распределения случайной величины
- •6.5.2. Доверительные интервалы для математического ожидания при известной дисперсии
- •6.5.3. Оценка генеральной дисперсии по исправленной выборочной
- •6.5.4. Доверительные интервалы для математического ожидания при неизвестной дисперсии
- •Глава 7. Проверка статистических гипотез
- •7.1. Понятие и классификация статистических гипотез
- •7.2. Общая схема проверки гипотез
- •7.3. Статистическая проверка гипотез о параметрах распределения
- •7.4. Вопросы для самоконтроля по теме «Элементы математической статистики»
- •Часть 4. Алгоритмизация и программирование Глава 8. Основы алгоритмизации
- •8.1. Понятие и свойства алгоритма
- •8.2. Таблица блоков
- •8.3. Линейные алгоритмы
- •8.4. Ветвления
- •8.5. Циклы. Повтор с заданным количеством циклов
- •8.6. Вопросы для самоконтроля по теме «Алгоритмизация»
- •Глава 9. Программирование на Паскале
- •9.1. Конструкция языка Turbo-Pascal
- •9.1.1. Алфавит
- •9.1.2. Данные и типы данных
- •9.1.3. Стандартные функции
- •9.1.4. Арифметические, логические, символьные выражения
- •9.2. Структура программы на языке Паскаль
- •9.3. Основные операторы Паскаля
- •9.3.1. Оператор присваивания
- •9.3.2. Операторы ввода
- •9.3.3. Операторы вывода
- •9.3.4. Комментарий
- •9.4. Программы линейных алгоритмов
- •9.5. Операторы передачи управления
- •9.5.1. Оператор безусловного перехода
- •9.5.2. Операторы условного перехода
- •9.5.3. Оператор выбора варианта
- •9.6. Разветвляющийся алгоритм
- •9.7. Операторы цикла
- •9.8. Программы циклических алгоритмов
- •9.9. Массивы
- •9.9.1. Понятие и описание массива
- •9.9.2. Ввод и вывод элементов массивов
- •9.9.3. Операции с массивами
- •9.10. Вопросы для самоконтроля по теме «Программирование»
- •Литература
- •Приложениe 1
- •Приложениe 2
- •Приложениe 3
- •Математика и информатика учебное пособие
2.6. Алгебраические операции над различными математическими объектами
В математике изучают не только отношения, но и различные операции над различными математическими объектами. В качестве математических объектов можно перечислить: числа, множества, высказывания.
Для чисел: умножение, деление сложение, вычитание. Длямножеств: пересечение, объединение, вычитание. Надвысказываниями: конъюнкция, дизъюнкция, отрицание. Операции над высказываниями и множествами появились в математике в XIX веке, и ввел их английский математик Дж. Буль [1815-1864] (булева алгебра). Операции над множествами ввел немецкий математик Г. Кантор. Оказалось, что операции над множествами и высказываниями обладают свойствами, аналогичными свойствам сложения и умножения чисел, но некоторые отличаются от свойств операций над числами. В XIX веке в математике возникли разные ветви алгебры: обычных чисел, множеств, высказываний и другие.
Появилось общее понятие алгебраической операции. В математике вводятся понятия операций над элементами множества произвольной природы и изучаются свойства таких операций. Основная идея состоит в том, чтобы изучать не свойства конкретных элементов конкретных множеств, а свойства операций над этими элементами. Множества вместе с определенными на них операциями образуют алгебру множеств. Последовательность выполнения операций задаётся с помощью формулы алгебры множеств.
Например,A(ВC), (X\Y)Z – формулы алгебры множеств.
Пример 22.
Дано три множества М = {7, 2, 3, 5}, N = {1, 2, 4, 7, 9},
K = {6, 7, 9}.
Найти:
X=(MN)(MK)\(NК)(N\K).
Z=(NM)(MK)\(KN)(N\K).
Решение.
1) MN= {7, 2};
2) MК = {7};
3) NК={7, 9};
4) MK={2, 3, 5, 6, 7, 9};
5) NМ= {1, 2, 3, 4, 5, 7, 9};
6) KN={1, 2, 4, 6, 7, 9};
7) N\K={1, 2, 4}.
X=(MN)(MK)\(NК)(N\K)={1, 2, 4}.
Z=(NM)(MK)\(KN)(N\K)={1, 2, 3, 4,5}.
2.7. Вопросы для самоконтроля по теме «Теория множеств»
1. X={5,7,3} и Z={7,2,3,4,5}, тогда для них верным утверждением будет:
a) «Множества X и Z равны»;
b) «Множества X и Z не имеют общих элементов»;
c) «Множество X включает в себя множество Z»;
d) «Множество X есть подмножество множества Z».
2. Заданы множества M={9,3,1,5} и N={9,1}, тогда для них верным утверждением будет:
a) «Множество M есть подмножество множества N»;
b) «Множества M и N не имеют общих элементов»;
c) «Множества M и N равны»;
d) «Множество M включает в себя множество N».
3. Заданы множества A={1,2,3} и M={0,2,3,6,1}, тогда для них верным утверждением будет:
a) «Множество А включает в себя множество М»;
b) «Множества A и M равны»;
c) «Множество А есть подмножество множества М»;
d) «Множество М есть подмножество множества А».
4. Заданы множества A={2,4,3,1} и B={4,2,1,3}, тогда для них неверным утверждением будет:
a) «Множества A и B равны»;
b) «Множества A и B не имеют общих элементов»;
c) «Множество A включает в себя множество B»;
d) «Множество A есть подмножество множества B».
5. Заданы множества C={7,2,5} и D={3,2,1}, тогда для них верным утверждением будет:
a) «Множество D является подмножеством множества C»;
b) «Множество C является подмножеством множества D»;
c) «Множества C и D равны»;
d) «Множество C не равно множеству D».
6. Заданы множества M={9,5,4} и N={9,1,4,2,5,3}, тогда для них верным утверждением будет:
a) «Множество M есть подмножество множества N»;
b) «Множества M и N не имеют общих элементов»;
c) «Множества M и N равны»;
d) «Множество M включает в себя множество N».
7. Если сравнить две упорядоченные пары: (3;9) и (9;3), то они находятся в отношении:
a) «функциональной зависимости»;
b) «не имеют общих элементов»;
c) «равенства».
d) «не равенства».
8. Заданы две упорядоченные пары: (8;1), (1;8) двух множеств: A={8,4,1} и B={1,4,8}, которые находятся в отношении:
a) «равенства».
b) «функциональной зависимости»;
c) «не равенства».
d) «упорядоченности по убыванию».
9. Отношение задано неравенством: x-3y>0, тогда данному отношению принадлежит следующая пара чисел:
a) (5; 2); b) (1; 1); c) (5; 1); d) (0; 0).
10. Отношение задано неравенством: 5x+y<0, тогда данному отношению принадлежит следующая пара чисел:
a) (1; 2); b) (-1; 1); c) (1; -1); d) (0; 0).