olymmath

PL-OM 2023 Problem 5

    Give a prime number p>2023p>2023 . Let r(x)r(x) be the remainder of xx modulo pp . Let p1<p2<…<pmp_1<p_2< \ldots <p_m be all prime numbers less that 12p4\sqrt[4]{\frac{1}{2}p} . Let q1,q2,…,qnq_1, q_2, \ldots, q_n be the inverses modulo pp of p1,p2,…pnp_1, p_2, \ldots p_n . Prove that for every integers 0<a,b<p0 < a,b < p , the sets {r(q1),r(q2),…,r(qm)},  {r(aq1+b),r(aq2+b),…,r(aqm+b)}\{r(q_1), r(q_2), \ldots, r(q_m)\}, ~~ \{r(aq_1+b), r(aq_2+b), \ldots, r(aq_m+b)\} have at most 33 common elements.

    Dataset text AI-MO AoPS. 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 pl-om/2023/p5 · Tag 90T6HCYAZY · Edit this page on GitHub · Keys: j next, k previous