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