In algebra, an irreducible element of an integral domain is a non-zero element that is not invertible (that is, is not a unit), and is not the product of two non-invertible elements.
The irreducible elements are the terminal elements of a factorization process; that is, they are the factors that cannot be further factorized. If the irreducible factors of every non-zero non-unit element are uniquely defined, up to the multiplication by a unit, then the integral domain is called a unique factorization domain, but this does not need to happen in general for every integral domain. It was discovered in the 19th century that the rings of integers of some number fields are not unique factorization domains, and, therefore, that some irreducible elements can appear in some factorization of an element and not in other factorizations of the same element. The ignorance of this fact is the main error in many of the wrong proofs of Fermat's Last Theorem that were given during the three centuries between Fermat's statement and Wiles's proof of Fermat's Last Theorem.
If
R
a
R
b,c\inR
a=bc
a
b
c
Irreducible elements should not be confused with prime elements. (A non-zero non-unit element
a
R
a\midbc
b
c
R,
a\midb
a\midc.
Moreover, while an ideal generated by a prime element is a prime ideal, it is not true in general that an ideal generated by an irreducible element is an irreducible ideal. However, if
D
x
D
x
x
D
Z[\sqrt{-5}],
3\mid\left(2+\sqrt{-5}\right)\left(2-\sqrt{-5}\right)=9,
but 3 does not divide either of the two factors.[3]