Привет! Давай разберёмся с задачей. У тебя тут подстановка и нужно выполнить несколько заданий.
Вычислите знак подстановки и расположите в произведение транспозиций:
Подстановка: \( \sigma = (9654)(8257)(74)(4982) \).
Для вычисления знака, нам нужно посмотреть на количество циклов чётной или нечётной длины.
- (9654) - длина 4 (чётная)
- (8257) - длина 4 (чётная)
- (74) - длина 2 (чётная)
- (4982) - длина 4 (чётная)
Все циклы чётной длины. Знак подстановки - положительный.
Транспозиции:
- (9654) = (96)(95)(94)
- (8257) = (82)(85)(87)
- (74) уже транспозиция
- (4982) = (49)(48)(42)
Найдите t * σ - 1:
Тут нужно подумать: \(\sigma^ {-1}\) - это просто обратная подстановка. Для упражнения этого пункта будем рассматривать в следующем.
Представьте σ^{-1} в виде произведения независимых циклов:
Обратная подстановка просто берёт цикл и меняет его порядок на обратный:
- (9654) становится (4596)
- (8257) становится (7528)
- (74) становится (47)
- (4982) становится (2894)
Следовательно, обратная подстановка: \( \sigma^{-1} = (4596)(7528)(47)(2894) \).
Вычислите знак τ σ τ при помощи понятия декремента:
Знак подстановки равен (-1) в степени числу инверсий. Инверсии вычисляются как количество пар, которые изменяются в порядке.
Подстановка: \( \tau \sigma \tau \).
Сначала уточняем инверсии, без конкретного примера транскрипции или задачи с перемещением элементов мы не выстроим \(\tau\), поэтому принципы остаются теми же. Как правило, это проверка всех пар.
Если у тебя ещё есть вопросы или нужно разъяснение, дай знать!
