New algorithms for modular inversion and representation by the form \(x^2+ 3xy + y^2\)

DOI10.2140/INVOLVE.2017.10.541zbMath1359.11005arXiv1408.4638OpenAlexW3104504214MaRDI QIDQ520421

Christina Doran, Shen Lu, Barry R. Smith

Publication date: 3 April 2017

Published in: Involve (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1408.4638

zbMATH Keywords

algorithmbinary quadratic formcontinued fractionnumber theory

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

This page was built for publication: New algorithms for modular inversion and representation by the form \(x^2+ 3xy + y^2\)