Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-08-31
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 divisor formula for the two-square representation count

Statement

Define

χ4(d):={0,2d,1,d1(mod4),1,d3(mod4).

and let d1(n) and d3(n) count the positive divisors of n congruent to 1 and 3 modulo 4, respectively. Then for every positive integer n,

r2(n)=4dnχ4(d)=4(d1(n)d3(n)).

Facts & Assumptions

Given: A positive integer n, coprime positive integers m,n, and a prime-power input.

Proof

technique · direct
1.1

Put g(n):=dnχ4(d). If gcd(m,n)=1, every positive divisor of mn is uniquely of the form ab with am and bn; because odd residue classes modulo 4 multiply and every even divisor has χ4-value 0, one gets χ4(ab)=χ4(a)χ4(b). Therefore g(mn)=am, bnχ4(ab)=(amχ4(a))(bnχ4(b))=g(m)g(n), so g is multiplicative.

givenalgebra
2.1

The prime-power values of g are immediate from the definition: g(2a)=1 because only the divisor 1 contributes; if p1(mod4), then every divisor pj is 1 modulo 4, so g(pa)=a+1; and if q3(mod4), then the divisor residues alternate, so g(qa)=11+1={1,a even,0,a odd.

step 1.1givenalgebra
3.1

By The normalized two-square count is multiplicative with the expected prime-power values, the function r2/4 is multiplicative with exactly the same prime-power values as in step 2.1. Hence Multiplicative functions are determined by their prime-power values gives r2(n)4=g(n)=dnχ4(d).

step 1.1step 2.1given
4.1

Among the positive divisors of n, the even ones contribute 0, the divisors congruent to 1 modulo 4 contribute +1, and the divisors congruent to 3 modulo 4 contribute 1. Thus dnχ4(d)=d1(n)d3(n), and step 3.1 gives the claimed formula for r2(n).

step 3.1givenalgebra

Depends on

Used by

Dependency tree · two levels

24 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