edutecnica

Prodotto cartesiano        

Assegnati due insiemi A={1,2,3,4,5} e B={a,b,c}
vogliamo formare tutte le sigle associando un elemento dell’insieme A ad un elemento dell’insieme B

si ottiene: 1a, 1b,1c,2a,2b,2c,3 a,3b,3c,4a,4b,4c,5a,5b,5c.

le sigle ottenute sono 3×5=15 quante le coppie del prodotto cartesiano A×B.

Definizione : Dati due insiemi, rispettivamente di m e di n elementi il numero di sigle che si possono formare associando ad un elemento del primo insieme un elemento del secondo insieme sono m×n.