olymmath

CWMO 2010 Problem 1

    Suppose that mm and kk are non-negative integers, and p=22m+1p = 2^{2^m}+1 is a prime number. Prove that**(a)** 22m+1pk≡12^{2^{m+1}p^k} \equiv 1 (mod pk+1)(\text{mod } p^{k+1}) ;(b) 2m+1pk2^{m+1}p^k is the smallest positive integer nn satisfying the congruence equation 2n≡12^n \equiv 1 (mod pk+1)(\text{mod } p^{k+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 cn-wmo/2010/p1 · Tag 5MHB1E7PV9 · Edit this page on GitHub · Keys: j next, k previous