Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-26
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.

The centred residue quadruple of pm=a2+b2+c2+d2 has norm mn with 1≤n<m

Statement

Let p be a prime (Prime and composite integers: p is prime when p>1 and its only positive divisors are 1 and p), let m be an integer with 1<m<p, and let a,b,c,d be integers with pm=a2+b2+c2+d2. Write a′,b′,c′,d′ for the least absolute remainders of a,b,c,d modulo m (The least absolute remainder modulo a positive integer). Then there is an integer n with 1≤n<m and

a′2+b′2+c′2+d′2=mn.

Facts & Assumptions

Given: A prime p, an integer m with 1<m<p, integers a,b,c,d with pm=a2+b2+c2+d2, and the least absolute remainders a′,b′,c′,d′ of a,b,c,d modulo m.

[F1]

An integer p is prime when p>1 and d∣p with d>0 force d=1 or d=p; in words, p exceeds 1, and its only positive divisors are 1 and p (Prime and composite integers: p is prime when p>1 and its only positive divisors are 1 and p).

[F2]

For a,b,n∈Z, a≡b(modn) means n∣(a−b) (Congruence modulo an integer: a≡b(modn) when n∣(a−b), including the moduli 0 and 1).

[F3]

For d,a∈Z, d∣a means a=dq for some q∈Z (Divisibility in Z: d∣a when a=dq for some integer q).

[L1]

For an integer m≥1 and a∈Z there is exactly one integer r with a≡r(modm) and −m<2r≤m, and consequently 4r2≤m2 (The least absolute remainder modulo a positive integer).

[L2]

If a≡a′(modn) and b≡b′(modn), then a+b≡a′+b′(modn) and ab≡a′b′(modn) (Congruent integers may be added, subtracted and multiplied: representative changes preserve both arithmetic operations).

[L3]

Divisibility is linear: d∣a and d∣b imply d∣ax+by for all x,y∈Z; in particular d∣a+b and d∣a−b (Divisibility is reflexive and transitive on Z, and is linear: if d∣a and d∣b then d∣ax+by for all integers x,y; also d∣a implies d∣ac, −d∣a and d∣−a).

[L4]

If xz=yz and z≠0, then x=y (The integers have no zero divisors; multiplicative cancellation).

Proof

technique · direct
1.1givenL1construct

Since m>1 the hypothesis m≥1 of [L1] holds, so a′,b′,c′,d′ are defined and satisfy a≡a′(modm), b≡b′(modm), c≡c′(modm), d≡d′(modm) together with −m<2a′≤m, 4a′2≤m2 and the same three conditions for b′, c′ and d′.

2.1givenstep 1.1L2F2F3algebra

By [L2] applied to the products a⋅a, b⋅b, c⋅c, d⋅d and then to the sums, a′2+b′2+c′2+d′2≡a2+b2+c2+d2=pm(modm), and pm≡0(modm) since m∣pm; so by [F2] the modulus m divides a′2+b′2+c′2+d′2, and by [F3] there is an integer n with a′2+b′2+c′2+d′2=mn.

3.1step 2.1algebra

The left-hand side of step 2.1 is a sum of squares, hence at least 0, and m>0, so n≥0.

3.2step 1.1step 2.1algebra

Summing the four bounds 4a′2≤m2, 4b′2≤m2, 4c′2≤m2, 4d′2≤m2 of step 1.1 gives 4mn≤4m2, hence mn≤m2 and, dividing by the positive integer m, n≤m.

4.1step 2.1step 3.1F2F3algebra

If n=0 then a′2+b′2+c′2+d′2=0 forces a′=b′=c′=d′=0, so [F2] and step 1.1 give m∣a, m∣b, m∣c and m∣d; writing a=mα, b=mβ, c=mγ, d=mδ with [F3] then gives pm=m2(α2+β2+γ2+δ2).

4.2step 3.2step 1.1algebra

If n=m then step 3.2 holds with equality, so each of the four bounds of step 1.1 is an equality: 4a′2=m2 and likewise for b′, c′, d′.

5.1step 4.1F1L4algebra

In the case n=0, cancelling the nonzero factor m in step 4.1 by [L4] gives p=m(α2+β2+γ2+δ2), so m is a positive divisor of p and [F1] forces m=1 or m=p, both excluded by 1<m<p; hence n≥1.

5.2step 4.2step 1.1algebra

In the case of step 4.2, m2=(2a′)2 with m>0 gives 2a′=m or 2a′=−m, and the normalisation −m<2a′≤m of step 1.1 leaves 2a′=m; so m=2s with s:=a′ a positive integer, and the same argument gives b′=c′=d′=s.

6.1step 5.2step 1.1F2F3algebra

Still in the case n=m, a≡s(modm) gives a=s+mt=s(1+2t) for some integer t by [F2] and [F3], so a2−s2=s2((1+2t)2−1)=4s2t(t+1), which m2=4s2 divides; the same holds for b, c and d.

7.1step 6.1L3algebra

In the same case, summing the four differences of step 6.1 and using [L3], m2 divides (a2+b2+c2+d2)−4s2=pm−m2, and m2 divides m2, so m2∣pm.

8.1step 7.1F1F3L4algebra

Still in the case n=m, writing pm=m2k as [F3] permits and cancelling the nonzero factor m by [L4] gives p=mk, so m is a positive divisor of p and [F1] forces m=1 or m=p, both excluded by 1<m<p; hence n≠m.

9.1step 2.1step 3.2step 5.1step 8.1∎

Therefore n≥1 by step 5.1, n≤m by step 3.2 and n≠m by step 8.1, that is 1≤n<m, with a′2+b′2+c′2+d′2=mn from step 2.1.

Remarks

The two excluded values are excluded for the same reason. Both n=0 and n=m end in m∣p, which the hypotheses 1<m<p rule out. They differ in how they get there: n=0 says the four coordinates are already multiples of m, while n=m says each is congruent to half of m, and the second is possible only when m is even.

Why the even case cannot be waved away. The normalisation −m<2r≤m admits 2r=m, so for even m a centred coordinate really can attain the bound 4r2=m2, and then the estimate of step 3.2 gives only n≤m rather than n<m. Steps 4.2 to 8.1 are what remove the remaining value. An alternative treatment halves all four coordinates first so that only odd moduli are descended through; the route taken here keeps the modulus arbitrary and pays for it with this one extra argument.

Depends on

Used by

Dependency tree · two levels

23 results within two dependency steps 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