Produk Cartesius

Dalam matematika, khususnya teori himpunan, produk Cartesius dari dua himpunan A dan B, dilambangkan A × B, adalah himpunan semua pasangan terurut (a, b) di mana a berada di A dan b berada di B. Dalam notasi pembentuk himpunan dapat dinyatakan sebagai Suatu tabel dapat dibuat dengan mengambil produk Cartesius dari suatu himpunan baris dan suatu himpunan kolom. Jika produk Cartesius baris × kolom diambil, sel-sel tabel berisi pasangan terurut dalam bentuk (nilai baris, nilai kolom). Dengan cara yang sama, produk Cartesius dari n himpun, juga dikenal sebagai produk Cartesius n-lipat, yang dapat diwakili oleh himpunan n-dimensi, di mana setiap elemen adalah n-tuple. Pasangan yang dipesan adalah 2-tupel atau pasangan. Lebih umum lagi, kita dapat mendefinisikan produk Cartesius dari kumpulan set yang diindeks. Produk Cartesius dinamai dari René Descartes, yang formulasi geometri analitiknya memunculkan konsep, yang selanjutnya digeneralisasikan dalam hal produk langsung.