Every positive integer divides some number of a sequence
Source: 1st Romanian Master in Mathematics (RMIM) 2008, Bucharest, Problem 3
February 9, 2008
floor functionmodular arithmeticfunctionnumber theorynumber theory proposed
Problem Statement
Let be a positive integer. Prove that every non-zero positive integer has a multiple in the sequence , a_n\equal{}\left\lfloor\frac{a^n}n\right\rfloor.