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.
Representations as sums of four squares
Definition
Let be a nonnegative integer. A representation of 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.
Two representations and of the same are equivalent up to signs and order when one is obtained from the other by permuting the four coordinates and independently changing the sign of any of them, and essentially different when they are not so equivalent. Since changing a sign does not change an absolute value and permuting the coordinates permutes them, two representations are equivalent exactly when the multisets and coincide.
Remarks
The coordinates range over all of . They may be zero, they may be negative, and they may repeat. So an integer written as a sum of one, two or three squares is a sum of four squares as well, its remaining coordinates being ; and is an admissible coordinate wherever is, with the same square. This matters where the identity of Euler's four-square product identity is applied, since its output coordinates are frequently negative or zero even when its inputs are not.
Only nonnegative is defined. A square is nonnegative and a sum of four nonnegative integers is nonnegative, so no negative integer admits a quadruple and the definition would be vacuous there.
The value . A sum of four squares vanishes exactly when each square vanishes, so and is the only representation of . Every representation of a positive integer therefore has at least one nonzero coordinate.
Agreement with the two-square convention. The convention here is the one Representations and primitive representations as sums of two squares uses for pairs: a representation is an ordered tuple, so order and sign are recorded, and equivalence up to signs and order is what quotients them out. The only change is the number of coordinates. That every nonnegative integer has at least one representation is Lagrange's four-square theorem: every nonnegative integer is a sum of four integer squares; the definition itself asserts nothing about existence.
Used by
- Positive integers 4ᵃ m with m≡ 7 (mod 8) need four nonzero squares Corollary
- Sums of four squares are closed under products Corollary
- 7 and 28 have four-square representations with no zero coordinate Example
- 7· 15=105 through all four bilinear coordinates Example
- Building a representation of 105 from its prime factors Example
- Descending from 13· 11 to 13 in two steps Example
- Four essentially different four-square representations of 65 Example
- FALSE: a prime has one four-square representation up to order and signs False statement
- Descent step: a smaller multiple of p is a sum of four squares Lemma
- Some multiple pm with 1≤ m<p is a sum of four squares Lemma
- Every prime is a sum of four integer squares Theorem
- Lagrange's four-square theorem: every nonnegative integer is a sum of four integer squares Theorem
Dependency tree · 0 levels
Nothing. This result depends on no other item in the library.
Sources
- Keith Conrad, Proofs by Descent, §6 (standard reference, not scraped)
- MIT 18.781 Theory of Numbers, Lecture 22: Four Squares Theorem (standard reference, not scraped)