Дискретная математика Лекции, конспекты, примеры решения задач

История искусства
Абстрактное искусство
Агитационно-массовое искусство
Чикагская архитектурная школа
Петер Беренс
Поп-культура и поп-дизайн 60-х.
История дизайна
Баухауз
Здание Баухауз в Дессау
Традиции Баухауз в дизайне Восточной Германии
Идеи дизайна в эпоху промышленных революций
Футуристическая  мода 60-х
Радикальный дизайн. Антидизайн
Эргономичный дизайн
Послевоенный дизайн в Европе и России
Промышленные выставки
Графика
Начертательная геометрия
Задачи начертательной геометрии
Туризм
Курс теоретической механики
Электротехника
Теория электрических цепей
Лабораторные работы по электротехнике
Электрические машины
Проводниковые материалы
Основы теории электромагнитного поля
Энергия электромагнитного поля
Физика
Примеры решения задач
Лабораторные работы по оптоэлектронике
Электроника полупроводников
Информатика
Концепция организации сетей
Беспроводные сети
Глобальные сети
Математика
Дифференцирование исчисление
Интегральное исчисление
Элементы комбинаторики
Непрерывность функции
Комплексные числа
Дискретная математика
Кривые второго порядка
Линейная алгебра
Элементы векторной алгебры
Введение в математический анализ
Производная функции
Теоремы о производных
Первообразная и неопределённый интеграл.
Определённый интеграл
Предел и непрерывность функции нескольких переменных.
Знакопеременные ряды
Правила вычисления неопределенных интегралов
Признаки сравнения несобственных интегралов
Задача
Разложение  в ряд Фурье функции
Вычисление криволинейного интеграла
 

Дискретная математика

Элементы комбинаторики

полиномиальная формула

Бином Ньютона.

Математическая логика

Конъюнкция Дизъюнкция

Импликация Эквиваленция

Двойные интегралы в полярных координатах Одним из частных случаев замены переменных является переход из декартовой в полярную систему координат Вычислить двойной интеграл , преобразовав его в полярные координаты. Область интегрирования R представляет собой сектор круга радиусом .

таблицы истинности

Булевая функция

Исчисление предикатов

Определение. Предикатом  P(x1, x2, …, xn) называется функция, переменные которой принимают значения из некоторого множества М, а сама функция принимает два значения: И (истина) и Л (ложь), т.е.

Граф Определение. Если на плоскости задать конечное множество V точек и конечный набор линий Х, соединяющих некоторые пары из точек V, то полученная совокупность точек и линий будет называться графом.

Матрицы графов  Определение. Матрицей смежности орграфа D называется квадратичная матрица A(D) = [aij] порядка п, у которой

Матрица Пример. Задана симметрическая матрица Q неотрицательных чисел. Нарисовать на плоскости граф G(V, X), имеющий заданную матицу Q своей матрицей смежности. Найти матрицу инциндентности R графа G.

Достижимость и связность  Определение. Вершина w графа D (или орграфа) называется достижимой из вершины v, если либо w=v, либо существует путь из v в w(маршрут, соединяющий v и w).

Деревья и циклы Определение. Граф G называется деревом, если он является связным и не имеет циклов. Граф G, все компоненты связности которого являются деревьями, называется лесом.

Элементы топологии Топология изучает понятия непрерывности и близости с абстрактной точки зрения.

 Определение. Окрестностью точки р называется произвольное множество U, содержащее открытый шар (не включая границу) с центром в точке р.

Открытые и замкнутые множества

 Определение. Пусть Е – топологическое пространство, а U – его подмножество. Множество U называется открытым, если оно является окрестностью для любой точки rÎ U.

 Определение. Пусть Е – топологическое пространство, а F – его подмножество. Множество F называется замкнутым, если множество E \ F – открыто.

Непрерывные отображения Определение. Отображение f: E ® F называется непрерывным в точке р, если для любой окрестности V точки f(p) в множестве F существует такая окрестность U точки в множестве Е, что f(U) Ì V. Отображение f называется непрерывным, если оно непрерывно в каждой точке пространства Е.

Топологическое произведение пространств Определение. Множество E ´F, превращенное в топологическое пространство только что описанным способом, называется топологическим произведением пространств E и F.

Уравнение линии на плоскости Как было сказано выше, матричный метод и метод Крамера применимы только к тем системам линейных уравнений, в которых число неизвестных равняется числу уравнений. Далее рассмотрим произвольные системы линейных уравнений.

 Определение. Система m уравнений с n неизвестными в общем виде записывается следующим образом: , (1) где aij – коэффициенты, а bi – постоянные. Решениями системы являются n чисел, которые при подстановке в систему превращают каждое ее уравнение в тождество.

Определение. Если система имеет хотя бы одно решение, то она называется совместной. Если система не имеет ни одного решения, то она называется несовместной.

Определение. Система называется определенной, если она имеет только одно решение и неопределенной, если более одного.

Определение. Для системы линейных уравнений вида (1) матрица А = называется матрицей системы, а матрица А*= называется расширенной матрицей системы

Определение. Если b1, b2, …,bm = 0, то система называется однородной. однородная система всегда совместна.

Уравнение прямой по точке и вектору нормали

Уравнение прямой по точке и направляющему вектору

Нормальное уравнение прямой

Угол между прямыми на плоскости

примеры

Математика примеры решения задач