Maths Olympiad Prep

Library / /195 of 520

Algebra Difficulty 6.4 National olympiad Find the answer

5. 81 Find all real numbers PP such that the cubic equation
5x35(p+1)x2+(71p1)x+1=66p5 x^{3}-5(p+1) x^{2}+(71 p-1) x+1=66 p

has three roots that are all natural numbers.

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

Solution

[Solution] By observation, x=1x=1 is a positive integer root of the given cubic equation.
Using synthetic division to reduce the original cubic equation to a quadratic equation
5x25px+66p1=05 x^{2}-5 p x+66 p-1=0

Obviously, the necessary and sufficient condition for the three roots of the original cubic equation to be natural numbers is that the two roots of the quadratic equation (1) are natural numbers.

Let the two natural number roots of equation (1) be uu and v(uv)v(u \leqslant v). Then by Vieta's formulas, we have
{u+v=puv=15(66p1)\left\{\begin{array}{l} u+v=p \\ u v=\frac{1}{5}(66 p-1) \end{array}\right.

Substituting (2) into (3) and eliminating pp, we get
5uv=66(u+v)15 u v=66(u+v)-1

The above equation indicates that uu and vv are not multiples of 2,3,112, 3, 11.
From (4), we get
v=66u15u66v=\frac{66 u-1}{5 u-66}

Since u,vu, v are both natural numbers, it follows from the above equation that
5u66>0u14\begin{array}{l} 5 u-66>0 \\ u \geqslant 14 \end{array}

Since uu is not a multiple of 2 and 3, we have
u17u \geqslant 17

From uvu \leqslant v, we get
u66u15u665u2132u+10u66+66255<1325\begin{array}{l} u \leqslant \frac{66 u-1}{5 u-66} \\ 5 u^{2}-132 u+1 \leqslant 0 \\ u \leqslant \frac{66+\sqrt{66^{2}-5}}{5}<\frac{132}{5} \end{array}

Therefore, 17u26\quad 17 \leqslant u \leqslant 26.
Furthermore, since 2×u2 \times u and 3×u3 \times u, we have u{17,19,23,25}u \in\{17,19,23,25\}.
If u=17u=17, then v=112119=59v=\frac{1121}{19}=59.
If u=19,23u=19,23 or 25, then vv is not a natural number.
Therefore, only when p=u+v=17+59=76p=u+v=17+59=76, the two roots of equation (1) are natural numbers, and thus the three roots of the original equation are natural numbers.

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.