olymmath

ILL 1969 Problem 19

    (FRA2)(FRA 2) Let nn be an integer that is not divisible by any square greater than 1.1. Denote by xmx_m the last digit of the number xmx^m in the number system with base n.n. For which integers xx is it possible for xmx_m to be 00? Prove that the sequence xmx_m is periodic with period tt independent of x.x. For which xx do we have xt=1x_t = 1. Prove that if mm and xx are relatively prime, then 0m,1m,...,(n−1)m0_m, 1_m, . . . , (n-1)_m are different numbers. Find the minimal period tt in terms of nn. If n does not meet the given condition, prove that it is possible to have xm=0≠x1x_m = 0 \neq x_1 and that the sequence is periodic starting only from some number k>1.k > 1.

    Dataset text AoPS wiki problems. 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/1969/p19 · Tag J7E09KGPRB · Edit this page on GitHub · Keys: j next, k previous