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