Взаимно прости числа: Разлика между версии
Изтрито е съдържание Добавено е съдържание
м Премахнати редакции на 77.78.9.177 (б.), към версия на EmausBot |
|||
Ред 11:
*Съществуват цели числа ''x'' и ''y'', такива, че ''ax'' + ''by'' = 1 (виж [[Теорема на Безу]]).
*Цялото число ''b'' има [[реципрочност|реципрочен]] [[модул (аритметика)|модул]] ''a'': съществува цяло число ''y'', такова, че ''by'' ≡ 1 (mod ''a''). С други думи, ''b'' е [[неутрален елемент (теория
Вследствие на това, ако ''a'' и ''b'' са взаимно прости и ''br'' ≡ ''bs'' (mod ''a''), то ''r'' ≡ ''s'<del>' (mod '</del>'a'') (тъй като можем да „делим на ''b''“, когато работим с модул ''a''). Освен това, ако ''a'' и ''b''<sub>1</sub> са взаимно прости и ''a'' и ''b''<sub>2</sub> са взаимно прости, то ''a'' и ''b''<sub>1</sub>''b''<sub>2</sub> са също взаимно прости (тъй като прозиведението на неутрални елементи е неутрален елемент).
| |||