Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Hough, Proposition 1, printed pp. 369–371 of the published paper. Use the notation and definitions of goodness and well distribution in the sieve setup.
Statement. For every and every , every -good fiber is -well distributed.
Complete proof. Fix a good fiber and give its uniform probability measure . Translation by and division by identifies it with . The Chinese remainder theorem decomposes this quotient into independent prime-power coordinates. Each event depends only on coordinates at primes dividing , and
Thus is independent of the sigma-algebra of all events with moduli coprime to , not merely pairwise independent of those events. In the dependency graph join different exactly when .
If , the fiber survives in full. If , goodness forces every : each has a prime divisor and occurs with a positive coefficient in that prime's sum. Again the full fiber survives. In either case uniform CRT counting gives (4), including , directly. Hence assume .
Set . For every prime in the band, , so . Concavity of puts its graph above the chord joining to ; therefore
For any , repeated factors between and can only decrease a product. Hence
The last inequality follows by applying the exponential bound and each prime's goodness condition. Dropping the possible self-factor from the first product only increases it. Multiplication by now gives the criterion of the relative local lemma, so the event has positive probability.
Fix , and let . The event has probability and is independent of the sigma-algebra generated by . Consequently
The relative lemma, including its proved empty- case, bounds below by the last avoidance probability multiplied by . Divide the two inequalities and use (*) to obtain . This is precisely (4), and is the required surviving fiber.
Source precision. The separate argument avoids the printed proof's division by at its stated endpoint. The empty collection and empty relative subcollection are also included.
Bears on. Problem 2.