Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1994 · Ülesanne 7

Arvuteooria

Let p>2p>2 be a prime number and 1+123+133+⋯+1(p−1)3=mn1+\frac{1}{2^{3}}+\frac{1}{3^{3}}+\cdots+\frac{1}{(p-1)^{3}}=\frac{m}{n} where mm and nn are relatively prime. Show that mm is a multiple of pp.

Muuda valikut

Kui oled valmis

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

Ülevaade

Teemad

Jaguvus ja tegurdamine · SÜT ja VÜK · Algarvud

Lahendused

Lahendus

Solution:

The sum has an even number of terms; they can be joined in pairs in such a way that the sum is the sum of the terms

1k3+1(p−k)3=p3−3p2k+3pk2k3(p−k)3.\frac{1}{k^{3}} + \frac{1}{(p-k)^{3}} = \frac{p^{3} - 3 p^{2} k + 3 p k^{2}}{k^{3} (p-k)^{3}}.

The sum of all terms of this type has a denominator in which every prime factor is less than pp while the numerator has pp as a factor.

Võistluse kontekst

Balti Tee tulemused 1994

9 võistkonda

Keskmine tulemus
3,9 / 5
4 või 5 punkti
7 / 9
Eesti
5 / 5

Punktijaotus

02
10
20
30
40
57
Kõigi võistkondade punktid
VõistkondPunktid
St. Petersburg5 / 5
Latvia5 / 5
Poland5 / 5
Sweden5 / 5
Denmark5 / 5
Estonia5 / 5
Finland5 / 5
Lithuania0 / 5
Iceland0 / 5