Olympiad Maths Prep

Library / /1 of 4

Number theory Difficulty 5.8 AIME, harder Prove it Greece

Find all integer triads a,b,ca, b, c, with a>0>b>ca > 0 > b > c, and sum a+b+c=0a+b+c=0 such that the number N=2017a3bb3cc3aN = 2017 - a^3b - b^3c - c^3a is a perfect square.

Solution

2. First we observe that for every selection of six points, one per each sector, an hexagon (convex or non-convex) is created containing A.
From these six points we can create totally (63)=20\binom{6}{3} = 20 triangles. We will count how many of them contain A. For any two points lying in two opposite sectors the third vertex of the triangle can be selected in two ways.
Figure 1
Figure 3
Figure 2
Figure 4
For example, for the points B, C of figure 4 we have the possibility of taking the points form the two colored sectors.
There exist three pairs of opposite sectors. We have 5x5 selections for the base BC, whereas the third vertex can be selected by 25=102 \cdot 5 = 10 ways. Therefore we have totally at least 3253=6533 \cdot 2 \cdot 5^3 = 6 \cdot 5^3 such triangles containing A.
Figure 3
Figure 5
Considering points in non-succcessive and non-opposite sectors (see figure 5) in this case we have the triangles like CBD or EFG.
Like CBD there are 555=535 \cdot 5 \cdot 5 = 5^3 triangles containing A and like EFG there are also 555=535 \cdot 5 \cdot 5 = 5^3 triangles containing A. Totally in this case we have 2532 \cdot 5^3 triangle containing A.
Summing up all the above cases we count at least 653+253=853=10006 \cdot 5^3 + 2 \cdot 5^3 = 8 \cdot 5^3 = 1000

triangles containing A either in their interior or in their sides.

Looking for a route rather than 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.