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

Silent Primes

January 21, 202312 min read
Companion paper: Silent Primes and the Variance of the Collision Count →
A star field with several dark circular gaps among the bright stars.
An exact list settles the silences. The spread of the positive counts leads us to the overlaps inside long division.

Divide one by thirteen. Write the digits as they come.

113=0.076923076923…\frac{1}{13}=0.076923076923\ldots131​=0.076923076923…

Six digits, then back to the beginning. The block 076923076923076923 is the repetend, the part of the decimal that loops.

Cut it out and paste copies onto a thin strip of paper, end to end. Make a second ribbon. Lay one on top of the other so the digits line up, then slide the top ribbon to the right by one position.

Count the columns where the two digits agree.

At thirteen, there are none. Each digit now sits above a different digit. Keep reading for six places or six thousand. The answer stays zero.

Try seventeen. Its repeating block is 058823529411764705882352941176470588235294117647. This time two columns agree in each sixteen-place block. One holds a pair of eights. The other holds a pair of ones.

The repeating blocks of one thirteenth and one seventeenth, each compared with a copy shifted one place to the right. Thirteen has no matching columns. Seventeen has two, highlighted in gold.
A one-place slide can miss every digit. At seventeen, two adjacent repetitions survive the slide.

Nineteen gives zero again. So does twenty-three. Twenty-nine gives a positive count.

I call a prime silent at a given slide when its ribbon has no matches with the shifted copy. For a one-place slide in base ten, the complete list of silent primes greater than ten is

{11,13,19,23,37,41,73}.\{11,13,19,23,37,41,73\}.{11,13,19,23,37,41,73}.

Seven primes. After seventy-three, the list stops. There are infinitely many primes still to come, but none adds an eighth entry at this slide.

Nine numbers to factor

There is a recipe for the list.

Compute 100−9100-9100−9. Then 100−18100-18100−18. Then 100−27100-27100−27. Keep subtracting another nine until you have made nine subtractions. Factor the results and keep the prime factors greater than ten.

Number Factorization Prime factor above ten
919191 7×137\times137×13 131313
828282 2×412\times412×41 414141
737373 prime 737373
646464 262^626 none
555555 5×115\times115×11 111111
464646 2×232\times232×23 232323
373737 prime 373737
282828 22×72^2\times722×7 none
191919 prime 191919

Read down the rightmost column. Sort the entries. There are the seven silent primes, recovered from nine small integers.

The recipe comes from Bin Derangements and the Gate Width Theorem. Long division assigns each nonzero remainder a digit. A multiplier moves the remainders around. Nine particular multipliers, in base ten, move every remainder into a bin with a different digit. They have the form

g≡−u10−u(modp),g\equiv-\frac{u}{10-u}\pmod p,g≡−10−uu​(modp),

where uuu runs from one to nine. The fractions are read modulo the prime. Dividing by a denominator means multiplying by its modular inverse.

Advancing long division by one digit multiplies the remainder by ten. Set g=10g=10g=10 in that condition and clear the denominator. The result says that ppp divides

10(10−u)+u=100−9u.10(10-u)+u=100-9u.10(10−u)+u=100−9u.

That is where the nine numbers come from.

There is a distinction to keep in view. The recipe finds multipliers that produce no matches anywhere in the complete set of nonzero remainders. One ribbon may visit only some of those remainders. Silence on that ribbon alone could miss matches elsewhere.

For example, in base eight, 1/131/131/13 repeats the block 047304730473. Its one-place slide has no matches. Yet the full remainder count has two. Remainders two and three both produce digit one, and multiplying two by eight leaves remainder three modulo thirteen. The match exists outside the ribbon we chose.

In base ten at slide one, the two silent-prime lists do coincide. The paper proves this extra fact. For any prime above one hundred, the decimal of 1/p1/p1/p starts with at least two zeros, so a one-place slide already has a match. Below one hundred, the remaining possibilities are finite, and an explicit matching pair rules out each prime outside the seven. No assumption about a maximal repetend is needed.

The full-remainder recipe also works at every fixed slide in every base. For base bbb and slide ℓ\ellℓ, factor the b−1b-1b−1 integers

N(u)=bℓ+1−u(bℓ−1),N(u)=b^{\ell+1}-u(b^\ell-1),N(u)=bℓ+1−u(bℓ−1),

with uuu from one to b−1b-1b−1, and keep their prime factors above bbb. These give exactly the globally silent primes. The ribbon question is finite too, since a ribbon-silent prime must satisfy p≤bℓ+1p\leq b^{\ell+1}p≤bℓ+1, though a shorter ribbon can require the extra check just illustrated.

The zero count has a finite answer. The positive counts leave a different question.

Hold the prime fixed

Take ninety-seven. Keep it fixed while changing the multiplier.

For each multiplier, move every nonzero remainder and count how many land in a bin with the same digit. Call the answer C(g)C(g)C(g). Multiplication by ten gives the one-digit move from long division. Other multipliers give other rearrangements of the same ninety-six remainders.

Set aside the identity multiplier, which leaves everything where it was. Set aside the nine deranging multipliers, whose counts are zero. There are eighty-six multipliers left. These are the constructive multipliers, the ones that produce at least one match.

Their counts make the following distribution.

Histogram of the 86 constructive multipliers at prime 97 in base ten. Counts 6, 8, 10, 12, 14, and 16 occur 12, 24, 28, 16, 2, and 4 times. A dashed line marks the mean 9.628.
The prime stays fixed. The spread comes from applying different multipliers to the same digit bins.

Most counts are eight or ten. Four multipliers produce sixteen matches. Twelve produce six. The average is about 9.6289.6289.628.

Subtract that average from each count, square the difference, and average the squares. This gives the variance, about 6.0016.0016.001. Its square root is the standard deviation, about 2.4502.4502.450, a measure of the spread in the original units of matches.

This is the population the paper studies. Each prime has its own distribution over constructive multipliers and its own variance. The zero counts have been removed before that variance is calculated.

The silent-prime problem asks when the particular move supplied by long division lands among the zero counts. The variance problem asks how widely the positive counts spread. Both begin with the same digit comparison, but they ask different questions of it.

Strips inside the count

I wanted to know what makes one multiplier produce six matches and another sixteen. The answer becomes easier to see after relabeling the multipliers.

At ninety-seven, the relabeling assigns each constructive multiplier one integer ccc between eleven and ninety-six. It is a one-to-one correspondence. The collision count can then be computed through nine yes-or-no comparisons.

Start at eighteen. For each failed comparison, subtract two. The result is C(g)C(g)C(g).

The useful fact is that the labels where a comparison fails form intervals of consecutive integers. Each interval contains ten labels. For the second comparison, failure occurs from forty-nine through fifty-eight. The third comparison has two intervals. The fourth has three.

Failure intervals for tests two, three, and four at prime 97. Test two fails from 49 to 58. Test three fails from 33 to 42 and 65 to 74. Test four fails from 25 to 34, 49 to 58, and 73 to 82. The shared interval from 49 to 58 is gold.
Two comparisons can fail together or avoid one another entirely. Those overlaps determine how much the total count spreads.

The endpoints come from ordinary division. Divide ninety-seven by two and round up to get forty-nine. For the third comparison, divide ninety-seven and twice ninety-seven by three, rounding up each time. That gives thirty-three and sixty-five. Start a ten-label strip at each answer.

Look at the second and fourth rows. They share the entire strip from forty-nine through fifty-eight. Every label in that strip fails both comparisons. Now look at the second and third rows. They share nothing.

Counting the length of each strip tells us how often each comparison fails. That is enough to calculate the mean. To calculate the variance, we also need to know how often two comparisons fail together. We have to count the overlaps.

This gives an exact formula for the variance whenever p>b+1p>b+1p>b+1, so there are constructive multipliers to average over. It is a finite sum of interval intersections, with no independence assumption. The figure shows three of the nine comparisons at ninety-seven. The formula includes all nine, and all their pairings.

The arithmetic has put the dependence on the page. The strips line up in some places and miss in others. Their lengths alone cannot describe the distribution.

The size of the spread

Let QQQ be the smaller digit-bin size. In base bbb,

Q=⌊p−1b⌋.Q=\left\lfloor\frac{p-1}{b}\right\rfloor.Q=⌊bp−1​⌋.

At ninety-seven in base ten, Q=9Q=9Q=9. At 997399739973, it is 997997997. As the prime grows, we get more remainders in each bin and more comparisons in the interval formula.

Here are exact variance calculations, rounded for display, at seven selected primes. Each row comes from a separate population of constructive multipliers.

Prime Bin size QQQ Variance Variance divided by QQQ
979797 999 6.0016.0016.001 0.6670.6670.667
193193193 191919 13.96713.96713.967 0.7350.7350.735
499499499 494949 40.45340.45340.453 0.8260.8260.826
997997997 999999 84.35384.35384.353 0.8520.8520.852
199919991999 199199199 173.099173.099173.099 0.8700.8700.870
499949994999 499499499 440.549440.549440.549 0.8830.8830.883
997399739973 997997997 884.827884.827884.827 0.8870.8870.887

The proposed limit in base ten is 0.90.90.9. In general, for each fixed base b≥3b\geq3b≥3, the conjecture is

Var⁡(C)Q⟶1−1b.\frac{\operatorname{Var}(C)}{Q}\longrightarrow 1-\frac1b.QVar(C)​⟶1−b1​.

This would make the standard deviation grow like Q\sqrt{Q}Q​, with a base-dependent constant in front. In base ten that constant would be 0.9\sqrt{0.9}0.9​, about 0.9490.9490.949.

The conjecture concerns variance on the scale of QQQ, or standard deviation on the scale of its square root. Those are two ways of describing the same proposed limit.

At seven selected primes, the full variance divided by Q rises from about 0.667 to 0.887. The conjectured limit is 0.9. The diagonal contribution approaches its proved limit of two thirds.
The blue limit follows from a proof. The gold limit is a conjecture. The gap between them comes from comparisons interacting.

Part of the limit can be proved. In the overlap calculation, first pair each comparison only with itself. This is the diagonal contribution. Its total is 2Q/32Q/32Q/3 plus a bounded remainder. After division by QQQ, it tends to two thirds.

The rest comes from pairing distinct comparisons. The gold strips in the interval figure give one small example. Controlling the combined contribution of all such pairings is the unresolved step. The numerical values support the proposed limit, but seven points cannot establish it, and the theorem for the diagonal part does not settle the full sum.

A reason to keep looking

The square-root scale catches my attention because it appears elsewhere in number theory. Under the Riemann Hypothesis, the error in the smooth approximation to the number of primes up to xxx is bounded by a constant times xlog⁡x\sqrt{x}\log xx​logx. That is a bound on prime-counting error, with a logarithmic factor, rather than an exact size for every fluctuation. Bombieri’s account explains the connection to the zeros of the zeta function.

I want to be careful here. Our variance averages over multipliers at one prime. Prime-counting error concerns how the primes themselves are distributed. A shared square-root shape does not identify the two, and this paper gives no theorem linking the collision variance to zeta zeros.

What I can follow directly is the arithmetic inside the count. A ribbon gives a question we can ask by eye. Nine factorizations settle its zero case in base ten. Once the count is positive, the intervals show where its comparisons reinforce or avoid one another.

The finite list is complete. The spread is still asking something of us. We can now point to the overlaps where the answer has to be found.

Companion paper: Silent Primes and the Variance of the Collision Count →
Share

Comments

Sign in to join the discussion.

← Previous: The Character Structure of the Collision Fluctuation
Next: The Collision Fluctuation Sum →