07. Чётных и нечётных подстановок поровну
Среди всех подстановок ровно половина чётных и половина нечётных. Чтобы это увидеть, не нужно перебирать подстановки: достаточно одного обмена, который переводит каждую чётную подстановку в нечётную и обратно.
Один обмен меняет чётность
Возьмём и транспозицию . Умножим на неё подстановку слева. По свойству 26.3 в таблице меняются местами числа и верхней строки. Знак меняется:
Кроме того, разные подстановки остаются разными. Если , умножим обе части слева на . Так как , получим .
Утверждения 27.1 и 27.2. Если — попарно различные нечётные подстановки, то — попарно различные чётные. И наоборот: из различных чётных получаются различные нечётные.
Поровну
Из утверждения 27.1 следует, что нечётных подстановок не больше, чем чётных: каждой нечётной сопоставлена своя чётная. Из утверждения 27.2 — что чётных не больше, чем нечётных. Значит, их поровну.
Следствие 27.3. При чётных и нечётных подстановок по
Условие нужно: при есть единственная подстановка , она чётна, а транспозиции не существует.
Пример, . Запишем нижние строки канонических таблиц. В каноническом виде умножение слева на просто меняет местами первые два числа нижней строки: под встаёт , под — .
| Чётная | Инверсий | Инверсий | |
|---|---|---|---|
Три чётные подстановки перешли в три разные нечётные: .
Множество чётных подстановок
Множество всех чётных подстановок из обозначают . По следствию 27.3
Утверждение 27.3. Внутри можно умножать и брать обратные:
- если , то , потому что ;
- , потому что ;
- если , то , потому что .
Для нечётных подстановок так не получится: произведение двух нечётных чётно, . Поэтому нечётные подстановки не образуют такого же замкнутого набора.
Проверь себя
- Сколько чётных подстановок при ?
- Подстановка чётна. Найди и её знак.
- Пусть и нечётны. Лежит ли в ?
Показать решение
1. .
2. Меняем первые два числа нижней строки: . Получаем с одной инверсией . Знак , как и должно быть.
3. Да: , значит, чётна и лежит в .
