MathDB
Divisibility of binomials

Source: UMD 2023 Part II Problem 3

November 30, 2023
number theorycombinationDivisibility

Problem Statement

Let pp be a prime, and n>pn > p be an integer. Prove that (n+p−1p)−(np) \binom{n+p-1}{p} - \binom{n}{p} is divisible by nn.
Back to ProblemsView on AoPS