Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1996 · Ülesanne 6

Arvuteooria

Let a,b,c,da, b, c, d be positive integers such that ab=cda b=c d. Prove that a+b+c+da+b+c+d is not prime.

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

Lahendused

Lahendus 1

Solution: As ab=cda b = c d, we get a(a+b+c+d)=(a+c)(a+d)a(a + b + c + d) = (a + c)(a + d). If a+b+c+da + b + c + d were a prime, then it would be a factor in either a+ca + c or a+da + d, which are both smaller than a+b+c+da + b + c + d.

Lahendus 2

Solution: Let r=gcd⁡(a,c)r = \operatorname{gcd}(a, c) and s=gcd⁡(b,d)s = \operatorname{gcd}(b, d). Let a=a′ra = a' r, b=b′sb = b' s, c=c′rc = c' r and d=d′sd = d' s. Then a′b′=c′d′a' b' = c' d'. But gcd⁡(a′,c′)=1\operatorname{gcd}(a', c') = 1 and gcd⁡(b′,d′)=1\operatorname{gcd}(b', d') = 1, so we must have a′=d′a' = d' and b′=c′b' = c'. This gives

a+b+c+d=a′r+b′s+c′r+d′s=a′r+b′s+b′r+a′s=(a′+b′)(r+s).a + b + c + d = a' r + b' s + c' r + d' s = a' r + b' s + b' r + a' s = (a' + b')(r + s).

Since a′a', b′b', rr and ss are positive integers, a+b+c+da + b + c + d is not a prime.

Võistluse kontekst

Balti Tee tulemused 1996

10 võistkonda

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

Punktijaotus

02
11
20
30
42
55
Kõigi võistkondade punktid
VõistkondPunktid
Poland5 / 5
Latvia5 / 5
Sweden5 / 5
Denmark5 / 5
St. Petersburg5 / 5
Finland0 / 5
Norway4 / 5
Lithuania4 / 5
Estonia1 / 5
Iceland0 / 5