Целое отношение

Пусть отношение двух различных чисел равно tt, а оба числа сравнимы с данным CC по модулю MM. Тогда MM делит (t−1)C(t-1)C. После сокращения на НОД(C, M)\text{НОД}(C,\,M) это равносильно делимости t−1t-1 на M0=MНОД(C, M)M_{0}=\frac{M}{\text{НОД}(C,\,M)}. Условие достаточно: можно взять сами CC и tCtC и дополнить список числами того же класса.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Пусть отношение двух различных чисел равно tt, а оба числа сравнимы с данным CC по модулю MM. Тогда MM делит (t−1)C(t-1)C. После сокращения на НОД(C, M)\text{НОД}(C,\,M) это равносильно делимости t−1t-1 на M0=MНОД(C, M)M_{0}=\frac{M}{\text{НОД}(C,\,M)}. Условие достаточно: можно взять сами CC и tCtC и дополнить список числами того же класса.
C=30032C=30032
M0=15M_0=15
6−115=13\frac{6-1}{15}=\frac{1}{3}

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу