Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 6 - Section 6.4 - Binomial Coefficients and Identities - Exercises - Page 421: 15

Answer

Show that $(_k^n) \leq 2^n$ for all positive integers n and all integers k with k 0≤k≤n.

Work Step by Step

The sum of all the positive numbers 􏰔$(_k^n)$, as k runs from 0 to n, is equal to $2^n$. In other words, $\sum_{k=0}^{n}(_k^n) = 2^n$. So each one of them is cannot be bigger than this sum.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.