Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Direct product

From Wikipedia, the free encyclopedia
Generalization of the Cartesian product

Inmathematics, adirect product of objects already known can often be defined by giving a new one. That induces a structure on theCartesian product of the underlyingsets from that of the contributing objects. More abstractly, theproduct in category theory is mentioned, which formalizes those notions.

Examples are the product of sets,groups (described below),rings, and otheralgebraic structures. Theproduct oftopological spaces is another instance.

There is also thedirect sum, which in some areas used interchangeably but in others is a different concept.

Examples

[edit]

In a similar manner, the direct product of finitely many algebraic structures can be talked about; for example,R×R×R×R.{\displaystyle \mathbb {R} \times \mathbb {R} \times \mathbb {R} \times \mathbb {R} .} That relies on the direct product beingassociativeup toisomorphism. That is,(A×B)×CA×(B×C){\displaystyle (A\times B)\times C\cong A\times (B\times C)} for any algebraic structuresA,{\displaystyle A,}B,{\displaystyle B,} andC{\displaystyle C} of the same kind. The direct product is alsocommutative up to isomorphism; that is,A×BB×A{\displaystyle A\times B\cong B\times A} for any algebraic structuresA{\displaystyle A} andB{\displaystyle B} of the same kind. Even the direct product of infinitely many algebraic structures can be talked about; for example, the direct product ofcountably many copies ofR,{\displaystyle \mathbb {R} ,} is written asR×R×R×.{\displaystyle \mathbb {R} \times \mathbb {R} \times \mathbb {R} \times \dotsb .}

Direct product of groups

[edit]
Main articles:Direct product of groups andDirect sum

Ingroup theory, define the direct product of two groups(G,){\displaystyle (G,\circ )} and(H,),{\displaystyle (H,\cdot ),} can be denoted byG×H.{\displaystyle G\times H.} Forabelian groups that are written additively, it may also be called thedirect sum of two groups, denoted byGH.{\displaystyle G\oplus H.}

It is defined as follows:

Note that(G,){\displaystyle (G,\circ )} may be the same as(H,).{\displaystyle (H,\cdot ).}

The construction gives a new group, which has anormal subgroup that is isomorphic toG{\displaystyle G} (given by the elements of the form(g,1){\displaystyle (g,1)}) and one that is isomorphic toH{\displaystyle H} (comprising the elements(1,h){\displaystyle (1,h)}).

The reverse also holds in the recognition theorem. If a groupK{\displaystyle K} contains two normal subgroupsG and H,{\displaystyle G{\text{ and }}H,} such thatK=GH{\displaystyle K=GH} and the intersection ofG and H{\displaystyle G{\text{ and }}H} contains only the identity,K{\displaystyle K} is isomorphic toG×H.{\displaystyle G\times H.} A relaxation of those conditions by requiring only one subgroup to be normal gives thesemidirect product.

For example,G and H{\displaystyle G{\text{ and }}H} are taken as two copies of the unique (up to isomorphisms) group of order 2,C2:{\displaystyle C^{2}:} say{1,a} and {1,b}.{\displaystyle \{1,a\}{\text{ and }}\{1,b\}.} Then,C2×C2={(1,1),(1,b),(a,1),(a,b)},{\displaystyle C_{2}\times C_{2}=\{(1,1),(1,b),(a,1),(a,b)\},} with the operation element by element. For instance,(1,b)(a,1)=(1a,b1)=(a,b),{\displaystyle (1,b)^{*}(a,1)=\left(1^{*}a,b^{*}1\right)=(a,b),} and(1,b)(1,b)=(1,b2)=(1,1).{\displaystyle (1,b)^{*}(1,b)=\left(1,b^{2}\right)=(1,1).}

With a direct product, some naturalgroup homomorphisms are obtained for free: the projection maps defined byπ1:G×HG,  π1(g,h)=gπ2:G×HH,  π2(g,h)=h{\displaystyle {\begin{aligned}\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{aligned}}}are called thecoordinate functions.

Also, every homomorphismf{\displaystyle f} to the direct product is totally determined by its component functionsfi=πif.{\displaystyle f_{i}=\pi _{i}\circ f.}

For any group(G,){\displaystyle (G,\circ )} and any integern0,{\displaystyle n\geq 0,} repeated application of the direct product gives the group of alln{\displaystyle n}-tuplesGn{\displaystyle G^{n}} (forn=0,{\displaystyle n=0,} that is thetrivial group); for example,Zn{\displaystyle \mathbb {Z} ^{n}} andRn.{\displaystyle \mathbb {R} ^{n}.}

Direct product of modules

[edit]

The direct product formodules (not to be confused with thetensor product) 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 just distributing over all the components. Starting fromR{\displaystyle \mathbb {R} },Euclidean spaceRn{\displaystyle \mathbb {R} ^{n}} is gotten, the prototypical example of a realn{\displaystyle n}-dimensional vector space. The direct product ofRm{\displaystyle \mathbb {R} ^{m}} andRn{\displaystyle \mathbb {R} ^{n}} isRm+n.{\displaystyle \mathbb {R} ^{m+n}.}

A direct product for a finite indexi=1nXi{\textstyle \prod _{i=1}^{n}X_{i}} is canonically isomorphic to thedirect sumi=1nXi.{\textstyle \bigoplus _{i=1}^{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 ofcategory theory: the direct sum is thecoproduct, and the direct product is the product.

For example, forX=i=1R{\textstyle X=\prod _{i=1}^{\infty }\mathbb {R} } andY=i=1R,{\textstyle Y=\bigoplus _{i=1}^{\infty }\mathbb {R} ,} the infinite direct product and direct sum of the real numbers. Only sequences with a finite number of non-zero elements are inY.{\displaystyle Y.} For example,(1,0,0,0,){\displaystyle (1,0,0,0,\ldots )} is inY{\displaystyle Y} but(1,1,1,1,){\displaystyle (1,1,1,1,\ldots )} is not. Both sequences are in the direct productX;{\displaystyle X;} in fact,Y{\displaystyle Y} is a proper subset ofX{\displaystyle X} (that is,YX{\displaystyle Y\subset X}).[1][2]

Topological space direct product

[edit]

The direct product for a collection oftopological spacesXi{\displaystyle X_{i}} fori{\displaystyle i} inI,{\displaystyle I,} some index set, once again makes use of the Cartesian productiIXi.{\displaystyle \prod _{i\in I}X_{i}.}

Defining thetopology is a little tricky. For finitely many factors, it is the obvious and natural thing to do: simply take as abasis of open sets to be the collection of all Cartesian products of open subsets from each factor:B={U1××Un : Ui open in Xi}.{\displaystyle {\mathcal {B}}=\left\{U_{1}\times \cdots \times U_{n}\ :\ U_{i}\ \mathrm {open\ in} \ X_{i}\right\}.}

That topology is called theproduct topology. For example, by directly defining the product topology onR2{\displaystyle \mathbb {R} ^{2}} by the open sets ofR{\displaystyle \mathbb {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 usualmetric 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:B={iIUi : (j1,,jn)(Uji open in Xji) and (ij1,,jn)(Ui=Xi)}.{\displaystyle {\mathcal {B}}=\left\{\prod _{i\in I}U_{i}\ :\ (\exists j_{1},\ldots ,j_{n})(U_{j_{i}}\ \mathrm {open\ in} \ X_{j_{i}})\ \mathrm {and} \ (\forall i\neq j_{1},\ldots ,j_{n})(U_{i}=X_{i})\right\}.}

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, thebox topology. 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, calledTychonoff's theorem, is yet another equivalence to theaxiom of choice.

For more properties and equivalent formulations, seeproduct topology.

Direct product of binary relations

[edit]

On the Cartesian product of two sets withbinary relationsR and S,{\displaystyle R{\text{ and }}S,} define(a,b)T(c,d){\displaystyle (a,b)T(c,d)} asaRc and bSd.{\displaystyle aRc{\text{ and }}bSd.} IfR and S{\displaystyle R{\text{ and }}S} are bothreflexive,irreflexive,transitive,symmetric, orantisymmetric, thenT{\displaystyle T} will be also.[3] Similarly,totality ofT{\displaystyle T} is inherited fromR and S.{\displaystyle R{\text{ and }}S.} If the properties are combined, that also applies for being apreorder and being anequivalence relation. However, ifR and S{\displaystyle R{\text{ and }}S} areconnected relations,T{\displaystyle T} need not be connected; for example, the direct product of{\displaystyle \,\leq \,} onN{\displaystyle \mathbb {N} } with itself does not relate(1,2) and (2,1).{\displaystyle (1,2){\text{ and }}(2,1).}

Direct product in universal algebra

[edit]

IfΣ{\displaystyle \Sigma } is a fixedsignature,I{\displaystyle I} is an arbitrary (possibly infinite) index set, and(Ai)iI{\displaystyle \left(\mathbf {A} _{i}\right)_{i\in I}} is anindexed family ofΣ{\displaystyle \Sigma } algebras, thedirect productA=iIAi{\textstyle \mathbf {A} =\prod _{i\in I}\mathbf {A} _{i}} is aΣ{\displaystyle \Sigma } algebra defined as follows:

For eachiI,{\displaystyle i\in I,} thei{\displaystyle i}th projectionπi:AAi{\displaystyle \pi _{i}:A\to A_{i}} is defined byπi(a)=a(i).{\displaystyle \pi _{i}(a)=a(i).} It is asurjective homomorphism between theΣ{\displaystyle \Sigma } algebrasA and Ai.{\displaystyle \mathbf {A} {\text{ and }}\mathbf {A} _{i}.}[4]

As a special case, if the index setI={1,2},{\displaystyle I=\{1,2\},} the direct product of twoΣ{\displaystyle \Sigma } algebrasA1 and A2{\displaystyle \mathbf {A} _{1}{\text{ and }}\mathbf {A} _{2}} is obtained, written asA=A1×A2.{\displaystyle \mathbf {A} =\mathbf {A} _{1}\times \mathbf {A} _{2}.} IfΣ{\displaystyle \Sigma } contains only one binary operationf,{\displaystyle f,} theabove definition of the direct product of groups is obtained by using the notationA1=G,A2=H,{\displaystyle A_{1}=G,A_{2}=H,}fA1=, fA2=,  and fA=×.{\displaystyle f^{A_{1}}=\circ ,\ f^{A_{2}}=\cdot ,\ {\text{ and }}f^{A}=\times .} Similarly, the definition of the direct product of modules is subsumed here.

Categorical product

[edit]
Main article:Product (category theory)

The direct product can be abstracted to an arbitrarycategory. In a category, given a collection of objects(Ai)iI{\displaystyle (A_{i})_{i\in I}} indexed by a setI{\displaystyle I}, aproduct of those objects is an objectA{\displaystyle A} together withmorphismspi:AAi{\displaystyle p_{i}\colon A\to A_{i}} for alliI{\displaystyle i\in I}, such that ifB{\displaystyle B} is any other object with morphismsfi:BAi{\displaystyle f_{i}\colon B\to A_{i}} for alliI{\displaystyle i\in I}, there is a unique morphismBA{\displaystyle B\to A} whose composition withpi{\displaystyle p_{i}} equalsfi{\displaystyle f_{i}} for everyi{\displaystyle i}. SuchA{\displaystyle A} and(pi)iI{\displaystyle (p_{i})_{i\in I}} do not always exist. If they exist, then(A,(pi)iI){\displaystyle (A,(p_{i})_{i\in I})} is unique up to isomorphism, andA{\displaystyle A} is denotediIAi{\displaystyle \prod _{i\in I}A_{i}}.

In the special case of the category of groups, a product always exists. The underlying set ofiIAi{\displaystyle \prod _{i\in I}A_{i}} is the Cartesian product of the underlying sets of theAi{\displaystyle A_{i}}, the group operation is componentwise multiplication, and the (homo)morphismpi:AAi{\displaystyle p_{i}\colon A\to A_{i}} is the projection sending each tuple to itsi{\displaystyle i}th coordinate.

Internal and external direct product

[edit]
See also:Internal direct sum

Some authors draw a distinction between aninternal direct product and anexternal direct product. For example, ifA{\displaystyle A} andB{\displaystyle B} are subgroups of an additive abelian groupG{\displaystyle G} such thatA+B=G{\displaystyle A+B=G} andAB={0}{\displaystyle A\cap B=\{0\}},A×BG,{\displaystyle A\times B\cong G,} and it is said thatG{\displaystyle G} is theinternal direct product ofA{\displaystyle A} andB{\displaystyle B}. To avoid ambiguity, the set{(a,b)aA,bB}{\displaystyle \{\,(a,b)\mid a\in A,\,b\in B\,\}} can be referred to as theexternal direct product ofA{\displaystyle A} andB{\displaystyle B}.

See also

[edit]

Notes

[edit]
  1. ^Weisstein, Eric W."Direct Product".mathworld.wolfram.com. Retrieved2018-02-10.
  2. ^Weisstein, Eric W."Group Direct Product".mathworld.wolfram.com. Retrieved2018-02-10.
  3. ^"Equivalence and Order"(PDF).
  4. ^Stanley N. Burris and H.P. Sankappanavar, 1981.A Course in Universal Algebra. Springer-Verlag.ISBN 3-540-90578-2. Here: Def. 7.8, p. 53 (p. 67 in PDF)

References

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Direct_product&oldid=1275933832"
Category:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp