Maths Olympiad Prep

Track / Stage 7 / 266 of 300 #1666 of 1964

Problem 1666

National olympiad second round; IMO P1/P4
Number theory Difficulty 7.7 Prove it SELECTION TESTS OF THE BELARUSIAN TEAM TO THE IMO · Belarus

Integers a,b,c,d,e,fa, b, c, d, e, f satisfy the system
{ace+3adf3bcf+3bde=5,acfade+bce+3bdf=2. \begin{cases} ace + 3adf - 3bcf + 3bde = 5, \\ acf - ade + bce + 3bdf = 2. \end{cases}

Find all possible values of the expression abcdeabcde.

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.

Official solution

Answer: 00.

Let x=ac+3bdx = ac + 3bd, y=adbcy = ad - bc. We have
37=52+322=(ace+3adf3bcf+3bde)2+3(acfade+bce+3bdf)2=(ex+3fy)2+3(fxey)2=(e2+3f2)(x2+3y2)=(e2+3f2)((ac+3bd)2+3(adbc)2)=(e2+3f2)(c2+3d2)(a2+3b2). \begin{align*} 37 = 5^2 + 3 \cdot 2^2 &= (ace + 3adf - 3bcf + 3bde)^2 + 3(acf - ade + bce + 3bdf)^2 \\ &= (ex + 3fy)^2 + 3(fx - ey)^2 = (e^2 + 3f^2)(x^2 + 3y^2) \\ &= (e^2 + 3f^2)((ac + 3bd)^2 + 3(ad - bc)^2) \\ &= (e^2 + 3f^2)(c^2 + 3d^2)(a^2 + 3b^2). \end{align*}
Since the number 3737 is prime, we obtain {a2+3b2,c2+3d2,e2+3f2}={1,1,37}\{a^2 + 3b^2, c^2 + 3d^2, e^2 + 3f^2\} = \{1, 1, 37\}. However, if the integers mm and nn satisfy the equation m2+3n2=1m^2 + 3n^2 = 1, then n=0n = 0. Therefore, two of the numbers b,d,fb, d, f are equal to zero and, therefore, abcde=0abcde = 0. Here is one of the solutions to the system: a=1a = 1, b=0b = 0, c=1c = 1, d=0d = 0, e=5e = 5, f=2f = 2.

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