A Romanoff-type theorem for +{: a 1}
arXiv:2607.03662
Abstract
Let denote the number of prime factors of , counted with multiplicity, and put ={ 1: 2}. We prove that the sumset +{: a 1} has positive lower density. The proof uses the Romanoff second moment method, in the spirit of Li and Pan's theorem on +. The main new ingredient is the following average estimate for the singular factor \[ \frac{1}{K(K-1)} \sum_{\substack{1\le a,b\le K\\a\ne b}} \prod_{p\mid a^a-b^b}\left(1+\fracκ{p}\right) \le C_κ\] for some constant , which is valid for all and any fixed . This estimate controls the average arithmetic correlation among the shifts and allows the Romanoff argument to be carried out.