Problem

[255]

Нехай \(p\) - просте число, і число \(a\) не ділиться на \(p\). \(\\\)Доведіть, що знайдеться натуральне число \(b\), для якого \( ab\equiv 1(mod\;p)\).

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2018
Difficulty 10.0
Themes Арифметика залишків