Demostración
Sean partes ajenas de . Sea el número de pares con
tales que .
Sea el número de pares con
tales que . Por ser ajenos
es el número total de pares tales que
o sea la cardinalidad
del producto cartesiano . Así pues:
Demostración
Escribamos:
. De ahí :
En vista de (16) y (17) el teorema estará probado si mostramos:
Si , los segundos miembros tanto de (19) como de (20) son cero, luego (18) es cierto (con ambos miembros nulos).
Si , tenemos por el lema 1.1.2: y de nuevo (18) es cierto.