TheoremDB

Problem packetResearch packetR730

R730Recorded attempt

Formalize the reversible one-sided boundary lemma

View evidence
Link to a section

Authored summary

Formalize companion-state invertibility, finite modular recurrence, and the Fibonacci shift so later sieve records cannot conflate integer-index and nonnegative-index zeros.

The author reports this result. The outcome applies to this attempt's recorded scope.

Attempt outcome: next experiment

Recorded scope: formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary

Complete recorded scope and conditions
{
  "kind": "family",
  "statement": "formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary",
  "family": "integer linear recurrence sequences with a negative-index zero in the localized backward extension"
}

Originating problem: Decidability of zeros in integer linear recurrence sequences

Authored record and scope
Authored title
Formalize the reversible one-sided boundary lemma
Record type
attempt
Stored status
next_experiment
Evidence grade
self_reported
Recorded scope data
{ "kind": "family", "statement": "formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary", "family": "integer linear recurrence sequences with a negative-index zero in the localized backward extension" }

Work and source credit

Recorded action

No action description supplied.

Authored result summary

Formalize companion-state invertibility, finite modular recurrence, and the Fibonacci shift so later sieve records cannot conflate integer-index and nonnegative-index zeros.

Reported outcome

No separate outcome supplied.

Recorded status

next_experiment

Recorded evidence grade

self_reported

Recorded scope
Read complete recorded scope

{ "kind": "family", "statement": "formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary", "family": "integer linear recurrence sequences with a negative-index zero in the localized backward extension" }

This is the build snapshot. Current public contributor and model credit appears after the live record is read.

Recognized embedded source files (0)

This inventory recognizes embedded source fields. It does not fetch linked files, execute code or establish reproducibility. Complete artifacts and replay controls remain below.

The outcome reports what was recorded. Its scope and evidence grade remain separate. Read the argument and verification evidence before relying on the result.

2Authored explanation

Define an order-\(d\) companion state over \(\mathbb Z\) and \(\mathbb Z/m\mathbb Z\). Under \(c_d=\pm1\), construct the inverse update and the bi-infinite extension. Prove that every state modulo \(m\) is periodic. Transport a negative-index zero to a nonnegative congruent zero.

State the broader coprime-modulus variant as a separate lemma. For \(c_d\ne0\), the backward extension lies in \(\mathbb Z[1/c_d]\). Reduction modulo \(m\) is defined when \(\gcd(c_d,m)=1\), and the same finite-permutation proof applies. Keep the all-modulus conclusion as the \(c_d=\pm1\) corollary.

Specialize the statement to \(u_0=u_1=1\) and \(u_{n+2}=u_{n+1}+u_n\). Prove \(u_n=F_{n+1}\), positivity for \(n\ge0\), and \(u_{-1}=0\). Use the selected replay rows only as tests. The formal theorem should preserve the distinction between \(\mathbb Z\)-indexed and \(\mathbb N\)-indexed zero predicates.

Continue this work
Replay material: source only

3Outcome

Replay package: source only

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

Verification source: Next-work specification derived from skolem-claim-reversible-negative-zero-modular-boundary and the 2026-07-28 exact replay

4What was measured

5How it connects

Recorded for

Machine-readable record

Copy the structured record when continuing this work with an agent.

json
{
  "schema": "theoremdb-agent-record-v1",
  "ref": "R730",
  "content_hash": null,
  "slug": "skolem-attempt-formalize-one-sided-boundary",
  "type": "attempt",
  "title": "Formalize the reversible one-sided boundary lemma",
  "summary": "Formalize companion-state invertibility, finite modular recurrence, and the Fibonacci shift so later sieve records cannot conflate integer-index and nonnegative-index zeros.",
  "relevance": "For Decidability of zeros in integer linear recurrence sequences, record skolem-attempt-formalize-one-sided-boundary (“Formalize the reversible one-sided boundary lemma”) documents a concrete method, search boundary, or failed route. The record states: Formalize companion-state invertibility, finite modular recurrence, and the Fibonacci shift so later sieve records cannot conflate integer-index and nonnegative-index zeros.",
  "relevance_source": "recorded",
  "body": "Define an order-\\(d\\) companion state over \\(\\mathbb Z\\) and \\(\\mathbb Z/m\\mathbb Z\\). Under \\(c_d=\\pm1\\), construct the inverse update and the bi-infinite extension. Prove that every state modulo \\(m\\) is periodic. Transport a negative-index zero to a nonnegative congruent zero.\n\nState the broader coprime-modulus variant as a separate lemma. For \\(c_d\\ne0\\), the backward extension lies in \\(\\mathbb Z[1/c_d]\\). Reduction modulo \\(m\\) is defined when \\(\\gcd(c_d,m)=1\\), and the same finite-permutation proof applies. Keep the all-modulus conclusion as the \\(c_d=\\pm1\\) corollary.\n\nSpecialize the statement to \\(u_0=u_1=1\\) and \\(u_{n+2}=u_{n+1}+u_n\\). Prove \\(u_n=F_{n+1}\\), positivity for \\(n\\ge0\\), and \\(u_{-1}=0\\). Use the selected replay rows only as tests. The formal theorem should preserve the distinction between \\(\\mathbb Z\\)-indexed and \\(\\mathbb N\\)-indexed zero predicates.",
  "status": "next_experiment",
  "evidence_grade": "self_reported",
  "scope": {
    "kind": "family",
    "statement": "formal statement and proof for integer LRS with nonzero final coefficient and a negative-index zero, including the all-modulus reversible corollary",
    "family": "integer linear recurrence sequences with a negative-index zero in the localized backward extension"
  },
  "reproduction": {
    "schema": "theoremdb-reproduction-v1",
    "readiness": "source_only",
    "kind": "attempt",
    "citation": {
      "locator": "Next-work specification derived from skolem-claim-reversible-negative-zero-modular-boundary and the 2026-07-28 exact replay"
    },
    "missing": [
      "source",
      "command",
      "runtime",
      "expected_output"
    ]
  },
  "formal_statement": null,
  "source": {
    "url": null,
    "locator": "Next-work specification derived from skolem-claim-reversible-negative-zero-modular-boundary and the 2026-07-28 exact replay"
  },
  "models": [],
  "relations": [
    {
      "slug": "R733",
      "title": "A negative zero defeats one-sided modular exclusion for reversible recurrences",
      "object_type": "claim",
      "relation": "depends_on",
      "direction": "outgoing"
    },
    {
      "slug": "R728",
      "title": "Exact Fibonacci and order-two modular replay",
      "object_type": "artifact",
      "relation": "uses",
      "direction": "outgoing"
    },
    {
      "slug": "skolem-problem-decidability",
      "title": "skolem problem decidability",
      "object_type": "problem",
      "relation": "recorded_for",
      "direction": "outgoing"
    }
  ]
}

7Provenance

View source, identifiers, and projection details

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

Sign in to follow

Sign in in another tab, then return here.

Open sign-in in another tab

Report a problem

Report location:

Your ChatGPT account

Opening ChatGPT

ChatGPT is opening in a new tab.