Congruences for \(r_s(n)\) (Q983301)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Congruences for r_s(n) |
scientific article; zbMATH DE number 5759070
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Congruences for \(r_s(n)\) |
scientific article; zbMATH DE number 5759070 |
Statements
Congruences for \(r_s(n)\) (English)
0 references
22 July 2010
0 references
Let \(r(s;n)\) denote the number of ways in which the positive integer \(n\) can be represented as a sum of \(s\) squares of integers. Lagrange's celebrated theorem that every \(n\) is a sum of four squares can thus be rewritten as \(r(4;n) \geq 1\) for all \(n\), and characterizations of those \(n\) for which \(r(2;n) \geq 1\) and \(r(3;n) \geq 1\) are important theorems in first and advanced courses in number theory. Less well known are the elegant closed formulas for \(r(s;n)\) for \(s=2\), 4, and 8. These and much more on \(r(s;n)\) can be found in \textit{E.~Grosswald}'s book [Representations of integers as sums of squares. New York etc.: Springer-Verlag (1985; Zbl 0574.10045)]. Let \(k\), \(n\), \(s\), \(m\), \(p\) be positive integers with \(m\) odd and \(p\) odd prime. It has been proved by \textit{S.~S.~Wagstaff jun.} in [J.~Number Theory 127, No. 2, 326--329 (2007; Zbl 1216.11045)] that (i) \(r(2^km;n) \equiv 0\pmod{2^{k+1}}\), and (ii) \(r(p^k;n) \equiv 2\pmod{2p}\) if \(n = p^k t^2\) for some \(t\) and \(r(p^k;n) \equiv 0\) otherwise. The author of the paper under review proves the following stronger results: (i) \(r(2^km;n) \equiv 2^{k+1}\pmod{2^{k+2}}\) if \(n\) is a square or twice a square and \(r(2^km;n) \equiv 0\) otherwise, (ii) \(n r(s;n) \equiv 0\pmod{2s}\), and (iii) \(r(s;n) \equiv 0\pmod{2s}\) whenever \(\gcd((n,s)) = 1\).
0 references
sum of squares
0 references
congruence
0 references
0.79710925
0 references
0 references
0.7539718
0 references
0 references
0.7394245
0 references
0 references
0 references
0.7329335
0 references
0.7267089
0 references