Arithmetic consequences of Jacobi's two-squares theorem (Q1567061)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Arithmetic consequences of Jacobi's two-squares theorem |
scientific article |
Statements
Arithmetic consequences of Jacobi's two-squares theorem (English)
0 references
5 June 2000
0 references
Let \(r_2(n)\) denote the number of representations of \(n\) as a sum of two squares. Jacobi's formula for \(r_2(n)\) easily implies: \[ \begin{alignedat}{2} r_2(2n)&= r_2(n), &&\\ r_2(pn)&= 2r_2(n)- r_2 \bigl( \tfrac{n}{p} \bigr) &\quad\text{for }&p\in\mathbb{P},\;p\equiv 1\bmod 4,\\ r_2(pn)&= r_2 \bigl( \tfrac{n}{p} \bigr) &\quad\text{for }&p\in\mathbb{P},\;p\equiv 3\bmod 4.\end{alignedat} \] These formulas are proved directly via generating functions. They easily imply Jacobi's two-square theorem.
0 references
sums of squares
0 references
Jacobi's two-squares theorem
0 references