Обратный элемент по модулю

Определение. Для a, взаимно простого с b, существует s такое, что sa ≡ 1 (mod b). Следствие тождества Безу. Используется в криптографии.

В каких главах встречается

• Натуральные числа: от счёта до глубин теории чисел

Связанные концепты

Требуются перед изучением:

• Тождество Безу
• Взаимная простота
• Сравнение по модулю