Define
M 1 ( n ) = max { ∏ 1 ≤ i < j ≤ t gcd ( a i , a j ) : 0 < a 1 < a 2 < ⋯ < a t ∈ Z , t > 0 , ∏ i = 1 t a i ≤ n } , M_1(n)=\max\left\{\prod_{1\le i<j\le t}\gcd(a_i,a_j):\ 0<a_1<a_2<\cdots<a_t\in\mathbb Z,\ t>0,\ \prod_{i=1}^t a_i\le n\right\}, M 1 ( n ) = max { 1 ≤ i < j ≤ t ∏ g cd( a i , a j ) : 0 < a 1 < a 2 < ⋯ < a t ∈ Z , t > 0 , i = 1 ∏ t a i ≤ n } ,
and
M 2 ( n ) = max { ∏ p < p ′ , p , p ′ ∈ P gcd ( p − 1 , p ′ − 1 ) : P is a finite set of distinct primes and ∏ p ∈ P p ≤ n } . M_2(n)=\max\left\{\prod_{p<p',\ p,p'\in P}\gcd(p-1,p'-1):\ P\text{ is a finite set of distinct primes and }\prod_{p\in P}p\le n\right\}. M 2 ( n ) = max ⎩ ⎨ ⎧ p < p ′ , p , p ′ ∈ P ∏ g cd( p − 1 , p ′ − 1 ) : P is a finite set of distinct primes and p ∈ P ∏ p ≤ n ⎭ ⎬ ⎫ .
With ϑ ( n ) = ( log n ) 2 / log log n \vartheta(n)=(\log n)^2/\log\log n ϑ ( n ) = ( log n ) 2 / log log n , prove that
lim inf n → ∞ log M 1 ( n ) ϑ ( n ) = lim sup n → ∞ log M 2 ( n ) ϑ ( n ) = 1 4 . \liminf_{n\to\infty}\frac{\log M_1(n)}{\vartheta(n)}
=
\limsup_{n\to\infty}\frac{\log M_2(n)}{\vartheta(n)}
=\frac14. n → ∞ lim inf ϑ ( n ) log M 1 ( n ) = n → ∞ lim sup ϑ ( n ) log M 2 ( n ) = 4 1 .