Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Metadata
slug: geisser-2021-squares-prefix
bibkey: geisser2021squares
doi: null
url: https://arxiv.org/abs/2112.00444v2
triage: theorem
motivation_gids:
  - D5/S1/Digit/OnnisSquareThreeStepRefutation

Prefix closure for squares with three digits

Problem

The source identified by geisser2021squares, Section 3.3, Conjecture 1, printed pages 25–26, states:

If ⟨a₁′,…,aₗ′⟩ is a solution with l ≥ 2, then ⟨a₁′,…,aₗ₋₁′⟩ is also a solution.

For a finite list of natural numbers, form each block as 4 followed by exactly that entry’s number of nines, concatenate the blocks, and append 5. Let encode be the resulting ordinary decimal natural number, and let GoodSquare n mean that every actual decimal digit of n² belongs to {0,2,5}. The closed claim is exactly:

∀ runs : List ℕ, 2 ≤ runs.length →
  GoodSquare (encode runs) → GoodSquare (encode runs.dropLast)

Zero runs are included. Neither list length nor entries have an upper bound. Deletion removes the entire final 4/nines block and preserves the final 5. All three allowed digits need not occur.

Motivation

The frozen decimal-digit refutation D5/S1/Digit/OnnisSquareThreeStepRefutation supplies a related example of using actual decimal digits to refute a universal published assertion. It motivates this problem’s encoding discipline; its theorem is not a premise or a claimed solution of this different conjecture.

Gap

The source states the full prefix implication as a conjecture. The present result addresses that implication without a finite-domain substitute. The versioned source and completed source review fix the problem, while exhaustive subsequent-resolution history remains unverified. The earlier publication year alone supplies no claim of current worldwide openness.

Route

Use the tuple [0,1,3,7,15,31,63,127,2,6,14,62,14,6,2]. Its full decimal word has 369 digits; deleting the final entry 2 removes a 4 and two nines, leaving 366 digits. In result, the Lean kernel reduces the full square’s allowed-digit certificate and a certificate that the prefix square contains digit 1. Applying the supposed universal implication at this list contradicts the second certificate. This is one exact witness against the whole claim, not an exhaustive search over a bounded domain.

The owning Blueprint explains the carry: cumulative lengths contain 255 + T, with T = {0,3,10,25,88,103,110,113}. Four equal-sum pairs (0,113),(3,110),(10,103),(25,88) contribute 20 at the relevant position, carrying 2. Removing the last cumulative length removes one pair; 15 then carries the forbidden digit 1. This explains how an admissible full word can have an inadmissible prefix.

Falsifier

A different digit encoding, a requirement that all three digits occur, positive-only runs, or removal of a different suffix would change the problem. The result requires the literal decimal encoding, a passing full square and a prefix square containing 1; a failure of any of those certificates would defeat this witness. The source predicates and those certificates are explicit in the existing theorem proof.

Evidence

The sole mathematical result is D5/S1/Digit/SquaresThreeDigitsPrefixRefutation.result, literally Not claim, in D5/S1/Digit/SquaresThreeDigitsPrefixRefutation.lean. The claim has literal type Prop. The theorem uses the named tuple and kernel-reduced certificates over Nat.ofDigits 10 and Nat.digits 10. The owning Scribe associates this result with this dossier as Refuted. That content claim does not itself establish frozen membership or publication.

Triage

  • Proved: the entire universal prefix implication is false, with the exact GID D5/S1/Digit/SquaresThreeDigitsPrefixRefutation.result. This is the single mathematical object credited here.
  • Computed: the full/prefix root lengths 369/366 and the four-pair versus three-pair carry explanation describe this same witness in the owning Blueprint; they are not separately delivered general theorems.
  • Open: a sufficient restriction on cumulative-length pair multiplicities that restores prefix closure. This is a successor candidate, not a consequence already proved by the witness.
  • Open: classification or minimality of counterexamples and extensions to other bases. The source’s separate generalized-base discussion after equation (28) is not decided by the decimal witness.
  • Boundary: the refutation defeats any unrestricted prefix-pruning rule justified solely by Conjecture 1. It does not refute independently proved special families or settle the source’s other conjectures; no downstream theorem is claimed to have been invalidated.

ASSUMED-UNVERIFIED

Exhaustive literature history, originality and priority are unverified. The carry explanation is exposition of the given witness, not a new uniform carry theorem. The successor candidates and generalized-base claims remain open. Frozen membership, admission and public delivery are separate machine and review obligations.