Olympiad Maths Prep

Track / Stage 7 / 296 of 300 #1696 of 2000

Problem 1696

National olympiad second round; IMO P1/P4
Number theory Difficulty 7.9 Prove it 2. Auswahlklausur 2014/2015 · Germany · 2014

Problem:
Man bestimme alle Paare (x,y)(x, y) ganzer Zahlen, welche die Gleichung
7x213xy+7y23=xy+1 \sqrt[3]{7 x^{2}-13 x y+7 y^{2}} = |x-y| + 1
erfüllen.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

Solution:
Die Gleichung (1) ist symmetrisch in xx und yy, so dass wir zunächst xyx \geq y annehmen können und für xyx \neq y zu jeder Lösung (x,y)(x, y) auch (y,x)(y, x) als Lösung erhalten. Mit
d=xy0d = x - y \geq 0 folgt 7d2+xy3=d+1\sqrt[3]{7 d^{2} + x y} = d + 1. Potenzieren liefert x2dx+(d3+4d23d1)=0x^{2} - d x + \left(-d^{3} + 4 d^{2} - 3 d - 1\right) = 0 mit der Diskriminante D=d24(d3+4d23d1)=(d2)2(4d+1)0D = d^{2} - 4\left(-d^{3} + 4 d^{2} - 3 d - 1\right) = (d-2)^{2}(4 d + 1) \geq 0. Es ist also x1/2=d±(d2)4d+12x_{1/2} = \frac{d \pm (d-2) \sqrt{4 d + 1}}{2}. Für die Ganzzahligkeit von xx muss 4d+14 d + 1 eine Quadratzahl sein, und zwar das Quadrat einer ungeraden Zahl. Der Ansatz 4d+1=(2m+1)24 d + 1 = (2 m + 1)^{2} mit m{0;1;2;}m \in \{0; 1; 2; \ldots\} liefert d=m2+md = m^{2} + m, so dass sich x1/2=12[(m2+m)±(m2+m2)(2m+1)]x_{1/2} = \frac{1}{2}\left[\left(m^{2} + m\right) \pm \left(m^{2} + m - 2\right)(2 m + 1)\right] ergibt. Dies führt zu (x1,y1)=(m3+2m2m1,m3+m22m1)\left(x_{1}, y_{1}\right) = \left(m^{3} + 2 m^{2} - m - 1, m^{3} + m^{2} - 2 m - 1\right) und für m1m \neq 1 zu (x2,y2)=(m3m2+2m+1,m32m2+m+1)\left(x_{2}, y_{2}\right) = \left(-m^{3} - m^{2} + 2 m + 1, -m^{3} - 2 m^{2} + m + 1\right) und den Lösungen (y1,x1)\left(y_{1}, x_{1}\right) bzw. (y2,x2)\left(y_{2}, x_{2}\right) für m>0m > 0. Eine Probe bestätigt, dass diese Paare tatsächlich Lösungen sind.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.