Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 2017 · Ülesanne 17

Arvuteooria

Determine whether the equation

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

has an infinite number of solutions in positive integers.

Muuda valikut

Kui oled valmis

Ülevaatematerjal muutub kättesaadavaks järgmise päevaülesannete komplektiga.

Ülevaade

Teemad

Diofantilised võrrandid

Lahendused

Lahendus

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.

Võistluse kontekst

Balti Tee tulemused 2017

11 võistkonda

Keskmine tulemus
4,1 / 5
4 või 5 punkti
9 / 11
Eesti
0 / 5

Punktijaotus

02
10
20
30
40
59
Kõigi võistkondade punktid
VõistkondPunktid
St. Petersburg5 / 5
Germany5 / 5
Poland0 / 5
Denmark5 / 5
Estonia0 / 5
Lithuania5 / 5
Sweden5 / 5
Norway5 / 5
Finland5 / 5
Iceland5 / 5
Latvia5 / 5