Equation of Ellipse over Fp and Pairs of Quadratic Residues/Nonresidues Related to Catalan Numbers
The equation of an ellipse and quadratic residues are well-known concepts in elementary geometry and number theory, respectively. While the properties of ellipse equations in Euclidean space have been extensively studied, many characteristics of quadratic residues, such as consecutive quadratic residues, have also been explored in past research. In this study, we discovered the characteristic polynomial of the equation of an ellipse over finite fields Fp, a single-variable polynomial that shares the same roots as the ellipse. Furthermore, by examining the parallels between the equation of an ellipse and the pairs of residues and nonresidues, we derived a characteristic polynomial for this concept and demonstrated its connection to the Catalan number, a significant sequence in combinatorics. This research was conducted through the following steps. First, the power sums of the roots of the ellipse in Fp were calculated using the Legendre symbol and Euler’s criterion. Next, the characteristic polynomial of the ellipse was determined using Newton’s identity, generating functions, and Vieta’s theorem. Finally, leveraging the equivalence between the equation of the ellipse and the pairs of residues and nonresidues, we established the main results connecting these two concepts with Catalan numbers.