olymmath

IR-MO 2022 Problem 4

    a1,a2,…a_1,a_2,\ldots is a sequence of nonzero integer numbers that for all n∈Nn\in\mathbb{N} , if an=2αka_n=2^\alpha k such that kk is an odd integer and α\alpha is a nonnegative integer then: an+1=2α−ka_{n+1}=2^\alpha-k . Prove that if this sequence is periodic, then for all n∈Nn\in\mathbb{N} we have: an+2=ana_{n+2}=a_n . (The sequence a1,a2,…a_1,a_2,\ldots is periodic iff there exists natural number dd that for all n∈Nn\in\mathbb{N} we have: an+d=ana_{n+d}=a_n )

    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 ir-mo/2022/p4 · Tag 958DG22Y15 · Edit this page on GitHub · Keys: j next, k previous