dbo:abstract |
En teoria de conjunts, el producte cartesià és un producte directe de conjunts. En particular, el producte cartesià de dos conjunts X i Y, expressat com X × Y, és el conjunt de tots els parells ordenats en els quals els primer component pertany a X i el segon a Y. El producte cartesià rep el seu nom de René Descartes, qui va donar origen a aquest concepte al formular la geometria analítica. Així, per exemple, el producte cartesià del conjunt dels tretze elements de la baralla anglesa {As, K, Q, J, 10, 9, 8, 7, 6, 5, 4, 3, 2} amb el conjunt dels quatre pals {♠, ♥, ♦, ♣} és el conjunt de les 52 cartes de la baralla {(As, ♠), (K, ♠), ..., (2, ♠), (As, ♥), ..., (3, ♣), (2, ♣)}. Si els conjunts involucrats són conjunts finits, la cardinalitat (o nombre d'elements) del producte cartesià és el producte de les cardinalitats dels conjunts involucrats: En l'exemple anterior, el nombre d'elements del producte era 52 = 13⋅4. (ca) الجداء الديكارتي أو الضرب الديكارتي (بالإنجليزية: Cartesian Product) هو اسم يطلق في الرياضيات لمجموعتين X وY، ويرمز له ب X × Y، على مجموعة الأزواج المرتبة التي ينتمي عنصرها الأول إلى المجموعة X وينتمي عنصرها الثاني إلى المجموعة Y. سمي كذلك نسبة إلى رينيه ديكارت الذي قام بتأسيس الهندسة التحليلية مطلقا هذا المفهوم من جداء المجموعات.يطلق عليه أيضا في بعض الدول العربية ومنها مصر حاصل الضرب الديكارتي. (ar) V matematice je kartézský součin (někdy též direktní součin) množinová operace, přičemž kartézským součinem dvou množin a je množina, označená , která obsahuje všechny uspořádané dvojice, ve kterých je první položka prvkem množiny a druhá položka je prvkem množiny . Kartézský součin obsahuje všechny takové kombinace těchto prvků. Například kartézským součinem osmiprvkové množiny A = { sedma, osma, devítka, desítka, spodek, svršek, král, eso } se čtyřprvkovou množinou B = { srdce, listy, kule, žaludy } je 32prvková množina A × B = { (sedma, srdce), (sedma, listy), (sedma, kule), (sedma, žaludy), (osma, srdce), …, (eso, kule), (eso, žaludy) }. Kartézský součin je pojmenován po francouzském matematikovi René Descartovi, z jehož formulací analytické geometrie je tento koncept odvozen. (cs) Das kartesische Produkt oder Mengenprodukt ist in der Mengenlehre eine grundlegende Konstruktion, aus gegebenen Mengen eine neue Menge zu erzeugen. Gelegentlich wird für das kartesische Produkt auch die mehrdeutige Bezeichnung „Kreuzprodukt“ verwendet. Das kartesische Produkt zweier Mengen ist die Menge aller geordneten Paare von Elementen der beiden Mengen, wobei die erste Komponente ein Element der ersten Menge und die zweite Komponente ein Element der zweiten Menge ist. Allgemeiner besteht das kartesische Produkt mehrerer Mengen aus der Menge aller Tupel von Elementen der Mengen, wobei die Reihenfolge der Mengen und damit der entsprechenden Elemente fest vorgegeben ist. Die Ergebnismenge des kartesischen Produkts wird auch Produktmenge, Kreuzmenge oder Verbindungsmenge genannt. Das kartesische Produkt ist nach dem französischen Mathematiker René Descartes benannt, der es zur Beschreibung des kartesischen Koordinatensystems verwendete und damit die analytische Geometrie begründete. (de) Στα μαθηματικά, το Καρτεσιανό γινόμενο είναι μια μαθηματική πράξη, η οποία επιστρέφει ένα σύνολο (ή γινόμενο συνόλων ή απλά γινόμενο) από διάφορα σύνολα. Δηλαδή, για τα σύνολα A και B, το Καρτεσιανό γινόμενο A × B είναι το σύνολο όλων των διατεταγμένων ζεύγων (α,β) όπου α ∈ A και β ∈ B. Τα γινόμενα αυτά μπορούν να καθοριστούν, χρησιμοποιώντας , π.χ.: A × B = { (α,β) | α ∈ A και β ∈ B }. Θα μπορούσε να δημιουργηθεί ένας πίνακας από τη λήψη του Καρτεσιανού γινομένου ενός συνόλου γραμμών και ενός συνόλου στηλών. Όταν ληφθεί το Καρτεσιανό γινόμενο γραμμές × στήλες, τα κελιά του παραχθέντος πίνακα θα περιέχουν διατεταγμένα ζεύγη της μορφής (αριθμός γραμμής, αριθμός στήλης). Γενικότερα, το Καρτεσιανό γινόμενο ν συνόλων, γνωστό και ως ν-οστό Καρτεσιανό γινόμενο, μπορεί να εκπροσωπείται από έναν πίνακα ν διαστάσεων, όπου κάθε στοιχείο του είναι μια ν-άδα. Ένα διατεταγμένο ζεύγος είναι μια 2-άδα ή απλά ένα ζεύγος. Το Καρτεσιανό γινόμενο ονομάστηκε από τον Ρενέ Ντεκάρτ, του οποίου η διατύπωση της αναλυτικής γεωμετρίας οδήγησε σε μια έννοια που γενικεύεται περαιτέρω με τον όρο άμεσο γινόμενο. (el) Kartezia produto de aroj kaj estas aro da ĉiuj ordaj duopoj tiel, ke estas el , kaj estas el . Tiun aron oni signas per simbolo . Nomo kartezia produto devenas de nomo Kartezio, franca filozofo kaj matematikisto, kiu enkondukis ĉi tiun difinon en . (eo) In mathematics, specifically set theory, the Cartesian product of two sets A and B, denoted A × B, is the set of all ordered pairs (a, b) where a is in A and b is in B. In terms of set-builder notation, that is A table can be created by taking the Cartesian product of a set of rows and a set of columns. If the Cartesian product rows × columns is taken, the cells of the table contain ordered pairs of the form (row value, column value). One can similarly define the Cartesian product of n sets, also known as an n-fold Cartesian product, which can be represented by an n-dimensional array, where each element is an n-tuple. An ordered pair is a 2-tuple or couple. More generally still, one can define the Cartesian product of an indexed family of sets. The Cartesian product is named after René Descartes, whose formulation of analytic geometry gave rise to the concept, which is further generalized in terms of direct product. (en) Matematikan, biderkadura kartesiarra bi multzoen artean egin daitekeen eragiketa bati deritzo, non hau burutzean bikote ordenatuez osaturiko multzo berri bat sortuko den. Izan bitez beraz, A eta B bi multzo, A × B izango da (a,b) bikote ordenatu guztiekin osaturiko multzoa non a∈A eta b∈B. Multzo berriaren kardinalari dagokionez, hau da, multzo berriaren elementu kopuruari dagokionez, * |
A |
=n bada eta |
B |