-
1 метод последовательных подстановок
Dictionnaire russe-français universel > метод последовательных подстановок
См. также в других словарях:
ПОДСТАНОВОК ГРУППА — совокупность подстановок на нек ром множестве X, образующих группу относительно операции умножения подстановок. Иначе, П. г. это пара (G, X), где G группа, X множество и каждому соответствует подстановка множества Xтакая, что 1) , , и 2) х a=х… … Математическая энциклопедия
ПРИМИТИВНАЯ ГРУППА ПОДСТАНОВОК — группа подстановок (G; M), сохраняющая лишь тривиальные отношения эквивалентности на множестве М(т. е. равенство и аморфную эквивалентность). Изучаются главным образом конечные П. г. п. П. г. п. транзитивна и всякая 2 транзитивная группа… … Математическая энциклопедия
Группа подстановок — Множество всех перестановок множества X (то есть биекций X →X) с операцией композиции образуют группу, которая называется симметрической группой или группой перестановок X. Обычно обозначается S(X). Если X = {1, 2,…, n}, то S(X) обозначается… … Википедия
МОНОМИАЛЬНАЯ ГРУППА ПОДСТАНОВОК — подгруппа группы всех обратимых матриц порядка тнад целочисленным групповым кольцом (см. Групповая алгебра )нек рой группы Н, состоящая из всевозможных матриц, содержащих в каждой строке и каждом столбце точно один ненулевой элемент из H. Каждой… … Математическая энциклопедия
ПРЕОБРАЗОВАНИЙ ГРУППА — подстановок группа(G, М), действующая на множестве М. При этом если на множестве Мопределена какая либо структура и элементы из G эту структуру сохраняют, то принято говорить, что G есть группа преобразований этой структуры. Наименование П. г.… … Математическая энциклопедия
Serpent — Создатель: Росс Андерсон, Эли Бихам … Википедия
СИММЕТРИЧЕСКАЯ ГРУППА — группа всех подстановок (биекций) нек рого множества Xс операцией суперпозиции (см. Подстановок группа). С. г. подстановок множества Xобозначается S(X). Для равномощных Xи X группы S(X).и S (X ).подобны. В случае конечного множества X={1,2 … Математическая энциклопедия
Группа (матем.) — Группа, одно из основных понятий современной математики. Теория Г. изучает в самой общей форме свойства действий, наиболее часто встречающихся в математике и её приложениях (примеры таких действий ≈ умножение чисел, сложение векторов,… … Большая советская энциклопедия
Группа — I Группа одно из основных понятий современной математики. Теория Г. изучает в самой общей форме свойства действий, наиболее часто встречающихся в математике и её приложениях (примеры таких действий умножение чисел, сложение векторов,… … Большая советская энциклопедия
ГРУППА — один из основных типов алгебраических систем. Теория Г. изучает в самой общей форме свойства алгебраич. операций, наиболее часто встречающихся в математике и ее приложениях (примеры таких операций умножение чисел, сложение векторов,… … Математическая энциклопедия
Сеть Фейстеля — (конструкция Фейстеля) один из методов построения блочных шифров. Сеть представляет собой определённую многократно повторяющуюся (итерированную) структуру, называющуюся ячейкой Фейстеля. При переходе от одной ячейки к другой меняется ключ,… … Википедия