1. On énumère tous les couples : Chacun compte éléments. En revanche ils ne sont pas égaux : mais , car la première coordonnée d'un élément de appartient à .
2. Un élément de a sa première coordonnée dans , un élément de l'a dans . Comme , aucun couple ne peut appartenir aux deux :
3. Un couple appartient à lorsque et .
4. Sens direct, par contraposée. Supposons et . On peut alors choisir et , et le couple appartient à , qui n'est donc pas vide.
Réciproque. Si , il n'existe aucun , donc aucun couple avec : le produit est vide. Il en va de même si .
5. Soit . Alors , donc ; et , donc . Ainsi .