Назад

Задача по олимпиадной математике: может ли сумма 1+2+…+n оканчиваться

Задача

Может ли сумма  1 + 2 + 3 + ... + (n – 1) + n  при каком-нибудь натуральном n оканчиваться цифрой 7?

Решение

1 + 2 + 3 + ... + (n – 1) + n = ½ n(n + 1).  Чтобы это число оканчивалось на цифру 7, нужно, чтобы число  ½ n(n + 1) – 2 = ½ (n(n + 1) – 4)  делилось на 5, следовательно, число  n(n + 1) – 4 = n² + n + 1 – 5  должно делиться на 5. Но это не так (см. задачу 130606).

Ответ

Не может.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет