For a positive integer , find the first decimal of the number:
, 2012
Solutions — 2
Solution 1
The numbers and have the first decimal 5. The number
has the first decimal 6.
We will prove that for every , we have . Notice that
so , for every .
We will prove by induction that
For , we have . Assume that
Then we get
since we have
and we are done.
For , the first decimal of is 6.
Solution 2
We have
so the sequence is strictly increasing.
Consider the sequence , defined by
It is clear that
We will show that is strictly decreasing. Indeed, we have
It follows that , and hence from (1) we obtain . As in the previous solution, for , we have , so hence the first decimal in this case is 6.
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.