Найдите сумму всех трехзначных натуральных чисел, которые при делении на 13 дают в остатке 7.
Очевидно, что числа, которые при делении на 13 дают в остатке 7, образуют арифметическую прогрессию, задаваемую по формуле где d = 13, а a0 — первый неотрицательный член прогрессии, то есть, число 7. Найдём первый и последний трёхзначные члены прогрессии:
Так как n и m — целые числа, они равны соответственно 9 и 77, тогда первый и последний подходящие члены прогрессии равны 111 и 995, а количество искомых чисел равно 77 − 9 + 1 = 69. Сумма арифметической прогрессии равна полусумме первого и последнего члена, умноженной на количество чисел. В нашем случае:
Ответ: 38 157.