Explore BrainMass
Share

Explore BrainMass

    Binomial coefficients and nonnegative integers

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Prove the identity (n~r) (r~k) = (n~k) ((n-k)~(r-k)), whenever n, r, and k are nonnegative integers with r less than/equal to n and k less than/equal to r:

    a) using a combinatorial argument.

    b) using an argument based on the formula for the number of r-combinations of a set with n elements.

    © BrainMass Inc. brainmass.com October 10, 2019, 5:41 am ad1c9bdddf
    https://brainmass.com/math/discrete-structures/binomial-coefficients-nonnegative-integers-514202

    Solution Summary

    This solution explains how to solve problems related to binomial coefficients and nonnegative integers.

    $2.19