Determining the Solvability and Unsolvability of Quadratic Diophantine Equations Using Quadratic Residues and Continued Fractions
This paper determines the solvability and unsolvability of quadratic Diophantine equations using quadratic residues and continued fractions. Quadratic residues provide a framework for analyzing the conditions under which these equations have integer solutions, utilizing tools like the quadratic reciprocity law and the Legendre symbol. Continued fractions, particularly the periodic expansion of √D, provide a systematic approach to solving quadratic Diophantine equations like Pell’s equation x2-Dy2=N, where D is a positive, non-square integer and N is a non-zero integer. By combining these methods, we identify the solvability conditions and find integer solutions for quadratic Diophantine equations. The study also incorporates numerical approaches, supported by theorems, and demonstrates the results through illustrative examples.
Authors
- Ajaya Kumar Singh (ORCID: https://orcid.org/0000-0001-8180-7292)
- Bal Bahadur Tamang (ORCID: https://orcid.org/0000-0002-4625-1732)
Institutions
- Tribhuvan University (NP)
Publication Details
- Journal
- Journal of Institute of Science and Technology
- Published
- 2024-12-28
- DOI
- https://doi.org/10.3126/jist.v29i2.67929
- Primary Topic
- Polynomial and algebraic computation
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- University Grants Commission