Algebra theory - Rational Root Theorem

Rational Root Theorem (Formal Statement):

Let

f(x)=anxn+an−1xn−1+⋯+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,…,an∈Za_0, a_1, \dots, a_n \in \mathbb{Z} and an≠0a_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 pq∈Q\frac{p}{q} \in \mathbb{Q} is a root of f(x)f(x) and gcd⁡(p,q)=1\gcd(p, q) = 1, then:

p∣a0andq∣anp \mid a_0 \quad \text{and} \quad q \mid a_n


Comments

Popular posts from this blog

Simon's factoring trick(complete the rectangle)

IOQM 2023 solutions

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