MathDB
There are infinitely many pairs (i,j) for each k

Source:

August 29, 2010
limitalgebra unsolvedalgebra

Problem Statement

Let (ai)iN(a_i)_{i\in \mathbb N} be a strictly increasing sequence of positive real numbers such that limiai=+\lim_{i \to \infty} a_i = +\infty and ai+1/ai10a_{i+1}/a_i \leq 10 for each ii. Prove that for every positive integer kk there are infinitely many pairs (i,j)(i, j) with 10kai/aj10k+1.10^k \leq a_i/a_j \leq 10^{k+1}.