Representing integers as the sum of two squares in the ring Z_n

zbMATH Open1316.11028arXiv1404.0187MaRDI QIDQ2877901FDOQ2877901

Authors: Joshua Harrington, Alicia Lamarche, Lenny Jones 

Publication date: 28 August 2014

Published in: Journal of Integer Sequences (Search for Journal in Brave)

Abstract: A classical theorem in number theory due to Euler states that a positive integer $z$ can be written as the sum of two squares if and only if all prime factors $q$ of $z$, with $qequiv3pmod4$, have even exponent in the prime factorization of $z$. One can consider a minor variation of this theorem by not allowing the use of zero as a summand in the representation of $z$ as the sum of two squares. Viewing each of these questions in $$, the ring of integers modulo $n$, we give a characterization of all integers $nge2$ such that every $$ can be written as the sum of two squares in $$.

Full work available at URL: https://arxiv.org/abs/1404.0187

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Refinements of Lagrange’s Four-Square Theorem
• scientific article; zbMATH DE number 409823
• When is \(n^2\) a sum of \(k\) squares?
• scientific article; zbMATH DE number 6521438
• Representation of integers of the form \(x^2 + my^2 - z^2\)
• On Representing a Square as the Sum of Three Squares
• A Combinatorial Approach to Sums of Two Squares and Related Problems
• The gaps between sums of two squares
• Sums of squares, infinite descent, and Aubry's theorem
• On the sum of a prime and two prime squares

zbMATH Keywords

congruencesums of squaresring of integers modulo \(n\)

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Sums of squares and representations by other particular quadratic forms (11E25)

Cited In (4)

• A Tale of Two Squares-and Two Rings
• Counting integers representable as sums of \(k\)-th powers modulo \(n\)
• Counting integers representable as images of polynomials modulo \(n\)
• Number of representations of elements of the ring \(\mathbb{Z}/d\mathbb{Z}\) as sums of squares

Uses Software

• OEIS

This page was built for publication: Representing integers as the sum of two squares in the ring \(\mathbb Z_n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2877901)