Maths Olympiad Prep

Library / /1 of 18

Algebra Difficulty 5.1 AIME, harder Prove it Argentina

Bibi wrote a natural number NN. The sum of all natural numbers less than NN is a 3-digit number with equal digits. Find NN.

Solution

A 3-digit number with equal digits is divisible by 111111 and hence by 3737 because 111=373111 = 37 \cdot 3. By hypothesis such a number is 1+2++(N1)=12N(N1)1 + 2 + \cdots + (N-1) = \frac{1}{2}N(N-1), so N(N1)N(N-1) is divisible by 3737. Hence N=37kN = 37k or N=37k+1N = 37k+1 for some integer k1k \ge 1. If k2k \ge 2 then N74N \ge 74, 12N(N1)>1000\frac{1}{2}N(N-1) > 1000 and 12N(N1)\frac{1}{2}N(N-1) is not a 3-digit number. Therefore k=1k=1, i.e. N=37N = 37 or N=38N = 38. Since 1+2++36=6661 + 2 + \cdots + 36 = 666, 1++37=7031 + \cdots + 37 = 703, only N=37N = 37 is a solution.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.