Maths Olympiad Prep

Library / /4 of 25

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 and solution reproduced as published; topic and difficulty added by this site.