Sequence with ceiling function
Source:
September 12, 2007
functionceiling functioninductionmodular arithmeticalgebra proposedalgebra
Problem Statement
Given an integer , define the sequence as follows:
a_{1}\equal{}\frac{m}{2},\ a_{n\plus{}1}\equal{}a_{n}\left\lceil a_{n}\right\rceil,\textnormal{ if }n\geq 1
Find all values of for which is the first integer appearing in the sequence.
Note: For a real number , is defined as the smallest integer greater or equal to . For example, \left\lceil\pi\right\rceil\equal{}4, \left\lceil 2007\right\rceil\equal{}2007.