Integer complexity · sustained attack
Restricted attacks on Selfridge's powers-of-two problem
Selfridge asked whether a power of two ever has a shorter expression than the obvious product of twos. The current FPRD attack studies a factored family with three additions. Several infinite branches are now completely excluded, including the exceptional 3-adic lift that previously survived beyond exponent and the complete type-II2 first-layer family. A two-modulus contradiction now closes the last type-II1 family, completing the layer of this canonical branch. A valuation-informed modulus-271 quotient also closes the first serious family, and moduli 73 and 577 close its last canonical family. Thus both and are complete in this branch. At , exact gate quotients now exclude every entry. A paired-prime argument then eliminates every layer at once for both canonical positive-factor types. These are exact restricted results. In the complementary positive-type-II branch, a complete quotient now closes , a coupled-order argument forces at every remaining low layer, and the resulting 21 periodic rows at are now completely classified by the full 2-adic valuation gate and one aligned modulus. Exactly ten control presentations remain, all costing at least . In the complementary orientation, a quadratic-reciprocity gate now eliminates half of the canonical residue pairings and completely excludes the branch where both inner sums contribute one factor of two. In the three surviving rows, moduli 7 and 73 exclude every tied-minimum 3-adic cancellation, yielding one exact valuation law for all remaining solutions. The alternative split now has the same structural conclusion: ten possible cancellations are eliminated by complete periods modulo 7, 73, 487, and 2593, forcing its own exact valuation law. Combining the two laws at minimum layers leaves exactly 40 periodic lift graphs. The next ternary digit, two 2-adic gates, Matveev's explicit bound, and a finite modular descent now prove that those graphs contain exactly seventeen proper controls, every one costing at least. In the remaining branch, all twenty exceptional lowest-digit cancellation strata are now classified. They contain exactly two harmless controls, and every other solution obeys one universal 3-adic valuation law. This is not a proof of Selfridge's conjecture.
FPRD-IC-O01 · open problem
Can any formula beat the product of twos?
The integer complexity is the least number of occurrences of 1 in an expression for using only addition, multiplication, and parentheses. Since
one always has . Selfridge's question is whether equality always holds. It remains open; see the current general estimates of Konyagin and Oganesyan and the stability framework of Altman and Arias de Reyna.
FPRD-IC-D01 · restricted grammar
A three-addition fork that preserves factored cost
The active family has the form
where every displayed operand is-smooth. The paid atoms 1, 2, and 3 cost 1, 2, and 3 ones. Multiplication is free once those atoms have been built, but all three displayed additions are real operations; there is no reuse, subtraction, or division. The exact displayed cost retains the special charge for a unit operand.
Common factors of and can be transferred to without increasing cost. A common exterior power of two can likewise be transferred to. A potentially cheaper expression may therefore be assumed primitive with
The fork is called proper when both inner sums are nonsmooth. Smooth inner sums can be rebuilt at no greater cost and reduce to the already classified two-addition family.
FPRD-IC-T01 · normalization theorem
Only three final valuations survive
For a coprime smooth pair, the 2-adic valuation of its sum is 0, 1, or 2. Equality of the two summands' 2-adic valuations in a sum equal to a power of two first gives. A complete periodic analysis of the cases leaves six residue rows, all contradicted modulo 9, 27, 64, 81, or 271. Hence every normalized primitive proper fork satisfies
There is also a purely elementary mod-eight obstruction. For odd, put on residues 1 and 3 and on residues 5 and 7. If are the odd parts of the two nonsmooth inner sums, then
Thus equal nonsmooth factors and every same-character family are impossible before any size estimate is used.
FPRD-IC-T02 · closed infinite branch
The cyclotomic ladder has no nonsmooth rung
One branch reduces to
Exact valuation and character constraints reduce the ladder to five fixed exponential equations and one periodic family. The fixed equations fail modulo 163, 37, 7, 757, and 271. In the last family, a complete residue certificate modulo 7681 forces its parameter to be odd, while a complete certificate modulo 8641 forces it to be even. Therefore no canonical nonsmooth solution remains for .
The boundary reductions inherit one use of Bennett's theorem on Pillai-type equations. The final six modular contradictions are independently checkable finite quotients, not bounded searches in the exponents.
FPRD-IC-T03 · closed odd branch
The odd-exponent branch has one harmless control
After the cyclotomic boundary, the two nonsmooth canonical shapes at odd can be classified completely. Their unique solution is
The two relevant factored presentations cost 20 and 21 ones, respectively and. Neither threatens the conjectured minimum. The proof combines multiplicative-order certificates modulo 7, 19, 27, and 73 with Zsigmondy's primitive-divisor theorem on one boundary. Consequently the complete odd- portion of this normalized branch satisfies the desired cost inequality.
FPRD-IC-T04 · intermediate even-layer reduction
A zero-exponent identity first appeared to lift remotely
In the first even layer, , the remaining exceptional equation is
It is a lift of the genuine boundary identity. A complete cover modulo 5, 7, 13, 17, 19, 37, and 41 leaves exactly
Expanding the equation gives the exact identity
The resulting simple Hensel root modulo proves that any positive solution must satisfy
This enormous lower bound was not a contradiction. It is retained because it records the exact input to the next theorem; the lift is no longer an active survivor.
FPRD-IC-T05 · closed exceptional lift
The first Hensel digit and nine residues close x=4
Put . Dividing the inherited valuation identity by and reducing its first Hensel digit modulo three gives
Write and. Modulo 19441,
Hence each power of three has only three possible residues. The nine possible left sides of the exceptional equation are
None is 15812. Therefore the entire positive lift is empty. Primality of 19441 is not required; the displayed period identities suffice. Moreover, every hypothetical point on this branch would already have cost at most , so this is a genuine restricted counterexample family that has been ruled out, not merely a formal Diophantine curiosity.
FPRD-IC-T06 · intermediate large-x reduction
The large-x gates make every surviving point cost-threatening
Two families remain at the first even layer. Their 2-adic gates are
Exact compatible lifts at the least surviving precisions give
These are unbounded consequences of the gates, not search cutoffs. The defining equations also imply the desired strict cost saving automatically at such sizes. Thus every remaining equation solution would be an actual counterexample inside the normalized grammar; the problem is now existence rather than cost accounting.
There is a first exact reduction in II2. If and, then forces. Combining that class with the periods modulo 19441 eliminates 17 of the 28 inherited classes for. The surviving necessary classes are
These eleven classes were only an intermediate quotient. The next theorem closes all of them, the other seventeen classes, the small values , and both relative orders of .
FPRD-IC-T07 · complete type-II2 closure
The entire first-layer type-II2 family is empty
Consider the remaining large- equation
under the inherited type-II2 conditions. Every allowed is 1 modulo 3, while. A complete reduction modulo 7 forces , so are impossible.
If , the exact 3-adic valuation fixes , and the 2-adic gate forces . Modulo 73, the nine possible left sides are
whereas the right side is 37. Thus is impossible as well.
For , expanding gives
Both terms are divisible by , independently of whether ,, or. Hence. Exact finite quotients reduce the 28 allowed classes as
Together with the earlier theorem, this closes the complete type-II2 branch. The next theorem closes type-II1; exterior layers remain open.
FPRD-IC-T08 · complete first-layer closure
Two small moduli close the last a=1 family
The sole remaining equation was
with odd ,, and sixteen inherited classes modulo 270, all 2 modulo 6. Modulo 7 the complete quotient is
The required residue 2 occurs only at. Hence . The left side modulo 13 is then in, while the allowed powers are. The sets are disjoint.
Therefore type-II1 is empty. With the earlier canonical closures, the complete layer of the active branch is closed. The unused 2-adic gate independently raises the hypothetical lower bound to, but the modulus-13 contradiction makes that bound only a control.
FPRD-IC-B01 · next-layer method boundary
The coarse a=2 frontier defeats coprime-modulus covers
The first serious next-layer survivor is
Modulo 7 and 13 first force the coarse classes
The equation also has a formal rational boundary at. For any finite collection of moduli coprime to 6, take these three exponents modulo the corresponding multiplicative orders. The formal boundary then satisfies every chosen coarse congruence simultaneously. This blocks a direct repetition of the first-layer prime-cover method. It does not block the sharper 3-adic refinement used next.
FPRD-IC-T09 · first a=2 closure
A 3-adic lift breaks the formal boundary
Subtracting the boundary value 64 gives
On the coarse classes, the bracket has 3-adic valuation one. LTE therefore gives , or equivalently
This excludes the formal boundary from the admissible progression. Finally,and . The allowed exponent classes produce 25 distinct left residues and 10 right residues modulo 271, and those sets are disjoint. Hence the first serious type-I2 family has no solution.
FPRD-IC-T10 · complete second-layer closure
Moduli 73 and 577 close the last a=2 family
The remaining equation was
with positive and odd. The second exact gate is
Modulo 27 first gives . The complete modulus-73 quotient has six rows; the primary gate removes three and leaves
These classes also giveand .
For the final quotient, modulo 577 one has and. Set . The three surviving classes require . Solving the remaining equation for gives the complete logarithm table
A dash means the quotient is not a power of two modulo 577. The seven existing logarithms occupy only, disjoint from the required classes. Therefore this family is empty. Since the preceding results exhaust the other canonical forms, the complete layer of the active branch is closed.
FPRD-IC-T11 · third-layer entry theorem
The complete a=3 entry table is empty through x=20
The third exterior layer has the four canonical equations
Modulo 81 gives the exact progressions when, and when. The two families fall modulo 13 and 73. Every entry with obeys the exact second gate
For the remaining low-bit roots, none of the possible values of vanishes modulo 73. Since , the complete quotient forces
Thus . Exact gate-residue covers at the remaining values give
Each cell lists a complete successive cover, not a bounded exponent search. At , the I2 gate quotient contracts; each II quotient contracts. Consequently every survivor satisfies
and the first 2-adic gate forces in I2, in II1, and in II2. These values exceed the exact cost-saving thresholds, so every remaining solution would genuinely beat within this grammar. The next theorem closes all of these remote classes.
FPRD-IC-T12 · complete third layer
The remote a=3 tail is empty
Let . It is prime, and its relevant orders are
Using the inherited classes for , the complete quotient modulo checks 623,808 residue triples for each surviving negative-factor shape. It leaves only
Six rows fail modulo 7. For the other two, modulo 13 the possible left residues are and , while the right side lies in . Hence no remote row survives, and the complete positive-type-I layer is empty.
FPRD-IC-T13 · uniform exterior obstruction
Two primes eliminate every layer a at least four
An odd would force. In the even branch,. Thus implies. Modulo 73 and 262657 the right side is therefore one. Every canonical negative factor is nonzero at both primes, so each prime forces the positive factor to vanish.
The exponent moduli in the two columns are and. Projecting the second column to the first gives no common row for either form of. This excludes all at once; no exterior-layer induction remains.
FPRD-IC-T14 · branch synthesis
The complete g=0 positive-type-I branch is closed
The cyclotomic and odd-exponent theorems handle. The complete first, second, and third-layer theorems handle, and the paired-prime obstruction handles every . Therefore no normalized primitive proper fork in this entire positive-type-I branch has displayed cost below. This completes one infinite branch of the three-addition grammar, not the grammar itself.
FPRD-IC-T15 · complementary third-layer closure
The positive-type-II a=3 layer is empty
For the complementary positive factor, the remaining low-layer equation is
At , the exact 2-adic gate quotient modulo contains 524,288 admissible states. Solution-preserving filters give the complete chain
Each filter deliberately allows independent exponent lifts, so it only enlarges the genuine solution set. The empty intersection therefore proves that the complete complementary layer has no solution.
FPRD-IC-T16 · uniform high-x obstruction
Every remaining low-layer solution has x at most ten
The exact gates are
Independent prime filters leave false high- states because they may choose different exponent lifts. Coupling the same residues at 17, 193, 257, and 12289 leaves only
Here the coordinates after the shape are. Each row has 81 simultaneous lifts to periods. None satisfies the equation modulo all of 7, 13, 73, 97, and 577. Hence every solution at has.
FPRD-IC-T17 · exact residual quotient
The complementary low layers reduce to twenty-one lift classes
A coupled exact quotient leaves only and the following rows. The columns are residues modulo 1536, 1536, and 18432.
| a | P | v | y | x | N |
|---|---|---|---|---|---|
| 1 | I1 | 1535 | 0 | 1 | 4 |
| 1 | I2 | 0 | 0 | 4 | 8 |
| 1 | I2 | 0 | 2 | 3 | 8 |
| 1 | II1 | 1 | 0 | 4 | 8 |
| 1 | II1 | 1 | 2 | 3 | 8 |
| 1 | II2 | 0 | 0 | 4 | 8 |
| 1 | II2 | 0 | 2 | 3 | 8 |
| 1 | II2 | 3 | 1 | 3 | 10 |
| 1 | II2 | 3 | 2 | 1 | 10 |
| 1 | II2 | 4 | 0 | 8 | 16 |
| 2 | I1 | 1 | 0 | 6 | 12 |
| 2 | I2 | 0 | 3 | 6 | 12 |
| 2 | I2 | 1 | 1 | 5 | 12 |
| 2 | I2 | 1 | 3 | 3 | 12 |
| 2 | I2 | 1535 | 0 | 1 | 6 |
| 2 | II1 | 1 | 3 | 6 | 12 |
| 2 | II1 | 1535 | 0 | 1 | 6 |
| 2 | II2 | 0 | 3 | 6 | 12 |
| 2 | II2 | 1 | 0 | 6 | 12 |
| 2 | II2 | 2 | 1 | 5 | 12 |
| 2 | II2 | 2 | 3 | 3 | 12 |
These are necessary lift classes, not solutions. A zero residue also allows positive exponents such as. A bounded search through finds ten control presentations, representing four factorizations, all with displayed cost at least. The table was the exact finite input to the later second-gate classification below; its nonzero lifts are no longer open.
FPRD-IC-T18 · shared modular lift
Five rows lock to two boundary factorizations
Five rows in the residual table share. Applying simultaneous exponent periods at the twelve primes
leaves exactly one lift of each row. Every solution therefore has
The base residues encode only and. No single-prime search through five million eliminated any row; the useful obstruction is the shared lift, not an isolated lucky modulus.
This lock remains an exact intermediate theorem. The full valuation gate in FPRD-IC-T21 now excludes every nonboundary lift in all five rows.
FPRD-IC-T19 · certified height barrier
Every non-boundary lift begins beyond 26 quadrillion
Put . Exact logarithmic normalization turns every non-boundary solution into the one-sided approximation
Rational atanh-series bounds certify the logarithms. An exact integer sweep through finds 111 broad one-sided candidates. All 111 miss the fourteen row-specific correction limits by at least 0.0020764, against a correction error below . Hence every non-boundary solution satisfies
This conditional height theorem remains correct, but the full valuation gate below now excludes every non-boundary lift in the cluster. The logarithmic sweep is therefore superseded as a frontier and should not be extended.
Download the proof packet, exact programs, and audit results.
FPRD-IC-T20 · full 2-adic gate
The residual rows are valuation-rigid or one-dimensional
Put. The earlier gate determined , but equality with a power of two also requires
In eleven rows this valuation is fixed at the displayed base exponent, immediately excluding every nonboundary lift. In each of the other ten rows, solutions modulo form a one-dimensional Hensel graph. With, there are exactly states modulo , and each residue determines a unique residue.
The lifting mechanism is elementary. LTE gives; shifting by therefore toggles the next binary digit, so precisely one of its two lifts works for each next digit.
FPRD-IC-T21 · complete restricted classification
The positive-type-II even tower has only ten controls
At , each nonrigid row has 2,048 Hensel states modulo. The prime 65,537 is aligned with both remaining exponent periods:
None of the 20,480 states satisfies the equation modulo 65,537. The 21-row quotient therefore contains exactly ten canonical proper solutions, representing four factorizations:
Their minimum displayed excess is four ones. Combined with the retained and uniform exclusions, this classifies the complete positive-type-II tower with and proves that it cannot beat .
Download the proof packet and independent exact certificates.
FPRD-IC-T22 · complementary-orientation gate
Quadratic reciprocity leaves six of twelve residue pairings
In the complementary orientation, division by the common final power of two gives
where is the negative-character odd factor and the positive-character factor. Canonical smooth-operand sums give and. Reducing the equation modulo each factor and taking Jacobi symbols yields
These identities and the equation modulo 24 leave exactly
This is an unbounded arithmetic gate: the six omitted canonical pairings cannot occur at any exponent height.
FPRD-IC-T23 · exact subbranch exclusion
The double-even complementary branch is empty
If is split as one factor of two from each inner sum, both sums have the form with even exponent. Their odd parts satisfy
Opposite character forces one residue of each kind, hence the pair . That pair is forbidden by FPRD-IC-T22, proving that the entire infinite subbranch has no solution.
The same gate compresses to three residue rows. For the two rows whose negative factor is even, divisibility by 5 adds. These are the input to the valuation theorem below.
Download the proof packet and independent exact certificates.
FPRD-IC-T24 · exact complementary valuation theorem
Tied minima cannot create an exceptional f=1 lift
Let the unique even inner sum be, with positive and even, and write the other odd factor as. The reduced equation is
After multiplying by two, removing the constant, and applying LTE,
Ordinarily the right side has valuation. Canonical parity reduces every possible cancellation of its lowest 3-adic digit to six families. Complete exponent periods modulo 7 and 73 have empty joint survivor sets in all six; the only minimum-one exception is checked against its three possible mod-73 targets separately. Therefore every actual solution in the three rows obeys
Thus tied minima produce no exceptional lift graph: the least ternary exponent is always logarithmically small in the output exponent. This controls the branch but does not prove that every row is empty.
Download the proof packet and independent exact certificates.
FPRD-IC-T25 · exact complementary valuation theorem
The remaining f=2 split has no exceptional tied-minimum lift
In the split where one inner sum contributes both factors of two, put , where is odd, and write the other odd factor as. The reduced equation is
Multiplying by four, removing the constant term, and applying LTE gives
The four possible residues of modulo 24 leave eight placements in the quadratic gate. Canonical parity then reduces every possible cancellation at the least ternary exponent to ten families. Complete periods modulo 7 and 73 eliminate nine. The tenth leaves one class; it has 343 survivors modulo 487 and four modulo 2593, but no pair satisfies the coordinatewise CRT compatibility conditions. The sole minimum-one boundary also has no mod-73 survivor. Therefore every actual solution in this split obeys
Equivalently,. The least ternary exponent is logarithmically small in the output exponent, but the valuation law does not by itself make the split empty.
Download the proof packet and independent exact certificates.
FPRD-IC-T26 · exact modular lift classification
The first two complementary minimum layers lock to forty periodic graphs
The two valuation theorems have the uniform form
At and, this fixes modulo 18. Keeping the exact coordinates attaining the minimum produces 32 canonical strata. A complete sequence of CRT-compatible order-modulus quotients proves that nine are empty and that all states in the other 23 lie on exactly 40 lift graphs. Their common coordinate period is
Centering the graph coordinates modulo gives seventeen distinct proper presentations on 29 graphs and nine distinct improper rational boundary identities on eleven graphs. The proper roots are harmless: their displayed costs exceed by at least six ones. Any other proper solution must move at least one exponent by a full period; the defining equation then gives
Download the proof packet and independent exact certificates.
FPRD-IC-T27 · complete complementary-layer classification
The forty lift graphs contain exactly seventeen proper presentations
The next ternary digit closes the gap left by the lift lock. Because the order of two modulo is 486 and divides the common graph period, each ternary coordinate is either its small centered value or contributes zero modulo 729. Exhausting these low/high patterns eliminates all eleven graphs rooted at improper rational identities. It also fixes every ternary coordinate on 26 of the 29 control-rooted graphs; a direct 2-adic divisibility check then fixes their binary coordinate.
The three residual graphs reduce to only two equations:
Here or is congruent to six modulo . Matveev's explicit lower bound for rational linear forms in logarithms gives. Exact rational bounds on leave 117,363 possible lift-index pairs for each equation. Successive exact reductions modulo 29, 43, 59, 83, and 101 leave none.
Download the proof packet and independent exact certificates.
FPRD-IC-T28 · classical S-unit corollary
The normalized complementary family is finite—but the theorem gives no height cutoff
After multiplying away the fixed factor, every complementary presentation has the form
Expansion and division by the right side makes five positive-units sum to one. Their multiplicative group has rank at most six, and positivity makes every solution nondegenerate. The Evertse–Schlickewei–Schmidt theoremtherefore bounds each fixed factor-shape pattern bysolutions. Across the eight patterns under study,
This established theorem bounds a number of solutions, not their exponent heights. It therefore proves finiteness but does not supply the uniform Matveev cutoff needed to compare directly with the growing 3-adic period. That distinction redirects the attack to exact finite quotients in the unopened branch.
FPRD-IC-T29 · exact complementary f=0 classification
The two triple-minimum cancellation strata contain one harmless control
For , with each factor of type or, the quadratic gate leaves forty ordered canonical placements. The first ternary digit permits twenty tied-minimum cancellations. Only two can have .
The first is
with even and odd. Its complete solution tables modulo 7 and 73 have no CRT-compatible pair. The second family has odd :
Reduction modulo and force. With, completing the square gives
The two positive factor pairs of 65 leave exactly:
Download the proof packet and independent exact certificates · Continuing research handoff
FPRD-IC-T30 · complete complementary f=0 cancellation closure
Every exceptional lowest-digit cancellation is now classified
The remaining eighteen strata have exactly two of equal to the least ternary exponent . The squarefree quotient
makes seven families empty and reduces the other eleven to 23 complete states modulo. Modulo 27, an exponent congruent to one or two modulo 12 can be its exact low value or a high value whose power of three vanishes; every other positive representative is necessarily high. Exhausting the feasible low/high patterns leaves one state:
with exactly. Reduction modulo gives. Since, the latter number has exact 2-adic valuation three, so . The equation becomes
Its factor pairs leave only . Hence the entire pair-minimum cancellation locus contains the single control
Together with FPRD-IC-T29, this classifies all twenty possible first-digit cancellations. If and are the constant binary terms of the two factors, every other solution therefore obeys
Download the proof packet, exact certificates, and stopping audit · Continuing research handoff
Evidence and reproducibility
| Result | Proof evidence | Boundary |
|---|---|---|
| Final-addend restriction | Displayed residue proof plus independent reconstruction | Restricted normalized grammar |
| Cyclotomic ladder | Two independent quotient evaluators and complete periods | One y=0 branch |
| Odd-N closure | Exact congruence tables, primitive-divisor boundary, bounded controls | One g=0 positive-type-I branch |
| Even-layer reduction | Independent residue cover, valuation controls, and 140-step Hensel lift | Intermediate input; the lift is closed below |
| Exceptional x=4 lift | First Hensel digit and an independently reconstructed nine-residue certificate | Complete inside the inherited branch |
| Large-x frontier | Exact 2-adic lifts, cost thresholds, and a complete modulus-19441 quotient | Intermediate reduction superseded by the complete type-II2 closure |
| Complete type-II2 closure | Exact congruence proof and independently reconstructed finite quotients | Complete for a=1 type-II2; superseded frontier below |
| Complete a=1 layer | Displayed modulus-7 table, modulus-13 separation, and independent reconstruction | Complete for the active canonical branch at a=1 |
| a=2 method boundary | Algebraic formal-boundary proof on the coarse classes | Explains why valuation must precede coprime order moduli |
| First a=2 family closure | Exact 3-adic lift and complete modulus-271 residue separation | Complete for type-I2 at a=2; the last family closes below |
| Complete a=2 layer | Displayed modulus-73 quotient, modulus-577 logarithm table, and independent residue reconstruction | Complete for the active canonical branch at a=2 |
| a=3 entry theorem | Exact second-gate quotients, complete finite covers through x=20, and independent reconstruction | Intermediate reduction; the remote tail closes below |
| Positive-type-II a=3 closure | Complete 524,288-state quotient and independent reconstruction | Complete for the complementary third layer |
| Uniform high-x obstruction | Coupled aligned-order quotient and 162 terminal lifts | Forces x at most ten throughout a=1,2,3 |
| Residual lift quotient | Exact 21-row quotient and bounded positive controls | Finite input to the completed second-gate classification |
| Shared a=2, x=6 boundary lock | Twelve aligned prime quotients and independent reconstruction | Exact intermediate theorem; its lifts are closed below |
| Non-boundary height barrier | Rational logarithm enclosures and an exact 737,837,167-step one-sided sweep | Correct conditional bound, superseded by the exclusion below |
| Full 2-adic gate | Valuation rigidity and one-dimensional Hensel lifting with independent reconstruction | Classifies eleven rows and reduces the other ten to 20,480 finite states |
| Positive-type-II tower classification | Complete 2-adic state set followed by the aligned prime 65,537 | Exactly ten controls for a≥1; all cost at least 2N+4 |
| Complementary quadratic gate | Jacobi-symbol proof and independent complete residue tables | Necessary six-row quotient for a=0<g |
| Double-even f=2 exclusion | Exact odd-part cycle modulo 24 and the forbidden (5,17) row | Complete for the (1,1) valuation split only |
| Complete a=3 layer | Modulus-262657 quotient, terminal moduli 7 and 13, and independent discrete-log reconstruction | Complete for positive type I at a=3 |
| Uniform high-layer obstruction | Exact zero-class tables modulo 73 and 262657 for both positive canonical types | Complete for every a at least four in the f=g=0 proper fork |
| Complete positive-type-I branch | Explicit synthesis of the cyclotomic, odd-N, and all even-layer theorems | One branch of the normalized three-addition grammar |
| Complementary f=1 valuation law | LTE reduction plus complete residue intersections modulo 7 and 73 | Controls, but does not empty, the three surviving f=1 rows |
| Complementary f=2 valuation law | LTE reduction; complete periods modulo 7, 73, 487, and 2593; terminal CRT incompatibility | Controls, but does not empty, the split-(2,0) branch |
| Complementary minimum-layer lift lock | Complete 26-prime CRT lift quotient, centered-root verification, and independent Python/C++ reconstruction | Nine empty strata and 40 periodic graphs at m=1,2; a height barrier, not full closure |
| Complete complementary m=1,2 classification | Modulo 729, exact 2-adic gates, Matveev's explicit bound, and finite modular descent with independent reconstruction | Exactly seventeen proper controls, all costing at least 2N+6 |
| Uniform complementary finiteness | Five-term positive S-unit embedding and the Evertse–Schlickewei–Schmidt solution-count theorem | Uniformly finite, but without an effective exponent-height cutoff |
| Complementary f=0 triple minimum | Exact 40/20/2 enumeration, complete mod-7/mod-73 tables, 2-adic gate, and independent reconstruction | One empty family and one cost-18 control; completed by the pair-minimum theorem below |
| Complete f=0 cancellation locus | Four-prime quotient, complete mod-27 low/high lift, terminal factorization of 175, and independent Python/C++ reconstruction | Exactly two harmless exceptional controls; all other f=0 solutions obey the universal valuation law |
Normalization and thin-branch archive · Cyclotomic closure archive · Odd-branch archive · Even-layer archive · Exceptional-lift closure and large-x archive · Complete type-II2 closure archive · Complete first-layer closure archive · First-layer and first a=2 closure archive · Complete second-layer closure archive · Third-layer entry-table archive · Positive-type-I and high-layer closure archive · a=2, x=6 boundary-lock archive
Sources and dependency boundary
- Sergei Konyagin and Kristina Oganesyan, Upper and lower estimates for integer complexity (2026): current general context for the open problem.
- Harry Altman and Juan Arias de Reyna, Integer complexity: Stability and self-similarity: background on defects and stability.
- Michael A. Bennett, On Some Exponential Equations of S. S. Pillai (2001): imported classification for specified boundary equations.
- Karl Zsigmondy, Zur Theorie der Potenzreste (1892): primitive divisors on one odd-branch boundary.
- Bajpai and Bennett, Effective S-unit Equations Beyond 3 Terms: a methodological comparator. Its five-term theorem does not directly close the full six-term expansion of the fork.
- Jan-Hendrik Evertse, Hans Peter Schlickewei, and Wolfgang Schmidt, Linear equations in variables which lie in a multiplicative group (2002): the imported uniform bound for nondegenerate S-unit equations.
- E. M. Matveev, An explicit lower bound for a homogeneous rational linear form in logarithms of algebraic numbers. II (2000): the explicit dependency used in the preceding minimum-layer closure.
- Kwok Chi Chim, Lower bounds for linear forms in two p-adic logarithms (2025): a checked method comparator for the former x=4 lift. Such a bound controls only the smaller exponent here and is not a dependency of the finite modular closure.