Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Half Expansions with Finitely Many Multipliers
The arguments below, except where a source is named, are Plasma AI's, credited to Plasma AI. They are author-recorded and unreviewed. This page supports the canonical sketch; it proves no rational membership for the full Mersenne weights.
The multiplier reduction
For a finite set containing , put
If , then : the terms for agree and every other weight term is larger than its tail term. Thus any representation of by these weights has the same digits as their actual greedy expansion. Its first digit is zero, since . Throughout, including the separate case , the desired support is in .
Write , set , and define
The coefficient of in the expanded sum is . It therefore suffices to construct digits and integers with
Indeed, telescoping gives . Nonnegative rearrangement then gives . Conversely a representation supplies these integer carries by the recurrence, and
Here the strict lower bound follows from infinite support. No finite support can represent : if its largest element is and , multiplication by makes the left side odd, since only the term with contributes an odd integer, and makes even. This parity argument also covers .
A construction with at most three additional multipliers
Proposition. For every finite with , there is an infinite such that
There is an explicit recursive construction with . For nonempty its digits are the unique greedy digits for these weights.
Proof. Suppose the digits below have been chosen. Every for is already determined: each summand uses . Bertrand's postulate supplies a prime with . At such a prime , since the only possible multiplier is and its digit is . Thus the least integer
exists below and can be found without choosing any further digit. Put
The calculation of uses only already fixed digits, so a forecast made at an earlier stage does not change when more digits are chosen. The four possibilities for verify that is a bit:
| Consequence for the states | ||
|---|---|---|
| and |
For , the first row applies because and . For , if , then , giving the indicated preceding state. If , then , giving equal states. Finally, if , all three distinct multipliers in divide . None divides , so , and .
Equation (2) is exactly (1), and proves the required limit. The parity argument proves infinite support. Strict domination of every tail proves greedy agreement when is nonempty. For , the construction simply selects every .
Bertrand's postulate is the only external theorem used in this construction; its classical proof is not reproduced here. The prime need not be computed: one can scan the already determined until its value is not .
Where this rule stops
The last row of the table uses . With four additional multipliers the same rule can give a negative digit. For , the rule reaches with , and proposed , hence proposes . This refutes that extension of (2), not half membership for these weights. The exact greedy prefix for this same instead has
These are different prefixes from step 106 onward. The evidence entry point reproduces both calculations in exact arithmetic. A rule allowing larger carries must anticipate this kind of forcing before the final preceding step and prove that its later choices remain compatible. The window rule of Lemma 12 of the canonical sketch does anticipate it: with these multipliers it uses the carries at steps to , the actual truncated greedy carries.
An exact finite seed and a doubling extension
The bounded carries of a finite multiplier set give a constructive finite criterion. This criterion does not prove that its seed exists for every set of multipliers.
Proposition. Let be finite with , and let be a common multiple of its elements. Put
A half representation for with support omitting exists if and only if there is a set with
There is at most one such seed . Given it, the following backward recurrence constructs an infinite half representation while retaining all proper-divisor contributions of its earlier digits.
Proof. Write and . First note the elementary bound
obtained by bounding each summand by , with strict inequality when . If a half representation exists, its carry at the common multiple is a positive integer by (1) and the infinite-support argument. The contribution of the channel to its future coefficient tail is at most . For each , divisibility gives
Hence , so . Telescoping (1) through gives (3), with the support through .
Conversely, a Boolean seed satisfying (3) has integer forward carries with . Reading the recurrence backward as shows that these carries are positive and at most : each coefficient is between and .
Suppose a prefix through has been constructed and ends at . Every for is already determined by that prefix, because for . Set , and for define
These new digits affect forcing only at positions beyond , so they do not change any used in this block. Repeatedly using for integer shows that the carry calculated at the beginning of the block is
Since every divides , the expression inside the ceiling is positive and less than . Its ceiling is therefore , as required by the preceding prefix. Backward induction in (4) gives throughout every new block. Iterating the construction doubles the known prefix each time and keeps all carries bounded. Equation (1) then telescopes to a half representation. The parity argument already given makes its support infinite.
Finally the integer row is strictly superincreasing. The contribution to is . Every contributes either zero, when , or a positive number, since . Thus two distinct subsets cannot have the same row sum, and decreasing greedy on the integer weights decides (3).
For example, and have the exact seed . The row sum is . Its doubling extension passes the carry- transition at steps -- where the earlier two-state rule fails. Check 7 of the evidence reconstructs this seed and checks the extension, including every earlier divisor contribution. It also checks other stated finite sets; none of those checks supplies seeds for unbounded initial segments.
Adjoining a common multiple. If has a half representation and is a multiple of every element of , then has one too. Use : the old representation has carry at , and the added multiplier contributes nothing to for . The same seed therefore works in (3). This gives a uniform extension along divisibility chains. Such a chain does not eventually contain every positive integer, so it does not supply the approximation to all Mersenne multipliers.
The full weights at doubling boundaries. The doubling blocks have an exact counterpart for the full weights of the canonical sketch, but the construction from cannot keep every boundary carry at . Let and , and suppose the greedy expansion of has passed step , so that its scaled residual lies in (Lemmas 4, 5 and 7 there). Encode digits by the integer , and let be the scaled mass that these digits place beyond . Because ,
By Lemma 4 of the sketch these digits are the greedy digits exactly when , and because is not a finite subsum. Since , each with being at most , and , an admissible word satisfies , so at most two adjacent words qualify. If and is the position of its last one, then replaces that one by a zero and the following zeros by ones. Expanding in the same way gives
The values of admissible for and for are therefore separated by an open interval of length exactly : the level- gap of Lemma 2 of the sketch, scaled by . Choosing between the two words is Lemma 4 applied to the whole block. A rule that provably leaves an admissible word at every doubling boundary is equivalent to Step 4 of the sketch, not a weaker input, and the residual already holds everything that the choice uses.
The carries give an explicit choice between the two words while retaining the old prefix. For the target , Lemma 6 of the sketch gives , where is the pending contribution of the digits through . It splits as , with
the part from the digits through . Define
Thus is an integer, , and . An admissible block has , because and . The only possible terminal carries are therefore , and the corresponding words are
The word bounds and the endpoint cases are automatic. Indeed, and , so its integrality gives . If , the zero block leaves scaled residual . If , choose the all-ones block : its scaled residual is , and its upper tail bound follows by subtracting all weights in from .
For an interior word , the two residuals are
The first is always at most , and the second is always positive. Consequently both candidates fail exactly when
Equality at the left endpoint is admissible. Equality at the right endpoint would give a finite half representation and is impossible by Lemma 7 of the sketch. By the preceding separation identity the open interval has length , where is the last one of . This is a complete candidate-selection test, not a proof that one candidate passes. Starting at with the selected index , a proof that this interval is avoided at every doubling boundary would construct the full half representation. The unknown statement concerns these half-rooted states, not arbitrary positive integer carries. For another nonintegral dyadic target with integral, the same formulas hold after replacing by in , provided the given prefix is admissible. They do not guarantee its later survival.
At the half target the same calculation applies to a fixed finite multiplier set : replace and by their sums over with , and replace by . The displayed full-weight bounds still majorize the terms. At common-multiple boundaries the earlier seed theorem proves the needed selection; it does not construct its starting seed. Equivalence with the greedy test does not rule out proving a selection invariant in these variables.
Since , the half construction starting at cannot fix every doubling-boundary carry at . For a finite multiplier set at a common multiple, the corresponding pending mass is below , which is why the proposition above restarts every block at carry . No such bound holds for the full weights. The greedy prefix of through step is (Lemma 10 of the sketch), and
so . Check 10 of the evidence checks the exact candidate carries and residuals along the certified half prefix. Choosing the smaller candidate at every boundary also fails for this same half orbit: at its old pending mass satisfies , but , so the second candidate is required. Its different-target control has both candidates fail: a surviving dyadic prefix and an integer carry are insufficient hypotheses for the missing uniform selection theorem.
Transferring a seed to a larger multiplier set
An unchanged seed cannot usually be transferred when a multiplier is added. This is an obstruction to that transfer rule, not to the existence of a new seed.
Suppose has a half representation, is not in , and is a common multiple of . Let be the seed for at . Every half representation omitting contains . Indeed, for , , so a support omitting both and has sum at most . Consequently
If , the extra sum is at least , from . If , the extra sum is zero. Since , these are the only possibilities. Thus reuse of the same seed at a common boundary is possible exactly when , the common-multiple adjoining case above. When is not a common multiple of , a proof must construct the changed seed or use a boundary condition other than this carry- equation.
Even equality of the forcing coefficients up to a position does not preserve the digits up to that position. At the sets
satisfy their respective seed equations:
The proved doubling extension supplies an infinite half representation in each case, and uniqueness fixes these prefixes. Both have , but their digit and carry pairs at position are for and for . The new multiplier first contributes at position , where the forcing changes from to . Its effect on the carry changes an earlier digit. This refutes an extension rule that preserves the prefix below merely because the new multiplier contributes no coefficient there. It does not refute the window rule, which already looks beyond the current position.
There is also an obstruction to replacing Boolean multiplier coefficients by a continuous interpolation. Put
The endpoints and have half representations with support omitting , by the constructions for and . For , each weight strictly exceeds its tail, so a gap after any prefix excludes half membership. The prefix has residual . At position it is a gap exactly when
For the explicit value , this is
Thus solvability at the two Boolean endpoints does not persist throughout their convex interpolation. An argument passing through fractional multiplier coefficients must address these gaps; it cannot infer membership from continuity or convexity alone. This example has a fractional coefficient, so it neither disproves half membership for a Boolean multiplier set nor resolves Problem 257.
Adjoining the next multiplier
There is a necessary early interface for an induction on . It does not assert that either of its prefixes has an infinite continuation.
Proposition. Let . Suppose represents for and represents for . Put and
The two supports agree through . For their carries in (1), their prefixes and carries at satisfy exactly one of
The second prefix is obtained by binary subtraction of one. If is the last selected position of at or before , it changes the digit at from to and changes the following zeros through to ones. This case requires .
Proof. Write . Then
Strict domination of the weight tails makes lexicographically larger. Each for is strictly increasing in that order, and is nondecreasing. Equality of the two values would require the larger word to terminate at the first differing digit; this is impossible by the infinite-support parity argument. Thus, writing and ,
Let be the first differing position. If , strict tail domination and the multiplier would give
contradicting from . Hence the supports agree through .
To handle both binary expansions of dyadic values without choosing a new convention, put . Infinite support gives for both supports. By (6),
This integer is therefore or . For , the new multiplier contributes only , if it contributes at all. Every proper multiplier in reads an index at most , where the supports agree. Their proper forcing is equal through , so subtracting (1) gives there. This proves (5). Binary subtraction and the already proved agreement through give the last assertion.
Conversely, both prefixes in (5), with the second discarded when its borrow starts below , satisfy the finite coefficient recurrence through . In the second case the carries equal the old carries before and are one larger from to . They lie in , since the old carries lie in . This is only coefficient compatibility, not a tail bound for the weighted residual and not extendibility. Already for , the old prefix has . Keeping it would give, at the common boundary , and if . The decremented prefix instead has and extends by to the seed .
The signed repair equation
Fix and let be the old seed through , supplied by its half representation. Set and . The exact repair requires integer with , and obeys
Here , and the last summand is zero when . Equivalently, the finite seed equation is
Equation (8) with the Boolean bounds on is necessary and sufficient for a new seed: it subtracts the old row equation from the new one, including exactly the excess of the added channel. By the proved seed theorem, such a seed extends to an infinite half representation. Its prefix must then be one of (5), and its integer carries automatically lie in . Thus (5) restricts the finite construction without proving feasibility of (7) or (8). In particular, divisor contributions after the first changed digit cannot be held fixed.
The carry changes cannot be required to stay nonnegative. At the following are seeds for and , respectively:
For each , their exact row sums are
They therefore extend to the unique half representations of the seed theorem. The finite carries computed from (1) include
| for | for | |||||
|---|---|---|---|---|---|---|
| 28 | 0 | 0 | 1 | 1 | 1 | 1 |
| 29 | 0 | 1 | 2 | 1 | 0 | 0 |
| 30 | 1 | 0 | 1 | 1 | 2 | 1 |
In particular . The change of forcing at is explicit: for it reads the selected indices and , whereas for those indices are absent and the new multiplier reads the selected index . Check 8 of the evidence verifies the two row identities, all their finite carries and this table. It refutes a nonnegative-carry repair invariant, not the existence of a Boolean repair. The two-prefix proposition concerns only the early window and is consistent with this later negative change.
An induction proving that at least one prefix in (5) has a completion satisfying (8), for every , would give all the initial segments needed below. Its successive supports would also agree through , so every coordinate would eventually stabilize. The existence of those completions remains unproved. A rule that permits signed carry changes and controls their later divisor contributions is still needed; the finite compatibility and the displayed successful seeds supply no such rule.
The exact first failure of a seed
For the finite row in (3), abbreviate and put . The remaining capacity after position is
Indeed, , so the last term of the geometric progression in has exponent zero. The summand in (9) is zero when . Consequently the strict superincreasing margin is the integer
Run decreasing greedy on this row, with . At position , select exactly when , and subtract if selected. Initially , because the contributions alone sum to . If all preceding choices have left enough capacity, then . Selecting leaves a remainder in . Skipping it leaves enough capacity exactly when . Thus the first failure is precisely
Strict superincrease forces these greedy decisions in every possible seed, so no alternative earlier Boolean choice repairs such a failure. Conversely, if (11) never occurs, the last remainder lies in and the seed is complete. For all proper multipliers disappear, giving and ; (11) is then empty. A first failure must therefore occur at .
There is an exact interface to the coefficient carries. For any Boolean prefix , define its carries by (1), with , and retain its pending contribution beyond coefficient position :
Telescoping (1) through accounts for all contributions at positions at most . The other contributions of the selected prefix are exactly . Its row remainder therefore satisfies
In particular, enough remaining capacity is equivalent to the two bounds
A positive bounded coefficient carry alone does not imply these bounds: the old prefix for the , row, discussed above, has and , hence . It is not a valid prefix of that row's greedy seed.
For , proving that the actual residual never enters (11), for and unbounded , would finish the seed route. Equations (12)--(13) retain all later multiplier contributions, but do not prove this avoidance. They expose the exact missing bound; no uniform first-failure exclusion is established here.
A whole-word iteration and its limitation
One alternative construction updates the entire binary word. For an integer , write
The seed equation is exactly , or the fixed-point equation for . Each individual digit expansion in is nondecreasing in : at the first differing digit its weight exceeds the sum of the later weights. Thus is nondecreasing and is nonincreasing. Moreover
for , so maps the integer interval into itself. Starting with , define
These integer intervals are nested: the first is contained in , and antitonicity preserves containment at each subsequent step. Every fixed point belongs to all of them. Eventually the interval stabilizes, but the resulting equalities are only
If , its binary word is the required seed. If , these bounds form a two-cycle; nesting alone does not supply a fixed point or exclude one between them.
This distinction matters even for this digit-expansion operator. Retain and , but replace the half-target row value by . Define on . Here
The exact values are
Iteration (14), with in place of , gives
Nevertheless is a fixed point. Its support has exact row sum
Thus even a unique valid Boolean solution need not be obtained by the extremal iteration. This example changes the target integer. It refutes an argument based only on antitonicity, nesting and existence of a seed; it does not refute collapse for or half membership.
A proof that (14) collapses for the half target and unbounded initial segments would supply the missing seeds. That statement is unproved. A nontrivial stabilized pair with first differing digit must satisfy
For the first inequality, bound each differing expanded word by all its terms from position onward; for the second, use and sum the geometric series over . The same computation bounds the change of the expanded words caused by digits at positions alone by , for every .
Proposition (stable pairs). Suppose (14) stabilizes at . Let be the first position at which their words differ, and let be the integer whose word agrees with that of through position and is zero after it. Then , and:
- the words of and agree through position , and so do the words of and ;
- if a seed exists, then and . Hence either , the digit of at is and its digits at are , or , , the digit of at is and its digits at are ;
- if no seed exists, (14) stabilizes at a pair with .
Proof. The stabilized equalities give . If , no expanded word reads a digit at a position , so this difference is ; hence . By (15), . The word of has at position , so , and both and are less than . As is a multiple of , this proves the first assertion.
Every integer in therefore has the word of through position , and its expanded words exceed those of only through digits at positions ; this excess is at most . As is nonincreasing and , it maps into . In the same way every integer in has the word of through position , so maps into . Every fixed point lies in each interval of (14), so . If , then lies in the first image interval and ; if , it lies in the second and . Either way . In the first case is therefore an integer in , which gives the stated digits. In the second case is a positive integer below , so , and has the digits of through position . Finally, an iteration that stabilizes at yields a fixed point, that is, a seed.
Besides the digit-expansion bounds, the proof uses that is nonincreasing and maps the starting interval into itself, not the value of the target. It therefore applies unchanged to for any target . Indeed, each selected position contributes at most to , so and maps into itself.
Thus the extremal iteration constructs the seed exactly when it collapses, and it fails to collapse in two situations only: no seed exists, so that the first failure (11) occurs, or a seed exists whose word has, right after the first differing position of the stabilized pair, a run of at least digits all different from its digit at . Conversely, a seed with no such run after any position forces collapse. A proof that (14) collapses for unbounded would therefore prove that their seeds exist. The stable-pair restrictions do not prove this collapse, but neither do they rule out obtaining it from the special half target. In the different-target example, , and the seed has zeros at positions to , as the proposition requires. Check 9 of the evidence tests the first two assertions at every target below for and : 427 targets give a stable pair with , and 16 of them also have a seed. The same check finds that (14) collapses at the half target for every with and . Neither finite observation proves collapse for an unbounded family.
Mixed carries at the half target
The all-ones value gives more than antitonicity. Suppose is a stabilized pair, and write , , with . Put and define with in place of . The two mixed carries are
The crossed row equations give . Reading (16) backward proves that both carries are positive integers. If , their future-tail formulas give the bounds
For example,
The first two terms sum to at most , and the proper-channel terms are strictly below . Thus , which proves the first integer upper bound. Each summand in is at most . The bound proves the second upper bound after taking integers. The same argument applies to . If , the map is constant and has no nontrivial pair.
Let be the first differing digit, and set , and . Then
Here by the stable-pair proposition. For one has , because all its quotients are below . In this window, is the positive binary-prefix difference. To bound it from above, retain the proper future contribution of the common digits , namely $P(n,k)=\sum_{d=2}^{k-1}\alpha_d \sum_{a\in C\setminus{1},,n<ad\le M}2^{n-ad}$. The contribution of all digits is at most
Both mixed carries lie in . This interval has length less than , so two integer carries in it differ by at most one. Consequently
If , is even and , one further step is forced:
Indeed, , so (18) gives . If , the terminal equality proves . Otherwise . In the difference of the proper future tails at position , the known digit contributes in channel . The positive digit at contributes at most through channels at least , and all unknown digits contribute at most . Discarding the other negative contributions gives an upper bound for . The difference of the primary future tails is strictly less than . Subtracting the tail formulas for and therefore gives . Its nonnegative integrality proves (20). For with , the first interval of (14) lies above , using and . Both words therefore begin with digits , so any first disagreement has and (20) applies.
These conditions recover collapse when . In that case (17) gives . Bertrand's postulate supplies a prime , which lies within the row. At , (19) and positivity give . At the prime the proper forcing vanishes, and hence , a contradiction. This is an alternative proof for the already constructed small multiplier sets, with the same classical external theorem. For , the value is allowed by (17); this contradiction does not extend uniformly.
Why the carry rejoin is not a splice
Assume the hypotheses of (20). Let be the ordinary carries (1) of the two Boolean prefixes, each using its own proper forcing. Below their forcing agrees, so and . At it differs by one. Writing , one obtains
Thus equal mixed carries leave ordinary boundary carries two apart. A continuation beginning with carry splices to neither ordinary prefix. Strict positivity of requires ; mixed positivity alone only gives .
There is an explicit continuing discrepancy. If , in particular for with , and , equations (19)--(20) determine all proper quotients in (18), giving
In particular when that position is in the row. Setting both and to zero after the rejoin violates (18) there. This identifies a failed continuation rule, not a counterexample to the half target or to some more elaborate repair.
The next block also retains the common forcing. Let be the proper contribution of the common digits below , put , and put . On the same block,
Equations (18), (22) and (23) give a precise continuation problem; the boundary offsets (21) and the pending contributions (12)--(13) must also be retained in any construction of an ordinary seed. No inequality or decreasing integer quantity is proved here that excludes all nontrivial half-target pairs for unbounded , and no repair satisfying every later Boolean constraint is constructed. The next required input is such an all-parameter continuation or exclusion theorem. The block identities alone are necessary conditions, not that theorem.
The mixed recurrence, the rejoin (20), the offsets (21), and the next-block forcing are tested in check 9 on the 169 nontrivial pairs with in its different-target enumeration. For a target the terminal mixed carries are , so those examples test the algebra but not the half-target bound (17). The proofs above, rather than that finite enumeration, supply the stated conditional identities.
The half target across multiplier sets
The full target needs seeds only for initial segments, but a uniform question over all finite sets of multipliers is consistent with every finite case examined here:
Does every finite with give a half representation with support omitting , that is, a seed (3) at ?
A positive answer contains the seeds for every , and hence the full Mersenne half representation below. Because it quantifies over all sets, it also allows an induction that adjoins one new multiplier at a time, in any order, through the analogue of the signed repair (7)--(8). The question is open here. Check 9 of the evidence finds the seed for all 2048 sets with ; this is a finite census, not an induction.
Two exact examples show what a proof of this question must use. Each changes the weights, so neither refutes the question or half membership for any set of multipliers.
First, allowing repeated multipliers can lose the half target. The weights have integer coefficients, so their carries obey (1); they dominate their tails strictly, ; and , so the carry at a common multiple of and is again . A half representation omits , because , and contains , because . It then meets a gap at step 3:
Bounding only the total multiplier mass does not prevent a gap. The multiplicities , , beside the unit channel have , which is below , yet the forced greedy prefix meets a gap at step . Both gaps are checked in exact rationals by check 9.
Second, allowing the multiplier set to vary with the index can also lose the half target. For put with
and for . The sums of distinct with are exactly the numbers in , so is a sum of distinct with exactly when some leaves in . Check 9 enumerates all sets and finds none. Index-dependent multiplier sets inside can thus lose the half target, whereas no fixed set with does. An argument that applies equally to integer multiplicities, or to multiplier sets chosen separately at each index, cannot prove the question. The coefficient of (1), with , is the Dirichlet convolution of with the indicator of ; a proof must use that structure. The full Mersenne weights have it, with every multiplier once at every index.
What would reach the full weights
Put . If representations of can be constructed for unbounded , compactness gives a full Mersenne representation. In fact, uniformly over ,
Choose a coordinatewise convergent subsequence of the supports. Uniform summability of makes its limiting sum . The full-weight support is infinite by the odd-denominator argument in the canonical sketch, and uniqueness identifies it with the actual full-weight greedy support. This would discharge Step 4 of that sketch, including every later gap test. It does not require a uniform bound on the carries as grows.
Cook's geometric-truncation note also gives this transfer and a finite test for each fixed . Its Theorems 3 and 6 use : if some has , no Boolean prefix for the target can meet a gap at step . Taking a multiple of covers all sufficiently large steps for that fixed . The note reports completed finite certificates for . Its written argument has been read; those source programs and certificate files have not been replayed here, and the reported certificates are not premises of the proposition.
The missing input is a construction satisfying (1) for unbounded . The two-state proposition supplies only . The seed proposition supplies a complete extension for any fixed once its finite seed exists. Allowing three arbitrarily large additional multipliers does not approximate the full series: the sets must eventually contain every fixed multiplier. The failure at 108 rules out only the displayed two-state rule. Neither the proposition nor finitely many successful values of supply the unbounded family. This input is unproved here, not refuted.
Relation to the full gap test
Three observations locate the missing input of the truncation route. They do not rule out using its bounded carries or its finite seed equation to construct the required half representations.
First, each fixed multiplier set admits rational sums over infinite supports trivially. For a periodic support the sum is a finite sum of geometric series. The transfer needs the one target for an unbounded set of ; a rational value for each separately gives nothing.
Second, membership for the truncated weights persists only together with the full gaps. Let , , and . Since , the argument of Lemma 2 of the sketch shows that the interval contains no sum of distinct . Its left end is at most , since and termwise. By the displayed bound applied to , its right end is at least . A half representation for therefore puts outside . That is the whole corresponding gap of except a strip at its right end, and it is nonempty whenever , since the gap has length above . As is not the finite sum , it lies at positive distance from every such right end. Half representations along an unbounded set of thus put outside every gap of , which is half membership by Lemma 4 of the sketch, without compactness.
Third, for the same digits the truncated and full forcing values agree at every position , since a multiplier with and is at most . On the steps , whose known windows lie below , the truncated weights therefore present exactly the full forcing values, and these are the steps that the second observation ties to the full gaps. The fixed- witness of Cook's note gives nothing on the steps , whose witness positions satisfy . For every with has . If , the terms of with and already exceed . If , the terms with and with the least exceed , since that least is at least 5 and .
A construction for unbounded would therefore prove Step 4 for the actual orbit of . These comparisons explain why bounded values of alone are insufficient. They do not show that a proof using bounded carries for each is impossible or no simpler than a direct orbit invariant. Equation (3) and the doubling extension give one precise construction task: produce the unique finite seed at for an unbounded set of . No uniform seed construction is supplied here.
A rule allowing the larger carries exists. It is the window rule of Lemma 12 of the canonical sketch, with counting only multipliers in . It determines each digit from already fixed digits, keeps its carries at most , and agrees with the truncated greedy digits for and through step 400 (check 6). Its digits are bits away from the coincidences of that lemma. Proving their Booleanity for unbounded initial segments is one possible completion; a construction of the seeds in (3), which uses a different extension rule, is another. The next discriminating test is a proposed uniform construction of those seeds, or an invariant proving that the window rule never fails. The finite seed checks do not settle this. For the full weights, literal carries are necessarily unbounded, as Lemma 6 of the canonical sketch proves, whereas the doubling extension permits a carry bound depending on the finite set .