Alphabeta Math
PropositionStatement: Literature-sourcedProof: 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.

Positive integers 4am with m≡7(mod8) are not sums of three integer squares

Statement

Let a∈N and let m be a positive integer with m≡7(mod8) (Congruence modulo an integer: a≡b(modn) when n∣(a−b), including the moduli 0 and 1). Then there are no integers x,y,z with 4am=x2+y2+z2, where 4a is the natural power of 4 in the commutative monoid (Z,⋅,1) (Powers gn: natural exponents in a monoid and integer exponents in a group, with g0=e, (Z,⋅,1) is a commutative monoid whose group of units is {1,−1}; equivalently u∣1 holds exactly for u=1 and u=−1).

Facts & Assumptions

Given: A positive integer m with m≡7(mod8).

[F1]

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

[F2]

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]

There are no integers x,y,z with x2+y2+z2≡7(mod8) (No sum of three integer squares is congruent to 7 modulo 8).

[L2]

If x,y,z∈Z and 4∣x2+y2+z2, then x, y and z are all even (If 4 divides x2+y2+z2 then x, y and z are all even).

[L3]

If x,y∈Z are nonzero then xy≠0; consequently, if xz=yz and z≠0, then x=y (The integers have no zero divisors; multiplicative cancellation).

[L4]

In a monoid (M,⋅,e) the natural powers of g∈M satisfy g0=e and gσ(n)=gn⋅g for n∈N, where σ is the successor on N (Powers gn: natural exponents in a monoid and integer exponents in a group, with g0=e).

[L6]

Let S⊆N. If 0∈S and σ(n)∈S whenever n∈S, then S=N (The principle of mathematical induction).

Proof

technique · induction
1.1givenconstruct

Let S be the set of a∈N such that for every positive integer m with m≡7(mod8) there are no integers x,y,z with 4am=x2+y2+z2.

1.2baseL1L4L5F1algebra

Base case 0∈S: by [L4] in the monoid of [L5], 40=1, so 40m=m and a representation m=x2+y2+z2 would give x2+y2+z2≡7(mod8) by the hypothesis m≡7(mod8), which [L1] excludes.

2.1step 1.1ihL4L5F2algebra

Induction step: let a∈S, let m be a positive integer with m≡7(mod8), and suppose integers x,y,z satisfy 4σ(a)m=x2+y2+z2; by [L4] and [L5], 4σ(a)=4a⋅4, so x2+y2+z2=4⋅(4am) and hence 4∣x2+y2+z2 by [F2].

3.1step 2.1L2construct

By [L2] the coordinates x, y, z are then all even, so x=2x′, y=2y′ and z=2z′ for integers x′,y′,z′.

4.1step 2.1step 3.1L3algebra

Substituting gives 4⋅(4am)=x2+y2+z2=4(x′2+y′2+z′2), and cancelling the nonzero factor 4 by [L3] yields 4am=x′2+y′2+z′2, which contradicts a∈S since m is a positive integer congruent to 7 modulo 8.

5.1step 1.2step 4.1L6discharge-induction∎

So no such x,y,z exist and σ(a)∈S; with the base case of step 1.2, [L6] gives S=N, which is the assertion.

Remarks

Three descriptions of the same integers. For a positive m, the condition m≡7(mod8) says m=8b+7 for an integer b, and b≥0 because 8b+7>0; so the integers excluded here are exactly those of the form 4a(8b+7) with a a natural number and b a nonnegative integer, which is how Dummit writes them. Crisman's phrase for the same set, an even power of two times an odd number congruent to seven modulo eight, is a third description: 4a=22a and every m≡7(mod8) is odd.

Only one direction is proved. The statement says these integers are not sums of three squares. Its converse, that every other nonnegative integer is a sum of three squares, is Legendre's three-square theorem; it is not available from this page's declared prerequisites, and nothing here uses it. In particular the argument above rules out no integer beyond the ones named.

Why the induction is on the exponent. The base case is a congruence computation modulo 8 and nothing more. The step is where the work is: it needs that a sum of three squares divisible by 4 has all coordinates even, which is If 4 divides x2+y2+z2 then x, y and z are all even, since without it the halved coordinates need not be integers.

Depends on

Used by

Dependency tree · two levels

34 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