On the solution of $x^2-dy^2=\pm m$

previous :: next

On the solution of $x^2-dy^2=\pm m$

Julius M. Basilla and Hideo Wada

Source: Proc. Japan Acad. Ser. A Math. Sci. Volume 81, Number 8 (2005), 137-140.

Abstract

An improvement of the Gauss' algorithm for solving the diophantine equation $x^2-dy^2=\pm m$ is presented. As an application, multiple continued fraction method is proposed.

First Page: Show

Primary Subjects: 11D09, 11Y05, 11Y16

Keywords: Quadratic form; diophantine equation; continued fraction method; prime decomposition

Full-text: Open access

PDF File (223 KB)

Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.pja/1130858932
Mathematical Reviews number (MathSciNet): MR2177847
Zentralblatt MATH identifier: 05017484
Digital Object Identifier: doi:10.3792/pjaa.81.137

back to Table of Contents

References

J.M. Basilla, On the solution of $x^2+dy^2=m$, Proc. Japan Acad., 80A (2004), no. 5, 40--41.

Mathematical Reviews (MathSciNet): MR2062797

H. Cohen, A course in computational algebraic number theory, Springer, Berlin, 1993.

Mathematical Reviews (MathSciNet): MR1228206

Zentralblatt MATH: 0786.11071

C.F. Gauss, Disquisiones Arithmeticae, Fleischer, Leipzig, 1801.

L.K. Hua, Introduction to number theory, Translated from the Chinese by Peter Shiu, Springer, Berlin, 1982.

Mathematical Reviews (MathSciNet): MR665428

Zentralblatt MATH: 0483.10001

M.A. Morrison and J. Brillhart, A method of factoring and the factorization of $F_7$, Math. Comp. 29 (1975), 183--205.

Mathematical Reviews (MathSciNet): MR371800

O. Perron, Die Lehre von dem Kettenbrüchen I, Teubner, Stuttgart, 1954.

Mathematical Reviews (MathSciNet): MR64172

T. Takagi, Lectures on the elementary theory of numbers, 2nd ed., Kyoritsu-publication, Tokyo, 1971. (In Japanese).

H. Wada, A note on the Pell equation, Tokyo J. Math. 2 (1979), no. 1, 133--136.

Mathematical Reviews (MathSciNet): MR541903

previous :: next