Quadratic Form Representations via Generalized Continuants
Charles Delorme
Laboratoire de Recherche en Informatique
Bâtiment 650
Université Paris Sud
91405 Orsay Cedex
France
Guillermo Pineda-Villavicencio
Centre for Informatics and Applied Optimisation
Federation University Australia
Mount Helen, Victoria 3350
Australia
Abstract:
H. J. S. Smith proved Fermat's two-square theorem using the notion of
palindromic continuants. In this paper we extend Smith's approach to
proper binary quadratic form representations in some commutative
Euclidean rings, including rings of integers and rings of polynomials
over fields of odd characteristic. Also, we present new deterministic
algorithms for finding the corresponding proper representations.
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A003655 and
A014602.)
Received July 18 2014; revised version received April 21 2015; May 27 2015.
Published in Journal of Integer Sequences, June 1 2015.
Return to
Journal of Integer Sequences home page