How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Sums of four squares are closed under products
Statement
Let and be nonnegative integers. If each of and is a sum of four integer squares (Representations as sums of four squares), then is a sum of four integer squares.
Facts & Assumptions
Given: Nonnegative integers and , each a sum of four integer squares.
A representation of a nonnegative integer as a sum of four squares is an ordered quadruple with ; the integer is a sum of four integer squares when at least one such quadruple exists (Representations as sums of four squares).
For all integers , setting , , and gives (Euler's four-square product identity).
Proof
Fix quadruples and of integers with and , which the hypothesis supplies.
With formed from those eight integers by the displayed formulas, .
The four integers therefore form a quadruple in whose squares sum to , so is a sum of four integer squares; no coordinate is required to be positive or nonzero, so the argument is unaffected when a vanishes or is negative, and it covers and , whose quadruple satisfies the hypothesis and returns .
Remarks
What the identity does and does not give. The four coordinates are determined by the two chosen quadruples, so a different choice of representation of or of generally produces a different representation of . The statement asserts existence only; it makes no claim about how many representations has, nor that every representation of arises this way.
Why the closure is needed. Reducing Lagrange's four-square theorem: every nonnegative integer is a sum of four integer squares to Every prime is a sum of four integer squares requires exactly this: a factorisation of into primes is useless unless the property being proved is inherited by products.
Depends on
Used by
Dependency tree · one level
2 results within one dependency step of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Keith Conrad, Proofs by Descent, §6, Lemma 6.2 (standard reference, not scraped)
- Evan Dummit, Number Theory (part 9): The Geometry of Numbers, §9.1.2, Lemma 1 (standard reference, not scraped)