olymmath

Putnam 1977 A5

  • Session A

Problem A-5 Prove that (papb)≡(ab)( mod p)\binom{p a}{p b} \equiv\binom{a}{b}(\bmod p) for all integers p,ap, a, and bb with pp a prime, p>0p>0, and a>b>0a>b>0. Notation: (mn)\binom{m}{n} denotes the binomial coefficient m!n!(m−n)!\frac{m!}{n!(m-n)!}.

Dataset text PutnamGAP. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator putnam/1977/a5 · Tag 71MW6XR7GA · Edit this page on GitHub · Keys: j next, k previous