Irreducible element: Difference between revisions
No edit summary |
Extending the concept of irreducible element to rings that are not integral domains |
||
Line 1: | Line 1: | ||
In [[abstract algebra]], a non-zero non-[[unit (ring theory)|unit]] element in an [[integral domain]] is said to be '''irreducible''' if it is not a product of two non-units. |
In [[abstract algebra]], a non-zero non-[[unit (ring theory)|unit]] element in an [[integral domain]] <math>D</math> is said to be '''irreducible''' or an '''atom''' if it is not a product of two non-units. In the litterature there appear many different equivalent definitions for irreducible element, such as: an element <math>a</math> in an integral domain <math>D</math> is irredusible, |
||
1. If for every factorization <math>a = bc</math>, <math>b</math> or <math>c</math> is a unit (an element that has an inverse element with respect to multiplication), also <math>a</math> is not a product of two non-units |
|||
⚫ | Irreducible elements should not be confused with [[prime element]]s. (A non-zero non-unit element <math>a</math> in a [[commutative ring]] <math>R</math> is called prime if whenever <math>a | bc</math> for some <math>b</math> and <math>c</math> in <math>R</math>, then <math>a|b</math> or <math>a|c</math>.) In an [[integral domain]], every prime element is irreducible,<ref>Consider p a prime that is reducible: p=ab. Then p | ab => p | a or p | b. Say p | a => a = pc, then we have: p=ab=pcb => p(1-cb)=0. Because R is an integral domain we have: cb=1. So b is a unit and p is irreducible.</ref> but the converse is not true in general. The converse ''is'' true for [[unique factorization domain|UFD]]s (or, more generally, [[GCD domain]]s.) |
||
2. If for every factorization <math>a = bc</math>, <math>b</math> or <math>c</math> is an associate of <math>a</math> (elements <math>x</math>,<math>y</math> are associates if <math>x | y</math> and <math>y | x</math>) |
|||
3. If all factors of <math>a</math> are units or associates of <math>a</math> |
|||
4. If all factors of <math>a</math> are units or of the form <math>ua</math> where <math>u</math> is a unit, also <math>a</math> has only so-called '''trivial factors''' |
|||
5. If every factorization of <math>a</math> to two factors is of the form <math>a =u^{-1} * (ua)</math>, where <math>u</math> is a unit, also <math>a</math> has only so-called '''trivial factorizations''' |
|||
6. The ideal generated by <math>a</math>, <math>(a)=aD</math> is maximal element in the set of proper principal ideals of <math>D</math> |
|||
The concept of '''irreducible element''' or '''atom''' can be generalized into commutative rings (possibly without but usually with identity). In generalizing this concept one must however be VERY CAREFUL since in a ring that is not an integral domain the above definitions are no longer equivalent. This means that the concept of '''irreducible element''' on a ring that is not an integral domain is highly dependent on which of the above definitions is taken as the definition in rings that are not integral domains. Furthermore, there are also other definitions than those listed above for '''irreducible element'' in rings that are not integral domains. The terminology is not as of yet quite standard, but the following very wide article <href>http://projecteuclid.org/euclid.rmjm/1181072068</href> attempts to survey the subject and describes 5 different concepts of '''irreducible element''' (the authors call these concepts '''irreducible element''', '''strongly irreducible element''. '''very strongly irreducible element''', '''irreducible element in the sense of Flecther''' and '''m-irreducible element''') in a commutative unital ring that is not an integral domain, and proves different kind of relations between these concepts (for example, irreducible elements are exactly the irreducible elements in the sense of Fletcher). |
|||
⚫ | Irreducible elements should not be confused with [[prime element]]s. (A non-zero non-unit element <math>a</math> in a [[commutative ring]] <math>R</math> is called prime if whenever <math>a | bc</math> for some <math>b</math> and <math>c</math> in <math>R</math>, then <math>a|b</math> or <math>a|c</math>.) In an [[integral domain]], every prime element is irreducible,<ref>Consider p a prime that is reducible: p=ab. Then p | ab => p | a or p | b. Say p | a => a = pc, then we have: p=ab=pcb => p(1-cb)=0. Because R is an integral domain we have: cb=1. So b is a unit and p is irreducible.</ref> but the converse is not true in general. The converse ''is'' true for [[unique factorization domain|UFD]]s (or, more generally, [[GCD domain]]s.) In a ring that is not an integral domain, prime elements are not necessary irreducible (according to some definitions of irreducible element; see above for the discussion of the difficulty of defining irreducible element in rings that are not integral domains). |
||
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 <math>D</math> is a GCD domain, and <math>x</math> is an irreducible element of <math>D</math>, then the ideal generated by <math>x</math> ''is'' an irreducible ideal of <math>D</math>.<ref>http://planetmath.org/encyclopedia/IrreducibleIdeal.html</ref> |
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 <math>D</math> is a GCD domain, and <math>x</math> is an irreducible element of <math>D</math>, then the ideal generated by <math>x</math> ''is'' an irreducible ideal of <math>D</math>.<ref>http://planetmath.org/encyclopedia/IrreducibleIdeal.html</ref> |
||
Line 11: | Line 20: | ||
but <math>3</math> does not divide either of the two factors.<ref>William W. Adams and Larry Joel Goldstein (1976), ''Introduction to Number Theory'', p. 250, Prentice-Hall, Inc., ISBN 0-13-491282-9</ref> |
but <math>3</math> does not divide either of the two factors.<ref>William W. Adams and Larry Joel Goldstein (1976), ''Introduction to Number Theory'', p. 250, Prentice-Hall, Inc., ISBN 0-13-491282-9</ref> |
||
In the ring of integers modulo 6 <math>\mathbf{Z}/6\mathbf{Z}</math>, which is a commutative unital ring that is not an integral domain (<math>[2]*[3]=[0]</math> in math>\mathbf{Z}/6\mathbf{Z}</math>, <math>[2] \neq [0]</math>, <math>[3] \neq [0]</math>), the element <math>[2]</math> is a prime element, but it is not irreducible if we define'''irreducible element''' in a ring that is not an integral domain so that an irreducible element is not a product of two non-units, as in this case we have <math>[2] = [2] * [4]</math> but neither <math>[2]</math> nor <math>[4]</math> is a unit. Also, if we define the '''irreducible element''' in a ring that is not an integral domain as follows (this is the definition for '''irreducible element''' in the article <href>http://projecteuclid.org/euclid.rmjm/1181072068</href> above): an element <math>a</math> is irredusible, if for every factorization <math>a = bc</math>, <math>b</math> or <math>c</math> is an associate of <math>a</math> (elements <math>x</math>,<math>y</math> are associates if <math>x | y</math> and <math>y | x</math>), then we see that by the fact that <math>[2]</math> is prime, it is also irreducible (Note that in the factorization <math>[2] = [2] * [4]</math> both <math>[2]</math> and <math>[4]</math> are associates of <math>[2]</math>). Indeed, it is clear that with this definition of irreducible element, all prime elements on any commutative unital rings are always irreducible elements. Finally one can check that in the ring <math>\mathbf{Z}/6\mathbf{Z}</math>, <math>[2]</math> has only trivial factors, meaning that the factors are units or <math>[2]</math> multiplied by unit; we note that <math>[2] = [1]*[2] </math>, <math>[4] = [5]*[2] </math> in <math>\mathbf{Z}/6\mathbf{Z}</math>, and <math>[1]</math> and <math>[5]</math> are units in <math>\mathbf{Z}/6\mathbf{Z}</math> (<math>[1] = [5]*[5] </math> in <math>\mathbf{Z}/6\mathbf{Z}</math>). However one sees from the factorization <math>[2] = [2] * [4]</math> that not all the factorizations of <math>[2]</math> are trivial factorization, id est, of the form <math>[2] =u^{-1} * (u*[2])</math> where <math>u</math> is a unit element of <math>\mathbf{Z}/6\mathbf{Z}</math> (<math>[5]^{-1} = [5]</math> in <math>\mathbf{Z}/6\mathbf{Z}</math>). Thus it is clear that the different definitions of '''irreducible element''' that are equivalent in integral domains are not equivalent in rings that are not integral domains, and thus the concept of '''irreducible element''' in a ring that is not an integral domain varies according to which definition of '''irreducible element''' in a ring that is not an integral domain is adopted. |
|||
== References == |
== References == |
||
{{reflist}} |
{{reflist}} |
Revision as of 01:33, 27 April 2014
In abstract algebra, a non-zero non-unit element in an integral domain is said to be irreducible or an atom if it is not a product of two non-units. In the litterature there appear many different equivalent definitions for irreducible element, such as: an element in an integral domain is irredusible,
1. If for every factorization , or is a unit (an element that has an inverse element with respect to multiplication), also is not a product of two non-units 2. If for every factorization , or is an associate of (elements , are associates if and ) 3. If all factors of are units or associates of 4. If all factors of are units or of the form where is a unit, also has only so-called trivial factors 5. If every factorization of to two factors is of the form , where is a unit, also has only so-called trivial factorizations 6. The ideal generated by , is maximal element in the set of proper principal ideals of
The concept of irreducible element or atom can be generalized into commutative rings (possibly without but usually with identity). In generalizing this concept one must however be VERY CAREFUL since in a ring that is not an integral domain the above definitions are no longer equivalent. This means that the concept of irreducible element on a ring that is not an integral domain is highly dependent on which of the above definitions is taken as the definition in rings that are not integral domains. Furthermore, there are also other definitions than those listed above for irreducible element in rings that are not integral domains. The terminology is not as of yet quite standard, but the following very wide article <href>http://projecteuclid.org/euclid.rmjm/1181072068</href> attempts to survey the subject and describes 5 different concepts of irreducible element (the authors call these concepts irreducible element, strongly irreducible element. very strongly irreducible element, irreducible element in the sense of Flecther and m-irreducible element) in a commutative unital ring that is not an integral domain, and proves different kind of relations between these concepts (for example, irreducible elements are exactly the irreducible elements in the sense of Fletcher).
Irreducible elements should not be confused with prime elements. (A non-zero non-unit element in a commutative ring is called prime if whenever for some and in , then or .) In an integral domain, every prime element is irreducible,[1] but the converse is not true in general. The converse is true for UFDs (or, more generally, GCD domains.) In a ring that is not an integral domain, prime elements are not necessary irreducible (according to some definitions of irreducible element; see above for the discussion of the difficulty of defining irreducible element in rings that are not integral domains).
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 is a GCD domain, and is an irreducible element of , then the ideal generated by is an irreducible ideal of .[2]
Example
In the quadratic integer ring , it can be shown using norm arguments that the number 3 is irreducible. However, it is not a prime in this ring since, for example,
but does not divide either of the two factors.[3]
In the ring of integers modulo 6 , which is a commutative unital ring that is not an integral domain ( in math>\mathbf{Z}/6\mathbf{Z}</math>, , ), the element is a prime element, but it is not irreducible if we defineirreducible element in a ring that is not an integral domain so that an irreducible element is not a product of two non-units, as in this case we have but neither nor is a unit. Also, if we define the irreducible element in a ring that is not an integral domain as follows (this is the definition for irreducible element in the article <href>http://projecteuclid.org/euclid.rmjm/1181072068</href> above): an element is irredusible, if for every factorization , or is an associate of (elements , are associates if and ), then we see that by the fact that is prime, it is also irreducible (Note that in the factorization both and are associates of ). Indeed, it is clear that with this definition of irreducible element, all prime elements on any commutative unital rings are always irreducible elements. Finally one can check that in the ring , has only trivial factors, meaning that the factors are units or multiplied by unit; we note that , in , and and are units in ( in ). However one sees from the factorization that not all the factorizations of are trivial factorization, id est, of the form where is a unit element of ( in ). Thus it is clear that the different definitions of irreducible element that are equivalent in integral domains are not equivalent in rings that are not integral domains, and thus the concept of irreducible element in a ring that is not an integral domain varies according to which definition of irreducible element in a ring that is not an integral domain is adopted.
References
- ^ Consider p a prime that is reducible: p=ab. Then p | ab => p | a or p | b. Say p | a => a = pc, then we have: p=ab=pcb => p(1-cb)=0. Because R is an integral domain we have: cb=1. So b is a unit and p is irreducible.
- ^ http://planetmath.org/encyclopedia/IrreducibleIdeal.html
- ^ William W. Adams and Larry Joel Goldstein (1976), Introduction to Number Theory, p. 250, Prentice-Hall, Inc., ISBN 0-13-491282-9