MathDB
79 integers => 13 divides one of their digit's sum's

Source: Bundeswettbewerb Mathematik 1972, round 2, problem 2

May 1, 2007
number theory proposednumber theory

Problem Statement

Prove: out of 79 79 consecutive positive integers, one can find at least one whose sum of digits is divisible by 13 13. Show that this isn't true for 78 78 consecutive integers.