Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Как найти обратное число (x^(-1)) в поле Галуа? Можно пример скажем для числа 44?

МатематикаАлгебра+2
Hayk Sahakyan
  · 1,7 K
Программирование, машинное обучение, анализ данных, статистика, теория вероятностей  · 24 апр 2019

Вопрос неполный, так как не указан объем поля Галуа. Это должно быть конечное число, причем простое, иначе это будет не поле.

Возьмем для примера GF(47). Для решения задачи нужно подобрать такие целые числа a,b, для которых 44a + 47b = 1. такие существуют, так как НОД(44,47)=1. Можно вспомнить свойства НОД, там же должно быть написано, как их искать.

Я помню способ, при котором надо последовательно делить большие числа на меньшие с остатком, пока не дойдем до остатка 1

В данном случае:

(1) делим 47 на 44: 

47=44 + 3

(2) делим 44 на 3:

44 = 15*3 + 2

(3) делим 3 на 2:

3 = 2+1

Пришли к остатку 1. Теперь последовательно комбинируем соотношения снизу вверх. Из (3) и (2) получаем:

44 = 15*3 - 1

Комбинируя это с (1) получаем:

15*47 = 16 * 44 + 1

Получили требуемое соотношение. Отсюда следует, что в GF(47) произведение 44 и (-16) равно 1. Можно еще заметить, что (-16) в GF(47) это то же что 47-16=31. Таким образом, окончательно пришли, что обратным к 44 в GF(47) является 31. Можно это проверить: 44*31=1364=29*47+1. все сходится

Добрый день, спасибо за ответ, порядок поля 79.  Попробую сам рассчитать для этого значения, не понял только как... Читать дальше