Maths Olympiad Prep

Library / /19 of 145

Algebra Difficulty 5.4 AIME, harder Prove it Russia

In a product of 3 positive integers each multiple was decreased by 3. Could it happen that the product increases by 2016 after this change?

В произведении трёх положительных целых чисел каждый сомножитель уменьшили на 3. Могло ли случиться, что произведение увеличилось на 2016 после этого изменения?

Solution

Yes. An example is 116761 \cdot 1 \cdot 676.

After the operation, we have (2)(2)673=4673=2692=676+2016(-2) \cdot (-2) \cdot 673 = 4 \cdot 673 = 2692 = 676 + 2016.

Note. The given example is unique. Here is how it can be found. Suppose two of the factors are 11, and the third is aa. Their product is aa, and after decreasing each by 33, the product becomes (2)2(a3)=4a12(-2)^2(a-3) = 4a - 12. Thus, for 4a12=a+20164a - 12 = a + 2016, the condition is satisfied. Solving this equation, we get a=676a = 676.

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.