Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Source. Hough, Proposition 3, printed pp. 373–374 of the published paper. Use the sieve setup and the positive-mass reweighting of Lemma 2.

Statement. If Ri∗R_i^* is λ\lambda-good and πigood>0\pi_i^{\rm good}>0, then for every integer k≥1k\ge1,

βk(i+1)k≤βk(i)kπigood∏Pi<p≤Pi+1(1+eλ∑j=1vp(Q)(j+1)k−jkpj).\beta_k(i+1)^k\le \frac{\beta_k(i)^k}{\pi_i^{\rm good}} \prod_{P_i<p\le P_{i+1}} \left(1+e^\lambda\sum_{j=1}^{v_p(Q)} \frac{(j+1)^k-j^k}{p^j}\right).

Complete proof. Factor m∣Qi+1m\mid Q_{i+1} uniquely as m=m0nm=m_0n with m0∣Qim_0\mid Q_i and n∈{1}∪Ni+1n\in\{1\}\cup\mathcal N_{i+1}. For any b(modm)b\pmod m, fibrewise constancy of μi+1\mu_{i+1} gives

μi+1(Si+1∩(b mod m))=∑r∈Ri∗modQir≡b(modm0)μi(r)∣Ri+1∩(r mod Qi)∩(b mod n) mod Qi+1∣∣Ri+1∩(r mod Qi) mod Qi+1∣.\mu_{i+1}(S_{i+1}\cap(b\bmod m)) =\sum_{\substack{r\in R_i^*\bmod Q_i\\r\equiv b\pmod{m_0}}} \mu_i(r) \frac{|R_{i+1}\cap(r\bmod Q_i)\cap(b\bmod n)\bmod Q_{i+1}|} {|R_{i+1}\cap(r\bmod Q_i)\bmod Q_{i+1}|}.

By Proposition 1, the ratio is at most eλω(n)/ne^{\lambda\omega(n)}/n; for n=1n=1 this remains true with ratio 11. Since Ri∗⊆SiR_i^*\subseteq S_i and Ti+1=πigoodTiT_{i+1}=\pi_i^{\rm good}T_i, it follows that

max⁡b mod mμi+1(Si+1∩(b mod m))Ti+1≤eλω(n)nπigoodmax⁡c mod m0μi(Si∩(c mod m0))Ti.\max_{b\bmod m} \frac{\mu_{i+1}(S_{i+1}\cap(b\bmod m))}{T_{i+1}} \le\frac{e^{\lambda\omega(n)}}{n\pi_i^{\rm good}} \max_{c\bmod m_0}\frac{\mu_i(S_i\cap(c\bmod m_0))}{T_i}.

Multiply by ℓk(m)=ℓk(m0)ℓk(n)\ell_k(m)=\ell_k(m_0)\ell_k(n) and sum independently over m0m_0 and nn. The first sum is βk(i)k\beta_k(i)^k and the second is

∑n∈{1}∪Ni+1ℓk(n)eλω(n)n=∏Pi<p≤Pi+1(1+eλ∑j=1vp(Q)ℓk(pj)pj).\sum_{n\in\{1\}\cup\mathcal N_{i+1}} \frac{\ell_k(n)e^{\lambda\omega(n)}}n =\prod_{P_i<p\le P_{i+1}} \left(1+e^\lambda\sum_{j=1}^{v_p(Q)}\frac{\ell_k(p^j)}{p^j}\right).

This uses the multiplicativity established in the initial-stage proof. It proves the claim, including primes with vp(Q)=0v_p(Q)=0 and empty bands.

Bears on. Problem 2.