What is the maximum length of a sequence of positive integers , if following conditions hold:
* is a prime number;
* for any , holds;
* .
Solution
Let is prime. Then it is clear that
Assume the length of the sequence is greater than 6, thus , there is a prime number that divides and it is included with degree not less than 32. By conditions on that is not possible. Therefore, the maximum length is . The only prime number that is included with degree 16 in is . This is the maximum value of .
It suffices to show now, that such sequence exists. Take
Looking for a route rather than an archive? The track puts 2,000
problems in a working order, from AMC 10 level to the IMO shortlist.