olymmath

TR-MO 1993 Problem 6

    n1,…,nk,an_{1},\ldots ,n_{k}, a are integers that satisfies the above conditions A)For every i≠ji\neq j , (ni,nj)=1(n_{i}, n_{j})=1 B)For every i,ani≡1(modni)i, a^{n_{i}}\equiv 1 (mod n_{i}) C)For every i,Xa−1≡0(modni)i, X^{a-1}\equiv 0(mod n_{i}) . Prove that ax≡1(modx)a^{x}\equiv 1(mod x) congruence has at least 2k+1−22^{k+1}-2 solutions. ( x>1x>1 )

    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 tr-mo/1993/p6 · Tag X9G0527DQ5 · Edit this page on GitHub · Keys: j next, k previous