Правила форума
В этом разделе
нельзя создавать новые темы. Если Вы хотите задать новый вопрос, то
не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".
Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть
удалены без предупреждения.Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса
обязан привести свои попытки решения и указать конкретные затруднения.
Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть
удалена или перемещена в
Карантин, а Вы так и не узнаете, почему.
|
Shtopick |
Обратная матрица по модулю  15.11.2012, 18:10 |
|
15/11/12
1
|
|
Здравствуйте.
Решил написать шифр Хилла, кодирование работает отлично, никаких проблем не возникло.
При декодировании столкнулся с проблемой: в алгоритме сказано вычислить обратную матрицу по модулю. Не смог найти информацию, как это сделать. Подскажите, пожалуйста.
|
|
|
|
 |
|
Sonic86 |
Re: Обратная матрица по модулю 15.11.2012, 18:46 |
|
| Заслуженный участник |
 |
08/04/08
8562
|
Последний раз редактировалось Sonic86 15.11.2012, 18:47, всего редактировалось 1 раз.
Обратная матрица над любым полем (у Вас же простой модуль?) считается методом Гаусса. Достаточно уметь находить обратный элемент по модулю. Если что, это делается через алгоритм Евклида.
|
|
|
|
|
|
AV_77 |
Re: Обратная матрица по модулю 15.11.2012, 22:04 |
|
| Заслуженный участник |
|
11/11/07
1198
Москва
|
|
А если модуль не простой, то матрица обратима, если ее определитель взаимно прост с модулем. Ну а обратная по методу Гаусса находится.
|
|
|
|
|
  |
Страница 1 из 1
|
[ Сообщений: 3 ] |
|
Модераторы: Модераторы Математики, Супермодераторы
