Похожие главы из других работ:
Биномиальные коэффициенты
Числа Cnk обладают рядом замечательных свойств. Эти свойства в конечном счёте выражают различные соотношения между подмножествами данного множества X. Их можно доказывать непосредственно, исходя из формулы (1)...
Биномиальные коэффициенты
1. Сумма коэффициентов разложения (a + b)n равна 2n.
Для доказательства достаточно положить a = b = 1. Тогда в правой части разложения бинома мы будем иметь сумму биномиальных коэффициентов, а слева: (1 + 1)n = 2n.
2.Коэффициенты членов...
Графы
Дерево не имеет кратных рёбер и петель.
Любое дерево с n вершинами содержит n ? 1 ребро. Более того, конечный связный граф является деревом тогда и только тогда, когда B ? P = 1, где B -- число вершин, P -- число рёбер графа...
История формирования понятия "алгоритм". Известнейшие алгоритмы в истории математики
Первое свойство дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простейших (или ранее определенных) шагов. Каждое действие исполняется только тогда...
Квазирешетки в прикладных задачах обработки цифровой информации
...
Многомерные последовательности Фибоначчи
Построим последовательность, и назовём её трёхмерной последовательностью Фибоначчи. Эта последовательность будет состоять из множеств М1, М2, … и так далее. Множество М1 состоит всего из одной аддитивной тройки (2,1,1)...
Мультипликативные полугруппы неотрицательных действительных чисел
Пусть S - коммутативная мультипликативная несократимая полугруппа с 1 и без делителей единицы. Такие полугруппы называются целыми, или коническими.
Элементы и из S называются взаимно простыми, если НОД(,)=1...
Неевклидова геометрия
Рассмотрим некоторые свойства, понятия и факты выполняющиеся в геометрии Лобачевского. В данном случае я рассматривал свойства основываясь на модели Клейна. Большинство из них будут выполнятся и на других моделях неевклидовой геометрии...
Некоторые замечательные кривые
Нормаль улитки Паскаля в ее точке M (рис.7) проходит через точку N основной окружности K, диаметрально противоположную той точке P, где OM пересекается с основной окружностью...
Определители и их применение в алгебре и геометрии
Пусть матрица A= , тогда ее определитель будет содержать 2!=2 слагаемых:
a11a22 и + a21a12 , так как в перестановке нет инверсий, следовательно, (-1)0= -1, а в перестановке есть одна инверсия и (-1)1 = -1.
Значит...
Определители и их применение в алгебре и геометрии
Свойство №1: Определитель не изменяется при транспортировании матриц (строк и столбцов).
Доказательство:
Опр. Матрицы Aji называется транспонированной матрицей Aij
= det A = det AT
det A = det AT
Выберем любое слагаемое из суммы определителя...
Полунормальные подгруппы конечной группы
Определение 2.1.1 Подгруппу, обладающую супердобавлением, называют полунормальной подгруппой. Таким образом, подгруппа группы называется полунормальной подгруппой, если существует такая подгруппа...
Преобразования, повышающие порядок плоских алгебраических кривых
Рассмотрим простейший способ образования циссоиды - кривой, открытой древними в поисках решения знаменитой задачи об удвоении куба.
Возьмем окружность (называемую производящей) с диаметром и касательную к ней...
Призма и параллелепипед
Теорема:
У параллелепипеда:
1) противолежащие грани равны и параллельны;
2) все четыре диагонали пересекаются в одной точке и делятся в ней пополам.
Доказательство:
1) Рассмотрим какие-нибудь две противоположные грани параллелепипеда...
Разбиение натурального ряда
В этом параграфе речь пойдет о задачах, посвященных разбиению натурального ряда на последовательности и о теореме, доказывающей их...