Similarities of orthogonal and skew orthogonal

38 Views Asked by At

Does $A^TA=-I$ has the same number of solutions of 2 by 2 matrices $A$ with $A^TA=I$ in $Z_p$ for a fixed $p>2$ ?

1

There are 1 best solutions below

0
On

For example: with $p = 5$, we will have $$ A^TA = I \iff (2A)^T(2A) = -I $$ so that the map $A \mapsto 2A$ is a bijection between the solution sets.

A similar trick works whenever $-1$ is a quadratic residue modulo $p$.