Executive Summary
Over a commutative field , the substitution is a -algebra homomorphism , and every elementary fact about roots — the factor theorem, the bound of roots for degree , the uniqueness of interpolation — is a consequence. Over a noncommutative division ring 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 . Multiplicativity is replaced by an exact conjugation formula : if and , then . 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.
Overview
Fix a ring with identity and let be the polynomial ring in one indeterminate that commutes elementwise with . This is not a skew polynomial ring: the twisting constructions and discussed in Polynomial Rings and Laurent Series and Differential Polynomial Rings and the Weyl Algebra deform the commutation rule between and the coefficients. Here is genuinely central, and all the difficulty comes from the coefficients failing to commute with the element we substitute.
Evaluation. The coefficients must be written on the left of the powers of before substituting.
The parenthetical instruction in the caption is the whole subtlety. In the identities hold, because is central; in the two elements and 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 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 with a central indeterminate and evaluate polynomials correctly on the left.
- Produce the standard counterexample showing that is not multiplicative.
- State and prove the Remainder Theorem and identify the left ideal of polynomials killed by a fixed element.
- Prove the conjugation formula 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 in the real quaternions.
Definitions
Let be a ring and . An element is a right root of if . Following Lam, root without qualification means right root throughout §16.
- Polynomials with coefficients in in a central indeterminate : for all . As an abelian group it is .
- Left root
- with . Equivalently a right root of the corresponding polynomial over . Left and right roots of the same need not coincide.
- The largest with ; is undefined (or ). Over a division ring , so is a domain.
- Monic
- Leading coefficient . Division by a monic polynomial is possible over any ring, on either side.
- Central coefficients
- where . In fact , and polynomials with central coefficients behave far better than general ones.
always denotes a division ring, its centre, and its multiplicative group. Conjugation means for .
Core Concepts
Why evaluation is not multiplicative
Take with and set , . Multiplying in , where is central,
while . 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, , 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 and let be arbitrary. Because is central, , and expanding and collecting powers of gives, for any ,
Valid over any ring. Note how is trapped between the coefficient and the power — that is precisely why does not appear.
Two readings follow immediately. If then : every root of a right factor is a root of the product. If is invertible, insert after each and the powers of turn into powers of ; that is .
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 and monic of degree , there are unique with and unique with , all remainders of degree . Over a division ring every nonzero polynomial can be scaled to be monic, so is Euclidean on both sides. Consequently is a principal left ideal domain and a principal right ideal domain.
The two-sided ideal structure is much thinner than the one-sided structure: the centre of is , and the ideal generated by is generated by the largest divisor of lying in (Lam, Exercise 16.8). In particular is far from simple, and when it is neither left nor right primitive (Exercise 16.9).
Key Results
Let be any ring, in with , and let . Then .
Write . Since is central, , and the coefficient of in is . Hence , the regrouping being legitimate because it only reassociates a finite sum in .
Let be a ring, and . Then if and only if is a right divisor of in , that is for some . Consequently , a left ideal of .
Sufficiency. If , apply the Lemma with and : since , every term of vanishes, so .
Necessity. The polynomial is monic, so right division gives with , i.e. . Evaluation is additive, and by the first part, so , whence .
The left ideal. The displayed set contains 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 at is whenever .
Let be a division ring and let in . Let be such that . Then
In particular, if is a root of but not a root of , then is a root of — so has a root in the conjugacy class of .
Write . By the Lemma, . Insert between and and note :
Since this is the stated identity. If moreover then , and has no zero divisors with , so .
For in : every root of is a root of , but a root of need not be a root of . What is true is the weaker statement that if is a root of and not of , then some conjugate of is a root of ; the correspondence between the roots of and those of is only up to conjugacy.
Everything above has a mirror image. Passing to converts left roots into right roots and reverses the order of the factors, so becomes: is a left root of iff . The two notions are genuinely different — see the analysis of below, where 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.
Conjugate, do not substitute
Whenever a factorisation meets an element , do not evaluate the factors separately. Compute and pass to . The conjugating element is always the value of the right factor.
Split off a linear right factor
A root of yields with . Induction on degree is then available, and it is the standard opening of the proofs of , and .
Divide with remainder, then evaluate
To prove that a set of polynomials is a left ideal , divide by 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 be the real quaternions and put . Expanding with central, . Now evaluate at :
in agreement with the general formula : here .
So is a root of the left factor but not of the product. Its right factor does contribute: .
All roots of
Reverse the factors: . Its right factor gives one root, . Suppose is another root. Put . By applied to , , the element is a root of , that is
Set , so . Rewriting with gives . Since is conjugate to we have , and , so , i.e. . As ,
using and .
Then , contradicting . Hence ** is the only root of in ** — a quadratic with exactly one root, even though and are conjugate in (both have minimal polynomial over ). Note also that is a left root of , since has as a left factor.
Comparison and Classification
| Feature | , a commutative field | , noncommutative |
|---|---|---|
| Evaluation at | ring homomorphism | additive and unital only |
| Value of a product | when | |
| Factor theorem | is a right divisor | |
| Roots of degree | at most | at most conjugacy classes; possibly infinitely many elements |
| Left and right roots | the same notion | different; is a left but not a right root of |
| Ideal structure | principal ideal domain | principal left and right ideal domain; two-sided ideals come from |
| Centre | with | |
| Splitting into linear factors | unique up to order when it exists | wildly 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.
- Remainder Theorem — roots ↔ linear right factors
- with gives
- Gordon–Motzkin: roots lie in conjugacy classes
- Wedderburn: a minimal polynomial splits into linear factors from one class
- Bray–Whaples: unique monic interpolant on nonconjugate points
- with the division algorithm gives
- vanishing on a class divisible by the minimal polynomial
- is a principal left and right ideal domain
- with gives
Standards and Notation
Standards here covers notation, symbol and markup standards, and reference implementations, rather than material or design codes.
OrePolynomialRing, Magma twisted polynomial rings, GAP quaternion algebras via QuaternionAlgebraComputational Notes
Computational notes cover algorithms, cost and library behaviour rather than manufacturing process.
- Right division of (degree ) by a monic (degree ) costs multiplications in . Nothing is saved relative to the commutative case, but the side must be fixed before the loop is written:
f = q*g + randf = g*q + rproduce different quotients. - Evaluation of a degree- polynomial by Horner's rule reads , 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; is then only well defined up to a unit of , i.e. up to a nonzero left scalar.
- For finite-dimensional over , root-finding for reduces to solving a system of polynomial equations over in unknowns; the eigenvalue reformulation via companion matrices (Lam, Exercise 16.9) is usually the practical route.
- Computer algebra systems model as an Ore polynomial ring with trivial twisting automorphism and trivial derivation; Sage's
OrePolynomialRingand Magma's twisted polynomial rings both specialise correctly, but theirrootsmethods generally assume a commutative base and should not be trusted here.
Failure Modes and Common Mistakes
- Do not write 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 on the wrong side; in cancellation is legitimate but the side matters for what remains.
- Do not assume is simple because is. It has a large centre and correspondingly many two-sided ideals.
- Do not identify with the free product or with a skew polynomial ring; 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 , not by comparing values at sample points.
Quick Reference
| Reference | Statement | Hypotheses |
|---|---|---|
| (16.1) | Definition of right root | any ring |
| (16.2) | is a right divisor; root set is | any ring |
| (16.3) | , | a division ring |
Frequently Asked Questions
Why insist that be central when the coefficients are not?
Because the two constructions answer different questions. A central gives the ring of polynomial functions-in-waiting on , and the resulting theory is about roots and conjugacy classes. A skew , with , 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 for arbitrary .
Is the evaluation map ever multiplicative?
Yes, on useful sub-collections. If has coefficients in then for all , because commutes with everything in sight; this is Lam's Exercise 16.7. It is also multiplicative whenever commutes with all coefficients of . Outside these cases it fails.
If is a root of and , must be a root of or of ?
Not in general. What gives is that is a root of , or else some conjugate of is a root of . The example shows the conjugate really is needed: is a root of the product, is a root of the right factor, and no root of the left factor equals .
Does 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 — factors as for every unit pure quaternion .
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 instead: one asks for the largest with a right divisor of . 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 . Multiplication reverses, so right divisors become left divisors and becomes 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 .
References
- T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §16 (pp. 261–274).
- O. Ore, “Theory of non-commutative polynomials”, Annals of Mathematics 34 (1933), 480–508.
- 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.
- N. Jacobson, Structure of Rings, American Mathematical Society Colloquium Publications 37, revised edition, 1964.
- 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 are exactly the ideals generated by polynomials in , where .
- Give an example of where and 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 into an eigenvalue problem.
- Compare the untwisted ring with the skew polynomial ring : which of and 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 ?
- Describe the notion of similarity of polynomials in and its relation to conjugacy of roots.
