Wiki
Wiki

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

Updated


All logarithms are natural. On the following seven points (a,b)(a,b) use the indicated integer weights, divided by D=106D=10^6:

(a,b)(a,b)Weight
(0,1)(0,1)250250
(1,1)(1,1)2815628156
(1,0)(1,0)224250224250
(2,0)(2,0)494688494688
(2,−1)(2,-1)224250224250
(3,−1)(3,-1)2815628156
(3,−2)(3,-2)250250

These are Lemm's seven points. Their differences a−ba-b are respectively −1,0,1,2,3,4,5-1,0,1,2,3,4,5. Let HH be the entropy of this probability measure, and let hh be the largest of the entropies of aa, bb and a+ba+b. The marginal weights for aa and bb, in increasing order of their values, are both

(250,252406,718938,28406),(250,252406,718938,28406),

and those for a+ba+b are (449000,551000)(449000,551000). The exact arithmetic certificate gives

1.2238605<H<1.2238606,0.6879584<h<0.6879585,hH<56213100000=:τ.1.2238605<H<1.2238606,\qquad 0.6879584<h<0.6879585,\qquad \frac hH<\frac{56213}{100000}=:\tau.

The logarithm certificate. For a positive rational tt, reduce it to t=2ert=2^e r with 1≤r<21\le r<2. For v=(r−1)/(r+1)v=(r-1)/(r+1) and any positive integer nn,

0≤log⁡r−2∑j=0n−1v2j+12j+1≤2v2n+1(2n+1)(1−v2).0\le\log r-2\sum_{j=0}^{n-1}\frac{v^{2j+1}}{2j+1} \le\frac{2v^{2n+1}}{(2n+1)(1-v^2)}.

This follows by integrating the geometric series for 2/(1−v2)2/(1-v^2); the displayed upper bound dominates its positive tail. Use the same series with v=1/3v=1/3 to enclose log⁡2\log2. Since v<1/3v<1/3 for r<2r<2, n=32n=32 suffices for all the displayed enclosures. Applying these rational bounds to −∑plog⁡p-\sum p\log p, with interval directions reversed when needed, proves the strict inequality h<τHh<\tau H. The retained checker does precisely these rational operations and fails unless that inequality and the marginal identities hold.

Integer cells with injective differences. Replace each source point by (x,y)=(2b,a+b)(x,y)=(2b,a+b). Its difference y−xy-x equals a−ba-b, and its projections x,y,2y−xx,y,2y-x equal 2b,a+b,2a2b,a+b,2a. Thus the projection entropies are unchanged. For each integer m≥1m\ge1 form words of length DmDm in these seven cells, using cell ii exactly mwim w_i times, where wiw_i is its weight. Encode a word as

(∑j=0Dm−1xj11j,∑j=0Dm−1yj11j).\left(\sum_{j=0}^{Dm-1}x_j11^j, \sum_{j=0}^{Dm-1}y_j11^j\right).

The difference digits lie in [−1,5]⊂[−5,5][-1,5]\subset[-5,5], so balanced base-eleven uniqueness implies that the encoded difference determines the word. The cell set SmS_m therefore has distinct differences and exactly

nm=(Dm)!∏i=17(mwi)!n_m=\frac{(Dm)!}{\prod_{i=1}^7(mw_i)!}

cells. A projected word has fixed multiplicities given by the associated marginal weights. Consequently each projection has at most its corresponding multinomial count. Writing NmN_m for the largest of these three counts, Stirling's formula gives

log⁡nm=DmH+O(log⁡m),log⁡Nm=Dmh+O(log⁡m).\log n_m=DmH+O(\log m),\qquad \log N_m=Dmh+O(\log m).

These are deductions about exact counts, not numerical extrapolations. In particular nm→∞n_m\to\infty and log⁡Nm/log⁡nm→h/H<τ\log N_m/\log n_m\to h/H<\tau. Choose a fixed number σ\sigma with h/H<σ<τh/H<\sigma<\tau. For sufficiently large mm, Nm≤nmσN_m\le n_m^\sigma; increasing a constant covers the remaining mm.

Every requested number of primes. The sequence nmn_m is strictly increasing: appending any one fixed word with wiw_i occurrences of each cell injects the words for mm into those for m+1m+1, with additional words available. Moreover

nm+1nm=∏j=1D(Dm+j)∏i=17∏j=1wi(mwi+j)⟶DD∏iwiwi=eDH.\frac{n_{m+1}}{n_m} =\frac{\prod_{j=1}^D(Dm+j)} {\prod_{i=1}^7\prod_{j=1}^{w_i}(mw_i+j)} \longrightarrow \frac{D^D}{\prod_i w_i^{w_i}}=e^{DH}.

Thus these ratios have a finite bound RR. Given u≥2u\ge2, choose the least mm with nm≥un_m\ge u. For m>1m>1 we have nm<Run_m<Ru, while m=1m=1 is covered by a fixed larger constant. Select any uu cells of SmS_m. They still have injective differences, and their three projection sizes sum to at most 3Nm3N_m. L202 realizes them with exactly this projection sum as the count in a block of ⌊αP⌋\lfloor\alpha P\rfloor consecutive positive integers for every 3≤α<43\le\alpha<4. It follows that

Gα(u)≤3Nm≤C0nmσ≤Cuτ.G_\alpha(u)\le3N_m\le C_0 n_m^\sigma \le C u^\tau.

All constants arise from the fixed seven-point measure. They are independent of α\alpha, which enters only the prime realization.