scratch

§ Irreducible Polynomial over a Field Divides Any Polynomial with Common Root

created 2021-11-06
  • Let p(x)∈K[x]p(x) \in K[x]p(x)∈K[x] be an irreducible polynomial over a field KKK. Let ppp it share a common root α\alphaα with another polynomial q(x)∈K[x]q(x) \in K[x]q(x)∈K[x]. Then we claim that p(x)p(x)p(x) divides q(x)q(x)q(x).
  • Consider the GCD g≡gcd(p,q)g \equiv gcd(p, q)g≡gcd(p,q). Since p,qp, qp,q share a root α\alphaα, we have that (x−α)(x - \alpha)(x−α) divides ggg. Thus ggg is a non-constant polynomial.
  • Further, we have g∣pg | pg∣p since ggg is GCD. But ppp is irreducible, it cannot be written as product of smaller polynomials, and thus g=pg = pg=p.
  • Now, we have g∣qg | qg∣q, but since g=pg = pg=p, we have g∣qg | qg∣q. This implies p∣qp | qp∣q for any qqq that shares a root with ppp.
❦
Newer ৪ Blog ৪ Older