Algebra theory - Rational Root Theorem

Rational Root Theorem (Formal Statement):

Let

f(x)=anxn+an1xn1++a1x+a0f(x) = a_n x^n + a_{n-1} x^{n-1} + \dots + a_1 x + a_0

be a polynomial with integer coefficients, where a0,a1,,anZa_0, a_1, \dots, a_n \in \mathbb{Z} and an0a_n \ne 0.

If pq\frac{p}{q} is a rational root of f(x)f(x), expressed in lowest terms (i.e., gcd(p,q)=1\gcd(p, q) = 1), then:

  • pp divides the constant term a0a_0, and

  • qq divides the leading coefficient ana_n.


In other words:

If pqQ\frac{p}{q} \in \mathbb{Q} is a root of f(x)f(x) and gcd(p,q)=1\gcd(p, q) = 1, then:

pa0andqanp \mid a_0 \quad \text{and} \quad q \mid a_n


Comments

Popular posts from this blog

IOQM 2024 Paper solutions (Done 1-21, 29)

Combinatorics DPP - RACE 6 - Q16 pending discussion

IOQM 2023 solutions