← LibraryPolynomials over Division Rings: Evaluation, Roots and Division | KEVOS®Project Delivery · Project ManagementLesson 147/249← PrevNext →
ArticlePublished 9 Aug 202619 min readBy Kevin Jogin
Skip to content

Engineering Mathematics Core Polynomial equations

Polynomials over Division Rings

In D[t] the indeterminate is central but the coefficients are not, so substituting an element of D for t is no longer a ring homomorphism. Everything in the theory of polynomial equations over a division ring is a repair of that single failure.

Page ID
KEVOS-ENG-MATH-NCR-0121
Taxonomy
ENG / ENG-MATH
Collection
noncommutative-rings-core
Source
(16.1)–(16.3), §16 (pp. 261–264)
Reviewed
2026-08-08
Version
1.0.0

Executive Summary

Over a commutative field K, the substitution ff(c) is a K-algebra homomorphism K[t]K, and every elementary fact about roots — the factor theorem, the bound of n roots for degree n, the uniqueness of interpolation — is a consequence. Over a noncommutative division ring D the substitution map is still additive, but it is not multiplicative, and all three consequences fail.

What survives is sharper than it first appears. The factor theorem survives verbatim for right roots (16.2). Multiplicativity is replaced by an exact conjugation formula (16.3): if f=gh and a:=h(d)0, then f(d)=g(ada1)h(d). That formula is the engine of the whole section — Gordon–Motzkin, Wedderburn's factorisation and the Bray–Whaples uniqueness theorem are all obtained by iterating it.

t centralConvention in D[t]
Additive onlyEvaluation map
g(ada1)h(d)Replaces g(d)h(d)
Possible root count, degree 2

Overview

Fix a ring R with identity and let R[t] be the polynomial ring in one indeterminate t that commutes elementwise with R. This is not a skew polynomial ring: the twisting constructions R[t;σ] and R[t;δ] discussed in Polynomial Rings and Laurent Series and Differential Polynomial Rings and the Weyl Algebra deform the commutation rule between t and the coefficients. Here t is genuinely central, and all the difficulty comes from the coefficients failing to commute with the element we substitute.

f(t)=i=0naitiR[t],f(r):=i=0nairiR.
(16.0)

Evaluation. The coefficients must be written on the left of the powers of t before substituting.

The parenthetical instruction in the caption is the whole subtlety. In R[t] the identities aiti=tiai hold, because t is central; in R the two elements airi and riai are usually different. So a polynomial determines two evaluation maps, and hence two notions of root.

Specialising to a division ring lets us divide by h(d) when it is nonzero, and that is where conjugation enters. Because conjugation is what replaces substitution, conjugacy classes — not individual elements — become the natural carriers of root information. That is the theme picked up in The Gordon–Motzkin Theorem and Vanishing Polynomials.

Learning Objectives

  • Set up D[t] with a central indeterminate and evaluate polynomials correctly on the left.
  • Produce the standard counterexample showing that ff(d) is not multiplicative.
  • State and prove the Remainder Theorem (16.2) and identify the left ideal of polynomials killed by a fixed element.
  • Prove the conjugation formula (16.3) and use it to transfer roots from a product to its left factor.
  • Explain why the roots of a right factor are roots of the product but the roots of a left factor need not be.
  • Find all roots of (tj)(ti) in the real quaternions.

Definitions

Definition(16.1)Right root

Let R be a ring and f(t)=i=0naitiR[t]. An element rR is a right root of f if f(r)=i=0nairi=0. Following Lam, root without qualification means right root throughout §16.

R[t]
Polynomials with coefficients in R in a central indeterminate t: tr=rt for all rR. As an abelian group it is i0Rti.
Left root
r with iriai=0. Equivalently a right root of the corresponding polynomial over Rop. Left and right roots of the same f need not coincide.
degf
The largest i with ai0; deg0 is undefined (or ). Over a division ring deg(fg)=degf+degg, so D[t] is a domain.
Monic
Leading coefficient 1. Division by a monic polynomial is possible over any ring, on either side.
Central coefficients
F[t]D[t] where F=Z(D). In fact Z(D[t])=F[t], and polynomials with central coefficients behave far better than general ones.

D always denotes a division ring, F=Z(D) its centre, and D=D{0} its multiplicative group. Conjugation means dada1 for aD.

Core Concepts

Why evaluation is not multiplicative

Take a,bR with abba and set g(t)=ta, h(t)=tb. Multiplying in R[t], where t is central,

f(t)=g(t)h(t)=t2(a+b)t+ab,f(a)=a2(a+b)a+ab=abba0,
(16.0a)

while g(a)h(a)=0(ab)=0. Substitution destroys the factorisation.

The failure is not pathological: it is generic. It happens for every pair of noncommuting elements, and the size of the failure, abba, is exactly the additive commutator. So there is no hope of patching the definition of evaluation; the theory has to be rebuilt around a substitute for multiplicativity.

The master identity

The substitute costs one line. Write g(t)=ibiti and let h be arbitrary. Because t is central, g(t)h(t)=ibih(t)ti, and expanding h and collecting powers of t gives, for any dR,

(gh)(d)=ibih(d)di.
(16.0b)

Valid over any ring. Note how h(d) is trapped between the coefficient bi and the power di — that is precisely why g(d) does not appear.

Two readings follow immediately. If h(d)=0 then (gh)(d)=0: every root of a right factor is a root of the product. If h(d)=a is invertible, insert a1a after each bi and the powers of d turn into powers of ada1; that is (16.3).

Division on both sides

Division by a monic polynomial works over any ring by the usual leading-term subtraction, and it works on both sides: given f and monic g of degree m, there are unique q,r with f=qg+r and unique q,r with f=gq+r, all remainders of degree <m. Over a division ring every nonzero polynomial can be scaled to be monic, so D[t] is Euclidean on both sides. Consequently D[t] is a principal left ideal domain and a principal right ideal domain.

f(d)=0td right-divides ffD[t](td)

The two-sided ideal structure is much thinner than the one-sided structure: the centre of D[t] is F[t], and the ideal generated by f is generated by the largest divisor of f lying in F[t] (Lam, Exercise 16.8). In particular D[t] is far from simple, and when dimFD< it is neither left nor right primitive (Exercise 16.9).

Key Results

LemmaEvaluation of a product

Let R be any ring, f=gh in R[t] with g(t)=ibiti, and let dR. Then f(d)=ibih(d)di.

Proof

Write h(t)=jcjtj. Since t is central, f(t)=i,jbicjti+j, and the coefficient of tk in f is i+j=kbicj. Hence f(d)=k(i+j=kbicj)dk=ibi(jcjdj)di=ibih(d)di, the regrouping being legitimate because it only reassociates a finite sum in R.

Proposition(16.2)Remainder Theorem

Let R be a ring, fR[t] and rR. Then f(r)=0 if and only if tr is a right divisor of f in R[t], that is f=q(tr) for some qR[t]. Consequently {fR[t]:f(r)=0}=R[t](tr), a left ideal of R[t].

Proof

Sufficiency. If f=q(tr), apply the Lemma with g=q and h=tr: since h(r)=0, every term of ibih(r)ri vanishes, so f(r)=0.

Necessity. The polynomial tr is monic, so right division gives f=q(tr)+s with degs<1, i.e. sR. Evaluation is additive, and (q(tr))(r)=0 by the first part, so 0=f(r)=0+s, whence s=0.

The left ideal. The displayed set contains R[t](tr) by sufficiency and is contained in it by necessity; it is a left ideal because it is a left multiple set, or directly because evaluation of pf at r is ipif(r)ri=0 whenever f(r)=0.

Proposition(16.3)Conjugation formula

Let D be a division ring and let f=gh in D[t]. Let dD be such that a:=h(d)0. Then

f(d)=g(ada1)h(d).

In particular, if d is a root of f but not a root of h, then ada1 is a root of g — so g has a root in the conjugacy class of d.

Proof

Write g(t)=ibiti. By the Lemma, f(d)=ibiadi. Insert a1a between a and di and note adia1=(ada1)i:

f(d)=ibiadia1a=ibi(ada1)ia=g(ada1)a.

Since a=h(d) this is the stated identity. If moreover f(d)=0 then g(ada1)a=0, and D has no zero divisors with a0, so g(ada1)=0.

CorollaryAsymmetry of factors

For f=gh in D[t]: every root of h is a root of f, but a root of g need not be a root of f. What is true is the weaker statement that if d is a root of f and not of h, then some conjugate of d is a root of g; the correspondence between the roots of f and those of g is only up to conjugacy.

RemarkLeft roots

Everything above has a mirror image. Passing to Dop converts left roots into right roots and reverses the order of the factors, so (16.2) becomes: r is a left root of f iff f(tr)D[t]. The two notions are genuinely different — see the analysis of (tj)(ti) below, where j is a left root but not a right root. Niven's proof of the Fundamental Theorem of Algebra for quaternions, discussed in The Niven–Jacobson Theorem, moves between the two deliberately.

Proof Techniques and Method

How these proofs work, and which move to reuse.

Move 1

Conjugate, do not substitute

Whenever a factorisation f=gh meets an element d, do not evaluate the factors separately. Compute a=h(d) and pass to ada1. The conjugating element is always the value of the right factor.

Move 2

Split off a linear right factor

A root c of f yields f=g(tc) with degg=degf1. Induction on degree is then available, and it is the standard opening of the proofs of (16.4), (16.9) and (16.13).

Move 3

Divide with remainder, then evaluate

To prove that a set of polynomials is a left ideal D[t]g, divide by g on the right and show the remainder has more roots than its degree permits. This converts a divisibility statement into a counting statement.

The three moves compose. Move 2 reduces degree, Move 1 keeps track of how the root set is displaced under that reduction, and Move 3 converts the resulting count back into an algebraic conclusion. All of §16 is built from this loop.

Worked Example

Evaluation destroys a factorisation in

Let =ijk be the real quaternions and put f(t)=(ti)(tj). Expanding with t central, f(t)=t2(i+j)t+ij=t2(i+j)t+k. Now evaluate at i:

f(i)=i2(i+j)i+k=1(i2+ji)+k=1(1k)+k=2k,
(E.1)

in agreement with the general formula f(a)=abba: here ijji=k(k)=2k.

So i is a root of the left factor ti but not of the product. Its right factor tj does contribute: f(j)=j2(i+j)j+k=1(ij+j2)+k=1k+1+k=0.

All roots of (tj)(ti)

Reverse the factors: f1(t)=(tj)(ti)=t2(i+j)t+ji=t2(i+j)tk. Its right factor gives one root, d=i. Suppose di is another root. Put a:=(ti)(d)=di0. By (16.3) applied to g=tj, h=ti, the element ada1 is a root of tj, that is

ada1=j,d=a+ia+aia1=j.
(E.2)

Set m:=aia1, so a=jm. Rewriting ma=ai with a=jm gives mjm2=jimi. Since m is conjugate to i we have m2=1, and ji=k, so mj+mi=k1, i.e. m(i+j)=(1+k). As (i+j)1=(i+j)/2,

m=(1+k)(12(i+j))=12(i+j+ki+kj)=12(i+j+ji)=j.
(E.3)

using ki=j and kj=i.

Then a=jm=0, contradicting a0. Hence **i is the only root of f1 in ** — a quadratic with exactly one root, even though i and j are conjugate in (both have minimal polynomial t2+1 over ). Note also that j is a left root of f1, since f1 has tj as a left factor.

Comparison and Classification

Polynomials over a field versus over a noncommutative division ring
FeatureK[t], K a commutative fieldD[t], D noncommutative
Evaluation at dring homomorphismadditive and unital only
Value of a productf(d)=g(d)h(d)f(d)=g(ada1)h(d) when a=h(d)0
Factor theoremf(d)=0(td)ff(d)=0(td) is a right divisor
Roots of degree nat most nat most n conjugacy classes; possibly infinitely many elements
Left and right rootsthe same notiondifferent; j is a left but not a right root of (tj)(ti)
Ideal structureprincipal ideal domainprincipal left and right ideal domain; two-sided ideals come from F[t]
CentreK[t]F[t] with F=Z(D)
Splitting into linear factorsunique up to order when it existswildly non-unique — see Wedderburn's Factorisation Theorem

Relationship Map

The three results of this page sit at the base of the section; everything later is a consequence.

  • (16.2) Remainder Theorem — roots ↔ linear right factors
    • with (16.3) gives
      • (16.4) Gordon–Motzkin: roots lie in n conjugacy classes
      • (16.9) Wedderburn: a minimal polynomial splits into linear factors from one class
      • (16.13) Bray–Whaples: unique monic interpolant on nonconjugate points
    • with the division algorithm gives
      • (16.6) vanishing on a class divisible by the minimal polynomial
      • D[t] is a principal left and right ideal domain
(16.0b) master identity(16.3) conjugation formulaconjugacy classes carry the root data§16 in full

Standards and Notation

Standards here covers notation, symbol and markup standards, and reference implementations, rather than material or design codes.

This collectionD[t], t central; coefficients on the left; root means right root
Common variantCoefficients on the right, giving left roots as the default (Ore, and much of the quaternionic analysis literature)
Skew caseD[t;σ,δ] with td=σ(d)t+δ(d) — a different ring; do not conflate
Evaluation notationf(d) here; some authors write fr(d) or f(d)r to flag the side
MarkupPresentation MathML per ISO/IEC 40314; symbol conventions per ISO 80000-2
ImplementationsSage OrePolynomialRing, Magma twisted polynomial rings, GAP quaternion algebras via QuaternionAlgebra

Computational Notes

Computational notes cover algorithms, cost and library behaviour rather than manufacturing process.

  • Right division of f (degree n) by a monic g (degree mn) costs O((nm+1)m) multiplications in D. Nothing is saved relative to the commutative case, but the side must be fixed before the loop is written: f = q*g + r and f = g*q + r produce different quotients.
  • Evaluation of a degree-n polynomial by Horner's rule reads f(d)=(((and+an1)d+an2)d)+a0, which is correct for right roots because the coefficients stay on the left throughout. The mirrored Horner loop computes left-root values.
  • Greatest common right divisors exist and are computed by the Euclidean algorithm run on the right; gcd is then only well defined up to a unit of D, i.e. up to a nonzero left scalar.
  • For D finite-dimensional over F, root-finding for fD[t] reduces to solving a system of polynomial equations over F in dimFD unknowns; the eigenvalue reformulation via companion matrices (Lam, Exercise 16.9) is usually the practical route.
  • Computer algebra systems model D[t] as an Ore polynomial ring with trivial twisting automorphism and trivial derivation; Sage's OrePolynomialRing and Magma's twisted polynomial rings both specialise correctly, but their roots methods generally assume a commutative base and should not be trusted here.

Failure Modes and Common Mistakes

  • Do not write tiai and then substitute — you will have computed a left-root condition while believing you computed a right-root condition.
  • Do not cancel a common factor from an equation such as g(ada1)a=0 on the wrong side; in D cancellation is legitimate but the side matters for what remains.
  • Do not assume D[t] is simple because D is. It has a large centre F[t] and correspondingly many two-sided ideals.
  • Do not identify D[t] with the free product or with a skew polynomial ring; t is central here by fiat, and every proof above uses that.

Best Practices

  • Declare the side once, at the top of any argument, and never switch silently.
  • When a factorisation is available, record which factor is on the right — that is the one whose roots you already know.
  • Track conjugacy classes rather than elements; the class is the invariant object, the element is a choice.
  • Before claiming a root set is finite, check whether two roots lie in a common conjugacy class.
  • Verify a computed factorisation by expanding it in D[t], not by comparing values at sample points.

Quick Reference

RingD[t], t central, D a division ring, F=Z(D)
Evaluationf(d)=iaidi, coefficients on the left
Master identity(gh)(d)=ibih(d)di
Remainder Theoremf(d)=0fD[t](td)
Conjugation formulaf(d)=g(ada1)h(d), a=h(d)0
Right factorsroots of h are roots of gh
Left factorsroots of g move by conjugation
Ideal theoryprincipal left and right ideal domain; Z(D[t])=F[t]
The three foundational statements
ReferenceStatementHypotheses
(16.1)Definition of right rootany ring R
(16.2)f(r)=0tr is a right divisor; root set is R[t](tr)any ring R
(16.3)f=gh, a=h(d)0f(d)=g(ada1)aD a division ring

Frequently Asked Questions

Why insist that t be central when the coefficients are not?

Because the two constructions answer different questions. A central t gives the ring of polynomial functions-in-waiting on D, and the resulting theory is about roots and conjugacy classes. A skew t, with td=σ(d)t+δ(d), gives a ring whose module theory encodes linear difference or differential operators. Both are studied in this collection, but only the central case supports the substitution ff(d) for arbitrary dD.

Is the evaluation map ever multiplicative?

Yes, on useful sub-collections. If h has coefficients in Z(D) then (gh)(d)=g(d)h(d) for all d, because h(d) commutes with everything in sight; this is Lam's Exercise 16.7. It is also multiplicative whenever d commutes with all coefficients of g. Outside these cases it fails.

If d is a root of f and f=gh, must d be a root of g or of h?

Not in general. What (16.3) gives is that d is a root of h, or else some conjugate of d is a root of g. The example (tj)(ti) shows the conjugate really is needed: i is a root of the product, is a root of the right factor, and no root of the left factor tj equals i.

Does D[t] have a good factorisation theory?

It is a principal left and right ideal domain, hence a non-commutative unique factorisation domain in Ore's sense: any two factorisations of a fixed element into irreducibles have the same length and isomorphic factors up to similarity. But the factors themselves are far from unique — t2+1 factors as (t+q)(tq) for every unit pure quaternion q.

What replaces the derivative and multiplicity?

There is no formal derivative test that works unchanged, because the product rule fails at the level of evaluation. Multiplicity is normally tracked by divisibility in D[t] instead: one asks for the largest m with (td)m a right divisor of f. That notion is well behaved because right divisibility, unlike evaluation, is multiplicative by construction.

How do I get the left-handed version of every statement?

Apply the right-handed statement in Dop. Multiplication reverses, so right divisors become left divisors and (16.3) becomes f(d)=h(d)g(a1da) in the appropriate left-evaluation sense. Lam states everything on the right and invokes the opposite ring when a left statement is needed, as in the proof of (16.14).

References

  1. T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §16 (pp. 261–274).
  2. O. Ore, “Theory of non-commutative polynomials”, Annals of Mathematics 34 (1933), 480–508.
  3. P. M. Cohn, Skew Fields: Theory of General Division Rings, Encyclopedia of Mathematics and its Applications 57, Cambridge University Press, 1995, Chapters 1 and 2.
  4. N. Jacobson, Structure of Rings, American Mathematical Society Colloquium Publications 37, revised edition, 1964.
  5. B. Gordon and T. S. Motzkin, “On the zeros of polynomials over division rings”, Transactions of the American Mathematical Society 116 (1965), 218–226.

AI Suggested Questions

  • Work out the full proof that right division by a monic polynomial is possible and unique over an arbitrary ring.
  • Show that the two-sided ideals of D[t] are exactly the ideals generated by polynomials in F[t], where F=Z(D).
  • Give an example of f,g[t] where f and g have the same right roots but different left roots.
  • Explain how the companion-matrix construction of Lam's Exercise 16.9 turns root-finding in D[t] into an eigenvalue problem.
  • Compare the untwisted ring D[t] with the skew polynomial ring D[t;σ]: which of (16.2) and (16.3) survive, and in what form?
  • How large can the set of monic degree-2 polynomials over with exactly one root be, as a subset of 2?
  • Describe the notion of similarity of polynomials in D[t] and its relation to conjugacy of roots.
Page
KEVOS-ENG-MATH-NCR-0121
Path
Engineering / Mathematics
Template
kevos-knowledge-article-v2
KEVOS® Knowledge Library — reviewed 2026-08-08

Continue learning

Absolutely Irreducible Modules and Schur’s Lemma over a Field | KEVOS®Article · Project ManagementAlgebraic and Geometric Multiplicities of Eigenvalues | KEVOS® MathematicsArticle · Project ManagementAmitsur’s Theorem on the Radical of a Polynomial Ring | KEVOS®Article · Project ManagementAmitsur’s Theorem on the Radical of an Algebra of Small Dimension | KEVOS®Article · Project Management