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, 202314 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.

Write the first two decimal digits of each fraction from 1/171/171/17 through 16/1716/1716/17. Put each fraction in a square. Its first digit chooses the row; its second digit chooses the column.

Sixteen fractions. Only two land on the diagonal.

Sixteen fractions occupy a ten-by-ten digit grid. Gold marks two seventeenths at the cell eleven and fifteen seventeenths at eighty-eight, the only points on the diagonal. Sixteen fractions occupy a ten-by-ten digit grid. Gold marks two seventeenths at the cell eleven and fifteen seventeenths at eighty-eight, the only points on the diagonal.
Each dot is labeled by its numerator. First digits run down the grid; second digits run across. A half-turn pairs complementary fractions. Only the two gold dots have equal first and second digits.

They are 2/17=0.11…2/17=0.11\ldots2/17=0.11… and 15/17=0.88…15/17=0.88\ldots15/17=0.88…. Each has the same digit in its first two places. The collision count is two.

The two fractions add to one. Their digits complement each other, turning eleven into eighty-eight. This is why collisions come in pairs. If multiplication preserves the digit of a remainder rrr, it also preserves the digit of p−rp-rp−r. Those remainders are distinct at an odd prime. Every match has a different partner.

We count every nonzero remainder, not just those visited by the repeating block of 1/p1/p1/p. Multiplication by ten advances long division one place. The matching beginnings are 00,11,22,…,9900,11,22,\ldots,9900,11,22,…,99.

A total that will not settle

A larger prime has more remainders available to match. Compare its count with a reference level. Test every multiplier except the identity, discard the zero counts, and take the mean of the positive ones. Bin Derangements and the Gate Width Theorem gives this constructive mean from the bin sizes.

Subtract that mean from the count for multiplication by ten. Call the difference Δ(p)\Delta(p)Δ(p). A negative deviation means ten preserves fewer digits than the average constructive multiplier. The mean exists for decimal primes greater than eleven.

Now add Δ(p)/p\Delta(p)/pΔ(p)/p over those primes. The first thousand terms total about −1.368-1.368−1.368. Ten thousand give −1.597-1.597−1.597. Through the primes below ten million, the total is −1.895-1.895−1.895.

Positive terms interrupt the descent. They cannot stop it. The exact drift coefficient is −9/10-9/10−9/10, and it comes from forty small integers. We can calculate it without adding a long list of primes.

The last two digits are enough

Write p−1=10Q+Rp-1=10Q+Rp−1=10Q+R. The ten digit bins contain either QQQ or Q+1Q+1Q+1 remainders. Subtract the smaller size from the collision count.

S(p)=Cp,10(10)−Q.S(p)=C_{p,10}(10)-Q.S(p)=Cp,10​(10)−Q.

At 191, the count is ten and the smaller bin size is nineteen. The difference is −9-9−9. At 109, eighteen matches minus ten gives 888.

For every prime above one hundred, the last two digits determine this integer. End in 919191 and the answer is −9-9−9. End in 090909 and it is 888, however large the prime becomes.

Each matching beginning occupies one hundredth of the interval from zero to one. Adding one hundred to the denominator adds one numerator to each of the ten matching slices. The count rises by ten. So does QQQ. Their difference stays put.

Ten columns show the matching hundredths for denominators 109 and 409. The first has eighteen dots and the second forty-eight. Every column gains three dots; the reduced count remains eight. Ten columns show the matching hundredths for denominators 109 and 409. The first has eighteen dots and the second forty-eight. Every column gains three dots; the reduced count remains eight.
Each column enlarges one matching hundredth of the unit interval. A dot locates an actual fraction within that slice. Increasing the denominator by three hundred adds three dots per slice and thirty to the smaller bin size.

There are forty possible prime endings. Arrange them by their tens and units digits.

A ten-by-four grid displays all forty integer deviations by tens and units digits. Gold marks positive centered values, teal negative. Outlines pair endings 09 with 91 and 27 with 73. A ten-by-four grid displays all forty integer deviations by tens and units digits. Gold marks positive centered values, teal negative. Outlines pair endings 09 with 91 and 27 with 73.
Read the tens digit at the left and the units digit above. The printed integers are the collision count minus the smaller bin size. Color is centered at minus one half, so a half-turn reverses the colors.
The forty integers, as data

Choose the tens digit at the left and the units digit across the top. A row labeled zero includes endings 010101, 030303, 070707 and 090909.

Tens 1 3 7 9
0 0 2 0 8
1 -1 -1 1 -1
2 0 -2 6 0
3 -1 -1 -3 -1
4 -4 0 -2 0
5 -1 1 -1 3
6 0 2 0 0
7 -1 -7 1 -1
8 0 -2 0 0
9 -9 -1 -3 -1

To compute an entry, let aaa be the ending and let nnn run through 0,11,22,…,990,11,22,\ldots,990,11,22,…,99. Define

Dn(a)=⌊(n+1)a100⌋−⌊na100⌋.D_n(a)=\left\lfloor\frac{(n+1)a}{100}\right\rfloor-\left\lfloor\frac{na}{100}\right\rfloor.Dn​(a)=⌊100(n+1)a​⌋−⌊100na​⌋. F(a)=−1−⌊a10⌋+∑nDn(a).F(a)=-1-\left\lfloor\frac a{10}\right\rfloor+\sum_nD_n(a).F(a)=−1−⌊10a​⌋+n∑​Dn​(a).

Then S(p)=F(a)S(p)=F(a)S(p)=F(a) for primes p>100p>100p>100 with ending aaa. The floor differences count the numerators in each slice. The final slice includes the endpoint ppp, which is not a nonzero remainder, so we subtract one. Writing p=100t+ap=100t+ap=100t+a contributes ttt to each of the ten slices and 10t10t10t to QQQ. Those contributions cancel.

One negative left in every pair

Turn the table halfway around. Ending 090909 meets 919191. Their entries are 888 and −9-9−9. Ending 272727 meets 737373, giving 666 and −7-7−7. Ending 434343 meets 575757, giving zero and −1-1−1.

Every pair falls one short of zero.

F(a)+F(100−a)=−1.F(a)+F(100-a)=-1.F(a)+F(100−a)=−1.

Twenty rows pair complementary two-digit endings. Gold positive units meet teal negative units, with one extra negative square in every row. Twenty rows pair complementary two-digit endings. Gold positive units meet teal negative units, with one extra negative square in every row.
Each small square is one unit. Cancel the gold row against its teal partner. One outlined square remains in each row. Twenty pairs leave twenty deficits. A zero entry contributes no squares.

Twenty pairs leave twenty negatives. The forty entries sum to −20-20−20, so their mean is −1/2-1/2−1/2.

Why reflection leaves one

Use the floor differences DnD_nDn​ above. For each of the eight interior matching slices, neither endpoint is an integer, and

Dn(a)+Dn(100−a)=1.D_n(a)+D_n(100-a)=1.Dn​(a)+Dn​(100−a)=1.

The slice at zero contributes zero to the combined count. The slice at ninety-nine contributes two. Eight ones, a zero and a two total ten. Meanwhile,

⌊a10⌋+⌊100−a10⌋=9.\left\lfloor\frac a{10}\right\rfloor+\left\lfloor\frac{100-a}{10}\right\rfloor=9.⌊10a​⌋+⌊10100−a​⌋=9.

Each table entry also contains its own minus one. Add the two formulas for FFF and the result is −2−9+10=−1-2-9+10=-1−2−9+10=−1. This proves the reflection rule without inspecting the forty answers individually.

The extra places in the bins

The opening sum subtracts the constructive mean, not just QQQ. That mean is

C‾p,10=Q+QRp−11.\overline C_{p,10}=Q+\frac{QR}{p-11}.Cp,10​=Q+p−11QR​.

The extra term tends to R/10R/10R/10. The four final digits 1,3,7,91,3,7,91,3,7,9 give R=0,2,6,8R=0,2,6,8R=0,2,6,8. Their limiting corrections are 0,0.2,0.6,0.80,0.2,0.6,0.80,0.2,0.6,0.8, with mean 0.40.40.4.

Four rows show the larger bins for primes ending in one, three, seven and nine. Beside each bin pattern, an arrow moves its table mean left by the limiting correction. Four rows show the larger bins for primes ending in one, three, seven and nine. Beside each bin pattern, an arrow moves its table mean left by the limiting correction.
Gold squares mark the extra places in the bins at 101, 103, 107 and 109. On the right, teal is the mean table entry and the gold ring its limiting deviation after the correction. The arrows have lengths zero, two tenths, six tenths and eight tenths.

The reflection contributes minus one half. The larger benchmark subtracts another four tenths.

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

That is the coefficient. The finite table supplies all of it.

Forty copies of the same growth

The table fixes the bias. We still need to know how much reciprocal-prime weight each ending receives.

Let Ha(x)H_a(x)Ha​(x) add 1/p1/p1/p over primes above one hundred, up to xxx, ending in aaa. Mertens’ theorem in arithmetic progressions gives

Ha(x)=140log⁡log⁡x+Ma+o(1).H_a(x)=\frac1{40}\log\log x+M_a+o(1).Ha​(x)=401​loglogx+Ma​+o(1).

Each class has the same leading growth, a class-dependent constant MaM_aMa​, and an error tending to zero. This is the classical input, not a conclusion drawn from the collision data. Williams’ theorem supplies it.

Give ending aaa its limiting deviation da=F(a)−R/10d_a=F(a)-R/10da​=F(a)−R/10. The forty values have mean −9/10-9/10−9/10, so they sum to −36-36−36. Multiply each class’s prime sum by its value and add. The growing parts contribute

−3640log⁡log⁡x=−910log⁡log⁡x.\frac{-36}{40}\log\log x=-\frac9{10}\log\log x.40−36​loglogx=−109​loglogx.

The forty constants give one constant. The forty vanishing errors still tend to zero.

One correction remains. The exact deviation differs from dad_ada​ by a quantity of order 1/p1/p1/p. After the extra division by ppp, its terms are of order 1/p21/p^21/p2. Their absolute sum converges. The finitely many primes below one hundred change only the constant too.

Write Φ(x)\Phi(x)Φ(x) for the original weighted sum. We have proved

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

The raw sum tends to negative infinity. Its path need not be monotone.

The exact correction and the small primes

The finite correction splits as

QRp−11=R10+R(10−R)10(p−11).\frac{QR}{p-11}=\frac R{10}+\frac{R(10-R)}{10(p-11)}.p−11QR​=10R​+10(p−11)R(10−R)​.

Thus Δ(p)=da−ε(p)\Delta(p)=d_a-\varepsilon(p)Δ(p)=da​−ε(p), where ε(p)=R(10−R)/(10(p−11))\varepsilon(p)=R(10-R)/(10(p-11))ε(p)=R(10−R)/(10(p−11)). For p>100p>100p>100, dividing by ppp gives a term bounded by a constant times 1/p21/p^21/p2. This proves absolute convergence of the correction, not merely that its individual terms tend to zero.

The sum starts at thirteen. Its twenty terms through ninety-seven form a fixed finite contribution. No claim about those small primes is needed to establish the coefficient at infinity.

Nine tenths in every term

Add 9/109/109/10 to each deviation before dividing by its prime. The forty limiting coefficients now sum to zero. Their copies of log⁡log⁡x\log\log xloglogx cancel exactly. Constants, vanishing errors and the convergent correction remain.

The centered sum therefore converges.

∑11<p≤xΔ(p)+9/10p.\sum_{11<p\leq x}\frac{\Delta(p)+9/10}{p}.11<p≤x∑​pΔ(p)+9/10​.

Two plots follow all 664574 eligible primes below ten million. The raw sum falls to about minus 1.895354; adding nine tenths to each deviation gives a centered sum ending near minus 0.298439. Two plots follow all 664574 eligible primes below ten million. The raw sum falls to about minus 1.895354; adding nine tenths to each deviation gives a centered sum ending near minus 0.298439.
Both curves include every term from thirteen through 9,999,991, on logarithmic prime axes. Their vertical scales differ. The lower curve uses term-by-term centering, not an added logarithmic trend. Its endpoint is a finite calculation, not the proved value of the limit.

At the last plotted prime, the centered value is about −0.298439-0.298439−0.298439. That is a finite value, not a certified evaluation of the limit. Convergence comes from the cancellation above. It does not follow from how level the curve looks.

The checkpoints and two different constants
Terms Last prime Raw Centered
1000 7951 -1.367764 -0.295916
10000 104779 -1.596580 -0.298594
100000 1299811 -1.773479 -0.298335
664574 9999991 -1.895354 -0.298439

All eligible primes below ten million are included. Integer collision counts and rational corrections are exact; the accumulated decimals use long-double arithmetic and are rounded here.

Adding 0.9log⁡log⁡x0.9\log\log x0.9loglogx to the raw sum is a different centering. Its last value is about 0.6065950.6065950.606595, not −0.298439-0.298439−0.298439. The difference is

910(∑11<p≤x1p−log⁡log⁡x),\frac9{10}\left(\sum_{11<p\leq x}\frac1p-\log\log x\right),109​(11<p≤x∑​p1​−loglogx),

which tends to a nonzero constant. Both procedures remove the drift. They do not produce the same limiting value.

At the largest plotted cutoff, Φ(x)/log⁡log⁡x\Phi(x)/\log\log xΦ(x)/loglogx is only about −0.682-0.682−0.682. The additive constant is still visible. Extrapolating that ratio is a poor substitute for counting the finite table.

The signed contrast loses its drift too

Average each column of the table and subtract its limiting correction.

Ending Table mean Correction Deviation
1 -1.7 0.0 -1.7
3 -0.9 0.2 -1.1
7 -0.1 0.6 -0.7
9 0.7 0.8 -0.1

The signed recipe in The Character Structure of the Collision Fluctuation keeps endings one and nine and reverses three and seven. The combined family means on its two sides are equal.

−1.7−0.1=−1.1−0.7=−1.8.-1.7-0.1=-1.1-0.7=-1.8.−1.7−0.1=−1.1−0.7=−1.8.

Two bars contain eighteen negative tenths apiece: seventeen plus one for endings one and nine, eleven plus seven for endings three and seven. Beneath them, the signed character contrast approaches about 0.347454 at the last plotted prime. Two bars contain eighteen negative tenths apiece: seventeen plus one for endings one and nine, eleven plus seven for endings three and seven. Beneath them, the signed character contrast approaches about 0.347454 at the last plotted prime.
The two groups have equal drift coefficients. Subtracting their running sums cancels that growth. Every eligible prime below ten million is included in the lower curve; the displayed endpoint does not certify the limiting value.

Each final-digit family receives one quarter of the leading prime harmonic growth. These equal coefficients cancel in A2A_2A2​. The same argument proves convergence of this particular contrast as well.

Its remaining value includes class constants, the finite correction and the initial primes. It is not merely a vanishing error. Nor does this calculation say that every character component converges. The real part of A1A_1A1​, for example, compares the unequal family means at endings one and nine.

The decimal coefficient belongs to a general rule. In every fixed base b≥2b\geq2b≥2, reflection leaves a table mean of −1/2-1/2−1/2. The mean correction is 1/2−1/b1/2-1/b1/2−1/b. The drift coefficient is therefore −(b−1)/b-(b-1)/b−(b−1)/b. The companion paper proves this for each fixed base.

Turn the table in other bases
Twelve grids show the complete reduced-deviation tables in bases two, three, four, five, six, eight, ten, twelve, sixteen, twenty-four, forty-eight and ninety-six. Increasing resolution reveals bands and crossing structures. Twelve grids show the complete reduced-deviation tables in bases two, three, four, five, six, eight, ten, twelve, sixteen, twenty-four, forty-eight and ninety-six. Increasing resolution reveals bands and crossing structures.
Rows list the quotient in the two-digit ending; columns list its units coprime to the base. Every cell is retained. Gold and teal show opposite signs of the centered value divided by the base, on one shared symmetric logarithmic color scale.

For base bbb, write an allowed ending as a=bq+ua=bq+ua=bq+u, with uuu coprime to bbb. Rows list qqq; columns list the allowed uuu in increasing order. Negation reverses both orders. Every cell meets its partner under a half-turn.

Color represents (Fb(a)+1/2)/b(F_b(a)+1/2)/b(Fb​(a)+1/2)/b. The added half centers the reflection, and division by the base puts all panels on the same scale. A symmetric logarithmic color scale brings out the small deviations without hiding the large ones. Opposite cells have opposite colors. Every entry is present.

Two full-resolution fields compare all 32768 entries in base 256 with all 65792 entries in base 257. The first has dense interleaved bands; the second has long diagonal threads. Half-turn reflection reverses every centered value. Two full-resolution fields compare all 32768 entries in base 256 with all 65792 entries in base 257. The first has dense interleaved bands; the second has long diagonal threads. Half-turn reflection reverses every centered value.
Neighboring bases, different arrangements. The left field is 256 by 128 cells, the right 257 by 256. No entries are sampled or averaged. The symmetric logarithmic color scale is the same as in the atlas. Select the image to inspect individual cells.

Base 256 has 32,768 entries. Base 257 has 65,792. Their shapes differ, but the same half-turn reverses every centered value. Select the image for full-resolution inspection.

Seventeenths, the forty entries and the two sums
All sixteen seventeenths, listed by numerator and by their first two digits. The two matching beginnings are eleven and eighty-eight.
All sixteen seventeenths, listed by numerator and by their first two digits. The two matching beginnings are eleven and eighty-eight.
The forty decimal entries in their original grid. The arrows identify three pairs whose entries add to minus one.
The forty decimal entries in their original grid. The arrows identify three pairs whose entries add to minus one.
The original raw and termwise-centered prime sums. The upper curve retains the drift; the lower adds nine tenths to each deviation before weighting by its prime.
The original raw and termwise-centered prime sums. The upper curve retains the drift; the lower adds nine tenths to each deviation before weighting by its prime.

At 090909 and 919191, eight positive units meet nine negative ones. One negative remains. Every reflected pair leaves the same deficit.

The drift emerges over many primes. Its coefficient is fixed before the first one enters the sum.

Companion paper: The Collision Fluctuation Sum →
Share

Discussion

Sign in to join the discussion.

← All articlesRead the paper →
← Previous: Silent Primes
Next: The Centered Collision Sum →