Задача
NT-B1-M08-P002 Система \(5\) и \(7\)
#2
★☆☆☆☆ Уровень 1 из 5
Найдите наименьшее положительное \(x\), для которого \(x\equiv4\pmod5\), \(x\equiv6\pmod7\).
Проверяйте числа вида \(5k+4\).
Числа \(4,9,14,19,24,29,34,\ldots\). Первое, сравнимое с \(6\) по модулю \(7\), равно \(34\). Ответ: \(x\equiv34\pmod{35}\).
Показывает, что иногда перебор одной прогрессии короткий.