Skip to main content
OlympiadHQ

Browse · MathNet

Print

China Southeastern Mathematical Olympiad

China number theory

Problem

For any set , let . In addition, let and let be all 99-element subsets of . Prove that .
Solution
One can check that is a prime number. Let For , we have (by Fermat's little theorem), and (by Wilson's theorem), so This means that have roots, but the degree of is . Using Lagrange's theorem, we can see that the coefficients can all be divided by .

Techniques

Fermat / Euler / Wilson theoremsPolynomials mod pVieta's formulasSymmetric functions