Prodotto Cartesiano
Il prodotto cartesiano ti serve per creare tutte le possibili combinazioni tra elementi di due insiemi. È come abbinare tutti i tuoi pantaloni con tutte le tue magliette!
Si scrive A×B e contiene tutte le coppie ordinate (x,y) dove x viene da A e y viene da B. L'ordine conta: (1,a) è diverso da (a,1)!
Facciamo un esempio: se A={1,2,3} e B={a,b}, allora A×B=(1,a),(1,b),(2,a),(2,b),(3,a),(3,b). Ogni numero si abbina con ogni lettera, dando 6 coppie totali.
Formula utile: Se A ha m elementi e B ha n elementi, allora A × B ha m × n elementi!