Teorema
Jika n bilangan bulat non negative, maka
Bukti
Induksi pada n
◊ Untuk n=0 jelas pernyataan tersebut benar
◊ Asumsikan pernyataan tersebut benar untuk n – 1 > 0
◊ Akan ditunjukkan pernyataan benar untuk n
Matematika Diskrit 36 Kombinatorik
Ebook Decision Making Koefisien Binomial