Family: ramanujan-nagell — Generalized Ramanujan-Nagell equation - #36
Open
roed-math wants to merge 1 commit into
Open
Family: ramanujan-nagell — Generalized Ramanujan-Nagell equation#36roed-math wants to merge 1 commit into
roed-math wants to merge 1 commit into
Conversation
Closed
roed-math
force-pushed
the
family/ramanujan-nagell
branch
from
August 8, 2026 15:29
882944b to
d754be0
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 8, 2026 16:12
082df89 to
35fcb63
Compare
roed-math
force-pushed
the
family/ramanujan-nagell
branch
from
August 8, 2026 16:13
d754be0 to
321f461
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 02:43
35fcb63 to
ece9c70
Compare
roed-math
force-pushed
the
family/ramanujan-nagell
branch
from
August 9, 2026 02:43
321f461 to
6cf2912
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 05:01
ece9c70 to
6175904
Compare
roed-math
force-pushed
the
family/ramanujan-nagell
branch
from
August 9, 2026 05:01
6cf2912 to
128d46e
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 05:21
6175904 to
529528f
Compare
roed-math
force-pushed
the
family/ramanujan-nagell
branch
from
August 9, 2026 05:21
128d46e to
bad06a6
Compare
roed-math
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 08:24
529528f to
8c5cfc8
Compare
roed-math
force-pushed
the
family/ramanujan-nagell
branch
from
August 9, 2026 08:24
bad06a6 to
d44d79b
Compare
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
force-pushed
the
split/09-backbone-deep
branch
from
August 9, 2026 20:35
8c5cfc8 to
d767c69
Compare
roed-math
force-pushed
the
family/ramanujan-nagell
branch
from
August 9, 2026 20:36
d44d79b to
e95482e
Compare
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
One family: Generalized Ramanujan-Nagell equation (
ramanujan-nagell) — P1, effective.x^2 + d = k*b^n (classical: x^2 + 7 = 2^n)polynomial-exponentialx^2 + 7 = 2^n,x^2 + 11 = 3^nContents: the registry entry, its
docs/FAMILIES.mdsection, 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 equationdeWeger1989— the Baker + LLL toolkit for concrete instancesIndependent 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:
01-bibliography— packaging, docs, annotated bibliography02-parsing— equation strings to a term model03-registry— the YAML family registry (3 seed families)04-matchers— shape recognizers05-classify— the classification pipeline06-solvers— solver framework, two seed solvers, and the CLI07..09-backbone— the 23 parent families of the DAG, by depth99-polish— restore the full doctests and tighten the invariants