Skip to content

Family: sum-of-four-squares — Sum of four squares (Lagrange) - #41

Open
roed-math wants to merge 1 commit into
DiophantineLibrary:split/09-backbone-deepfrom
roed-math:family/sum-of-four-squares
Open

Family: sum-of-four-squares — Sum of four squares (Lagrange)#41
roed-math wants to merge 1 commit into
DiophantineLibrary:split/09-backbone-deepfrom
roed-math:family/sum-of-four-squares

Conversation

@roed-math

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

Copy link
Copy Markdown
Collaborator

One family: Sum of four squares (Lagrange) (sum-of-four-squares) — P1, solved.

  • Standard form: x^2 + y^2 + z^2 + w^2 = n
  • Parent: quadratic-form-representation

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):

  • RabinShallit1986 — randomized polynomial-time four-squares algorithm

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/sum-of-four-squares branch from 8693e79 to f7fd2fe 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/sum-of-four-squares branch from f7fd2fe to 61cab0e 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/sum-of-four-squares branch from 61cab0e to 75f180d Compare August 9, 2026 02:44
@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/sum-of-four-squares branch from 75f180d to 271879a Compare August 9, 2026 05:02
@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/sum-of-four-squares branch from 271879a to 77c5dbe Compare August 9, 2026 05:22
@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/sum-of-four-squares branch from 77c5dbe to df9a2c2 Compare August 9, 2026 08:24
One family: **Sum of four squares (Lagrange)** (`sum-of-four-squares`) — P1, solved.

- Standard form: `x^2 + y^2 + z^2 + w^2 = n`
- Parent: `quadratic-form-representation`

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):

- `RabinShallit1986` — randomized polynomial-time four-squares algorithm

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/sum-of-four-squares branch from df9a2c2 to 4b5af28 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