Maths Olympiad Prep

Library / Hellenic Mathematical Olympiad /19 of 57

Hellenic Mathematical Olympiad

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=2017−a3b−b3c−c3aN = 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 2⋅5=102 \cdot 5 = 10 ways. Therefore we have totally at least 3⋅2⋅53=6⋅533 \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 5⋅5⋅5=535 \cdot 5 \cdot 5 = 5^3 triangles containing A and like EFG there are also 5⋅5⋅5=535 \cdot 5 \cdot 5 = 5^3 triangles containing A. Totally in this case we have 2⋅532 \cdot 5^3 triangle containing A.
Summing up all the above cases we count at least 6⋅53+2⋅53=8⋅53=10006 \cdot 5^3 + 2 \cdot 5^3 = 8 \cdot 5^3 = 1000

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

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

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.