Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1992 · Ülesanne 1

Arvuteooria

Let pp and qq be two consecutive odd prime numbers. Prove that p+qp+q is a product of at least three positive integers greater than 1 (not necessarily different).

Muuda valikut

Kui oled valmis

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

Ülevaade

Teemad

Jaguvus ja tegurdamine · Algarvud

Lahendused

Lahendus

Solution: Since q−p=2kq-p=2k is even, we have p+q=2(p+k)p+q=2(p+k). It is clear that p<p+k<p+2k=qp < p+k < p+2k = q. Therefore p+kp+k is not prime and, consequently, is a product of two positive integers greater than 1.

Võistluse kontekst

Balti Tee tulemused 1992

8 võistkonda

Keskmine tulemus
4,6 / 5
4 või 5 punkti
7 / 8
Eesti
2 / 5

Punktijaotus

00
10
21
30
40
57
Kõigi võistkondade punktid
VõistkondPunktid
Denmark5 / 5
St. Petersburg5 / 5
Poland5 / 5
Latvia5 / 5
Iceland5 / 5
Lithuania5 / 5
Estonia2 / 5
Sweden5 / 5