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