Maths Olympiad Prep

Library / /20 of 26

Algebra Difficulty 4.9 AIME Find the answer United States

The first three terms of a geometric sequence are the integers aa, 720720, and bb, where a<720<ba < 720 < b. What is the sum of the digits of the least possible value of bb?

Pick one

Solution

The prime factorization of 720720 is 243252^4 \cdot 3^2 \cdot 5. Let r=mnr = \frac{m}{n} be the common ratio of the geometric sequence, where mm and nn are relatively prime positive integers. If nn had any prime factor greater than 55, then b=720rb = 720r would not be an integer. Analogously, if mm had any prime factor greater than 55, then a=720ra = \frac{720}{r} would not be an integer. It follows that r=2i3j5kr = 2^i \cdot 3^j \cdot 5^k, where i,ji, j, and kk are (not necessarily positive) integers. Furthermore, i4|i| \le 4, j2|j| \le 2, and k1|k| \le 1.

To minimize the value of bb, it suffices to minimize the value of r>1r > 1. Taking r=1615=243151r = \frac{16}{15} = 2^4 \cdot 3^{-1} \cdot 5^{-1} yields the sequence 675675, 720720, 768768. To check that no lesser values of rr exist, first observe that 1716\frac{17}{16} is not a possible value for rr, so both nn and mm are greater than 1717. This means that mm and nn must borrow at least two prime factors each from 720720, but 720720 has only three distinct prime factors, so this is impossible. It follows that the least possible value of bb is 768768, and the requested sum of digits is 7+6+8=217 + 6 + 8 = 21.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.