Proof of the factor theorem
Builds on Commutative ringRemainder theoremRoot of a polynomialEvaluation homomorphismDivisibility in a commutative ring
Proof
Let be a commutative ring, let and let .
- Suppose that divides in . Then for some .
- The evaluation homomorphism at is a ring homomorphism. So .
- Thus is a root of .
- Conversely, suppose that . By the remainder theorem, there is with .
- Since , this gives . So divides in .
Idea
The remainder of on division by is the number . So goes into exactly when this remainder is zero, that is, when is a root.
Reading path
To understand this page from the ground up, read these 16 pages in order. The foundations come first. The path takes the proof Proof of the remainder theorem.
Show the path as a graph
- no evidence level
- Group concept
- Ring definition
- Commutative ring definition
- Polynomial ring definition
- Ring homomorphism definition
- Divisibility in a commutative ring definition
- Degree of a polynomial definition
- Polynomial evaluation definition
- Leading coefficient definition
- Evaluation homomorphism definition
- Root of a polynomial definition
- Monic polynomial definition
- Proof of the remainder theorem proof
- Division algorithm for polynomials statement
- Remainder theorem statement
- Proof of the factor theorem proof
Where this leads
142 pages build on this one.
- −1 is a square modulo p if and only if p is not 3 modulo 4
- Uniqueness of finite fields of a given order
- Existence of splitting fields
- Uniqueness of the algebraic closure
- Triangularisation
- Gauss's lemma on quadratic residues
- Fermat's theorem on sums of two squares
- Sum of two squares theorem
- Galois field
- Existence of primitive roots modulo a prime
- Lucas–Lehmer test
- Repeated roots and the derivative
- Pépin's test
- Law of quadratic reciprocity
- Chevalley–Warning theorem
- Subfields of a finite field
- Determinant of a matrix exponential
- Order of the Galois group of a Galois extension equals its degree
- Solutions for complex conjugate roots
- Discriminant of a polynomial
- A finite field of order q is the splitting field of x^q - x
- Finite subgroups of the multiplicative group of a field are cyclic
- Primitive root theorem
- The multiplicative group of a finite field is cyclic
- Impossibility of trisecting the angle
- Simultaneous diagonalisation
- Solutions for repeated roots
- Underdamped
- Factor theorem
- A polynomial over a field has at most as many roots as its degree
- Euler's criterion
- Diagonalisable iff the minimal polynomial has distinct roots
- Multiplicativity of the Legendre symbol
- First supplement to quadratic reciprocity
- Eigenvalues are the roots of the minimal polynomial
- The Galois group has order at most the degree
- The group of units of Z/pZ is cyclic
- Every element of a finite field of order q satisfies x^q = x
- Damped harmonic oscillator
- Wedderburn's little theorem
- Pendulum equation
- Irreducibility of the cyclotomic polynomials over the rationals
- Primitive element theorem
- Fundamental theorem of Galois theory
- Existence of finite fields of every prime power order
- Polynomials of degree two or three are irreducible iff they have no roots
- A prime is a Gaussian prime if and only if it is 3 modulo 4
- Forced oscillation and resonance
- Eisenstein's lemma
- Gauss–Wantzel theorem
- Primitive element of a finite field
- Harmonic oscillator
- Quadratic reciprocity for the Jacobi symbol
- Second supplement to quadratic reciprocity
- Proof of Wedderburn's little theorem by the class equation and cyclotomic polynomials
- Proof of the description of the subfields of a finite field
- Simple harmonic motion
- Proof of the primitive root theorem
- Proof that the automorphism group of a finite extension has order at most the degree
- Primitive polynomial over a finite field
- Proof of Gauss's lemma on quadratic residues
- Proof of Eisenstein's lemma
- Proof that polynomials of degree two or three are irreducible iff they have no roots
- Proof of the solutions for complex conjugate roots
- Proof of the sum of two squares theorem
- Anharmonic oscillator
- Proof of Pépin's test
- Phonon dispersion in lattices
- Finite Desarguesian planes are Pappian
- Model theory of algebraically closed fields
- Artin reciprocity law
- Proof of Fermat's theorem on sums of two squares by Thue's lemma
- Weil conjectures
- Proof of the uniqueness of the algebraic closure
- Brunt–Väisälä frequency
- Damping
- Proof of the Lucas–Lehmer test
- Proof that the Galois group of a finite Galois extension has order equal to the degree
- Proof that finite subgroups of the multiplicative group of a field are cyclic
- Proof of the law of quadratic reciprocity by counting lattice points
- Proof of the uniqueness of finite fields of a given order
- Lorentz oscillator model
- Cyclotomic field
- Steinitz's theorem on algebraically closed fields
- Euler's elastica
- Inverted pendulum
- Liénard equation
- Quasi-algebraically closed field
- Standard conjectures on algebraic cycles
- Proof that −1 is a square modulo p if and only if p is not 3 modulo 4
- Proof that a matrix is diagonalisable iff its minimal polynomial has distinct roots
- Polynomial interpolation
- Proof of the multiplicativity of the Legendre symbol from Euler's criterion
- Cubic reciprocity
- RLC circuit
- Proof that a prime is a Gaussian prime if and only if it is 3 modulo 4
- Proof that the group of units of Z/pZ is cyclic by counting elements of each order
- Proof of the irreducibility of the cyclotomic polynomials by reduction modulo primes
- Proof of Euler's criterion by counting quadratic residues
- Parametric oscillator
- Hilbert class field
- Furuta pendulum
- Proof of quadratic reciprocity for the Jacobi symbol
- Proof of the primitive element theorem
- Proof of the second supplement to quadratic reciprocity from Gauss's lemma
- Q factor
- Random vibration
- Proof that a polynomial over a field has at most as many roots as its degree
- Random vibration
- Galois group of a finite field extension
- Modal analysis
- Proof of simultaneous diagonalisation of commuting diagonalisable matrices
- Proof of the existence of splitting fields
- Veblen–Young theorem
- Parametric oscillator
- Proof of triangularisation by induction on the size
- Proof of the existence of finite fields of every prime power order
- Anharmonic oscillator
- Proof of the existence of primitive roots modulo a prime by counting elements of each order
- Proof of the impossibility of trisecting the angle
- Categorical theory
- Elastic pendulum
- Proof of the solutions for repeated roots
- Proof that the eigenvalues are the roots of the minimal polynomial
- Proof that a finite field of order q is the splitting field of x^q - x
- Proof of the first supplement to quadratic reciprocity from Euler's criterion
- Kapitza's pendulum
- Proof of the derivative test for repeated roots
- Discriminant of a field extension
- Bertrand's theorem
- Proof of the fundamental theorem of Galois theory
- Proof of the Gauss–Wantzel theorem
- Tsen's theorem
- Spherical pendulum
- Quartic reciprocity
- Proof that the determinant of a matrix exponential is the exponential of the trace
- Impossibility of the classical construction problems
- Van der Pol oscillator
- Proof that every element of a finite field of order q satisfies x^q = x
- Artin's theorem on fixed fields
- Proof of the Chevalley–Warning theorem
- Proof that the multiplicative group of a finite field is cyclic
Further reading
About this page
| Tag | WM42HJQBGS |
|---|---|
| URI | m2://WM42HJQBGS |
| Kind | proof |
| Writing | W0 stub |
| MSC | 13F20 |
| Proves | Factor theorem |
| Uses | Commutative ring, Remainder theorem, Root of a polynomial, Evaluation homomorphism, Divisibility in a commutative ring |
| Changed | 4 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.