OKTV 2018/2019 III. kategória döntő 2. feladat
(Feladat azonosítója: OKTV_20182019_3kdf2f )
Témakör: *Algebra

Legyen $ f $ egész együtthatós polinom, $ k\ge 2 $ egész, és $ p $ prímszám. Tegyük fel, hogy az $ f (0), f (1), . . . , f (p − 1) $ számok $ p $-vel osztva $ k $ különböző maradékot adnak. Bizonyítsuk be, hogy ekkor $ f $ foka legalább $ (p − 1)/(k − 1) $.



 

Megoldás:  -