Olympiad Maths Prep

Track / Stage 6 / 26 of 400 #1026 of 2000

Problem 1026

National olympiad, first round
Geometry Difficulty 6.0 Find the answer

13.39 Let MM be a point on the plane with coordinates (p×1994,7p×1994)(p \times 1994, 7p \times 1994), where pp is a prime number. Find the number of right triangles that satisfy the following conditions:
(1) The three vertices of the triangle are all integer points, and MM is the right-angle vertex;
(2) The incenter of the triangle is the origin.
(9th China High School Mathematics Winter Camp, 1994)

Official solution

[Solution] Connect the origin OO and point MM, and take the midpoint I(p×997,7p×997)I(p \times 997, 7p \times 997) of the line segment OMOM. Perform a central symmetry about point II, transforming point (x,y)(x, y) into point (p×1994x,7p×1994y)(p \times 1994 - x, 7p \times 1994 - y). Thus, a right-angled triangle that satisfies the conditions is transformed into a congruent right-angled triangle with integer coordinates, with the incenter at point MM and the right angle at the origin. Therefore, the number of right-angled triangles with integer coordinates that satisfy the conditions can be considered by only looking at the case where the right angle is at the origin and the incenter is at point MM.

Consider a right-angled triangle OAB\triangle OAB with integer coordinates that satisfies the above conditions.
Let xOA=α\angle xOA = \alpha, xOM=β\angle xOM = \beta. Then α+π4=β\alpha + \frac{\pi}{4} = \beta.
From the given conditions, tgβ=7\operatorname{tg} \beta = 7.
tgα=tg(βπ4)=tgβtgπ41+tgβtgπ4=34. \operatorname{tg} \alpha = \operatorname{tg}\left(\beta - \frac{\pi}{4}\right) = \frac{\operatorname{tg} \beta - \operatorname{tg} \frac{\pi}{4}}{1 + \operatorname{tg} \beta \operatorname{tg} \frac{\pi}{4}} = \frac{3}{4}.

Thus, the coordinates of any point on the leg OAOA can be written as (4t,3t)(4t, 3t).
Since AA is an integer point, if A(4t,3t),tNA(4t, 3t), t \in \mathbb{N}, then OA=5tOA = 5t.
From yOB=α\angle yOB = \alpha, the coordinates of point BB are (3t0,4t0),t0N,OB=5t0\left(-3t_0, 4t_0\right), t_0 \in \mathbb{N}, OB = 5t_0.
The inradius of the right-angled triangle is r=22OM=5p×1994r = \frac{\sqrt{2}}{2} OM = 5p \times 1994.
Let OA=2r+p0OA = 2r + p_0, OB=2r+q0OB = 2r + q_0,
Since OAOA, OBOB, and rr are all multiples of 5, then p0p_0 and q0q_0 are also multiples of 5.
AB=OA+OB2r=2r+p0+q0. AB = OA + OB - 2r = 2r + p_0 + q_0.

By the Pythagorean theorem, AB2=OA2+OB2AB^2 = OA^2 + OB^2, i.e.,
(2r+p0+q0)2=(2r+p0)2+(2r+q0)2, \left(2r + p_0 + q_0\right)^2 = \left(2r + p_0\right)^2 + \left(2r + q_0\right)^2,

then p0q0=2r2p_0 q_0 = 2r^2,
i.e., p0q0=25219942p2p_0 q_0 = 2 \cdot 5^2 \cdot 1994^2 \cdot p^2.
Since p05\frac{p_0}{5} and q05\frac{q_0}{5} are natural numbers, we have
p05q05=23×9772×p2. \frac{p_0}{5} \cdot \frac{q_0}{5} = 2^3 \times 977^2 \times p^2.

When p2p \neq 2 and p997p \neq 997,
{p05=2i×997j×pk,q05=23i×9972j×p2k. \left\{\begin{array}{l} \frac{p_0}{5} = 2^i \times 997^j \times p^k, \\ \frac{q_0}{5} = 2^{3-i} \times 997^{2-j} \times p^{2-k}. \end{array}\right.

where i=0,1,2,3i = 0, 1, 2, 3, j=0,1,2j = 0, 1, 2, k=0,1,2k = 0, 1, 2.
Thus, (p05,q05)\left(\frac{p_0}{5}, \frac{q_0}{5}\right) has 4×3×3=364 \times 3 \times 3 = 36 different ordered solutions.
When p=2p = 2, we have
{p05=2i×997j,q05=25i×9972j. \left\{\begin{array}{l} \frac{p_0}{5} = 2^i \times 997^j, \\ \frac{q_0}{5} = 2^{5-i} \times 997^{2-j}. \end{array}\right.

where i=0,1,2,3,4,5i = 0, 1, 2, 3, 4, 5, j=0,1,2j = 0, 1, 2.
Thus, (p05,q05)\left(\frac{p_0}{5}, \frac{q_0}{5}\right) has 6×3=186 \times 3 = 18 different ordered solutions.
When p=997p = 997, we have
{p05=2i×997j,q05=23i×9974j. \left\{\begin{array}{l} \frac{p_0}{5} = 2^i \times 997^j, \\ \frac{q_0}{5} = 2^{3-i} \times 997^{4-j}. \end{array}\right.

where i=0,1,2,3i = 0, 1, 2, 3, j=0,1,2,3,4j = 0, 1, 2, 3, 4.
Thus, (p05,q05)\left(\frac{p_0}{5}, \frac{q_0}{5}\right) has 4×5=204 \times 5 = 20 different ordered solutions.
Therefore, the number of right-angled triangles is:
S={36,when p2 and p997,18,when p=2,20,when p=997. S = \left\{\begin{array}{ll} 36, & \text{when } p \neq 2 \text{ and } p \neq 997, \\ 18, & \text{when } p = 2, \\ 20, & \text{when } p = 997. \end{array}\right.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.