В лекциях были даны основные определения, связанные со сравнимыми числами, классами вычетов, в текущем материале приведены несколько примеров решения задач, которые не были рассмотрены в теоретической части. Сравнения первой степени с одним неизвестным ax ≡ b (mod m). Решите уравнение 1287x ≡ 447 (mod 516) - обозначим через (1). Решение: 1) Заменим коэффициенты уравнения соответствующими наименьшими положительными вычетами по модулю 516, получим: 255x ≡ 447 (mod 516) - обозначим через (2). 2)...