a) Let the sequence (an), n∈N, be lacunar. Then there exists a number q>1 such that
an+1≥qan∀n∈N.(1)
In particular, any lacunar sequence is increasing. From (1) it follows that any half-interval (x,qx] contains at most one term of this sequence. Indeed, if we assume that an and an+1 belong to this half-interval, then anan+1<xqx=q, contrary to (1).
Consider any positive integer k such that qk>2 (e.g., k=[log22]+1, where [y] stands for the integer part of y). It is evident that
(x,2x)⊂i=1⋃k(qi−1x,qix].(2)
Since at most one term of (an) belongs to the half-interval (qi−1x,qix], from inclusion (2) it follows that at most k terms of (an) belong to the interval (x,2x).
b) We define the sequence (an), n∈N, as
a2n−1=2n,a2n=2n(1+n+11),n∈N.(3)
This sequence is increasing since from (3) it follows that a2n−1<a2n<a2n+1 for all n∈N. Moreover, this sequence is rare since at most one number of the form 2m, m∈N, belongs to any interval (x,2x), and so at most three terms of this sequence belong to this interval.
On the other hand, we have
a2n−1a2n=1+n+11,n∈N,
but the numbers 1+n+11 may be arbitrary close to 1 (for n large enough), hence, the sequence (an), n∈N, is not lacunar.