olymmath

ILL 1977 Problem 11

    Let nn and zz be integers greater than 11 and (n,z)=1(n,z)=1 . Prove: (a) At least one of the numbers zi=1+z+z2+⋯+zi, i=0,1,…,n−1,z_i=1+z+z^2+\cdots +z^i,\ i=0,1,\ldots ,n-1, is divisible by nn . (b) If (z−1,n)=1(z-1,n)=1 , then at least one of the numbers ziz_i is divisible by nn .

    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 ill/1977/p11 · Tag PT3FC5F6SG · Edit this page on GitHub · Keys: j next, k previous