- Инволюция (математика)
-
Инволюция (от лат. involutio — свёртывание, завиток)— преобразование, которое является обратным самому себе.
Свойства
Если — инволюция, то
Примеры
- Симметрии
- Инверсия.
- Комплексное сопряжение
- Перестановка является инволюцией, если . Каждая инволюция является произведением непересекающихся транспозиций. Например:
- Число инволюций в группе перестановок порядка определяется по формулам
- рекуррентная формула:
- Число инволюций в группе перестановок порядка определяется по формулам
Применения
- Инволютивные преобразования над пространством булевых векторов используются в различных схемах построения симметричных криптоалгоритмов, например, в сети Фейстеля или подстановочно-перестановочной сети.
Для улучшения этой статьи по математике желательно?: - Дополнить статью (статья слишком короткая либо содержит лишь словарное определение).
- Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
- Проставить для статьи более точные категории.
Категория:- Комбинаторика
Wikimedia Foundation. 2010.