Browse · MathNet
PrintChina 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