A Note on Matrix Quadratic Residues

From MaRDI portal





Let \(p\) be an odd prime and call an integral \(2\times 2\) matrix \(S\) a square if there exists an integral \(2\times 2\) matrix \(R\) such that \(S\equiv R^2\pmod p\). In this note the author obtains necessary and sufficient conditions for \(S\) to have certain numbers of square roots \(R\) and uses these conditions to enumerate the elements in various classes of squares. The results are summarized by: (1) If \(S=\text{diag}(k,k)\), then the number of incongruent square roots of \(S\) is \(p^2\), \(p^2+p+2\), or \(p^2 - p\) (all \(\ge 6)\) according as \(k\) is 0, a nonzero quadratic residue of \(p\), or a quadratic nonresidue of \(p\). (2) A non-scalar matrix \(S\) has four incongruent square roots if and only if it has incongruent eigenvalues which are quadratic residues (mod \(p)\); otherwise it has two or no incongruent square roots. (3) The number of incongruent \(S\) which have exactly four incongruent square roots is \(p(p+1) (p - 1)(p - 3)/8\) and the number which have exactly two incongruent square roots is \((p^4+p^3+p^2 - 5p+2)/4\). (4) The total number of incongruent squares and the numbers of these which are singular and nonsingular can be obtained by use of (1), (2), and (3). The proofs are all direct and elementary. (Actually, for any finite field with \(q=p^n\) elements, \(p\) an odd prime, all of the results obtained and proofs given are valid if \(p\) is replaced by \(q\) throughout. Lemma 1 is a special case of the well-known formula for the number of nonsingular matrices of given order over an arbitrary finite field. Lemma 2 is a special case of Theorem 1 in the reviewer's paper [Duke Math. J. 25, 291--296 (1958; Zbl 0082.02103)]).











This page was built for publication: A Note on Matrix Quadratic Residues

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