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.