Maths Olympiad Prep

Track / Stage 7 / 47 of 300 #2087 of 2604

Problem 2087

National Olympiad second round; IMO P1/P4
Number theory Difficulty 7.1 Prove it Czech and Slovak Mathematical Olympiad · Czech Republic

Consider positive integers a,b,ca, b, c that are side-lengths of a non-degenerate triangle and such that GCD(a,b,c)=1\text{GCD}(a, b, c) = 1 and the fractions
a2+b2−c2a+b−c,b2+c2−a2b+c−a,c2+a2−b2c+a−b \frac{a^2 + b^2 - c^2}{a + b - c}, \quad \frac{b^2 + c^2 - a^2}{b + c - a}, \quad \frac{c^2 + a^2 - b^2}{c + a - b}
are all integers. Prove that the product of the denominators of the three fractions is either a square or twice a square of an integer. (Jaromír Šimša)

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

Let z=a+b−cz = a + b - c, x=b+c−ax = b + c - a, y=c+a−by = c + a - b be the (positive) denominators. Then a=(y+z)/2a = (y + z)/2, b=(x+z)/2b = (x + z)/2, c=(x+y)/2c = (x + y)/2 and
a2+b2−c2=14((y+z)2+(x+z)2−(x+y)2)=12(z(z+x+y)−xy), a^2 + b^2 - c^2 = \frac{1}{4}((y + z)^2 + (x + z)^2 - (x + y)^2) = \frac{1}{2}(z(z + x + y) - x y),
hence z∣xyz \mid x y and likewise y∣xzy \mid x z and x∣yzx \mid y z.

For a prime pp, let ipi_p be the largest exponent such that pip∣xyzp^{i_p} \mid x y z. It suffices to show that for all odd primes pp the corresponding ipi_p is even. If i2i_2 is also even then xyzx y z is a square. Otherwise, it is twice a square.
Fix odd prime pp and consider the largest exponents α,β,γ\alpha, \beta, \gamma such that pα∣xp^\alpha \mid x, pβ∣yp^\beta \mid y, pγ∣zp^\gamma \mid z. Without loss of generality, assume min⁡{α,β,γ}=γ\min\{\alpha, \beta, \gamma\} = \gamma. If γ>0\gamma > 0 then pp divides each of x,y,zx, y, z and thus it divides each of a,b,ca, b, c (pp is odd), contradicting GCD(a,b,c)=1\text{GCD}(a, b, c) = 1. Therefore γ=0\gamma = 0.
From x∣yzx \mid y z we infer α≤β\alpha \le \beta. Likewise, from y∣xzy \mid x z we infer β≤α\beta \le \alpha. Hence β=α\beta = \alpha and ip=α+β+γ=2αi_p = \alpha + \beta + \gamma = 2\alpha is an even number as desired.

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