Maths Olympiad Prep

Library / /5 of 18

Algebra Difficulty 5.4 AIME, harder Prove it Austria

Determine whether there exists a real number rr such that the equation
x32023x22023x+r=0 x^3 - 2023x^2 - 2023x + r = 0
has three different rational solutions.

Solution

Let N=2023N = 2023. We assume that the equation x3Nx2Nx+r=0x^3 - Nx^2 - Nx + r = 0 has three rational solutions ak\frac{a}{k}, bk\frac{b}{k}, ck\frac{c}{k}, where a,b,ca, b, c are integers and kk is a positive integer with gcd(a,b,c,k)=1\gcd(a, b, c, k) = 1. According to Vieta we have ak+bk+ck=N\frac{a}{k} + \frac{b}{k} + \frac{c}{k} = N and bkck+akck+akbk=N\frac{b}{k} \cdot \frac{c}{k} + \frac{a}{k} \cdot \frac{c}{k} + \frac{a}{k} \cdot \frac{b}{k} = -N. This is equivalent to
a+b+c=kNa2+b2+c2+2(bc+ac+ab)=k2N2bc+ac+ab=k2Na2+b2+c2=k2N2+2k2N=k2N(N+2). \begin{aligned} a+b+c &= kN & \Rightarrow \quad a^2+b^2+c^2+2(bc+ac+ab) &= k^2N^2 \\ bc+ac+ab &= -k^2N & \Rightarrow \quad a^2+b^2+c^2 &= k^2N^2+2k^2N = k^2N(N+2). \end{aligned}

In a next step, we recognize that kk cannot be even. If it were, we would have a2+b2+c20(mod4)a^2+b^2+c^2 \equiv 0 \pmod 4, from which we obtain that a,b,ca, b, c are all even, as 0 and 1 are the only quadratic residues modulo 4. This contradicts the assumption that gcd(a,b,c,k)=1\gcd(a, b, c, k) = 1.
For odd values of kk, we have k21(mod8)k^2 \equiv 1 \pmod 8. Furthermore, we have N=20237(mod8)N = 2023 \equiv 7 \pmod 8. From this, we obtain k2N(N+2)1717(mod8)k^2 N(N+2) \equiv 1 \cdot 7 \cdot 1 \equiv 7 \pmod 8. The sum of three perfect squares can never be congruent to 7 modulo 8, which can easily be verified by adding all possible combinations (the only quadratic residues modulo 8 are 0, 1 and 4). It follows that the above equation can never have three rational solutions.

(Josef Greilhuber) \square

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: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.