1

1. Neka su a, b i c tri razlicita cijela broja i P polinom sa cjelobrojnim koeficijentima. Dokazati da je je nemoguce da je
P (a) = b, P (b) = c, P (c) = a.
Rjesenje. Neka je P (x) = an xn + . . . + a1 x + a0 , gdje su a0 , a1 , ..., an , cijeli
brojevi. Vrijedi P (x) P (y) = an xn + . . . + a1 x + a0 (an y n + . . . + a1 y +
a0 ) = an (xn y n ) + . . . a1 (x y), odakle dobijamo da za cijele brojeve
x i y vazi
x y|P (x) P (y).
(1)
Prema tome, iz relacije (1) slijedi
a b|P (a) P (b) = b c,

(2)

a c|P (a) P (c) = b a,

(3)

b c|P (b) P (c) = c a.

(4)

Iz relacija (2), (3) i (4) dobijamo da postoje cijeli brojevi k1 , k2 i k3 takvi

da je
b c = k1 (a b),
(5)
b a = k2 (a c),

(6)

c a = k3 (b c).

(7)

Sada, iz relacija (5), (6) i (7) dobijamo da je k1 k2 k3 = 1, a kako su

k1 , k2 i k3 cijeli brojevi, bar jedan od njih je jednak 1. Neka je to npr. k1
(slicno se postupi i ako je to k2 ili k3 ). Tada iz (5) dobijamo da je b = a+c
2
, pa uvrstavanjem u (6) dobijamo ca
2 = k2 (a c), a ovo je kontradikcija,
jer je k2 cijeli broj.