Daily

Random

Practice set

Baltic Way 1997 · Problem 6

Number Theory

Find all triples (a,b,c)(a, b, c) of non-negative integers satisfying a⩾b⩾ca \geqslant b \geqslant c and 1⋅a3+9⋅b2+9⋅c+7=19971 \cdot a^{3}+9 \cdot b^{2}+9 \cdot c+7=1997.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Diophantine equations

Solutions

Solution

Solution: (10,10,10)(10, 10, 10) is the only such triple.

The equality immediately implies a3+9b2+9c=1990≡1(mod9)a^{3} + 9 b^{2} + 9 c = 1990 \equiv 1 \pmod{9}. Hence a3≡1(mod9)a^{3} \equiv 1 \pmod{9} and a≡1(mod3)a \equiv 1 \pmod{3}. Since 133=2197>199013^{3} = 2197 > 1990 then the possible values for aa are 1,4,7,101, 4, 7, 10.

On the other hand, if a⩽7a \leqslant 7 then by a⩾b⩾ca \geqslant b \geqslant c we have

a3+9b2+9c2⩽73+9⋅72+9⋅7=847<1990a^{3} + 9 b^{2} + 9 c^{2} \leqslant 7^{3} + 9 \cdot 7^{2} + 9 \cdot 7 = 847 < 1990

a contradiction. Hence a=10a = 10 and 9b2+9c=9909 b^{2} + 9 c = 990, whence by c⩽b⩽10c \leqslant b \leqslant 10 we have c=b=10c = b = 10.

Contest context

Results from Baltic Way 1997

11 teams

Mean score
4.8 / 5
Scores of 4 or 5
10 / 11
Estonia
5 / 5

Score distribution

00
10
20
31
40
510
All team scores
TeamScore
Poland5 / 5
Germany3 / 5
Estonia5 / 5
Sweden5 / 5
Denmark5 / 5
Latvia5 / 5
Finland5 / 5
Norway5 / 5
St. Petersburg5 / 5
Iceland5 / 5
Lithuania5 / 5