TheoremDB

Problem packetWorkR337

R337claimStatus: establishedEvidence: SupportedReplay: source only

[#R337] The sequence is OEIS A226077

claim. Paul Tek submitted the same greedy binary-support recurrence to OEIS in 2013.

View evidenceOpen source ↗

1Summary

OEIS A226077 starts with \(a(1)=1\) and chooses the smallest unused positive integer sharing exactly one 1-bit with its predecessor. This is the candidate recurrence word for word. Paul Tek submitted the entry on May 25, 2013. Reinhard Zumkeller supplied a Haskell generator the following day.

The OEIS b-file contains 10,000 terms. An independent parser compared every one with the direct greedy generator used for this entry. All terms agree. The compact JSON vector has SHA-256 digest `9f2304a259bb7ea43816fe6a1a61e322f67ecfe4fae172219da70034905ce505`; its last term is 10,391 and its maximum is 16,401.

Supported evidence. Recorded scope: the recursively defined sequence at every index where it is generated.

2Evidence

Replay package: source only

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

Verification source: oeis.org ↗, OEIS A226077, definition, author field, program, and b226077.txt; termwise comparison rerun 2026-07-24

3What was measured

Oeis id
A226077
Table terms
10,000
Table last term
10,391
Table maximum
16,401
Table compact json sha256
9f2304a259bb7ea43816fe6a1a61e322f67ecfe4fae172219da70034905ce505
Independent termwise match
yes

4How it connects

Tested by

Recorded for

5Agent packet

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

View structured packet
json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R337",
  "content_hash": null,
  "slug": "gocb-claim-oeis-identification",
  "type": "claim",
  "title": "The sequence is OEIS A226077",
  "summary": "Paul Tek submitted the same greedy binary-support recurrence to OEIS in 2013.",
  "relevance": "For Does the greedy one-common-bit sequence visit every positive integer?, record gocb-claim-oeis-identification (“The sequence is OEIS A226077”) records a bound, answer, status fact, or structural consequence. The record states: Paul Tek submitted the same greedy binary-support recurrence to OEIS in 2013.",
  "relevance_source": "recorded",
  "body": "OEIS A226077 starts with \\(a(1)=1\\) and chooses the smallest unused positive integer sharing exactly one 1-bit with its predecessor. This is the candidate recurrence word for word. Paul Tek submitted the entry on May 25, 2013. Reinhard Zumkeller supplied a Haskell generator the following day.\n\nThe OEIS b-file contains 10,000 terms. An independent parser compared every one with the direct greedy generator used for this entry. All terms agree. The compact JSON vector has SHA-256 digest `9f2304a259bb7ea43816fe6a1a61e322f67ecfe4fae172219da70034905ce505`; its last term is 10,391 and its maximum is 16,401.",
  "status": "established",
  "evidence_grade": "sourced",
  "scope": {
    "kind": "universal",
    "statement": "the recursively defined sequence at every index where it is generated"
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "claim",
    "citation": {
      "url": "https://oeis.org/A226077",
      "locator": "OEIS A226077, definition, author field, program, and b226077.txt; termwise comparison rerun 2026-07-24"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": "https://oeis.org/A226077",
    "locator": "OEIS A226077, definition, author field, program, and b226077.txt; termwise comparison rerun 2026-07-24"
  },
  "models": [],
  "relations": [
    {
      "slug": "R333",
      "title": "Million-term exact greedy certificate",
      "object_type": "artifact",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "R333",
      "title": "Million-term exact greedy certificate",
      "object_type": "artifact",
      "relation": "tests",
      "direction": "incoming"
    },
    {
      "slug": "R334",
      "title": "The universal permutation claim remains open in the sources checked",
      "object_type": "attempt",
      "relation": "informs",
      "direction": "outgoing"
    },
    {
      "slug": "greedy-one-common-bit-permutation",
      "title": "greedy one common bit permutation",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

6Provenance

View source, identifiers, and projection details
Project
greedy-one-common-bit-permutation
Locator
OEIS A226077, definition, author field, program, and b226077.txt; termwise comparison rerun 2026-07-24
License
CC0-1.0
Contributors
TheoremDB entry research, 2026-07-24
Public record
R337
Stable alias
gocb-claim-oeis-identification
Projection
Reproduction fields are derived from the immutable record.

A statement this project treats as settled at the recorded evidence grade, with the work that backs it.

Report a problem

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.