Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Independent derivations of three weak steps
These written keepers accompany the examination report. They concern the frozen text examined on 2026-10-15, identified there and in the subject map. They do not modify the subject. All prime estimates used below are the explicit classical premises in the report. There is no numerical computation or executable evidence leg.
1. Discrepancy with unrestricted cuts and imprimitive characters
Put , , , and . Fix as in E2, with , and let . The important lower bound is for a cell meeting the ambient range. The number of cells is at most .
For the actual integer counts, the block-sieve argument with cutoff , level , and divisibility remainders gives
Since , whereas , the denominator is positive and asymptotic to , uniformly in these cells. Every selected rough integer and every selected prime is -rough: and the entire cell lies above eventually. Consequently exactly. This set inclusion, rather than an asymptotic density ratio, supplies the coefficient bound. It is valid for every fixed precision and has no dependence on that precision.
Let . It is an interval, regardless of the lengths of the original intervals. On the support of , every character modulus is coprime to the summation variable, because all its prime divisors are smaller than .
For a principal character the relevant weight is . On a full cell,
The number of integers in the cell is at most , so its contribution after subtracting is bounded by
Summing first, before taking any limit, gives . There are at most two cells which meet without being contained in it; their combined harmonic mass is . For fixed , the powers of beat all the displayed powers of . Thus the whole principal sum is . This proof covers across many dyads; it does not need the smaller dyadic interval assumed in the original application. A cut cell is never renormalized.
For a nonprincipal character, first isolate the prime input. Write . If , then . Summing the Siegel–Walfisz statement over reduced classes gives
The loss is present here. Orthogonality cancels the common main term for any nonprincipal character of modulus , not just primitive ones. A prime dividing has character value zero. Partial summation on an arbitrary prime interval with lower endpoint gives
For the integral estimate take ; enlarging it until gives , uniformly in both endpoints. This is an absolute error estimate. It remains valid when the interval has no primes or is shorter than the typical prime spacing.
The actual roughness test has an exact enumeration, not an independence heuristic. For each admitted integer, sort its prime factors in nondecreasing order, with multiplicity. There are at most factors. On fixing the first and their product , the last prime lies in the intersection of three intervals: the order condition, , and . Hence the preceding prime estimate applies once, with , to every . Only prefixes with a nonempty last-prime interval matter; all their primes are at most . Their total absolute harmonic weight is at most
Taking therefore bounds the actual-test sum by . Equal primes cause no duplication in the sorted list. The prime test is the case .
For the proxy, do not try to infer a very-short-interval relative prime asymptotic. For every partial cell interval , CRT and the block sieve instead give, for each reduced class ,
The identity in the main term uses ; it holds for nonsquarefree too. Applying this to each initial subinterval of , and summing against , bounds its partial character sums by
Partial summation against costs at most eventually. Multiply by the unchanged full-cell constant and sum. The resulting bound is
The first term has logarithm ; the second has logarithm . They beat every fixed power of . The implied constants can depend on the fixed input data; the extra power saved in all cases absorbs them and gives the literal bound .
This checks all interval cuts, every principal or imprimitive character, and every simultaneously. It also explains why selecting after the Type II demand is legitimate: coefficient size and rough support were established without selecting .
2. From prime lists to the density and the subtraction identity
Use the coordinate measure on , with . It is not the Euclidean surface measure. For , set
On a compact set , , , only boundedly many occur. Every coordinate denominator is at least . For a varying the integrand with its indicator converges off finitely many hyperplanes and is bounded by an integrable constant on a fixed box. This proves joint continuity, including thresholds for , where the integral shrinks to zero. It asserts no continuity across .
For a cell , put . PNT at accuracy gives
Indeed the endpoint error is , compared to a main term of order . The variation of the main integral and gives no larger relative error when .
The nonsquarefree integers in the cell admitted by the roughness test are at most
For squarefree integers, exactly ordered prime lists represent an integer with prime factors. Dropping the distinctness condition only increases the ordered-list count. Fix its first primes and let be their product. Existence of a last prime above implies , so eventually. Counting all primes in , even those which might fail the last cutoff, is a legitimate upper bound.
After the last-prime estimate, the remaining normalized sum is an integral against the product of the discrete reciprocal-prime measures . For every interval with endpoints between and ,
For , every first prime in a nonempty list is below eventually, which justifies this upper cutoff on .
Partition the coordinate box into cubes of fixed side . The error in the mass of each cube is ; there are only finitely many cubes at this stage. On a cube away from the moving cutoff hyperplane, the integrand oscillates by . Cubes touching that hyperplane lie in a slab of thickness whose product measure is . The additional strip of thickness has measure . These estimates are uniform in in the stated compact set. Supremum sums therefore give
with the last error uniform in the allowed cells and exponents for each fixed . For any desired error, choose first and then the threshold for . This proves the asserted uniform without letting , , or the number of prime factors grow with after their selection.
For a factor with and , its containing cell satisfies . Since , ; also eventually. Thus the compact set suffices. Divide by the already established and use its uniform continuity to get
No primality of is used in this deduction. It covers the source's factor formulation as well as the reconstruction's stated prime-factor application. For balanced prime cells , the same normalization gives , so 3 is an absolute eventual constant. Neither its value nor the compactness argument requires to be an early choice.
For the identity, work term by term on the simplex of total sum 1. The coordinate measure is invariant under permutations: exchanging a dependent coordinate with an independent one has absolute Jacobian 1. Almost every point has a unique minimum coordinate. If it is , there are choices for its position, and the remaining coordinates sum to and are all at least . Therefore
The coefficient is , not . For the inner integral is simply . Summing these finite identities and separating proves (7.18). As a direct normalization check, for it reduces to
This check supplements, rather than replaces, the all- argument. The endpoint has left-limit density 2 and zero integration mass.
For the lower ordinary count in , an integer with prime multiplicities receives weight from all ordered lists. Keeping only prefixes with preserves this inequality and guarantees that every last prime in is above . PNT and infimum cube sums give the truncated simplex integrals as a lower bound for the limit inferior of the scaled count. Increasing those domains by taking yields . The ordinary upper sieve, with , has level at most and relative error . For sufficiently small its remainder is and . Mertens' product formula then gives (7.19) with absolute constants.
Finally, on the triangular bin domain, uniform continuity bounds the difference between and by whenever are in the same bin. Integrating in gives total error at most . The fixed mesh can make this at most . The identity and the two ordinary counts then leave in the normalized preliminary-minus-unbalanced mass, once the consumer's preliminary and per-prime sieve bounds and conditional Type II proxy replacement are available. The purely numerical mesh estimate uses no P; its weighted application inherits the consumer's P hypothesis. The errors are absolute in this normalization; no exceptional integer set has been discarded without its weight.
The unused Buchstab cross-check also has a direct verification. Scaling the coordinates gives , where is defined for . Permutation symmetry gives $uT_l(1,u)=\frac1{(l-1)!}\int_{\sum_{i<l}t_i\le u-1} \prod_{i<l}dt_i/t_i$. Differentiating this integral away from its thresholds and extending continuously yields for , while for . These are the usual defining equations of Buchstab's function; no property of it is needed for the proof above.
3. Local candidate mass without a uniform threshold in the slot index
Let be the harmonic prime mass in band , and the harmonic mass of the exceptional integers. Expand the ordered slots before taking any expectation. With each slot independently sampled proportionally to its reciprocal, their product satisfies
Different ordered lists with the same product are supposed to add in this equality. The factorial normalization therefore causes no probability-model mismatch when primes repeat. Every Q-slot entry is coprime to every P-prime, including the exceptional integer since its least prime exceeds . Thus with is unique as a factorization into the Q-supported part and the P-part. Independent harmonic sampling of consequently gives the exact identity
For one P-group, sum all powers of a selected prime. Its geometric mass is ; hence, with , the marked group sum is . It equals
The second factor is at least 1. Its error from 1, and the error between and , are bounded by constants times the group's sum of . Across all groups these errors tend to zero, since the groups are disjoint and their primes tend to infinity. This proves both the asserted asymptotic and the exact lower product for .
For , the prime-power mass after tilting is eventually. This bounds each tilted marked-group mass by a constant in the fixed group bounds. There are groups, so for a fixed . It follows that . The sampling measure is normalized by , so the same bound controls its tail probability.
Every lies eventually between two fixed positive constants, uniformly through , since the smallest band logarithm is at least . The product of such factors is bounded above and below by powers of . For each fixed , eventually every prime in its band exceeds . Hence , while . The exponent in the resulting bounds for is independent of ; the threshold need not be.
Condition on every variable except the first prime in band 0. This is a pure slot because . An event restricts to one interval , intersected with its band. When this is nonempty, . Chebyshev gives probability uniformly in the variables conditioned upon, proving the upper mass comparison.
For a lower comparison let , and choose the fixed prefix length so that all tail slot logarithms, even if all are maximal, sum to at most . The infinite tail midpoints have this bound as well. For every nonfree slot in the prefix restrict its logarithm to , with . Its cumulative deviation is at most
This event involves only a fixed number of pure slots and has probability at least a fixed , by their harmonic prime masses. Also impose ; its probability is eventually at least , independently of the prefix. The exceptional slot is in the tail, so only its deterministic range enters. On this event, subtraction of the infinite midpoint sum gives
These bounds include the missing bands beyond . The interval where has its positive lower bound prescribes an interval of fixed positive logarithmic length for . Its left endpoint is . Both its endpoints stay at least inside band 0 for large . PNT and partial summation give uniformly there
After dividing by , the conditional probability is , and on the desired event . The lower comparison constant is thus a product of fixed positive constants. It cannot depend on the later fixed . Using and the lower bound for gives the claimed fixed power lower bound for .
The micro-band comparison is exact before estimating it:
The exceptional factor cancels because . Only finitely many early bands remain, giving an index-independent positive lower bound for this ratio.
An attempted disproof that takes as grows would make the exceptional range lie below , eventually leaving it empty. That construction is excluded by the actual quantifiers: is fixed before , and its threshold may depend on it. This failed attack pinpoints a necessary qualification which the statement retains. The constants used later to choose require no uniform threshold in .