Direct Product Of Modules
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a direct product of objects already known can often be defined by giving a new one. That induces a structure on the
Cartesian product In mathematics, specifically set theory, the Cartesian product of two sets and , denoted , is the set of all ordered pairs where is an element of and is an element of . In terms of set-builder notation, that is A\times B = \. A table c ...
of the underlying sets from that of the contributing objects. The
categorical product In category theory, the product of two (or more) objects in a category is a notion designed to capture the essence behind constructions in other areas of mathematics such as the Cartesian product of sets, the direct product of groups or rings, an ...
is an abstraction of these notions in the setting of
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
. Examples are the product of sets, groups (described below), rings, and other
algebraic structures In mathematics, an algebraic structure or algebraic system consists of a nonempty set ''A'' (called the underlying set, carrier set or domain), a collection of operations on ''A'' (typically binary operations such as addition and multiplicatio ...
. The product of
topological spaces In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called point ...
is another instance. The
direct sum The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently but analogously for different kinds of structures. As an example, the direct sum of two abelian groups A and B is anothe ...
is a related operation that agrees with the direct product in some but not all cases.


Examples

* If \R is thought of as the set of
real numbers In mathematics, a real number is a number that can be used to measurement, measure a continuous variable, continuous one-dimensional quantity such as a time, duration or temperature. Here, ''continuous'' means that pairs of values can have arbi ...
without further structure, the direct product \R \times \R is just the Cartesian product \. * If \R is thought of as the
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 iden ...
of real numbers under addition, the direct product \R\times \R still has \ as its underlying set. The difference between this and the preceding examples is that \R \times \R is now a group and so how to add their elements must also be stated. That is done by defining (a,b) + (c,d) = (a+c, b+d). * If \R is thought of as the
ring (The) Ring(s) 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 Arts, entertainment, and media Film and TV * ''The Ring'' (franchise), a ...
of real numbers, the direct product \R\times \R again has \ as its underlying set. The ring structure consists of addition defined by (a,b) + (c,d) = (a+c, b+d) and multiplication defined by (a,b) (c,d) = (ac, bd). * Although the ring \R is 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 ...
, \R \times \R is not because the nonzero element (1,0) does not have a
multiplicative inverse In mathematics, a multiplicative inverse or reciprocal for a number ''x'', denoted by 1/''x'' or ''x''−1, is a number which when Multiplication, multiplied by ''x'' yields the multiplicative identity, 1. The multiplicative inverse of a ra ...
. In a similar manner, the direct product of finitely many algebraic structures can be talked about; for example, \R \times \R \times \R \times \R. That relies on the direct product being
associative In mathematics, the associative property is a property of some binary operations that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement for express ...
up to Two Mathematical object, mathematical objects and are called "equal up to an equivalence relation " * if and are related by , that is, * if holds, that is, * if the equivalence classes of and with respect to are equal. This figure of speech ...
isomorphism In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
. That is, (A \times B) \times C \cong A \times (B \times C) for any algebraic structures A, B, and C of the same kind. The direct product is also
commutative In mathematics, a binary operation is commutative if changing the order of the operands does not change the result. It is a fundamental property of many binary operations, and many mathematical proofs depend on it. Perhaps most familiar as a pr ...
up to isomorphism; that is, A \times B \cong B \times A for any algebraic structures A and B of the same kind. Even the direct product of infinitely many algebraic structures can be talked about; for example, the direct product of
countably In mathematics, a set is countable if either it is finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function from it into the natural numbers ...
many copies of \mathbb R, is written as \R \times \R \times \R \times \dotsb.


Direct product of groups

In
group theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ( ...
, define the direct product of two groups (G, \circ) and (H, \cdot), can be denoted by G \times H. For abelian groups that are written additively, it may also be called the direct sum of two groups, denoted by G \oplus H. It is defined as follows: * the
set Set, The Set, SET or SETS may refer to: Science, technology, and mathematics Mathematics *Set (mathematics), a collection of elements *Category of sets, the category whose objects and morphisms are sets and total functions, respectively Electro ...
of the elements of the new group is the ''Cartesian product'' of the sets of elements of G \text H, that is \; * on these elements put an operation, defined element-wise: (g, h) \times \left(g', h'\right) = \left(g \circ g', h \cdot h'\right) Note that (G, \circ) may be the same as (H, \cdot). The construction gives a new group, which has a
normal subgroup In abstract algebra, a normal subgroup (also known as an invariant subgroup or self-conjugate subgroup) is a subgroup that is invariant under conjugation by members of the group of which it is a part. In other words, a subgroup N of the group ...
that is isomorphic to G (given by the elements of the form (g, 1)) and one that is isomorphic to H (comprising the elements (1, h)). The reverse also holds in the recognition theorem. If a group K contains two normal subgroups G \text H, such that K = GH and the intersection of G \text H contains only the identity, K is isomorphic to G \times H. A relaxation of those conditions by requiring only one subgroup to be normal gives the
semidirect product In mathematics, specifically in group theory, the concept of a semidirect product is a generalization of a direct product. It is usually denoted with the symbol . There are two closely related concepts of semidirect product: * an ''inner'' sem ...
. For example, G \text H are taken as two copies of the unique (up to isomorphisms) group of order 2, C^2: say \ \text \. Then, C_2 \times C_2 = \, with the operation element by element. For instance, (1,b)^* (a,1) = \left(1^* a, b^* 1\right) = (a, b), and(1,b)^* (1, b) = \left(1, b^2\right) = (1, 1). With a direct product, some natural
group homomorphisms In mathematics, given two groups, (''G'',∗) and (''H'', ·), a group homomorphism from (''G'',∗) to (''H'', ·) is a function ''h'' : ''G'' → ''H'' such that for all ''u'' and ''v'' in ''G'' it holds that : h(u*v) = h(u) \cdot h(v) whe ...
are obtained for free: the projection maps defined by \begin \pi_1: G \times H \to G, \ \ \pi_1(g, h) &= g \\ \pi_2: G \times H \to H, \ \ \pi_2(g, h) &= h \end are called the coordinate functions. Also, every homomorphism f to the direct product is totally determined by its component functions f_i = \pi_i \circ f. For any group (G, \circ) and any integer n \geq 0, repeated application of the direct product gives the group of all n-
tuples In mathematics, a tuple is a finite sequence or ''ordered list'' of numbers or, more generally, mathematical objects, which are called the ''elements'' of the tuple. An -tuple is a tuple of elements, where is a non-negative integer. There is on ...
G^n (for n = 0, that is the
trivial group In mathematics, a trivial group or zero group is a group that consists of a single element. All such groups are isomorphic, so one often speaks of the trivial group. The single element of the trivial group is the identity element and so it is usu ...
); for example, \Z^n and \R^n.


Direct product of modules

The direct product for modules (not to be confused with the
tensor product In mathematics, the tensor product V \otimes W of two vector spaces V and W (over the same field) is a vector space to which is associated a bilinear map V\times W \rightarrow V\otimes W that maps a pair (v,w),\ v\in V, w\in W to an element of ...
) is very similar to the one that is defined for groups above by using the Cartesian product with the operation of addition being componentwise, and the
scalar multiplication In mathematics, scalar multiplication is one of the basic operations defining a vector space in linear algebra (or more generally, a module in abstract algebra). In common geometrical contexts, scalar multiplication of a real Euclidean vector ...
just distributing over all the components. Starting from \R,
Euclidean space Euclidean space is the fundamental space of geometry, intended to represent physical space. Originally, in Euclid's ''Elements'', it was the three-dimensional space of Euclidean geometry, but in modern mathematics there are ''Euclidean spaces ...
\R^n is gotten, the prototypical example of a real n-dimensional vector space. The direct product of \R^m and \R^n is \R^. A direct product for a finite index \prod_^n X_i is canonically isomorphic to the
direct sum The direct sum is an operation between structures in abstract algebra, a branch of mathematics. It is defined differently but analogously for different kinds of structures. As an example, the direct sum of two abelian groups A and B is anothe ...
\bigoplus_^n X_i. The direct sum and the direct product are not isomorphic for infinite indices for which the elements of a direct sum are zero for all but for a finite number of entries. They are dual in the sense of
category theory Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
: the direct sum is the
coproduct In category theory, the coproduct, or categorical sum, is a construction which includes as examples the disjoint union of sets and of topological spaces, the free product of groups, and the direct sum of modules and vector spaces. The cop ...
, and the direct product is the product. For example, for X = \prod_^\infty \R and Y = \bigoplus_^\infty \R, the infinite direct product and direct sum of the real numbers. Only sequences with a finite number of non-zero elements are in Y. For example, (1, 0, 0, 0, \ldots) is in Y but (1, 1, 1, 1, \ldots) is not. Both sequences are in the direct product X; in fact, Y is a proper subset of X (that is, Y \subset X).


Topological space direct product

The direct product for a collection of
topological spaces In mathematics, a topological space is, roughly speaking, a geometrical space in which closeness is defined but cannot necessarily be measured by a numeric distance. More specifically, a topological space is a set whose elements are called point ...
X_i for i in I, some index set, once again makes use of the Cartesian product \prod_ X_i. Defining the
topology Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
is a little tricky. For finitely many factors, it is the obvious and natural thing to do: simply take as a basis of open sets to be the collection of all Cartesian products of open subsets from each factor: \mathcal B = \left\. That topology is called the
product topology In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology. This topology differs from another, perhaps more natural-seemin ...
. For example, by directly defining the product topology on \R^2 by the open sets of \R (disjoint unions of open intervals), the basis for that topology would consist of all disjoint unions of open rectangles in the plane (as it turns out, it coincides with the usual
metric Metric or metrical may refer to: Measuring * Metric system, an internationally adopted decimal system of measurement * An adjective indicating relation to measurement in general, or a noun describing a specific type of measurement Mathematics ...
topology). The product topology for infinite products has a twist, which has to do with being able to make all the projection maps continuous and to make all functions into the product continuous if and only if all its component functions are continuous (that is, to satisfy the categorical definition of product: the morphisms here are continuous functions). The basis of open sets is taken to be the collection of all Cartesian products of open subsets from each factor, as before, with the proviso that all but finitely many of the open subsets are the entire factor: \mathcal B = \left\. The more natural-sounding topology would be, in this case, to take products of infinitely many open subsets as before, which yields a somewhat interesting topology, the
box topology In topology, the cartesian product of topological spaces can be given several different topologies. One of the more natural choices is the box topology, where a base is given by the Cartesian products of open sets in the component spaces. Another p ...
. However, it is not too difficult to find an example of bunch of continuous component functions whose product function is not continuous (see the separate entry box topology for an example and more). The problem that makes the twist necessary is ultimately rooted in the fact that the intersection of open sets is guaranteed to be open only for finitely many sets in the definition of topology. Products (with the product topology) are nice with respect to preserving properties of their factors; for example, the product of Hausdorff spaces is Hausdorff, the product of connected spaces is connected, and the product of compact spaces is compact. That last one, called
Tychonoff's theorem In mathematics, Tychonoff's theorem states that the product of any collection of compact topological spaces is compact with respect to the product topology. The theorem is named after Andrey Nikolayevich Tikhonov (whose surname sometimes is tra ...
, is yet another equivalence to the
axiom of choice In mathematics, the axiom of choice, abbreviated AC or AoC, is an axiom of set theory. Informally put, the axiom of choice says that given any collection of non-empty sets, it is possible to construct a new set by choosing one element from e ...
. For more properties and equivalent formulations, see
product topology In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology. This topology differs from another, perhaps more natural-seemin ...
.


Direct product of binary relations

On the Cartesian product of two sets with
binary relations In mathematics, a binary relation associates some elements of one set called the ''domain'' with some elements of another set called the ''codomain''. Precisely, a binary relation over sets X and Y is a set of ordered pairs (x, y), where x is ...
R \text S, define (a, b) T (c, d) as a R c \text b S d. If R \text S are both reflexive,
irreflexive In mathematics, a binary relation R on a set X is reflexive if it relates every element of X to itself. An example of a reflexive relation is the relation " is equal to" on the set of real numbers, since every real number is equal to itself. A ...
, transitive,
symmetric Symmetry () in everyday life refers to a sense of harmonious and beautiful proportion and balance. In mathematics, the term has a more precise definition and is usually used to refer to an object that is invariant under some transformations ...
, or antisymmetric, then T will be also. Similarly, totality of T is inherited from R \text S. If the properties are combined, that also applies for being a
preorder In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive relation, reflexive and Transitive relation, transitive. The name is meant to suggest that preorders are ''almost'' partial orders, ...
and being an
equivalence relation In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric, and transitive. The equipollence relation between line segments in geometry is a common example of an equivalence relation. A simpler example is equ ...
. However, if R \text S are connected relations, T need not be connected; for example, the direct product of \,\leq\, on \N with itself does not relate (1, 2) \text (2, 1).


Direct product in universal algebra

If \Sigma is a fixed
signature A signature (; from , "to sign") is a depiction of someone's name, nickname, or even a simple "X" or other mark that a person writes on documents as a proof of identity and intent. Signatures are often, but not always, Handwriting, handwritt ...
, I is an arbitrary (possibly infinite) index set, and \left(\mathbf_i\right)_ is an
indexed family In mathematics, a family, or indexed family, is informally a collection of objects, each associated with an index from some index set. For example, a family of real numbers, indexed by the set of integers, is a collection of real numbers, wher ...
of \Sigma algebras, the direct product \mathbf = \prod_ \mathbf_i is a \Sigma algebra defined as follows: * The universe set A of \mathbf is the Cartesian product of the universe sets A_i of \mathbf_i, formally: A = \prod_ A_i. * For each n and each n-ary operation symbol f \in \Sigma, its interpretation f^ in \mathbf is defined componentwise, formally. For all a_1, \dotsc, a_n \in A and each i \in I, the ith component of f^\!\left(a_1, \dotsc, a_n\right) is defined as f^\!\left(a_1(i), \dotsc, a_n(i)\right). For each i \in I, the ith projection \pi_i : A \to A_i is defined by \pi_i(a) = a(i). It is a surjective homomorphism between the \Sigma algebras \mathbf \text \mathbf_i.Stanley N. Burris and H.P. Sankappanavar, 1981.
A Course in Universal Algebra.
' Springer-Verlag. . Here: Def. 7.8, p. 53 (p. 67 in PDF)
As a special case, if the index set I = \, the direct product of two \Sigma algebras \mathbf_1 \text \mathbf_2 is obtained, written as \mathbf = \mathbf_1 \times \mathbf_2. If \Sigma contains only one binary operation f, the
above Above may refer to: *Above (artist) Tavar Zawacki (b. 1981, California) is a Polish, Portuguese - American abstract artist and internationally recognized visual artist based in Berlin, Germany. From 1996 to 2016, he created work under the ...
definition of the direct product of groups is obtained by using the notation A_1 = G, A_2 = H, f^ = \circ, \ f^ = \cdot, \ \text f^A = \times. Similarly, the definition of the direct product of modules is subsumed here.


Categorical product

The direct product can be abstracted to an arbitrary
category Category, plural categories, may refer to: General uses *Classification, the general act of allocating things to classes/categories Philosophy * Category of being * ''Categories'' (Aristotle) * Category (Kant) * Categories (Peirce) * Category ( ...
. In a category, given a collection of objects (A_i)_ indexed by a set I, a product of those objects is an object A together with
morphisms In mathematics, a morphism is a concept of category theory that generalizes structure-preserving maps such as homomorphism between algebraic structures, functions from a set to another set, and continuous functions between topological spaces. Al ...
p_i \colon A \to A_i for all i \in I, such that if B is any other object with morphisms f_i \colon B \to A_i for all i \in I, there is a unique morphism B \to A whose composition with p_i equals f_i for every i. Such A and (p_i)_ do not always exist. If they exist, then (A,(p_i)_) is unique up to isomorphism, and A is denoted \prod_ A_i. In the special case of the category of groups, a product always exists. The underlying set of \prod_ A_i is the Cartesian product of the underlying sets of the A_i, the group operation is componentwise multiplication, and the (homo)morphism p_i \colon A \to A_i is the projection sending each tuple to its ith coordinate.


Internal and external direct product

Some authors draw a distinction between an internal direct product and an external direct product. For example, if A and B are subgroups of an additive abelian group G such that A + B = G and A \cap B = \, A \times B \cong G, and it is said that G is the ''internal'' direct product of A and B. To avoid ambiguity, the set \ can be referred to as the ''external'' direct product of A and B.


See also

* * * * * * * *


Notes


References

* {{DEFAULTSORT:Direct Product Abstract algebra ru:Прямое произведение#Прямое произведение групп