Нехай \(p\) - просте число, і число \(a\) не ділиться на \(p\). \(\\\)Доведіть, що знайдеться натуральне число \(b\), для якого \( ab\equiv 1(mod\;p)\).
Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
---|---|
Year | 2018 |
Difficulty | 10.0 |
Themes | Арифметика залишків |