Introduction to Probability · Problem 40

Combinatorics — Grinstead & Snell

Mathematics — Probability · binomial-coefficients

Problem

Let nn be a positive integer, and assume that jj is a positive integer not exceeding n/2n/2. Show that in Theorem 3.5, if one alternates the multiplications and divisions, then all of the intermediate values in the calculation are integers. Show also that none of these intermediate values exceed the final value.

Related theory

Browse the problem library