Числа Cnk обладают рядом замечательных свойств. Эти свойства в конечном счёте выражают различные соотношения между подмножествами данного множества X. Их можно доказывать непосредственно, исходя из формулы (1)...
1. Сумма коэффициентов разложения (a + b)n равна 2n. Для доказательства достаточно положить a = b = 1. Тогда в правой части разложения бинома мы будем иметь сумму биномиальных коэффициентов, а слева: (1 + 1)n = 2n. 2.Коэффициенты членов...
Дерево не имеет кратных рёбер и петель. Любое дерево с n вершинами содержит n ? 1 ребро. Более того, конечный связный граф является деревом тогда и только тогда, когда B ? P = 1, где B -- число вершин, P -- число рёбер графа...
Геометрия чисел сформировалась с выходом основополагающей монографии Г. Минковского в 1896 году, где подмечалось то обстоятельство, что некоторые предложения почти очевидны при рассмотрении фигур в мерном евклидовом пространстве...
Построим последовательность, и назовём её трёхмерной последовательностью Фибоначчи. Эта последовательность будет состоять из множеств М1, М2, … и так далее. Множество М1 состоит всего из одной аддитивной тройки (2,1,1)...
Пусть S - коммутативная мультипликативная несократимая полугруппа с 1 и без делителей единицы. Такие полугруппы называются целыми, или коническими. Элементы и из S называются взаимно простыми, если НОД(,)=1...
Рассмотрим некоторые свойства, понятия и факты выполняющиеся в геометрии Лобачевского. В данном случае я рассматривал свойства основываясь на модели Клейна. Большинство из них будут выполнятся и на других моделях неевклидовой геометрии...
Решётка L называется дистрибутивной, если для любых выполняется: D1. . D2. . В любой решётке тождества D1 и D2 равносильны. Доказательство этого факта содержится в книге [2], стр. 24. Примеры дистрибутивных решёток: 1...
Всюду далее под словом «решётка» понимается произвольная дистрибутивная решётка с 0. Решётка L называется обобщённой булевой, если для любых элементов и d из L, таких что существует относительное дополнение на интервале , т.е...
Определитель обладает рядом свойств: 1) Определитель не изменяется при транспортировании матриц (строк и столбцов). 2) Если один из столбцов (строк) состоит из нулей, то определитель равен нулю...
Пусть L - произвольное множество. Введем на L отношение положив, . Отношением порядка называется рефлексивное, транзитивное, антисимметричное бинарное отношение на множестве L, при этом множество L назовем частично упорядоченным множеством...
Пусть L - произвольное множество. Введем на L отношение положив, . Отношением порядка называется рефлексивное, транзитивное, антисимметричное бинарное отношение на множестве L, при этом множество L назовем частично упорядоченным множеством...
Теорема: У параллелепипеда: 1) противолежащие грани равны и параллельны; 2) все четыре диагонали пересекаются в одной точке и делятся в ней пополам. Доказательство: 1) Рассмотрим какие-нибудь две противоположные грани параллелепипеда...
В этом параграфе речь пойдет о задачах, посвященных разбиению натурального ряда на последовательности и о теореме, доказывающей их...
Аспект применения подгупповых функторов состоит в сопоставлении группе некоторой решетки подгупповых функторов свойства которой тесно связаны со свойствами самой группы...