An efficient algorithmic solution of the Diophantine equation
Author:
Peter Wilker
Journal:
Math. Comp. 35 (1980), 13471352
MSC:
Primary 10B05; Secondary 1004, 10A25
MathSciNet review:
583512
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: The determination of irreducible elements of the domain requires the solution of the Diophantine equation , where m represents certain primes or products of two primes. An algorithm of order is given for the solution of the equation.
 [1]
John
Brillhart, Note on representing a prime as a sum
of two squares, Math. Comp. 26 (1972), 1011–1013. MR 0314745
(47 #3297), http://dx.doi.org/10.1090/S00255718197203147456
 [2]
D.
H. Lehmer, Computer technology applied to the theory of
numbers, Studies in Number Theory, Math. Assoc. Amer. (distributed by
PrenticeHall, Englewood Cliffs, N.J.), 1969, pp. 117–151. MR 0246815
(40 #84)
 [3]
L.
J. Mordell, Diophantine equations, Pure and Applied
Mathematics, Vol. 30, Academic Press, LondonNew York, 1969. MR 0249355
(40 #2600)
 [4]
H.
M. Stark, On complex quadratic fields wth
classnumber two, Math. Comp. 29 (1975), 289–302.
Collection of articles dedicated to Derrick Henry Lehmer on the occasion of
his seventieth birthday. MR 0369313
(51 #5548), http://dx.doi.org/10.1090/S0025571819750369313X
 [1]
 J. BRILLHART, "Note on representing a prime as a sum of two squares," Math. Comp., v. 26, 1972, pp. 10111013. MR 0314745 (47:3297)
 [2]
 D. H. LEHMER, "Computer technology applied to the theory of numbers," Studies in Number Theory, Math. Assoc. Amer. (distributed by PrenticeHall, Englewood Cliffs, N. J.), 1969, pp. 117151. MR 0246815 (40:84)
 [3]
 L. J. MORDELL, Diophantine Equations, Academic Press, New York, 1969. MR 0249355 (40:2600)
 [4]
 H. M. STARK, "On complex quadratic fields with class number two," Math. Comp., v. 29, 1975, pp. 289302. MR 0369313 (51:5548)
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
10B05,
1004,
10A25
Retrieve articles in all journals
with MSC:
10B05,
1004,
10A25
Additional Information
DOI:
http://dx.doi.org/10.1090/S00255718198005835125
PII:
S 00255718(1980)05835125
Article copyright:
© Copyright 1980
American Mathematical Society
