Исследование чисел. Задание 20
10. Пример. Делимость и остатки
Теория
Пример:
известно, что число a таково, что при делении на \(4\) и на \(6\) даёт в остатке \(1\), а при делении на \(9\) даёт в остатке \(4\).
 
а) Верно ли, что существует как минимум два таких значения a?
 
б) Верно ли, что таких значений конечное число?
 
в) Найди сумму всех таких трёхзначных a.
Решение:
 
а) таковым является, например, число \(13\). Так как числа, делящиеся на \(4\), повторяются через \(4\), делящиеся на \(6\) — через \(6\), а делящиеся на \(9\) — через \(9\), то следующее число будет \(49\).
 
Ответ: да.
 
б) Все числа, обладающие такими свойствами, образуют бесконечную арифметическую прогрессию an=13+36(n−1)=36n−23, поэтому их не конечное число.
 
Ответ: нет.
 
в) Так как число должно быть трёхзначным, то
 
100≤36n−23≤999,123≤36n≤1022,12336≤n≤102236,3512≤n≤28718.
 
Так как n — целое число, то n изменяется от \(4\) до \(28\). При данных n все члены прогрессии — трёхзначные числа. Всего этих чисел \(25\) (от \(4\) до \(28\) включительно).
Найдём сумму членов арифметической прогрессии с четвёртого по \(28\)-й:
 
Sn=a4+a282⋅25=a16⋅25=36⋅16−23⋅25=13825.
 
Ответ: \(13825\).