olymmath

OMM 2001 Problem 4

    For positive integers n,mn, m define f(n,m)f(n,m) as follows. Write a list of 20012001 numbers aia_i , where a1=ma_1 = m , and ak+1a_{k+1} is the residue of ak2a_k^2 modnmod n (for k=1,2,...,2000k = 1, 2,..., 2000 ). Then put f(n,m)=a1−a2+a3−a4+a5−...+a2001f(n,m) = a_1-a_2 + a_3 -a_4 + a_5- ... + a_{2001} . For which n≥5n \ge 5 can we find m such that 2≤m≤n/22 \le m \le n/2 and f(m,n)>0f(m,n) > 0 ?

    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 mx-omm/2001/p4 · Tag EXHHTSPZW0 · Edit this page on GitHub · Keys: j next, k previous