English

Rotation Symmetries of Sequential Matrices with Applications to the Jacobi Symbol

Number Theory 2018-08-21 v1

Abstract

Suppose that pp is an odd prime and (p)\genfrac{(}{)}{}{}{\cdot}{p} denotes the Legendre symbol modulo pp. If pp is has the form p=n2+1p= n^2+1 then one easily verifies that (ap)=(ap)\genfrac{(}{)}{}{}{a}{p} = \genfrac{(}{)}{}{}{-a}{p} for all aZ/pZa\in \mathbb Z/p\mathbb Z. We identify various symmetry properties of sequential matrices over Z/(n2+1)Z\mathbb Z/(n^2+1)\mathbb Z regardless of whether n2+1n^2+1 is prime. We deduce from these results a collection of symmetries involving Jacobi symbol modulo n2+1n^2+1 which generalize our above observation on the Legendre symbol.

Keywords

Cite

@article{arxiv.1808.06037,
  title  = {Rotation Symmetries of Sequential Matrices with Applications to the Jacobi Symbol},
  author = {Yemeen Ayub and Charles L. Samuels},
  journal= {arXiv preprint arXiv:1808.06037},
  year   = {2018}
}