Producte directe: diferència entre les revisions

Contingut suprimit Contingut afegit
m bot copiant article de {{en}}W:en:Direct product
m bot preprocessant article previ a la traduccioo automatica
Línia 1:
In [[mathematics]]MATHEMATICS , one can often define a '''((((( direct product''' ))))) of objects ..
already known , giving a new one. This is generally the [[CartesianCARTESIAN product]]PRODUCT of the underlying sets , together with a suitably defined structure on the product set. ..
More abstractly , one talks about the [[ProductPRODUCT (categoryIN theory)|productCATEGORY inTHEORY category theory]], which formalizes these notions. ..
..
 
Examples are the product of sets (see [[CartesianCARTESIAN product]]PRODUCT) , groups (described below) , the [[productPRODUCT ofOF rings]]RINGS and of other [[abstractALGEBRAIC algebra|algebraic structures]]STRUCTURES. The [[productPRODUCT topology|productOF of topologicalTOPOLOGICAL spaces]]SPACES is another instance. ..
..
 
There is also the [[directDIRECT sum]]SUM – in some areas this is used interchangeably , in others it is a different concept. ..
..
 
(==) Examples (==) ..
..
 
* If we think of <math>\mathbb{R}</math> as the [[set (mathematics)|set]]SET of real numbers , then the direct product <math>\mathbb{R}\times \mathbb{R}</math> is precisely just the [[cartesianCARTESIAN PRODUCT product]], <math>\{ (x ,y) | .3. x ,y \in \mathbb{R} \}</math>. ..
..
 
* If we think of <math>\mathbb{R}</math> as the [[group (mathematics)|group]]GROUP of real numbers under addition , then the direct product <math>\mathbb{R}\times \mathbb{R}</math> still consists of <math>\{ (x ,y) | .3. x ,y \in \mathbb{R} \}</math>. The difference between this and the preceding example is that <math>\mathbb{R}\times \mathbb{R}</math> is now a group. We have to also say how to add their elements. This is done by letting <math>(a ,b) + (c ,d) = (a+c , b+d)</math>. ..
..
 
* If we think of <math>\mathbb{R}</math> as the [[ring (mathematics)|ring]]RING of real numbers , then the direct product <math>\mathbb{R}\times \mathbb{R}</math> again consists of <math>\{ (x ,y) | .3. x ,y \in \mathbb{R} \}</math>. To make this a ring , we say how their elements are added , <math>(a ,b) + (c ,d) = (a+c , b+d)</math> , and how they are multiplied <math>(a ,b) (c ,d) = (ac , bd)</math>. ..
..
 
* However , if we think of <math>\mathbb{R}</math> as the [[field (mathematics)|field]]FIELD of real numbers , then the direct product <math>\mathbb{R}\times \mathbb{R}</math> does not exist! Naively defining <math>\{ (x ,y) | .3. x ,y \in \mathbb{R} \}</math> in a similar manner to the above examples would not result in a field since the element <math>(1 ,0)</math> does not have a multiplicative inverse. ..
..
 
In a similar manner , we can talk about the product of more than two objects , e.g. <math>\mathbb{R} \times \mathbb{R} \times \mathbb{R} \times \mathbb{R}</math>. We can even talk about product of infinitely many objects , e.g. <math>\mathbb{R} \times \mathbb{R} \times \mathbb{R} \times \dotsb</math>. ..
..
 
(==) Group direct product (==) ..
In [[groupGROUP (mathematics)|group theory]]THEORY one can define the direct product of two ..
groups (''(( G'' )) , *) and (''(( H'' )) , &#9679 ;) , denoted by ''(( G'' )) &times ; ''(( H'' )) . For [[abelianABELIAN group]]sGROUPS which are written additively , it may also be called the [[DirectDIRECT sumSUM ofOF groups|directTWO sumGROUPS of two groups]], denoted by <math>G \oplus H</math>. ..
..
 
It is defined as follows: ..
* the [[Set (mathematics)|set]]SET of the elements of the new group is the ''[[cartesian(( CARTESIAN PRODUCT )) product]]'' of the sets of elements of ''(( G'' )) and ''(( H'' )) , that is {(''((( g''(( , '' )) h'' )))) : ''(( g'' )) in ''(( G'' )) , ''(( h'' )) in ''(( H'' )) } ; ..
* on these elements put an operation , defined elementwise: <center>(''((( g''(( , '' )) h'' )))) &times ; (''((( g' ''(( , '' )) h' '' )))) = (''((( g''(( * '' )) g' ''(( , '' )) h''(( &#9679 ; '' )) h' '' )))) </center> ..
(Note the operation * may be the same as &#9679 ;.) ..
..
 
This construction gives a new group. It has a [[normalNORMAL subgroup]]SUBGROUP ..
[[isomorphic]]ISOMORPHIC to ''(( G'' )) (given by the elements of the form (''(( g'' )) , 1)) , ..
and one isomorphic to ''(( H'' )) (comprising the elements (1 , ''(( h'' )) )). ..
..
 
The reverse also holds , there is the following recognition theorem: If a group ''(( K'' )) contains two normal subgroups ''(( G'' )) and ''(( H'' )) , such that ''(( K'' )) = ''GH''(( Gh )) and the intersection of ''(( G'' )) and ''(( H'' )) contains only the identity , then ''(( K'' )) is isomorphic to ''(( G'' )) x ''(( H'' )) . A relaxation of these conditions , requiring only one subgroup to be normal , gives the [[semidirectSEMIDIRECT product]]PRODUCT. ..
..
 
As an example , take as ''(( G'' )) and ''(( H'' )) two copies of the unique (up to ..
isomorphisms) group of order 2 , ''(( C'' )) <sub>2</sub>: say {1 , ''(( a'' )) } and {1 , ''(( b'' )) }. Then ''(( C'' )) <sub>2</sub>&times ;''(( C'' )) <sub>2</sub> = {(1 ,1) , (1 ,''(( b'' )) ) , (''((( a''(( ,1) , ('' )) a''(( ,'' )) b'' )))) } , with the operation element by element. For instance , (1 ,''(( b'' )) )*(''((( a''(( ,1) = (1*'' )) a''(( , '' )) b''(( *1) = ('' )) a''(( ,'' )) b'' )))) , and (1 ,''(( b'' )) )*(1 ,''(( b'' )) ) = (1 ,''(( b'' )) <sup>2</sup>) = (1 ,1). ..
..
 
With a direct product , we get some natural [[groupGROUP homomorphism]]sHOMOMORPHISMS for free: the projection maps ..
: <math>\pi_1 \colon G \times H \to G\quad \mathrm{by} \quad \pi_1(g , h) = g</math> , ..
: <math>\pi_2 \colon G \times H \to H\quad \mathrm{by} \quad \pi_2(g , h) = h</math> ..
called the '''((((( coordinate functions''' ))))). ..
..
 
Also , every homomorphism ''(( f'' )) on the direct product is totally determined by its component functions ..
<math>f_i = \pi_i \circ f</math>. ..
..
 
For any group (''(( G'' )) , *) , and any integer ''(( n'' )) &#8805; 0 , multiple application of the direct product gives the group of all ''(( n'' )) -[[tuple]]sTUPLES ''(( G'' )) <sup>''(( n'' )) </sup> (for ''(( n'' )) =0 the trivial group). Examples: ..
*''' ((((( Z''' )))))<sup>''(( n'' )) </sup> ..
*''' ((((( R''' )))))<sup>''(( n'' )) </sup> (with additional [[vectorVECTOR space]]SPACE structure this is called [[EuclideanEUCLIDEAN SPACE space]], see below) ..
..
 
(==) Direct product of modules (==) ..
The direct product for [[module (mathematics)|modules]]MODULES (not to be confused with the [[tensorTENSOR product]]PRODUCT) is very similar to the one defined for groups above , using the [[cartesianCARTESIAN product]]PRODUCT with the operation of addition being componentwise , and the scalar multiplication just distributing over all the components. Starting from '''((((( R''' ))))) we get [[EuclideanEUCLIDEAN space]]SPACE ((((( '''R''' )))))<sup>''(( n'' )) </sup> , the prototypical example of a real ''(( n'' )) -dimensional vector space. The direct product of '''((((( R''' )))))<sup>''(( m'' )) </sup> and '''((((( R''' )))))<sup>''(( n'' )) </sup> is '''((((( R''' )))))<sup>''(( m'' )) + ''(( n'' )) </sup>. ..
..
 
Note that a direct product for a finite index <math>\prod_{i=1}^n X_i </math> is identical to the [[DirectDIRECT sum of modules|direct sum]]SUM <math>\bigoplus_{i=1}^n X_i </math>. The direct sum and direct product differ only for infinite indices , where the elements of a direct sum are zero for all but for a finite number of entries. They are dual in the sense of [[CategoryCATEGORY Theory]]THEORY: the direct sum is the [[coproduct]]COPRODUCT , while the direct product is the product. ..
..
 
For example , consider <math>X=\prod_{i=1}^\infty \mathbb{R} </math> and <math>Y=\bigoplus_{i=1}^\infty \mathbb{R}</math> , 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 ,... )'')) is in ''(( Y'' )) but ''((( 1 ,1 ,1 ,1 ,... )'')) is not. Both of these sequences are in the direct product ''(( X'' )) ; in fact , ''(( Y'' )) is a proper subset of ''(( X'' )) (that is , ''(( Y'' )) &sub ;''(( X'' )) ). ..
..
 
(==) Topological space direct product (==) ..
The direct product for a collection of [[topologicalTOPOLOGICAL space]]sSPACES (( ''X<sub>i</sub>'' )) for ''(( i'' )) in ''(( I'' )) , some index set , once again makes use of the cartesian product ..
..
 
: <math>\prod_{i \in I} X_i. </math> ..
..
 
Defining the [[topology]]TOPOLOGY is a little tricky. For finitely many factors , this is the obvious and natural thing to do: simply take as a [[basis (topology)|basis]]BASIS of open sets to be the collection of all cartesian products of open subsets from each factor: ..
..
 
: <math>\mathcal B = \{ U_1 \times \cdots \times U_n\ | .3. \ U_i\ \mathrm{open\ in}\ X_i \}.</math> ..
..
 
This topology is called the [[productPRODUCT topology]]TOPOLOGY. For example , directly defining the product topology on '''((((( R''' )))))<sup>2</sup> by the open sets of '''((((( R''' ))))) (disjoint unions of open intervals) , the basis for this topology would consist of all disjoint unions of open rectangles in the plane (as it turns out , it coincides with the usual [[metric space|metric]]METRIC topology). ..
..
 
The product topology for infinite products has a twist , and this 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 (i.e. to satisfy the categorical definition of product: the morphisms here are continuous functions): we take as a basis of open sets 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: ..
..
 
: <math>\mathcal B = \left\{ \prod_{i \in I} U_i\ | .3. \ (\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\}.</math> ..
..
 
The more natural-sounding topology would be , in this case , to take products of infinitely many open subsets as before , and this does yield a somewhat interesting topology , the [[boxBOX topology]]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 which makes the twist necessary is ultimately rooted in the fact that the intersection of open sets is only guaranteed to be open 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 [[TychonoffTYCHONOFF'sS THEOREM theorem]], is yet another equivalence to the [[axiomAXIOM ofOF choice]]CHOICE. ..
..
 
For more properties and equivalent formulations , see the separate entry [[productPRODUCT TOPOLOGY. topology]]..
..
 
(==) Direct product of binary relations (==) ..
On the Cartesian product of two sets with [[binaryBINARY relation]]sRELATIONS (( ''R'' )) and ''(( S'' )) , define (''((( a''(( , '' )) b'' )))) T (''((( c''(( , '' )) d'' )))) as ''(( a'' '')) (( R'' '')) (( c'' )) and ''(( b'' '')) (( S'' '')) (( d'' )) . If ''(( R'' )) and ''(( S'' )) are both [[reflexiveREFLEXIVE relation|reflexive]], [[irreflexiveIRREFLEXIVE relation|irreflexive]], [[transitiveTRANSITIVE relation|transitive]], [[symmetricSYMMETRIC relation|symmetric]], or [[antisymmetricANTISYMMETRIC relation|antisymmetric]], relation ''(( T'' )) has the same property. <ref>. [http://cr.yp.to/2005-261/bender1/EOEo.pdf Equivalence and Order] </ref>. Combining properties it follows that this also applies for being a [[preorder]]PREORDER and being an [[equivalenceEQUIVALENCE relation]]RELATION. However , if ''(( R'' )) and ''(( S'' )) are [[totalTOTAL RELATIONS relation]]s, ''(( T'' )) is in general not. ..
..
 
(==) Categorical product (==) ..
''(( Main article: [[ProductPRODUCT (categoryCATEGORY theoryTHEORY)]]'' )) ..
..
 
The direct product can be abstracted to an arbitrary [[category theory|category]]CATEGORY. In a general category , given a collection of objects ''(( A<sub>i</sub>'' '')) (( and'' )) a collection of [[morphism]]sMORPHISMS (( ''p<sub>i</sub>'' )) from ''(( A'' )) to ''(( A<sub>i</sub>'' )) with ''(( i'' )) ranging in some index set ''(( I'' )) , an object ''(( A'' )) is said to be a '''((((( categorical product''' ))))) in the category if , for any object ''(( B'' )) and any collection of morphisms ''(( f<sub>i</sub>'' )) from ''(( B'' )) to ''(( A<sub>i</sub>'' )) , there exists a unique morphism ''(( f'' )) from ''(( B'' )) to ''(( A'' )) such that ''(( f<sub>i</sub> = p<sub>i</sub> f'' )) and this object ''(( A'' )) is unique. This not only works for two factors , but arbitrarily (even infinitely) many. ..
..
 
For groups we similarly define the direct product of a more general , arbitrary collection of groups ''(( G<sub>i</sub>'' )) for ''(( i'' )) in ''(( I'' )) , ''(( I'' )) an index set. Denoting the cartesian product of the groups by ''(( G'' )) we define multiplication on ''(( G'' )) with the operation of componentwise multiplication ; and corresponding to the ''(( p<sub>i</sub>'' )) in the definition above are the projection maps ..
..
 
: <math>\pi_i \colon G \to G_i\quad \mathrm{by} \quad \pi_i(g) = g_i</math> , ..
..
 
the functions that take <math>(g_j)_{j \in I}</math> to its ''(( i'' )) th component ''(( g<sub>i</sub>'' )) . ..
<!-- this is easier to visualize as a [[commutativeCOMMUTATIVE DIAGRAM diagram]]; eventually somebody should insert a relevant diagram for the categorical product here! --> ..
..
 
(==) Internal and External direct product (==) ..
<!-- linked from [[InternalINTERNAL directDIRECT product]]PRODUCT and [[ExternalEXTERNAL directDIRECT product]]PRODUCT --> ..
{{ also| .3. Internal direct sum}} ..
..
 
Some authors draw a distinction between an '''((((( internal direct product''' ))))) and an '''((((( external direct product.''' ))))) If <math>A , B \subset X</math> and <math>A \times B \cong X</math> , then we say that ''(( X'' )) is an ''(( internal'' )) direct product (of ''(( A'' )) and ''(( B'' )) ) ; if ''(( A'' )) and ''(( B'' )) are not subobjects , then we say that this is an ''(( external'' )) direct product. ..
..
 
(==) Metric and norm (==) ..
A metric on a Cartesian product of metric spaces , and a norm on a direct product of normed vector spaces , can be defined in various ways , see for example {{ ml| .3. Norm_ % 28mathematics % 29| .3. p-norm| .3. p-norm}}. ..
..
 
(==) See also (==) ..
* DIRECT SUM ..
*[[Direct sum]]
* CARTESIAN PRODUCT ..
*[[Cartesian product]]
* COPRODUCT ..
*[[Coproduct]]
* FREE PRODUCT ..
*[[Free product]]
* SEMIDIRECT PRODUCT ..
*[[Semidirect product]]
* ZAPPA-SZEP PRODUCT ..
*[[Zappa-Szep product]]
* TENSOR PRODUCT OF GRAPHS ..
*[[Tensor product of graphs]]
* {{ ml| .3. Total_order| .3. Orders_on_the_Cartesian_product_of_totally_ordered_sets| .3. Orders on the Cartesian product of totally ordered sets}} ..
..
 
(==) Notes (==) ..
<references />. ..
..
 
(==) References (==) ..
* {{ Lang Algebra}} ..
..
 
[[Category:Abstract algebra]] ..
..
 
[[de:Direktes Produkt]] ..
[[es:Producto directo]] ..
[[fr:Produit direct]] ..
[[it:Prodotto diretto]] ..
[[nl:Direct product]] ..
[[pl:Iloczyny grup]] ..
[[ru:Прямое произведение#Прямое произведение групп]] ..
[[zh:直积]] ..
paraulesenllacos ..
..
MATHEMATICS ..
..
CARTESIAN PRODUCT ..
..
PRODUCT IN CATEGORY THEORY ..
..
CARTESIAN PRODUCT ..
..
PRODUCT OF RINGS ..
..
ALGEBRAIC STRUCTURES ..
..
PRODUCT OF TOPOLOGICAL SPACES ..
..
DIRECT SUM ..
..
SET ..
..
CARTESIAN PRODUCT ..
..
GROUP ..
..
RING ..
..
FIELD ..
..
GROUP THEORY ..
..
ABELIAN GROUPS ..
..
DIRECT SUM OF TWO GROUPS ..
..
SET ..
..
CARTESIAN PRODUCT ..
..
NORMAL SUBGROUP ..
..
ISOMORPHIC ..
..
SEMIDIRECT PRODUCT ..
..
GROUP HOMOMORPHISMS ..
..
TUPLES ..
..
VECTOR SPACE ..
..
EUCLIDEAN SPACE ..
..
MODULES ..
..
TENSOR PRODUCT ..
..
CARTESIAN PRODUCT ..
..
EUCLIDEAN SPACE ..
..
DIRECT SUM ..
..
CATEGORY THEORY ..
..
COPRODUCT ..
..
TOPOLOGICAL SPACES ..
..
TOPOLOGY ..
..
BASIS ..
..
PRODUCT TOPOLOGY ..
..
METRIC ..
..
BOX TOPOLOGY ..
..
TYCHONOFF'S THEOREM ..
..
AXIOM OF CHOICE ..
..
PRODUCT TOPOLOGY ..
..
BINARY RELATIONS ..
..
REFLEXIVE ..
..
IRREFLEXIVE ..
..
TRANSITIVE ..
..
SYMMETRIC ..
..
ANTISYMMETRIC ..
..
PREORDER ..
..
EQUIVALENCE RELATION ..
..
TOTAL RELATIONS ..
..
PRODUCT (CATEGORY THEORY) ..
..
CATEGORY ..
..
MORPHISMS ..
..
COMMUTATIVE DIAGRAM ..
..
INTERNAL DIRECT PRODUCT ..
..
EXTERNAL DIRECT PRODUCT ..
..
DIRECT SUM ..
..
CARTESIAN PRODUCT ..
..
COPRODUCT ..
..
FREE PRODUCT ..
..
SEMIDIRECT PRODUCT ..
..
ZAPPA-SZEP PRODUCT ..
..
TENSOR PRODUCT OF GRAPHS ..