Даны две перестановки:

a (123456789)  b (123456789)
  (693275184),   (761842953)

Задание a^-1. У меня получилась перестановка

 (693275184)
 (123456789)

В ответе совершенно другая. Правильно я сделал?

Также: как сделать b^-2? Что сначала надо сделать - ввести обе b в -1, а потом перемножить, или наоборот?

задан 8 Янв '19 10:24

изменен 8 Янв '19 10:37

Запишите свою перестановку так, чтобы в верхней строке числа по возрастанию шли

(8 Янв '19 10:37) spades

@spades спасибо, как я не догадался

(8 Янв '19 10:42) Anton238

@Anton238: подстановка определяется тем, какой элемент куда переходит. Поэтому самый простой способ получить обратную подстановку -- это перевернуть её. Но стандартная форма записи такова, что вверху элементы идут по порядку.

Элемент b^{-2} можно найти и как обратный к b^2, и как произведение b^{-1} на b^{-1}. Можно решить тем и другим способом, и убедиться, что значения совпадают. Такого рода задачи также можно решать при помощи разложения подстановки в произведение независимых циклов.

(8 Янв '19 14:28) falcao

@falcao спасибо. Не понимаю, почему всем так нравится писать комментарии? Как я уже писал вам, их не плюсануть, не принять, а по длине и содержанию они смахивают на ответы.

(8 Янв '19 15:40) Anton238

@Anton238: здесь само разъяснение очень "мелкое" (это объективно так). В другом вопросе про алгоритм Евклида я ответил более подробно.

(8 Янв '19 15:53) falcao
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×75

задан
8 Янв '19 10:24

показан
237 раз

обновлен
8 Янв '19 15:53

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru