Wiki
Wiki

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

Updated


Source. Hough, equation (8) and Lemma 2, printed pp. 372–373 of the published paper. Use Si,Ti,μiS_i,T_i,\mu_i from the sieve setup.

Statement. Let Ri∗⊆SiR_i^*\subseteq S_i consist of good fibers and have positive μi\mu_i-mass. Put πigood=μi(Ri∗)/Ti\pi_i^{\rm good}=\mu_i(R_i^*)/T_i. Define μi+1\mu_{i+1} on Z/Qi+1Z\mathbb Z/Q_{i+1}\mathbb Z by zero off Si+1=Ri∗∩Ri+1S_{i+1}=R_i^*\cap R_{i+1}, and, for s∈Si+1s\in S_{i+1}, by

μi+1(s)=μi(s mod Qi)∣Ri+1∩(s mod Qi) mod Qi+1∣.(8)\mu_{i+1}(s)= \frac{\mu_i(s\bmod Q_i)} {|R_{i+1}\cap(s\bmod Q_i)\bmod Q_{i+1}|}. \tag{8}

This measure is constant on each surviving fiber over Ri∗R_i^*, and

Ti+1=μi+1(Si+1)=μi(Ri∗)=πigoodTi>0.T_{i+1}=\mu_{i+1}(S_{i+1}) =\mu_i(R_i^*)=\pi_i^{\rm good}T_i>0.

Complete proof. Proposition 1 makes every denominator in (8) a positive integer. Both numerator and denominator depend only on the underlying residue r(modQi)r\pmod{Q_i}, which proves constancy. If that fiber has hrh_r surviving residues, their total mass is hrμi(r)/hr=μi(r)h_r\mu_i(r)/h_r=\mu_i(r). Summing over the disjoint good fibers gives the displayed identity. Thus unequal surviving cardinalities do not change the relative incoming masses of the good fibers.

Bears on. Problem 2.