Группа G действует (слева) на множестве X, если для любых элементов g и х X определен элемент gх X, причем g2(g1х) = (g2 g1)х и ех = х для всех х X, g1, g2 G. Множество Gх = {gx | g G} называется орбитой элемента х. Орбиты любых двух элементов из X либо совпадают...
Бинарная диаграмма решений (Binary Decision Diagrams, BDD) - это граф, являющийся модификацией семантического дерева. В БДР узлы с одним и тем же значением функции объединены...
Корреляционное отношение в криволинейной регрессии играет ту же роль, что и коэффициент корреляции в линейной, показывая тесноту группировки данных вокруг линии регрессии. Именно по этой причине анализ силы связи по 0 называют корреляционным...
Отношения бывают одноместными, двуместными (бинарными) и n-местными. Одноместное отношение- это просто подмножество. Мы остановимся на бинарных отношениях. упорядоченная пара (x...
I. Определение отношения. Способы задания отношений Если говорить языком, доступным пониманию школьника, задать отношение - значит указать, между какими объектами оно выполняется. Например, отношение «быть братом» будет полностью определено...
I. Отношения между геометрическими объектами Многие хорошо известные из школьной математики понятия, в сущности, являются названиями бинарных отношений, а основные связанные с ними теоремы выражают свойства этих отношений. Пример 3.1...
Пусть функция задана на множестве . Говорят, что она не-прерывна в точке на множестве , если для любой последовательности точек , сходящейся к . Заметим, что согласно данному определению любая функция, опре-деленная на...
Хотя деревья общего вида достаточно важны, мы сосредоточимся на ограниченном классе деревьев, где каждый родитель имеет не более двух сыновей (Рис. 5). Такие бинарные деревья (binary trees) имеют унифицированную структуру...
Упражнение №21. Условие: Вычислить:. Решение: 1) В свободные ячейки вводим комплексные числа 2 + 4i,-3-2i,1-2i,-2+4i. 2) Выделим свободную ячейку и воспользуемся функцией "МНИМ.ПРОИЗВЕД". 3) Выделим свободную ячейку и воспользуемся функцией "МНИМ.РАЗН"...
Прежде чем приступить к раскрытию темы отношений на множествах, введем понятие прямого произведения множеств. Упорядоченной парой называют пару элементов (x,y) такую, что равенство двух пар (x,y)=(a,b) возможно тогда и только тогда, когда x = a и y = b...
В нижеследующей главе будут рассмотрены функциональные уравнения f (x + у) = f (x) + f (y), f (x + у) = f (x) f (y), f (xy) = f (x) + f (y), f (xy) = f (x) f (y), для функций, заданных на множестве рациональных чисел Q. Впервые эти уравнения были рассмотрены Огюстеном Луи Коши...
Для начала введем несколько вспомогательных определений. Определение 1. Декартовым произведением множеств X и Y называется множество XxY всех упорядоченных пар (x, y) таких, что x X, yY. Определение 2...