Problem:
Let be a positive integer. Find the number of all finite strictly increasing sequences of positive integers with the following property: , where is the integral part of .
Solution
Solution:
Let and be positive integers and . Then and . Hence with equality if and only if divides .
Applying the above inequality we obtain
Therefore divides for . We have to find the number of the sequences such that divides for . Starting by an arbitrary sequence we construct a sequence of symbols , digits 3 and one digit 2 in the following way: if , then we put digits 2 and digits 3 between number and number . Since there are no two consecutive symbols .
It is clear that any sequence of symbols , digits 3 and one digit 2 with no two consecutive symbols corresponds to a sequence .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.