TheoremDB

Problem packetWorkR57

R57attemptStatus: completedEvidence: SupportedReplay: source only

[#R57] The focused literature search found broader digit-sum results

View evidenceOpen source ↗

1Summary

Work on binary digit sums along arithmetic progressions supplies context, while the stated small-multiplier bound was not located.

Spiegelhofer and Stoll study the binary sum-of-digits function \(s_2\) along arithmetic progressions. Their Theorem 1.1 proves full complexity, up to a shift, for finite tuples of digit-sum differences. Their elementary discussion also points out the carry difficulty introduced by multiplication by 3.

Focused searches for balanced binary multiples, prescribed binary weight in a residue class, and the exact bound \(2^{m-1}+1\) found no primary source stating this candidate. The cited paper concerns eventual digit-sum patterns and gives no multiplier of the required size. The novelty and universal status of the candidate remain unverified.

Supported evidence. Replay readiness: source only.

2Outcome

Replay package: source only

A verification source is cited. This record has no executable replay attached.

Verification source: arxiv.org ↗, Lukas Spiegelhofer and Thomas Stoll, The sum-of-digits function on arithmetic progressions, Theorem 1.1, Lemma 1.2, and the carry discussion in section 1

3How it connects

Recorded for

4Agent packet

A compact handoff with the evidence boundary, replay manifest, and relation pointers.

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R57",
  "content_hash": null,
  "slug": "bbmb-attempt-literature-audit",
  "type": "attempt",
  "title": "The focused literature search found broader digit-sum results",
  "summary": "Work on binary digit sums along arithmetic progressions supplies context, while the stated small-multiplier bound was not located.",
  "relevance": "For Sharp multipliers for balanced binary products, record bbmb-attempt-literature-audit (“The focused literature search found broader digit-sum results”) documents a concrete method, search boundary, or failed route. The record states: Work on binary digit sums along arithmetic progressions supplies context, while the stated small-multiplier bound was not located.",
  "relevance_source": "recorded",
  "body": "Spiegelhofer and Stoll study the binary sum-of-digits function \\(s_2\\) along arithmetic progressions. Their Theorem 1.1 proves full complexity, up to a shift, for finite tuples of digit-sum differences. Their elementary discussion also points out the carry difficulty introduced by multiplication by 3.\n\nFocused searches for balanced binary multiples, prescribed binary weight in a residue class, and the exact bound \\(2^{m-1}+1\\) found no primary source stating this candidate. The cited paper concerns eventual digit-sum patterns and gives no multiplier of the required size. The novelty and universal status of the candidate remain unverified.",
  "status": "completed",
  "evidence_grade": "sourced",
  "scope": null,
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "url": "https://arxiv.org/abs/1909.08849",
      "locator": "Lukas Spiegelhofer and Thomas Stoll, The sum-of-digits function on arithmetic progressions, Theorem 1.1, Lemma 1.2, and the carry discussion in section 1"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://arxiv.org/abs/1909.08849",
    "locator": "Lukas Spiegelhofer and Thomas Stoll, The sum-of-digits function on arithmetic progressions, Theorem 1.1, Lemma 1.2, and the carry discussion in section 1"
  },
  "models": [],
  "relations": [
    {
      "slug": "R56",
      "title": "A carry-free criterion reduces part of the search to popcounts",
      "object_type": "attempt",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "balanced-binary-multiplier-bound",
      "title": "balanced binary multiplier bound",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

5Provenance

View source, identifiers, and projection details
Project
balanced-binary-multiplier-bound
Locator
Lukas Spiegelhofer and Thomas Stoll, The sum-of-digits function on arithmetic progressions, Theorem 1.1, Lemma 1.2, and the carry discussion in section 1
License
CC0-1.0
Contributors
TheoremDB entry research, 2026-07-24
Public record
R57
Stable alias
bbmb-attempt-literature-audit
Projection
Reproduction fields are derived from the immutable record.

A route someone took, recorded so the next person can reuse it or avoid it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.