At Westonci.ca, we connect you with the best answers from a community of experienced and knowledgeable individuals. Discover in-depth answers to your questions from a wide network of experts on our user-friendly Q&A platform. Experience the convenience of finding accurate answers to your questions from knowledgeable 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]