[A-L] (2023/24) Foglio 1 - Esercizio 8

[Elia-Belli]

[Elia-Belli]

Per il Principio Moltiplicativo, dati due insiemi $A,B$ è possibile formare $|A|\cdot |B|$ coppie ordinate prendendo il primo elemento da $A$ e il secondo da $B$, equivalente all'operazione di prodotto cartesiano:
$\Rightarrow |A \times B| = |A|\cdot |B|$
$\Rightarrow |B \times A| = |B|\cdot |A|$
Siccome il prodotto sui naturali è commutativo $|A|\cdot |B| =|B|\cdot |A| \Rightarrow |A \times B| = |B \times A|$