You are on page 1of 1

𝐶(𝑛 + 1, 𝑟) = 𝐶(𝑛, 𝑟 − 1) + 𝐶(𝑛, 𝑟)

(𝑛+1)! 𝑛! 𝑛!
(𝑛+1−𝑟)!𝑟!
= (𝑛−𝑟+1)(𝑛−𝑟)!(𝑟−1)! +
𝑟!(𝑛−𝑟)!

(𝑛+1)𝑛! 𝑛! 𝑛!
(𝑛+1−𝑟)(𝑛−𝑟)!𝑟(𝑟−1)!
= (𝑛+1−𝑟)(𝑛−𝑟)!(𝑟−1)! + (𝑛−𝑟)!𝑟(𝑟−1)!

(𝑛+1)𝑛! 𝑛! 1 1
(𝑛+1−𝑟)(𝑛−𝑟)!𝑟(𝑟−1)!
= [(𝑛−𝑟)!𝑟(𝑟−1)!] [ + ]
𝑟 (𝑛+1−𝑟)

(𝑛+1)𝑛! 𝑛! 𝑟+𝑛−𝑟+1
(𝑛+1−𝑟)(𝑛−𝑟)!𝑟(𝑟−1)!
= [(𝑛−𝑟)!𝑟(𝑟−1)!] [ ]
𝑟(𝑛+1−𝑟)

(𝑛+1)𝑛! 𝑛! 𝑛+1
(𝑛+1−𝑟)(𝑛−𝑟)!𝑟(𝑟−1)!
= [(𝑛−𝑟)!𝑟(𝑟−1)!] [ ]
𝑟(𝑛+1−𝑟)

(𝑛+1)𝑛! (𝑛+1)𝑛!
(𝑛+1−𝑟)(𝑛−𝑟)!𝑟(𝑟−1)!
= (𝑛+1−𝑟)(𝑛−𝑟)!𝑟(𝑟−1)! TERBUKTI!!

You might also like