A Note on Matrix Quadratic Residues
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)]).
- Quadratic residues and character sums over fields of square order
- A note on the quadratic element in one dimension
- On the number of quadratic residues modulo m
- Characterizations of quadratic, cubic, and quartic residue matrices
- scientific article; zbMATH DE number 4132359 (Why is no real title available?)
- Two by Two Matrices with Both Eigenvalues in Z/pZ
- scientific article; zbMATH DE number 3950650 (Why is no real title available?)
- scientific article; zbMATH DE number 3516564 (Why is no real title available?)
- scientific article; zbMATH DE number 1151837 (Why is no real title available?)
- scientific article; zbMATH DE number 1161343 (Why is no real title available?)
- scientific article; zbMATH DE number 4001138 (Why is no real title available?)
- On the number of primitive non-associated second order matrices of determinant n divisible by a given matrix
- Note on a theorem on quadratic residues
- On neighbouring matrices with quadratic elementary divisors
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)