Пусть отношение двух различных чисел равно t, а оба числа сравнимы с данным C по модулю M. Тогда M делит (t−1)C. После сокращения на НОД(C,M) это равносильно делимости t−1 на M0=НОД(C,M)M. Условие достаточно: можно взять сами C и tC и дополнить список числами того же класса.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 1. Пусть отношение двух различных чисел равно t, а оба числа сравнимы с данным C по модулю M. Тогда M делит (t−1)C. После сокращения на НОД(C,M) это равносильно делимости t−1 на M0=НОД(C,M)M. Условие достаточно: можно взять сами C и tC и дополнить список числами того же класса.