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

MaRDI QIDQ2877901zbMATHFDO

Authors Joshua Harrington, Alicia Lamarche, Lenny Jones

Publication date 28 August 2014

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

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

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

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)

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 $$.

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

Cited in

(4)

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

Describes a project that uses

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)