Zero-divisor Graph Of Z2xZ4
   HOME

TheInfoList



OR:

In
abstract algebra In mathematics, more specifically algebra, abstract algebra or modern algebra is the study of algebraic structures. Algebraic structures include groups, rings, fields, modules, vector spaces, lattices, and algebras over a field. The term ''a ...
, an element of a
ring Ring may refer to: * Ring (jewellery), a round band, usually made of metal, worn as ornamental jewelry * To make a sound with a bell, and the sound made by a bell :(hence) to initiate a telephone connection Arts, entertainment and media Film and ...
is called a left zero divisor if there exists a nonzero in such that , or equivalently if the map from to that sends to is not
injective In mathematics, an injective function (also known as injection, or one-to-one function) is a function that maps distinct elements of its domain to distinct elements; that is, implies . (Equivalently, implies in the equivalent contrapositiv ...
. Similarly, an element of a ring is called a right zero divisor if there exists a nonzero in such that . This is a partial case of
divisibility In mathematics, a divisor of an integer n, also called a factor of n, is an integer m that may be multiplied by some integer to produce n. In this case, one also says that n is a multiple of m. An integer n is divisible or evenly divisible by ...
in rings. An element that is a left or a right zero divisor is simply called a zero divisor. An element  that is both a left and a right zero divisor is called a two-sided zero divisor (the nonzero such that may be different from the nonzero such that ). If the ring is commutative, then the left and right zero divisors are the same. An element of a ring that is not a left zero divisor is called left regular or left cancellable. Similarly, an element of a ring that is not a right zero divisor is called right regular or right cancellable. An element of a ring that is left and right cancellable, and is hence not a zero divisor, is called regular or cancellable, or a non-zero-divisor. A zero divisor that is nonzero is called a nonzero zero divisor or a nontrivial zero divisor. A nonzero ring with no nontrivial zero divisors is called a
domain Domain may refer to: Mathematics *Domain of a function, the set of input values for which the (total) function is defined **Domain of definition of a partial function **Natural domain of a partial function **Domain of holomorphy of a function * Do ...
.


Examples

* In the ring \mathbb/4\mathbb, the residue class \overline is a zero divisor since \overline \times \overline=\overline=\overline. * The only zero divisor of the ring \mathbb of
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language ...
s is 0. * A
nilpotent In mathematics, an element x of a ring R is called nilpotent if there exists some positive integer n, called the index (or sometimes the degree), such that x^n=0. The term was introduced by Benjamin Peirce in the context of his work on the class ...
element of a nonzero ring is always a two-sided zero divisor. * An
idempotent element Idempotence (, ) is the property of certain operations in mathematics and computer science whereby they can be applied multiple times without changing the result beyond the initial application. The concept of idempotence arises in a number of pl ...
e\ne 1 of a ring is always a two-sided zero divisor, since e(1-e)=0=(1-e)e. * The ring of n \times n matrices over a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
has nonzero zero divisors if n \geq 2. Examples of zero divisors in the ring of 2\times 2 matrices (over any nonzero ring) are shown here: \begin1&1\\2&2\end\begin1&1\\-1&-1\end=\begin-2&1\\-2&1\end\begin1&1\\2&2\end=\begin0&0\\0&0\end , \begin1&0\\0&0\end\begin0&0\\0&1\end =\begin0&0\\0&1\end\begin1&0\\0&0\end =\begin0&0\\0&0\end. *A
direct product In mathematics, one can often define a direct product of objects already known, giving a new one. This generalizes the Cartesian product of the underlying sets, together with a suitably defined structure on the product set. More abstractly, one ta ...
of two or more nonzero rings always has nonzero zero divisors. For example, in R_1 \times R_2 with each R_i nonzero, (1,0)(0,1) = (0,0), so (1,0) is a zero divisor. *Let K be a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
and G be a
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic ide ...
. Suppose that G has an element g of finite order n>1. Then in the
group ring In algebra, a group ring is a free module and at the same time a ring, constructed in a natural way from any given ring and any given group. As a free module, its ring of scalars is the given ring, and its basis is the set of elements of the give ...
K /math> one has (1-g)(1+g+ \cdots +g^)=1-g^=0, with neither factor being zero, so 1-g is a nonzero zero divisor in K /math>.


One-sided zero-divisor

*Consider the ring of (formal) matrices \beginx&y\\0&z\end with x,z\in\mathbb and y\in\mathbb/2\mathbb. Then \beginx&y\\0&z\end\begina&b\\0&c\end=\beginxa&xb+yc\\0&zc\end and \begina&b\\0&c\end\beginx&y\\0&z\end=\beginxa&ya+zb\\0&zc\end. If x\ne0\ne z, then \beginx&y\\0&z\end is a left zero divisor
if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false. The connective is bicondi ...
x is even, since \beginx&y\\0&z\end\begin0&1\\0&0\end=\begin0&x\\0&0\end, and it is a right zero divisor if and only if z is even for similar reasons. If either of x,z is 0, then it is a two-sided zero-divisor. *Here is another example of a ring with an element that is a zero divisor on one side only. Let S be the set of all
sequences In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is called t ...
of integers (a_1,a_2,a_3,...). Take for the ring all
additive map In algebra, an additive map, Z-linear map or additive function is a function f that preserves the addition operation: f(x + y) = f(x) + f(y) for every pair of elements x and y in the domain of f. For example, any linear map is additive. When the ...
s from S to S, with
pointwise In mathematics, the qualifier pointwise is used to indicate that a certain property is defined by considering each value f(x) of some function f. An important class of pointwise concepts are the ''pointwise operations'', that is, operations defined ...
addition and
composition Composition or Compositions may refer to: Arts and literature *Composition (dance), practice and teaching of choreography *Composition (language), in literature and rhetoric, producing a work in spoken tradition and written discourse, to include v ...
as the ring operations. (That is, our ring is \mathrm(S), the
endomorphism ring In mathematics, the endomorphisms of an abelian group ''X'' form a ring. This ring is called the endomorphism ring of ''X'', denoted by End(''X''); the set of all homomorphisms of ''X'' into itself. Addition of endomorphisms arises naturally in a p ...
of the additive group S.) Three examples of elements of this ring are the right shift R(a_1,a_2,a_3,...)=(0,a_1,a_2,...), the left shift L(a_1,a_2,a_3,...)=(a_2,a_3,a_4,...), and the projection map onto the first factor P(a_1,a_2,a_3,...)=(a_1,0,0,...). All three of these
additive map In algebra, an additive map, Z-linear map or additive function is a function f that preserves the addition operation: f(x + y) = f(x) + f(y) for every pair of elements x and y in the domain of f. For example, any linear map is additive. When the ...
s are not zero, and the composites LP and PR are both zero, so L is a left zero divisor and R is a right zero divisor in the ring of additive maps from S to S. However, L is not a right zero divisor and R is not a left zero divisor: the composite LR is the identity. RL is a two-sided zero-divisor since RLP=0=PRL, while LR=1 is not in any direction.


Non-examples

* The ring of integers modulo a
prime number A prime number (or a prime) is a natural number greater than 1 that is not a product of two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways ...
has no nonzero zero divisors. Since every nonzero element is a
unit Unit may refer to: Arts and entertainment * UNIT, a fictional military organization in the science fiction television series ''Doctor Who'' * Unit of action, a discrete piece of action (or beat) in a theatrical presentation Music * ''Unit'' (alb ...
, this ring is a
finite field In mathematics, a finite field or Galois field (so-named in honor of Évariste Galois) is a field that contains a finite number of elements. As with any field, a finite field is a set on which the operations of multiplication, addition, subtr ...
. * More generally, a
division ring In algebra, a division ring, also called a skew field, is a nontrivial ring in which division by nonzero elements is defined. Specifically, it is a nontrivial ring in which every nonzero element has a multiplicative inverse, that is, an element us ...
has no nonzero zero divisors. * A nonzero
commutative ring In mathematics, a commutative ring is a ring in which the multiplication operation is commutative. The study of commutative rings is called commutative algebra. Complementarily, noncommutative algebra is the study of ring properties that are not sp ...
whose only zero divisor is 0 is called an
integral domain In mathematics, specifically abstract algebra, an integral domain is a nonzero commutative ring in which the product of any two nonzero elements is nonzero. Integral domains are generalizations of the ring of integers and provide a natural set ...
.


Properties

* In the ring of -by- matrices over a
field Field may refer to: Expanses of open ground * Field (agriculture), an area of land used for agricultural purposes * Airfield, an aerodrome that lacks the infrastructure of an airport * Battlefield * Lawn, an area of mowed grass * Meadow, a grass ...
, the left and right zero divisors coincide; they are precisely the
singular matrices In linear algebra, an -by- square matrix is called invertible (also nonsingular or nondegenerate), if there exists an -by- square matrix such that :\mathbf = \mathbf = \mathbf_n \ where denotes the -by- identity matrix and the multiplicati ...
. In the ring of -by- matrices over an
integral domain In mathematics, specifically abstract algebra, an integral domain is a nonzero commutative ring in which the product of any two nonzero elements is nonzero. Integral domains are generalizations of the ring of integers and provide a natural set ...
, the zero divisors are precisely the matrices with
determinant In mathematics, the determinant is a scalar value that is a function of the entries of a square matrix. It characterizes some properties of the matrix and the linear map represented by the matrix. In particular, the determinant is nonzero if and ...
zero 0 (zero) is a number representing an empty quantity. In place-value notation Positional notation (or place-value notation, or positional numeral system) usually denotes the extension to any base of the Hindu–Arabic numeral system (or ...
. * Left or right zero divisors can never be
unit Unit may refer to: Arts and entertainment * UNIT, a fictional military organization in the science fiction television series ''Doctor Who'' * Unit of action, a discrete piece of action (or beat) in a theatrical presentation Music * ''Unit'' (alb ...
s, because if is invertible and for some nonzero , then , a contradiction. * An element is cancellable on the side on which it is regular. That is, if is a left regular, implies that , and similarly for right regular.


Zero as a zero divisor

There is no need for a separate convention for the case , because the definition applies also in this case: * If is a ring other than the
zero ring In ring theory, a branch of mathematics, the zero ring or trivial ring is the unique ring (up to isomorphism) consisting of one element. (Less commonly, the term "zero ring" is used to refer to any rng of square zero, i.e., a rng in which for a ...
, then is a (two-sided) zero divisor, because any nonzero element satisfies . * If is the
zero ring In ring theory, a branch of mathematics, the zero ring or trivial ring is the unique ring (up to isomorphism) consisting of one element. (Less commonly, the term "zero ring" is used to refer to any rng of square zero, i.e., a rng in which for a ...
, in which , then is not a zero divisor, because there is no ''nonzero'' element that when multiplied by yields . Some references include or exclude as a zero divisor in ''all'' rings by convention, but they then suffer from having to introduce exceptions in statements such as the following: * In a commutative ring , the set of non-zero-divisors is a
multiplicative set In abstract algebra, a multiplicatively closed set (or multiplicative set) is a subset ''S'' of a ring ''R'' such that the following two conditions hold: * 1 \in S, * xy \in S for all x, y \in S. In other words, ''S'' is closed under taking finite ...
in . (This, in turn, is important for the definition of the
total quotient ring In abstract algebra, the total quotient ring, or total ring of fractions, is a construction that generalizes the notion of the field of fractions of an integral domain to commutative rings ''R'' that may have zero divisors. The construction embeds ...
.) The same is true of the set of non-left-zero-divisors and the set of non-right-zero-divisors in an arbitrary ring, commutative or not. * In a commutative
noetherian ring In mathematics, a Noetherian ring is a ring that satisfies the ascending chain condition on left and right ideals; if the chain condition is satisfied only for left ideals or for right ideals, then the ring is said left-Noetherian or right-Noether ...
, the set of zero divisors is the union of the associated prime ideals of .


Zero divisor on a module

Let be a commutative ring, let be an -
module Module, modular and modularity may refer to the concept of modularity. They may also refer to: Computing and engineering * Modular design, the engineering discipline of designing complex devices using separately designed sub-components * Mo ...
, and let be an element of . One says that is -regular if the "multiplication by " map M \,\stackrel\to\, M is injective, and that is a zero divisor on otherwise. The set of -regular elements is a
multiplicative set In abstract algebra, a multiplicatively closed set (or multiplicative set) is a subset ''S'' of a ring ''R'' such that the following two conditions hold: * 1 \in S, * xy \in S for all x, y \in S. In other words, ''S'' is closed under taking finite ...
in . Specializing the definitions of "-regular" and "zero divisor on " to the case recovers the definitions of "regular" and "zero divisor" given earlier in this article.


See also

*
Zero-product property In algebra, the zero-product property states that the product of two nonzero elements is nonzero. In other words, \textab=0,\texta=0\textb=0. This property is also known as the rule of zero product, the null factor law, the multiplication proper ...
*
Glossary of commutative algebra This is a glossary of commutative algebra. See also list of algebraic geometry topics, glossary of classical algebraic geometry, glossary of algebraic geometry, glossary of ring theory and glossary of module theory. In this article, all rings are ...
(Exact zero divisor) *
Zero-divisor graph In mathematics, and more specifically in combinatorial commutative algebra, a zero-divisor graph is an undirected graph representing the zero divisors of a commutative ring. It has elements of the ring as its vertices, and pairs of elements whose ...


Notes


References


Further reading

* * * {{MathWorld , title=Zero Divisor , urlname=ZeroDivisor Abstract algebra Ring theory 0 (number)