Daily

Random

Practice set

Baltic Way 2017 · Problem 17

Number Theory

Determine whether the equation

x4+y3=z!+7x^{4}+y^{3}=z !+7

has an infinite number of solutions in positive integers.

Change pool

When you’re ready

Review material becomes available with the next Daily.

Review

Topics

Diophantine equations

Solutions

Solution

We consider the equation modulo 13 since both 3 and 4 divides 12=13−112=13-1. Now x4 mod 13∈{0,1,3,9}x^{4} \bmod 13 \in\{0,1,3,9\} and y3 mod 13∈y^{3} \bmod 13 \in {0,1,5,8,12}\{0,1,5,8,12\}. We can verify that x4+y3≢7 mod 13x^{4}+y^{3} \not \equiv 7 \bmod 13. However z!+7≡7 mod 13z !+7 \equiv 7 \bmod 13 if z≥13z \geq 13, what leads to a conclusion that this equation has no solutions with z≥13z \geq 13, what proves that it has finite number of solutions.

Contest context

Results from Baltic Way 2017

11 teams

Mean score
4.1 / 5
Scores of 4 or 5
9 / 11
Estonia
0 / 5

Score distribution

02
10
20
30
40
59
All team scores
TeamScore
St. Petersburg5 / 5
Germany5 / 5
Poland0 / 5
Denmark5 / 5
Estonia0 / 5
Lithuania5 / 5
Sweden5 / 5
Norway5 / 5
Finland5 / 5
Iceland5 / 5
Latvia5 / 5