21:05

Как найти обратный элемент в поле? Например, просто найти все обратные элементы к элементам поля Z7, отличным от нуля.

@темы: Высшая алгебра, Теория чисел

Комментарии
25.12.2011 в 21:36

Я одна, но всё же я есть. Я не могу сделать всё, но всё же могу сделать что-то. И я не откажусь сделать то немногое, что могу (c)
В данном случае можно просто подбором
А фактически, чтобы найти обратный для а, нужно решить сравнение ax≡1(mod7)
Например, если а=2
2x≡1(mod7)
2x=1+7(mod7)
x=4(mod7)
Значит, обратным является класс 4