Maths Olympiad Prep

Library / /447 of 520

Algebra Difficulty 6.9 National olympiad Find the answer

Example 4 Find all positive integer tuples (a,b,c,d)(a, b, c, d) such that
{bd>ad+bc,(9ac+bd)(ad+bc)=a2d2+10abcd+b2c2\left\{\begin{array}{l} b d > a d + b c, \\ (9 a c + b d)(a d + b c) = a^{2} d^{2} + 10 a b c d + b^{2} c^{2} \end{array}\right.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Let (a,b,c,d)(a, b, c, d) be a set of positive integers that satisfy the conditions. Then, from (3), we have b>ab > a, d>bcbad > \frac{bc}{b-a}.

Consider the following quadratic function:
f(x)=(9ac+bx)(ax+bc)a2x210abcxb2c2=a(ba)x2+c(9ab)(ab)x+bc2(9ab) \begin{aligned} f(x) & = (9ac + bx)(ax + bc) - a^2x^2 - 10abcx - b^2c^2 \\ & = a(b-a)x^2 + c(9a-b)(a-b)x + bc^2(9a-b) \end{aligned}

The coefficient of the quadratic term is a(ba)>0a(b-a) > 0, and f(d)=0f(d) = 0.
Notice that the discriminant of the function f(x)f(x) is
Δ=(9ab)(b3a)2c2 \Delta = -(9a-b)(b-3a)^2c^2

Therefore, if b<3ab < 3a, then Δ>0\Delta > 0, which contradicts f(d)=0f(d) = 0.

If b9ab \geqslant 9a, then the axis of symmetry of the quadratic function f(x)f(x) is x=c(9ab)2a<bcba>0x = \frac{c(9a-b)}{2a} < \frac{bc}{b-a} > 0, so
f(d)>f(bcba)=ab2c2ba>0 f(d) > f\left(\frac{bc}{b-a}\right) = \frac{ab^2c^2}{b-a} > 0

which also contradicts f(d)=0f(d) = 0.
Thus, it can only be that b=3ab = 3a. In this case, Δ=0\Delta = 0, so f(d)=0f(d) = 0 is the minimum value of the function f(x)f(x), hence d=c(9ab)2ad = \frac{c(9a-b)}{2a}, i.e., d=3cd = 3c.

Direct verification shows that when a,cNa, c \in \mathbf{N}^{*}, the array (a,3a,c,3c)(a, 3a, c, 3c) is a set of positive integers that meet the requirements, and these are the answers we seek.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.