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

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
2414MEMO 2008 pojedinačno problem 115
1245IMO Shortlist 1966 problem 620
1214IMO Shortlist 1966 problem 311
1179IMO Shortlist 1965 problem 22
1170IMO Shortlist 1963 problem 41
1154IMO Shortlist 1961 problem 13