Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Sections 4.1–4.9, physical pp. 9–18 of the selected author version. This page expands the displayed arrows as unbounded exponent regions; it is an exact symbolic check, rather than a finite cutoff sample.
Put
An expression such as gives the interval ; gives with . Ordinary nodes and multiplication add fixed exponent coordinates, while an arrow changes one coordinate through a half-infinite interval. Consequently every displayed regular package is a finite union of Cartesian exponent boxes. The comparisons below establish when that union is disjoint.
Initial prime-7 boundary
Before prime , the exact prime- expressions and the explicit deleted classes have disjoint signatures. Expanding the prime- display gives the following new signatures.
| allowed | ||
|---|---|---|
| every | ||
| , every | ||
| every |
The rows are disjoint. The unrestricted complement at a positive -exponent also contains the five excluded signatures . Among moduli at least , the complement is exactly the two unused families recorded at the end of Section 4.4,
Thus the initial expressions add no duplicate regular modulus and leave precisely the stated unused regions.
The prime-11 template
For , the ten packages have the following exact partition.
| Region | Provider |
|---|---|
| at , at | |
| at | |
| at , at | |
| at , at | |
| at , at , at | |
| at , at | |
| at , at | |
| at , otherwise | |
For , has exactly
The -part of is the disjoint complement:
These assertions follow directly by expanding the six displayed inputs of and . For example, the fourth -input gives , , and ; its sixth input supplies the complementary 's for , and its fifth supplies all for . At , its first, second, third, fifth, and sixth inputs give exactly (4).
Therefore partition every quadruple except the signatures of :
In particular, the ten input packages are pairwise signature-disjoint at every exponent, not merely up to a finite bound. Attaching proves regular injectivity of .
The prime-13 reflection
The first ten have the same partition (5). In , deleting every structural suffix with or leaves exactly the prime- profiles with . The structural replacements and in map those two source rays bijectively to and . Thus
The transform is applied to the finite arrow syntax before expansion; it does not collapse separately enumerated leaves. The two regions in (6) are disjoint, and have . Hence all twelve inputs of are disjoint.
The partial prime-19 template
The first ten packages have no primes . Their union is
The individual lines in (7) split exactly as the ten displayed : split the first line by and ; split the second by or and the four -adic ranges; are the two -values in the last line.
Adding the temporary packages makes the exact pool
The explicit two six-element blocks on the template page partition (8). Consequently , which add , are disjoint. The package has , precisely the unused -region in (7), and has , the unused -region complementary to .
At , together occupy
for every . The structural enlargement , splits these regions between and . Expanding the four nonblank inputs of gives the disjoint complement of (9),
again for every . Thus partition every at .
The exact selection has and
The first five inputs of have , split by and then by or . They miss (11).
Number the seven full inputs on the prime- page by . All have , and their exact inner partition is
| Region | Provider |
|---|---|
| , respectively | |
| , or | |
| , or | |
Thus the last seven inputs have , miss , and are internally disjoint. Finally alone has .
It follows that and all four components of are pairwise signature-disjoint. In the surrounding , each has and a nontrivial inner signature. The selected-input tail has and all other exponents zero, so it does not meet them. Its missing first-level signature is , exactly the regular hole later filled at prime .
The prime-23 template
The first sixteen displayed packages have the following disjoint union; the omitted regions are supplied by .
| region from | ||
|---|---|---|
The reserve in supplies . Its -part supplies
Thus are disjoint and their union is
The exact prefix selections for add respectively new factors, so these three packages are mutually disjoint and disjoint from . None of the first twenty packages has an -factor. The two final packages use the disjoint blocks and , so they are disjoint from each other and from the first twenty. No input has a -factor. Therefore every regular modulus in occurs once.
Consequence
The four reusable templates are regular-signature injective over their full unbounded exponent ranges. The argument does not use terminal primes and does not shift a regular arrow's starting level. Their finite terminal realizations may therefore be applied afterward without concealing a regular-modulus collision.
Bears on. Problem 2.