Транспозиция в математике

Транспози́ция в математике — в комбинаторике перестановка заданных элементов при которой меняются местами только два элемента. Например, число 13452 преобразуется в 53412 посредством транспозиции элементов 5 и 1. Латинское слово transpositio означает «перестановка». В алгебре транспозиция является функцией, которая переставляет местами два элемента множества. Любая перестановка может быть представлена в виде композиции (произведения) транспозиций.
Статья находится в рубриках
Яндекс.Метрика