Professional Documents
Culture Documents
Тема 4. Підстановки.
Тема 4. Підстановки.
Парність
підстановок
Суперпозиція відображень
і
Нехай , . Тоді можливо визначити відображення
наступним чином:
.
При цьому називається суперпозицією (композицією) або складною
функцією відображень .
Відображення таке, що називається
тотожнім.
, то .
Наприклад, .
■
2. Існування тотожної підстановки.
для .
Доведення. Нехай тоді для маємо
■
3. Існування зворотної підстановки.
Доведення. , тоді
.
■
.■
Цикли
Нехай Підстановка , яка на вибраних числах
діє наступним чином: . При цьому,
інші числа з залишає на місці, називається циклом довжини . При
цьому цикл записують наступним чином: .
Парність підстановок
. Дійсно;
оскільки числа відмінні від та у підстановці переходять в себе (не
змінюються), то їх образи при дії співпадають з їх образами при дії
. За правилом множення підстановок у під буде стояти ,а
під - . Таким чином, нижній рядок відрізняється від нижнього
лише перестановкою чисел та .
. . переводить 1 в 1, 2 в 2.
Продовжуючи цей процес після множення на деяку кількість транспозицій,
отримаємо тотожну підстановку , тобто
(*).
1).
2).
Доведення. 1). Розкладемо кожну з підстановок і у добуток
транспозицій.
тоді
і (*)
Згідно попередньої теореми, якщо - транспозиція, то маємо
відображення: