Petty's Notebook
ArticlesPapersnfieldAbout
Get notified when new posts are published. No spam, just math.
Alexander S. Petty  |  ©2009-2026
← Back
collision

The Collision Fluctuation Sum

April 28, 202311 min read
Companion paper: The Collision Fluctuation Sum →
Two streams of blue and gold points on black, one climbing steeply and one bending toward a level path.
An endless prime sum inherits its drift from a finite table. Remove that bias, and the accumulation settles.

I added up the collision deviations for the first thousand primes greater than eleven, dividing each deviation by its prime before adding it. The total was negative.

I kept going. Ten thousand primes. A hundred thousand. The total moved farther below zero.

Primes included Largest prime Weighted sum
1,000 7,951 −1.367764
10,000 104,779 −1.596580
100,000 1,299,811 −1.773479
664,574 9,999,991 −1.895354

There are positive terms in this sum. They interrupt the descent, but they do not stop it. The question is what keeps pulling the total down.

The answer fits in a table of forty integers. A reflection pairs its entries, and every pair falls one short of zero. After accounting for the unequal sizes of the digit bins, that small imbalance gives the sum its exact drift coefficient, −9/10-9/10−9/10.

To see where the table comes from, we need only the first two digits of a fraction.

Two digits at a time

Write out the fractions 1/17,2/17,…,16/171/17, 2/17, \ldots, 16/171/17,2/17,…,16/17. Read the first two decimal places of each one.

Two rows begin with equal digits,

217=0.11…,1517=0.88….\frac{2}{17}=0.11\ldots, \qquad \frac{15}{17}=0.88\ldots.172​=0.11…,1715​=0.88….

The other fourteen do not. The lag-one collision count is two.

The first two decimal digits of all sixteen fractions with denominator seventeen. Only 2/17 and 15/17 have equal digits, 11 and 88 respectively.
A one-place shift brings the second digit under the first. These two rows agree, and the count includes both.

Multiplying a remainder by ten and continuing long division advances one digit. Asking whether the digit stays the same is therefore the same as asking whether the first two places agree. The acceptable beginnings are 00,11,22,…,9900,11,22,\ldots,9900,11,22,…,99.

This count uses every nonzero numerator. At a prime whose remainders form one cycle, it is also the number of matches between that cycle and its one-place shift. If the remainders split into several cycles, we include all of them.

A large denominator naturally gives more opportunities for a match. To compare primes, I subtract a benchmark from the count. At each prime, take every multiplier except the identity, discard the ones producing no collisions, and average the remaining counts. This is the exact constructive mean used in Silent Primes.

The difference between the lag-one count and that mean is the collision deviation, Δ(p)\Delta(p)Δ(p). Positive means more matches than the benchmark. Negative means fewer. The opening table adds Δ(p)/p\Delta(p)/pΔ(p)/p, so the contribution from a large prime receives less weight. In base ten this benchmark is defined for primes greater than eleven, which is where the sum begins.

Every collision has a partner

Look again at the two highlighted fractions. They add to one. Their decimal digits complement each other, place by place. The pair 111111 becomes 888888.

This gives a short proof that the collision count is even.

If the fractions associated with rrr and grgrgr have equal leading digits, their complements have equal leading digits too. The complement sends each digit ddd to b−1−db-1-db−1−d. It also sends the remainder rrr to p−rp-rp−r, and multiplication carries that pair to another complementary pair.

For a prime p>b≥2p>b\geq2p>b≥2, the prime is odd. So rrr and p−rp-rp−r are distinct. Every collision has a different partner, for every nonzero multiplier. The count is twice the number of pairs.

That is the bilateral parity property. It explains the even counts. To explain the negative drift, we need to look at a second pairing, this time among the entries of a finite table.

Forty places for the primes

The ten digit bins divide the p−1p-1p−1 nonzero remainders as evenly as possible. If the smaller bins contain QQQ remainders, the others contain Q+1Q+1Q+1.

Subtract QQQ from the lag-one collision count and call the resulting integer S(p)S(p)S(p). At p=191p=191p=191, for example, the bins all contain nineteen remainders. There are ten lag-one collisions, so

S(191)=10−19=−9.S(191)=10-19=-9.S(191)=10−19=−9.

At p=109p=109p=109, the smaller bins contain ten remainders and there are eighteen collisions. Here S(109)=8S(109)=8S(109)=8.

For every prime above one hundred, this integer is determined by the last two digits of the prime. All primes ending in 919191 give −9-9−9. All those ending in 090909 give 888.

There are forty possible endings, because the last digit must be 111, 333, 777, or 999.

The complete forty-entry table for S(p) in base ten. Rows give the tens digit and columns give the units digit. Entries range from minus nine to plus eight and total minus twenty. Reflected endings a and 100 minus a have entries summing to minus one.
The prime can grow without changing its entry. Read the last two digits, then subtract the bin size from the collision count.

The reason is visible in the two-digit test. Each matching beginning occupies one interval of width 1/1001/1001/100 among the fractions between zero and one. Increasing the denominator by one hundred adds one fraction to each of the ten matching intervals. The collision count rises by ten. The smaller bin size also rises by ten. Their difference stays put. The endpoint count needs care, but the cancellation is exact.

Now turn the table halfway around. The ending 090909 meets 919191, 272727 meets 737373, and 434343 meets 575757. Their entries add up as follows,

Reflected endings Table entries Sum
09 and 91 8 and −9 −1
27 and 73 6 and −7 −1
43 and 57 0 and −1 −1

Every reflected pair does this. In the notation of the paper,

F10(a)+F10(100−a)=−1.F_{10}(a)+F_{10}(100-a)=-1.F10​(a)+F10​(100−a)=−1.

Twenty pairs, each totaling minus one. The forty entries sum to minus twenty. Their average is exactly −1/2-1/2−1/2.

The mirror does not cancel the table. It leaves a deficit of one in every pair.

The other four tenths

We have found the mean of S(p)S(p)S(p), the collision count minus the smaller bin size. The opening sum uses Δ(p)\Delta(p)Δ(p), which subtracts the full constructive mean. These are slightly different benchmarks.

Write p−1=10Q+Rp-1=10Q+Rp−1=10Q+R. The number RRR counts how many of the bins contain an extra remainder. The constructive mean exceeds QQQ by

QRp−11.\frac{QR}{p-11}.p−11QR​.

As the prime grows, this correction approaches R/10R/10R/10. A prime ending in 111 has R=0R=0R=0. Endings 333, 777, and 999 give R=2,6,8R=2,6,8R=2,6,8. The four limiting corrections are therefore 0,1/5,3/5,4/50,1/5,3/5,4/50,1/5,3/5,4/5. Their average is 2/52/52/5.

The table contributes −1/2-1/2−1/2. Subtracting the mean correction contributes another −2/5-2/5−2/5. Together,

−12−25=−910.-\frac12-\frac25=-\frac9{10}.−21​−52​=−109​.

We can also read the four families separately. Average each column of the forty-entry table, then subtract its correction.

Prime’s final digit Mean table entry Limiting correction Limiting mean deviation
1 −1.7 0 −1.7
3 −0.9 0.2 −1.1
7 −0.1 0.6 −0.7
9 0.7 0.8 −0.1

These terminating decimals are exact. Each column of the integer table has ten entries. The limiting prime averages follow because primes populate the ten endings in each family equally at leading order.

Every family has a negative mean deviation. Individual primes can still contribute positively. The table contains both signs, and the exact correction varies with the prime. A family mean describes the average of those contributions, not each member.

A finite bias with an infinite sum

The forty endings tell us what the deviations are. To understand their accumulation, we also need to know how much reciprocal-prime weight each ending receives.

This is where Mertens’ theorem in arithmetic progressions enters. For a fixed modulus, every allowed residue class receives the same leading share of the prime harmonic sum. The differences between classes contribute constants. Williams’ theorem supplies this classical step.

In base ten, the forty classes each receive one fortieth of the leading log⁡log⁡x\log\log xloglogx growth. Averaging their biases therefore gives the coefficient of the drift. Write Φ(x)\Phi(x)Φ(x) for the weighted sum in the opening table. Then

Φ(x)=−910log⁡log⁡x+κ+o(1).\Phi(x)=-\frac9{10}\log\log x+\kappa+o(1).Φ(x)=−109​loglogx+κ+o(1).

Here κ\kappaκ is a fixed constant, and o(1)o(1)o(1) is a remainder tending to zero. The small difference between the exact bin correction and its limiting value contributes to the constant. It does not change the coefficient.

This proves that the raw sum tends to negative infinity. It can rise over some stretches. It cannot settle to a finite limit.

The descent is slow enough to disguise its coefficient. At the largest cutoff in the opening table, dividing the sum by log⁡log⁡x\log\log xloglogx gives about −0.682-0.682−0.682. The eventual limit is −0.9-0.9−0.9. Even after more than six hundred thousand terms, the additive constant is still large enough to separate those numbers. The forty-entry table gives a firmer answer than extrapolating the numerical ratio.

The same argument works in every fixed base b≥2b\geq2b≥2. Reflection still contributes −1/2-1/2−1/2. The mean correction is 1/2−1/b1/2-1/b1/2−1/b. Their difference is −(b−1)/b-(b-1)/b−(b−1)/b.

Take out the drift

Once the coefficient is known, there is a direct operation to try. Add 9/109/109/10 to each deviation before dividing by its prime.

The first thousand terms now total −0.295916-0.295916−0.295916. At ten thousand terms the total is −0.298594-0.298594−0.298594. At the last cutoff it is −0.298439-0.298439−0.298439.

Two plots through all eligible primes below ten million. The raw reciprocal-prime sum falls to minus 1.895354. After adding nine tenths to each deviation before weighting, the sum fluctuates near minus 0.2984. The panels use separate vertical scales.
The same primes enter both sums. Adding the exact global correction removes the accumulating bias while leaving the variation between entries.

The lower curve suggests convergence. The theorem proves it,

lim⁡x→∞∑11<p≤xΔ(p)+9/10pexists.\lim_{x\to\infty}\sum_{11<p\leq x} \frac{\Delta(p)+9/10}{p} \quad\text{exists}.x→∞lim​11<p≤x∑​pΔ(p)+9/10​exists.

Centering does not force that limit to be zero. It removes the unbounded drift. Nor does adding one global constant erase the differences between the four families, or between the ten entries inside each family. Those differences remain in the sum.

I began by watching a total move away from zero. The explanation led back to a much smaller object. Two decimal places pick out the collisions. Forty entries hold their integer deviations. Reflection fixes the mean, and the distribution of primes carries that mean into the sum.

The drift was visible only after adding many primes. Its coefficient was already fixed before the addition began.

Companion paper: The Collision Fluctuation Sum →
Share

Comments

Sign in to join the discussion.

← Previous: Silent Primes
Next: The Centered Collision Sum →