Задача
NT-B1-M07-P019 Обратный к \(7\)
#19
★★★☆☆ Уровень 3 из 5
Найдите обратный элемент к \(7\) по модулю \(13\).
Можно считать напрямую или использовать \(7^{11}\).
Прямой счет: \(7\cdot2=14\equiv1\pmod{13}\). Значит, обратный элемент к \(7\) равен \(2\). Это согласуется с Ферма: \(7^{11}\) тоже должно быть обратным к \(7\).
Полезно показать оба взгляда.