Wiki
Wiki

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

Updated


Source. Sections 4–5, physical pp. 9–24 of the selected author version. The paper asks the reader to track both unfilled inputs and repeated moduli. This page records those two checks explicitly. It uses the exact local expressions and contextual xx-positions on the preceding template pages. The prime-3737 row is not complete: physical p. 20 omits the input map for a second 13↑13^\uparrow, and no distinct-modulus map was reconstructed. Every claim below that imports the resulting 3535-package pool is marked conditional.

Hole ledger

Deleting the moduli below 4040 from the initial 22- and 33-trees creates the holes

4, 8, 16, 32,6, 12, 18, 24, 36.(1)4,\ 8,\ 16,\ 32,\qquad6,\ 12,\ 18,\ 24,\ 36. \tag{1}

The following table follows each hole until it is closed. A fraction u/vu/v under “state” means that uu of the v=q−1v=q-1 regular inputs of a q↑q^\uparrow package are filled; its separately recorded marked tail is not included in that fraction.

Initial or inherited holeStageState after the stageLater closure
66 and 1818, split by the two classes modulo 4411,1311,13both halves completenone
1212191917/1817/18; the empty input's levels k≥2k\ge2 are filled4747 fills its first-level class
2424232322/2222/22none
3636, first, second, fourth 55-inputs3737source asserts 34/3634/36; second-1313 input map unresolvedconditionally 5959, then 8989
3636, third 55-input535352/5252/52none
88, third 55-input, second regular input of 9↑9^\uparrow55partial6767
44, first residual 77-branch, split modulo 8829,3129,31completenone
44, other residual 77-branch, split into four 3,53,5-profiles71,73,79,8371,73,79,83all four completenone
16,3216,32, first deleted 1717-input414139/4039/4097,10197,101
16,3216,32, second deleted 1717-input434340/4240/426161
16,3216,32, partial sixteenth 1717-input1717one local branch remains103103
residual from 37375959conditionally 56/5856/58conditionally 8989

The prime-4747 page supplies exactly 4646 inputs, the prime-6161 page exactly 6060, the prime-6767 page exactly 6666, and the prime-103103 page at least 102102. At prime 8989, one of the 8989 conditionally available packages is omitted. At the 4141-descendant, the partial 97↑97^\uparrow package and the ordinary 101101-node form the cross-completion described on the large-prime page. Every row except the prime-3737 dependency chain terminates in a complete finite-depth symbolic cover. The 37→59→8937\mathbin\to59\mathbin\to89 rows do so only if the missing second-1313 allocation exists with the stated signature properties.

The retained parts of the initial 22- and 33-trees and all already-covered portions of the prime-55 and prime-77 packages remain in the union, including the retained class of modulus 4040. The ledger tracks only their remaining coverage obligations.

The ordered-pool invariant

For a regular leaf LL, write σ(L)=(vp(mL))p\sigma(L)=(v_p(m_L))_p for its modulus signature. For a package AA, let Σ(A)\Sigma(A) be the set of signatures of its regular leaves. Every locally certified pool maintains the following invariant; the prime-5959 and prime-8989 pools assume it at the unresolved prime-3737 interface:

  1. every package declared complete covers its stated contextual branch;
  2. the packages in each ordered pool have pairwise disjoint signature sets;
  3. a package put into a new qq-input has no qq-factor except the fixed contextual qq-power explicitly displayed there; and
  4. whenever several copies of one qq-arrow are filled, the ordered pool is partitioned among their open inputs.

The initial packages and the reusable templates satisfy the invariant by the exact unbounded exponent partitions on the signature-certificate page. The prime-11,13,17,19,2311,13,17,19,23 pages list every exceptional union and every precovered xx. The prime-17,29,3117,29,31 expansions and every later exceptional pool are checked on the later signature-certificate page.

All later operations have one of four forms.

  • Adjoin a new prime condition. If qq is absent from the whole pool, multiplying every member by the selected qq-condition gives positive qq-coordinate and preserves all old coordinate distinctions.
  • Fill arrows from blocks. At a fixed qq-level, distinct inputs use disjoint packages. Different levels have different qq-coordinates, and different copies use disjoint consecutive blocks.
  • Use contextual precoverage. An xx contributes no new leaf. The actual packages put in its complementary inputs must still pass the exponent-region test; a different child or residue alone proves no modulus distinction.
  • Cross-complete partial trees. Prime 2929 uses the explicit 4949-by-1717 rectangle, prime 4141 uses the selected (172)↑(17^2)^\uparrow and T′′T'' union, prime 6767 uses the fourth 2525-by-77 rectangle, and primes 97,10197,101 use the six-input 9797 bridge. Their exact regions are included in the later certificate.

For every nonexceptional later operation, the prime being added is absent from the current ordered pool. The later certificate lists the blocks and proves the corresponding induction. Moreover, every leaf used at the outer target stage qq has greatest regular prime exactly qq: all of its input packages involve only primes smaller than qq, including the prime-9797 bridge used for the ordinary prime-101101 node. Different outer target stages are therefore disjoint. Induction through the unstarred stages in the hole table proves their regular-signature injectivity. The same induction proves the 5959 and 8989 stages only conditionally on the missing 3535-package prime-3737 pool; it does not certify the full symbolic construction.

It matters here that “translated copy” refers to a new contextual branch and is used either at a different new outer prime or with a disjoint input block. Changing a residue alone would not change a modulus and would not prevent a collision. Likewise, no choice of a later cutoff can repair duplicate regular signatures. At every complete local scope above, regular injectivity is established before any arrow is terminated.

Finiteness and terminal signatures

Expand the finite construction schedule from the outside inward. Each outer arrow is cut off after finitely many levels, producing finitely many occurrences of its input packages. Repeating this down the acyclic syntax tree terminates. Give every realized arrow occurrence its own prime absent from all regular signatures and from every other occurrence. The finite-arrow lemma then closes its marked tail.

A terminal modulus contains the unique prime assigned to its occurrence. It cannot equal a regular modulus or a terminal modulus from another occurrence. Within one occurrence, the terminal qq-exponents are distinct. This proves terminal separation for each reconstructed or conditionally supplied acyclic syntax tree without relying on the paper's unproved optional assertion that the one prime 107107 can serve every arrow. It does not supply the missing regular prime-3737 input map.

Least modulus audit

All regular classes of moduli 2,4,8,16,32,6,12,18,24,362,4,8,16,32,6,12,18,24,36 were deleted. The prime-1111 replacements have minimum 4444. At prime 1313 the smallest retained product is at least 4040. At prime 1717, atomic inputs 1,21,2 are deleted and only their exponent-22 and higher selected tails remain. Every inner package at prime 1919 has minimum at least 33, and every one at prime 2323 has minimum at least 22. Prime 2929 deletes its atomic input 11; prime 3131 uses only inner packages of minimum at least 22; and prime 3737 again deletes its atomic input 11. Consequently these outer stages have minimum at least 4040. Every later outer prime is at least 4141, so its regular moduli are automatically at least 4141. The terminal cutoffs can be chosen so that every terminal modulus exceeds 103103.

The first input of the prime-55 package contains the retained class with modulus

5⋅8=40.(2)5\cdot8=40. \tag{2}

Thus any completion of the missing interface by packages satisfying the stated minimum and signature conditions has least modulus at most 4040, and the deletion and replacement audit makes it at least 4040. The conditional construction would therefore have least modulus exactly 4040.

Bears on. Problem 2.