Maths Olympiad Prep

Library / /129 of 151

, 2022

Number theory Difficulty 8.0 Shortlist Prove it Hungary

Let qq be a monic polynomial with integer coefficients. Prove that there exists a constant CC depending only on polynomial qq such that for an arbitrary prime number pp and an arbitrary positive integer NpN\le p the congruence n!q(n)(modp)n! \equiv q(n) \pmod{p} has at most CN2/3CN^{2/3} solutions among any NN consecutive integers.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: KöMaL, licensed Rights held by KöMaL and the MATFUND Foundation. Statement reproduced verbatim; metadata (topic, difficulty) added by this project. Solutions are the publisher's, linked not copied.