MathDB
Periodic Sequences - Find all values of m

Source: China TST 2011 - Quiz 2 - D2 - P2

May 20, 2011
inductionnumber theory unsolvednumber theory

Problem Statement

Let {bn}n1\{b_n\}_{n\geq 1}^{\infty} be a sequence of positive integers. The sequence {an}n1\{a_n\}_{n\geq 1}^{\infty} is defined as follows: a1a_1 is a fixed positive integer and an+1=anbn+1,n1.a_{n+1}=a_n^{b_n}+1 ,\qquad \forall n\geq 1. Find all positive integers m3m\geq 3 with the following property: If the sequence {anmodm}n1\{a_n\mod m\}_{n\geq 1 }^{\infty} is eventually periodic, then there exist positive integers q,u,vq,u,v with 2qm12\leq q\leq m-1, such that the sequence {bv+utmodq}t1\{b_{v+ut}\mod q\}_{t\geq 1}^{\infty} is purely periodic.