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.