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
and let and count the positive divisors of congruent to and modulo , respectively. Then for every positive integer ,
Facts & Assumptions
Given: A positive integer , coprime positive integers , and a prime-power input.
Proof
Put . If , every positive divisor of is uniquely of the form with and ; because odd residue classes modulo multiply and every even divisor has -value , one gets . Therefore so is multiplicative.
The prime-power values of are immediate from the definition: because only the divisor contributes; if , then every divisor is modulo , so ; and if , then the divisor residues alternate, so
By The normalized two-square count is multiplicative with the expected prime-power values, the function 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
Among the positive divisors of , the even ones contribute , the divisors congruent to modulo contribute , and the divisors congruent to modulo contribute . Thus , and step 3.1 gives the claimed formula for .
Depends on
- Coprime integers: $\gcd(a,b) = 1$
- Divisibility in $\mathbb{Z}$: $d \mid a$ when $a = dq$ for some integer $q$
- Multiplicative arithmetic functions
- Finite commutative-monoid sums are invariant under bijective reindexing, split over disjoint unions, and satisfy the finite Fubini rule
- The normalized two-square count is multiplicative with the expected prime-power values
- Multiplicative functions are determined by their prime-power values
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
- Peter Hackman, Elementary Number Theory (standard reference, not scraped)
- Karl-Dieter Crisman, Number Theory: In Context and Interactive (standard reference, not scraped)