p p p p p

n = ( ) ( ) + ( ) ( ) + + (1)r ( ).
0 1 2 3 r
p
Karena ( ) = 0 untuk t,p maka
t
p p p p p
n = ( ) ( ) + ( ) ( ) + + (1)p ( p ).
0 1 2 3

Selanjutnya karena

p p p p p
n = ( ) ( ) + ( ) ( ) + + (1)p ( p ) = 0
0 1 2 3

maka n = 0 . Dengan demikian teorema terbukti.

Catatan :

Dari Teorema Binomial diperoleh

p
(1 + ) = =0 ( ) x k (*)
k

Substitusikan x dengan -1 pada (*) di dapat

p
0 = (1 + (1)) = ( ) (1)k

k
=0

Atau

p p p p p
0 = ( ) ( ) + ( ) ( ) + + (1)p ( p )
0 1 2 3

Beberapa contoh aplikasi dari prinsip inklusi-eksklusi diberikan sebagai berikut.