Взаимно простые числа: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Функция «Добавить ссылку»: добавлено 2 ссылки. Метки: через визуальный редактор с мобильного устройства из мобильной версии через расширенный мобильный режим задача для новичков предложение: добавить ссылки |
LGB (обсуждение | вклад) викификация |
||
Строка 33:
*Если <math>d=</math> [[наибольший общий делитель|НОД]]<math>(a,b)</math>, то числа <math>\frac ad</math> и <math>\frac bd</math> взаимно просты.
*[[Дробь (математика)|Дробь]] является [[Несократимая дробь|несократимой]] тогда и только тогда, когда
*Если числа <math>a</math> и <math>m</math> взаимно просты, то [[сравнение по модулю|сравнение]] <math>ax \equiv b \pmod m </math> для любого <math>b</math> имеет единственное решение{{sfn |Михелович|1967||с=64}} по модулю <math>m.</math> В частности, решение сравнения для <math>b=1</math> даёт [[обратный элемент]] для <math>a</math> в [[Кольцо вычетов по модулю m|кольце вычетов по модулю m]]. (См. ''[[Соотношение Безу]]'')
|