Remarks on the algorithms of Cornacchia and Hermite-Serret

DOI10.17654/0972555522008MaRDI QIDQ5074014zbMATH OpenOpenAlexWikidataFDO

Authors Jesse Ira Deutsch

Publication date 6 May 2022

Published in JP Journal of Algebra, Number Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.17654/0972555522008

zbMATH Keywords

binary quadratic formsHermite-Serret algorithmCornacchia algorithm

Mathematics Subject Classification ID

Quadratic and bilinear Diophantine equations (11D09) Number-theoretic algorithms; complexity (11Y16)

Recommendations

• scientific article; zbMATH DE number 819106
• A Deterministic Algorithm for Solving n = fu 2 + gυ 2 in Coprime Integers u and υ
• scientific article; zbMATH DE number 1588472
• Quadratic form representations via generalized continuants
• Cornacchia's algorithm

Cited in

(9)

• Recovering a sum of two squares decomposition
• On the computation of Hermite-Humbert constants: the algorithm of Cohn revisited
• scientific article; zbMATH DE number 1588472 (Why is no real title available?)
• Cornacchia's algorithm
• scientific article; zbMATH DE number 5192057 (Why is no real title available?)
• scientific article; zbMATH DE number 819106 (Why is no real title available?)
• A connection of series approximations and the basis of the Krylov space in block algorithms of Coppersmith and Montgomery
• New algorithms for modular inversion and representation by the form \(x^2+ 3xy + y^2\)
• scientific article; zbMATH DE number 4041342 (Why is no real title available?)

This page was built for publication: Remarks on the algorithms of Cornacchia and Hermite-Serret

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5074014)