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,2∣d,1,d≡1(mod4),−1,d≡3(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)=4∑d∣nχ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.1givenalgebra

Put g(n):=∑d∣nχ4(d). If gcd⁡(m,n′)=1, every positive divisor of mn′ is uniquely of the form ab with a∣m and b∣n′; 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′)=∑a∣m, b∣n′χ4(ab)=(∑a∣mχ4(a))(∑b∣n′χ4(b))=g(m)g(n′), so g is multiplicative.

2.1step 1.1givenalgebra

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

3.1step 1.1step 2.1given

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)=∑d∣nχ4(d).

4.1step 3.1givenalgebra∎

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 ∑d∣nχ4(d)=d1(n)−d3(n), and step 3.1 gives the claimed formula for r2(n).

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