At Westonci.ca, we connect you with the best answers from a community of experienced and knowledgeable individuals. Explore our Q&A platform to find reliable answers from a wide range of experts in different fields. Get quick and reliable solutions to your questions from a community of experienced experts on our platform.

Prove that (n-1, r)+(n, r-1)=(n,r)


Sagot :

Answer:

[tex] \binom{n - 1}{r} + \binom{n}{r - 1} = \binom{n}{r} \\( n - 1) + n = n \\ n - 1 = 0 \\ n = 1 \\ r + (r - 1) = r \\ r = 1 \\ \binom{0}{1} + \binom{1}{0} = \binom{1}{1}[/tex]