Prodotto cartesiano

prodotto cartesiano

prodotto cartesiano di un insieme A per un insieme B, presi nell’ordine, è l’insieme, denotato con il simbolo A × B, costituito da tutte le coppie ordinate (a, b) in cui a è un elemento di A e b è un elemento di B. Più in generale, si può considerare il prodotto cartesiano di un qualsiasi numero finito (o anche numerabile) di insiemi A₁, A₂, …, A_n, denotato con il simbolo A₁ × A₂ × … × A_n, i cui elementi sono le ennuple ordinate (a₁, a₂, …, a_n), dove a_i è un elemento di A_i, per i = 1, 2, …, n. Se gli elementi delle ennuple appartengono tutti allo stesso insieme A, il prodotto cartesiano di n copie di A,

è indicato con Aⁿ.