Математический анализ Элементы комбинаторики

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

Бином Ньютона. (полиномиальная формула)

 Бином Ньютона – это формула, выражающая выражение ( a + b)n  в виде многочлена. Эта формула имеет вид:

Пример

Элементы математической логики

 Математическая логика – разновидность формальной логики, т.е. науки, которая изучает умозаключения с точки зрения их формального строения.

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

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

Пример Вычислить двойной интеграл , в котором область интегрирования R ограничена прямыми линиями .

Примеры

Булевы функции

 Определение. Булевой функцией  f(X1, X2, …, Xn) называется называется произвольная n – местная функция, аргументы и значения которой принадлежат множеству {0, 1}.

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

Конечные графы и сети. Основные определения

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

 При этом элементы множества V называются вершинами графа, а элементы множества Х – ребрами.

 В множестве V могут встречаться одинаковые элементы, ребра, соединяющие одинаковые элементы называются петлями. Одинаковые пары в множестве Х называются кратными (или параллельными) ребрами. Количество одинаковых пар

(v, w) в Х называется кратностью ребра (v, w).

 Множество V и набор Х определяют граф с кратными ребрами – псевдограф.

Матрицы графов

Примеры

Достижимость и связность.

Деревья и циклы

Элементы топологии

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

Непрерывные отображения

Топологические произведения

 

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