Skip to content

Family: ramanujan-nagell — Generalized Ramanujan-Nagell equation - #36

Open
roed-math wants to merge 1 commit into
DiophantineLibrary:split/09-backbone-deepfrom
roed-math:family/ramanujan-nagell
Open

Family: ramanujan-nagell — Generalized Ramanujan-Nagell equation#36
roed-math wants to merge 1 commit into
DiophantineLibrary:split/09-backbone-deepfrom
roed-math:family/ramanujan-nagell

Conversation

@roed-math

@roed-math roed-math commented Aug 8, 2026

Copy link
Copy Markdown
Collaborator

One family: Generalized Ramanujan-Nagell equation (ramanujan-nagell) — P1, effective.

  • Standard form: x^2 + d = k*b^n (classical: x^2 + 7 = 2^n)
  • Parent: polynomial-exponential
  • Examples: x^2 + 7 = 2^n, x^2 + 11 = 3^n

Contents: the registry entry, its docs/FAMILIES.md section, its rows in the classification corpus, its solver and solver-layer tests.

References cited (the claim each one supports):

  • Nagell1961 — the proof that n lies in {3, 4, 5, 7, 15}
  • Beukers1981 — sharp bounds: at most two solutions of the generalized equation
  • deWeger1989 — the Baker + LLL toolkit for concrete instances

Independent of every other family PR: it needs only the registry backbone it is based on.

Part of the series that splits #1 into reviewable pieces:

  1. 01-bibliography — packaging, docs, annotated bibliography
  2. 02-parsing — equation strings to a term model
  3. 03-registry — the YAML family registry (3 seed families)
  4. 04-matchers — shape recognizers
  5. 05-classify — the classification pipeline
  6. 06-solvers — solver framework, two seed solvers, and the CLI
  7. 07..09-backbone — the 23 parent families of the DAG, by depth
  8. one PR per remaining family (38 of them, mutually independent)
  9. 99-polish — restore the full doctests and tighten the invariants

@roed-math roed-math mentioned this pull request Aug 8, 2026
@roed-math
roed-math force-pushed the family/ramanujan-nagell branch from 882944b to d754be0 Compare August 8, 2026 15:29
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from 082df89 to 35fcb63 Compare August 8, 2026 16:12
@roed-math
roed-math force-pushed the family/ramanujan-nagell branch from d754be0 to 321f461 Compare August 8, 2026 16:13
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from 35fcb63 to ece9c70 Compare August 9, 2026 02:43
@roed-math
roed-math force-pushed the family/ramanujan-nagell branch from 321f461 to 6cf2912 Compare August 9, 2026 02:43
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from ece9c70 to 6175904 Compare August 9, 2026 05:01
@roed-math
roed-math force-pushed the family/ramanujan-nagell branch from 6cf2912 to 128d46e Compare August 9, 2026 05:01
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from 6175904 to 529528f Compare August 9, 2026 05:21
@roed-math
roed-math force-pushed the family/ramanujan-nagell branch from 128d46e to bad06a6 Compare August 9, 2026 05:21
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from 529528f to 8c5cfc8 Compare August 9, 2026 08:24
@roed-math
roed-math force-pushed the family/ramanujan-nagell branch from bad06a6 to d44d79b Compare August 9, 2026 08:24
One family: **Generalized Ramanujan-Nagell equation** (`ramanujan-nagell`) — P1, effective.

- Standard form: `x^2 + d = k*b^n (classical: x^2 + 7 = 2^n)`
- Parent: `polynomial-exponential`
- Examples: `x^2 + 7 = 2^n`, `x^2 + 11 = 3^n`

Contents: the registry entry, its `docs/FAMILIES.md` section, its rows in the classification corpus, its solver and solver-layer tests.

References cited (the claim each one supports):

- `Nagell1961` — the proof that n lies in {3, 4, 5, 7, 15}
- `Beukers1981` — sharp bounds: at most two solutions of the generalized equation
- `deWeger1989` — the Baker + LLL toolkit for concrete instances

Independent of every other family PR: it needs only the registry backbone it is based on.

Part of the series that splits #1 into reviewable pieces:

1. `01-bibliography` — packaging, docs, annotated bibliography
2. `02-parsing` — equation strings to a term model
3. `03-registry` — the YAML family registry (3 seed families)
4. `04-matchers` — shape recognizers
5. `05-classify` — the classification pipeline
6. `06-solvers` — solver framework, two seed solvers, and the CLI
7. `07..09-backbone` — the 23 parent families of the DAG, by depth
8. one PR per remaining family (38 of them, mutually independent)
9. `99-polish` — restore the full doctests and tighten the invariants
@roed-math
roed-math force-pushed the split/09-backbone-deep branch from 8c5cfc8 to d767c69 Compare August 9, 2026 20:35
@roed-math
roed-math force-pushed the family/ramanujan-nagell branch from d44d79b to e95482e Compare August 9, 2026 20:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants