Wiki
Wiki

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

Updated


Source. Sections 3.10–3.13, printed pp. 12–14, physical pp. 18–20 of the selected thesis.

Prime 29

On the 44-hole, restrict to the first prime-33 input and simultaneously to the second and third prime-55 inputs. Begin with

1,2,4,8↑,3⋅1,3⋅2,3⋅4,3⋅8↑,9↑(1,2),9↑(4,8↑).(1)1,2,4,8^\uparrow, 3\cdot1,3\cdot2,3\cdot4,3\cdot8^\uparrow, 9^\uparrow(1,2),9^\uparrow(4,8^\uparrow). \tag{1}

Using the two prime-55 targets creates five more packages. The sixteenth is

25↑(1,2,4,8↑)+25↑(3⋅1,3⋅2,3⋅4,3⋅8↑).(2)25^\uparrow(1,2,4,8^\uparrow) +25^\uparrow(3\cdot1,3\cdot2,3\cdot4,3\cdot8^\uparrow). \tag{2}

The source then displays four cross-packages. With xx denoting prior coverage, the first three are

7↑(_,_,x,5⋅1,5⋅2,5⋅4)+7↑(1,2,x,x,x,x),7↑(_,_,x,5⋅8↑,5⋅3⋅1,5⋅3⋅2)+7↑(4,8↑,x,x,x,x),7↑(_,_,x,5⋅3⋅4,5⋅3⋅8↑,25↑(1,2,4,8↑))+7↑(3⋅1,3⋅2,x,x,x,x).(3)\begin{aligned} &7^\uparrow(\_,\_,x,5\cdot1,5\cdot2,5\cdot4) +7^\uparrow(1,2,x,x,x,x),\\ &7^\uparrow(\_,\_,x,5\cdot8^\uparrow,5\cdot3\cdot1,5\cdot3\cdot2) +7^\uparrow(4,8^\uparrow,x,x,x,x),\\ &7^\uparrow(\_,\_,x,5\cdot3\cdot4,5\cdot3\cdot8^\uparrow, 25^\uparrow(1,2,4,8^\uparrow)) +7^\uparrow(3\cdot1,3\cdot2,x,x,x,x). \tag{3} \end{aligned}

The fourth is

25↑(9↑(1,2),9↑(4,8↑),_,_)+7↑(_,_,x,25↑(x,x,3⋅1,3⋅2),25↑(x,x,3⋅4,3⋅8↑),25↑(x,x,9↑(1,2),9↑(4,8↑)))+7↑(3⋅4,3⋅8↑,x,x,x,x).(4)\begin{aligned} &25^\uparrow(9^\uparrow(1,2),9^\uparrow(4,8^\uparrow),\_,\_)\\ &+7^\uparrow(\_,\_,x, 25^\uparrow(x,x,3\cdot1,3\cdot2), 25^\uparrow(x,x,3\cdot4,3\cdot8^\uparrow),\\ &\hspace{35mm}25^\uparrow(x,x,9^\uparrow(1,2), 9^\uparrow(4,8^\uparrow)))\\ &+7^\uparrow(3\cdot4,3\cdot8^\uparrow,x,x,x,x). \tag{4} \end{aligned}

After using the first sixteen packages to fill a 17↑17^\uparrow, (3)–(4) bring the pool to 2121. Two 11↑11^\uparrow, one 23↑23^\uparrow, two 13↑13^\uparrow, and two partially precovered 19↑19^\uparrow bring it to 2828. The final source package is

7↑(_,_,x,5⋅9↑(1,2),5⋅(9↑(4,8↑)),B)+7↑(9↑(1,2),9↑(4,8↑),x,x,x,x),(5)\begin{aligned} &7^\uparrow(\_,\_,x,5\cdot9^\uparrow(1,2), 5\cdot(9^\uparrow(4,8^\uparrow)),B)\\ &\qquad+7^\uparrow(9^\uparrow(1,2),9^\uparrow(4,8^\uparrow),x,x,x,x), \tag{5} \end{aligned}

where BB is the 17↑17^\uparrow filled by the first sixteen packages. This gives 2929 packages; deleting atomic 11 leaves the required 2828.

Prime 31

The target is the deleted modulus-3636 branch. The section first specifies

x≡1(mod4),x≡6(mod9).(6)x\equiv1\pmod4,\qquad x\equiv6\pmod9. \tag{6}

Printed p. 13 later says “the branch 2(mod4)2\pmod4.” That contradicts (6), the opening 1(mod2)1\pmod2 branch, and the earlier 9⋅49\cdot4 placement. The reconstruction therefore uses (6) and records the later phrase as a local source slip.

The fourteen starting packages are

1,2,4,8↑;3⋅1,3⋅2,3⋅4,3⋅8↑;9⋅1,9⋅2,9⋅4,9⋅8↑;27↑(1,2),27↑(4,8↑).(7)1,2,4,8^\uparrow;\quad 3\cdot1,3\cdot2,3\cdot4,3\cdot8^\uparrow;\quad 9\cdot1,9\cdot2,9\cdot4,9\cdot8^\uparrow;\quad 27^\uparrow(1,2),27^\uparrow(4,8^\uparrow). \tag{7}

The first twelve fill three 5↑5^\uparrow, one chosen as 5↑(2,4,8↑,1)5^\uparrow(2,4,8^\uparrow,1). Put

C=5↑(27↑(1,2),27↑(4,8↑),_,_).(8)C=5^\uparrow(27^\uparrow(1,2),27^\uparrow(4,8^\uparrow),\_,\_). \tag{8}

The first fifteen complete packages fill three 7↑7^\uparrow. A fourth package is the union of CC with

7↑(5↑(x,x,3⋅1,3⋅2),5↑(x,x,3⋅4,3⋅8↑),x,5↑(x,x,9⋅1,9⋅2),5↑(x,x,9⋅4,9⋅8↑),5↑(x,x,27↑(1,2),27↑(4,8↑))).(9)\begin{aligned} 7^\uparrow(&5^\uparrow(x,x,3\cdot1,3\cdot2), 5^\uparrow(x,x,3\cdot4,3\cdot8^\uparrow),x,\\ &5^\uparrow(x,x,9\cdot1,9\cdot2), 5^\uparrow(x,x,9\cdot4,9\cdot8^\uparrow), 5^\uparrow(x,x,27^\uparrow(1,2),27^\uparrow(4,8^\uparrow))). \tag{9} \end{aligned}

This yields 2121 packages. Three partially precovered 11↑11^\uparrow, two 13↑13^\uparrow, two partially precovered 17↑17^\uparrow, and one each of 19↑,23↑,29↑19^\uparrow,23^\uparrow,29^\uparrow yield 3131; deleting atomic 11 leaves 3030.

Prime 37

On the first prime-55 input of the 88-hole, restrict first to the first two prime-33 children. Owens begins with

1,2,4,8,16↑,3(1,2),3(4,8),3(3↑(1,2),3↑(4,8)),3(16↑,_)+5⋅3(_,16↑).(10)1,2,4,8,16^\uparrow, 3(1,2),3(4,8),3(3^\uparrow(1,2),3^\uparrow(4,8)), 3(16^\uparrow,\_)+5\cdot3(\_,16^\uparrow). \tag{10}

Multiplying the first eight by 55, filling two 25↑25^\uparrow, and using six three-input 7↑7^\uparrow gives 2525 packages. The stated continuation is two 13↑13^\uparrow, two thirteen-input 19↑19^\uparrow, then one each of 29↑,31↑29^\uparrow,31^\uparrow, three 11↑11^\uparrow, two 17↑17^\uparrow, and one 23↑23^\uparrow. It produces 3737 packages; deleting atomic 11 leaves 3636.

The source supplies no ordered input lists for these completions. In particular, it does not identify which packages can be reused under the second 13↑13^\uparrow without duplicating a prime-55 exponent family. This is the first sustained continuation built almost entirely from compressed allocations. It adds to, rather than begins, the explicit interfaces already retained for the prime-1919, prime-2929, and prime-3131 selections.

Prime 41 and the count correction

The prime-4141 target is the second prime-33 child in the second prime-55 child of the 44-hole. The source schedule gives

4+6+1+1+12+3+2+1+6+1+2+1+2=42(11)4+6+1+1+12+3+2+1+6+1+2+1+2=42 \tag{11}

packages before the minimum-modulus deletion: four initial packages, six from 33 and 9↑9^\uparrow, the 1111 and 1313 completions, twelve fixed prime-55 multiples, three 25↑25^\uparrow, two partially precovered 19↑19^\uparrow, 29↑29^\uparrow, six 7↑7^\uparrow, 31↑31^\uparrow, two 17↑17^\uparrow, 37↑37^\uparrow, and two partially precovered 23↑23^\uparrow.

Printed p. 14 calls this total 4141 and says that deleting 11 leaves the inputs of 41↑41^\uparrow. The displayed arithmetic instead gives 4242. Deleting atomic 11 leaves 4141 available packages; selecting any 4040 of them is enough at the capacity level, so one further surplus package is unused. Which package may be omitted while preserving every downstream ordered reuse belongs to the unresolved allocation interface. The corrected arithmetic does not assert an erratum to the thesis and does not by itself prove the distinct-modulus condition.

Scope

Formulas (1)–(10), the target correction (6), and all package arithmetic have been checked against the source. Where the source displays every input, notably in the cross-packages (3)–(5) and (9), their relative coverage follows from the shown xx masks and the stated earlier precoverage. The compressed prime-3737 and prime-4141 completions still require explicit residue maps. A full proof from prime 2929 onward also needs the source-omitted ordered allocation and a cross-stage unbounded signature check; that interface is stated on the construction ledger.