Proof. For any , we have . By Corollary 3.27, for any , there exists such that for ,
|
|
|
It is easy to see that there exists such that the set of integers
|
|
|
contains a subset of form : the case is clear; if , the fact that and are coprime guarantees the existence of . Note that is power-multiplicative, so for any , there exists with such that
|
|
|
∎