Päevaülesanne

Juhuslik

Harjutuskomplekt

Balti Tee 1990 · Ülesanne 11

Algebra

Prove that the modulus of an integer root of a polynomial with integer coefficients cannot exceed the maximum of the moduli of the coefficients.

Muuda valikut

Kui oled valmis

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

Ülevaade

Teemad

Polünoomid

Lahendused

Lahendus

Solution: For a non-zero polynomial P(x)=anxn+⋯+a1x+a0P(x) = a_{n} x^{n} + \cdots + a_{1} x + a_{0} with integer coefficients, let kk be the smallest index such that ak≠0a_{k} \neq 0. Let cc be an integer root of P(x)P(x). If c=0c = 0, the statement is obvious. If c≠0c \neq 0, then using P(c)=0P(c) = 0 we get ak=−c(ak+1+ak+2c+⋯+ancn−k−1)a_{k} = -c \left(a_{k+1} + a_{k+2} c + \cdots + a_{n} c^{n-k-1}\right). Hence cc divides aka_{k}, and since ak≠0a_{k} \neq 0 we must have ∣c∣≤∣ak∣|c| \leq |a_{k}|.